T-function

Пришлось подглядывать и читать. Честно говоря, вообще не мог вспомнить такого термина. Спасибо, что сказали, а то так бы и не узнал, как это правильно называется (не во всех работах такое название фигурировало и не везде встречается явная отсылка к нему).

В последнее время было много работ по построению легкообратимого линейного слоя рекурсивным способом. Намекалось, что можно и нелинейный также построить. Сама идея довольная проста и элегантна, но в голове не отложилось, что это называется T-функциями. Наверное, по аналогии с треугольными матрицами и треугольными числами.

Если конкретизировать то, что в вики написано, там общий случай с абстрактной операцией сложения и любым числом битов. Судя по встречавшимся работам, чаще всего бывают побайтовые операции, а вместо абстрактного сложения используется XOR. Эта функция самообратима, поэтому можно отдельно посчитать функцию в скобках и поксорить с результатом предыдущего субраунда. Для расшифрования не нужно инвертировать функцию в скобках потому, что конструкция похожа на предельный случай несбалансированной сети Файстеля (только не для всей раундовой функции, а обычно только для линейного слоя): левая половина — один байт, правая половина — вся остальная часть блока.


Чего же вы в такие теоретические дебри полезли без инглиша-то? Построение алгоритмов с T-функциями на практике пока распространения не получило.