ДОСЛІДЖЕННЯ ВЛАСТИВОСТЕЙ ЛІНІЙНИХ РЕКУРЕНТНИХ РЕГІСТРІВ. МЕТОДИКА ЗНАХОДЖЕННЯ КОЕФІЦІЄНТІВ ПРИМІТИВНОГО ПОЛІНОМУ ЗА 2n СУМІЖНИМИ ЕЛЕМЕНТАМИ ЙОГО ВИХІДНОЇ ПОСЛІДОВНОСТІ

Анотація

У даній статті запропонована методика знаходження коефіцієнтів примітивного поліному n за будь-якими 2n суміжними елементами його вихідної послідовності. Ця методика дозволить розширити знання студентів, зробить можливим моделювання ними процесів шифрування, дасть можливість в навчальних цілях використовувати отримані знання у розробці електронних шифроутворюючих пристроїв та проведенні аналізу стійкості систем шифрування побудованих на ЛРР. Матеріал на цю тему в якійсь мірі описаний в сучасній російській та зарубіжній літературі, але того обсягу, систематизації, яка необхідна для доступного викладення студентам, ще немає. Причиною цього, на наш погляд, є відсутність доступного та достатньо повного показу властивостей лінійних рекурентних регістрів та регістрових послідовностей у відкритих публікаціях.

Ключові слова: лінійні рекурентні регістри, криптоаналіз систем шифрування, регістрові послідовності.