Аннотация:
Формально бент-функцию можно определить как булеву функцию, которая максимально «плохо» аппроксимируется линейными функциями. В докладе приведён краткий обзор областей, в которых применяются бент-функции. Более подробно рассмотрено применение бент-функций в криптографии. На примере примитивной криптографической конструкции (линейной рекуррентной последовательности с функцией усложнения) будет показана актуальность применения бент-функций и описан математический аппарат, который используется для их изучения. В заключение на примере вышеупомянутой конструкции с помощью алгебраических методов продемонстрируем одну из основных особенностей криптографии как науки: "криптография – наука не точная", в отличии от математики.
|