Теоретические основы прикладной дискретной математики

О криптоаналитической обратимости дискретных функций

И. А. Панкратова, А. Д. Сорокоумова

Томский государственный университет, г. Томск, Россия

Аннотация: Рассматривается понятие криптоаналитической обратимости функции по переменной, его связь с другими понятиями. Доказаны критерии криптоаналитической обратимости для функций от двух и трёх аргументов. Сформулированы алгоритмы построения функции восстановления и генерации обратимых функций.

Ключевые слова: обратимость функции по переменной, криптоаналитическая обратимость, критерий обратимости, функция восстановления.

УДК: 519.7

DOI: 10.17223/20710410/69/3