Розробка генератора ключових послідовностей на основі клітинних автоматів і бент-функцій багатозначної логіки

Abstract

Кваліфікаційна робота на тему «Розробка генератора ключових послідовностей на основі клітинних автоматів і бент-функцій багатозначної логіки» на здобуття другого (магістерського) рівня вищої освіти за спеціальністю 122  Комп’ютерні науки, освітня програма: Комп'ютерні науки та інформаційна безпека, містить 21 рисунок, 1 таблицю, 2 додатки, 20 літературних джерел за переліком посилань. Робота виконана на 57 сторінках загального тексту і 45 сторінках основного тексту. Метою роботи є удосконалення алгоритму формування ключових послідовностей на основі бент-функцій та регістрів зсуву з лінійним зворотнім зв’язком. В результаті виконання роботи був розроблений графічний додаток мовою Python, що використовує удосконалений алгоритм формування випадкових послідовностей на основі четвіркових бент-функцій, схем розміщення NESW та порівняльного тестування результатів за допомогою використання NIST-тестів для оцінки сформованих послідовностях. Результати даної роботи можна використовувати для дослідження залежності пар 4-бент-функцій на вихідну псевдовипадкову послідовність та для подальшого її тестування серійними статистичними NIST-тестами.

Qualification work on the topic "Development of a key sequence generator based on cellular automata and bent functions of multi-valued logic" for obtaining second (master's) level of higher education in the specialty 122 Computer science, educational program: Computer science and information security, contains 21 pictures, 1 table, 2 appendices, 20 literary sources according to the list of references. The work is completed on 57 pages of the general text and 45 pages of the main text. The aim of the work is to improve the algorithm for forming key sequences based on bend functions and shift registers with linear feedback. As a result of the work, a graphical application was developed in Python, which uses an improved algorithm for generating random sequences based on quadruple bend functions, NESW placement schemes and comparative testing of results using NIST tests to evaluate the generated sequences. The results of this work can be used to study the dependence of pairs of 4-bent functions on the original pseudo-random sequence and to further test it with serial NIST statistical tests.