Mixing digraphs of transformations based on shift registers with two feedbacks.pdf Введение. Актуальность исследования перемешивающих свойств криптографических функций достаточно обоснована в ряде работ (см., например, [1-5]). Точное определение существенных переменных итеративных функций весьма трудоёмко, поэтому применяется оценочный матрично-графовый подход. Перемешивающие свойства преобразования векторного пространства Vn над полем GF(2) кодируются перемешивающей 0,1-матрицей порядка n или, что равносильно, перемешивающим n-вершинным орграфом Г, у которого матрица смежности вершин совпадает с M. Для итеративных преобразований оценка перемешивающих свойств состоит в распознавании примитивности матрицы M (графа Г) и определении экспонента. i= 1 Примитивность и экспонент изучены для различных классов матриц и графов [2]. Перемешивающие графы подстановочных регистров сдвига с одной обратной связью изучались в [3-5]. В развитие данной тематики в работе оцениваются перемешивающие свойства одного класса подстановок регистров сдвига с двумя обратными связями. 1. Биективные регистры сдвига с двумя обратными связями. Преобразование ^(xi,..., xn+m) множества Vn+m автономного регистра левого сдвига длины n + m с двумя обратными связями задаётся координатными булевыми функциями:

Скачать электронную версию публикации