Аннотация:
Рассматриваются свойства булевых функций с барьером конечной длины, предлагается критерий наличия у функции барьера. Вводится понятие булевой функции без предсказывания, описывающее определенные положительные криптографические свойства соответствующих преобразований двоичных последовательностей. Предлагается критерий принадлежности булевой функции классу функций без предсказывания.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 09–01–00653а.