Метод доопределения частично-заданных булевых функций для обеспечения их лавинных свойств

Марковский А.П., Абу-Усбах А.Н., Романец Н.Н.

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

Загрузить (pdf)