T-функция
-
Определение и применение T-функций
- T-функция — биективное отображение, обновляющее каждый бит состояния линейной комбинацией предыдущего бита и функции подмножества младших значащих битов.
- T-функции широко используются в криптографии для создания блочных шифров, потоковых шифров, PRNG и хэш-функций.
-
История и использование
- T-функции были предложены в 2002 году А. Климовым и А. Шамиром.
- Шифры, такие как TSC-1, TSC-3, TSC-4, ABC, Mir-1 и VEST, основаны на различных типах T-функций.
-
Программно-эффективные T-функции
- T-функции могут быть созданы путем объединения побитовой логики с арифметическими операциями, что делает их эффективными в программном обеспечении.
- Арифметические операции, такие как сложение и умножение, являются T-функциями и могут быть предсказуемы, что полезно для криптографов.
-
Аппаратная эффективность
- Треугольные T-функции неэффективны в аппаратном обеспечении, но могут быть сбалансированы с помощью транспозиции.
-
Свобода выбора функций обновления
- T-функции не имеют ограничений на типы и ширину функций обновления для каждого бита состояния, что позволяет разработчикам создавать аппаратно-эффективные облегченные функции.
-
Рекомендации по форматированию
- В статье приведены рекомендации по форматированию и использованию T-функций в HTML-кодах.