Способи реалізації генераторів істинно випадкових послідовностей
Вантажиться...
Дата
2022-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. Існує широкий клас криптографічних додатків, які вимагають використання значної кількості засобів для генерування якісної інформації щодо двійкових послідовностей (ключів), а також важливою (необхідною) характеристикою є їхня висока продуктивність (швидкість). Створення таких генераторів випадкових послідовностей є непростим завданням, для вирішення якого передбачається виконання низки вимог на всіх етапах використання такого генератора. А саме, починаючи від формування Технічного завдання, реалізації і закінчуючи його експлуатацією. У даній роботі сформульовано сукупності вимог до високопродуктивних генераторів випадкових послідовностей, що формують випадкові двійкові дані для формування ключів для криптографічних додатків. У роботі наведено спосіб реалізації такого генератора випадкових послідовностей.
Об’єктом дослідження в дисертаційній роботі є процеси, що впливають на ефективність реалізації генераторів випадкових послідовностей на основі ефекту теплового шуму.
Предметом дослідження є способи апаратної організації та реалізації таких генераторів і методи оцінки їх якісних характеристик.
Метою роботи є підвищення ефективності генераторів випадкових послідовностей за рахунок використання альтернативного джерела ентропії, на базі елементарного резистора та за рахунок нормалізації розподілу первинних випадкових даних, а також шляхом формулювання нових вимог до проектування цих генераторів.
Наукова новизна полягає в тому, що у дисертації запропоновано нові можливості підвищення ефективності реалізації генераторів випадкових послідовностей на основі ефекту теплового шуму, які у своїй сукупності забезпечують досягнення мети роботи.
Практична цінність отриманих в роботі результатів полягає в тому, що запропонований спосіб реалізації генераторів випадкових послідовностей дозволяє підвищити ефективність криптографічних додатків побудованих на базі таких генераторів.
Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів та висновків.
У вступі подано загальну характеристику роботи, зроблено оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження.
У першому розділі представлені найважливіші факти про генератори випадкових послідовностей.
У другому розділі наведено результати аналізу існуючих реалізацій генераторів випадкових послідовностей.
У третьому розділі формулюються основні вимоги до проектування генераторів випадкових послідовностей і пропонується проєкт генератора.
У четвертому розділі представлені методики і особливості тестування генераторів випадкових послідовностей.
У висновках представлені результати проведеної роботи.
Робота представлена на 89 аркушах, містить посилання на список використаних літературних джерел.
Ключові слова: генератори істинно випадкових послідовностей, нульгіпотеза, ентропія, криптографія, генератор випадкових біт, тепловий шум.
Опис
Ключові слова
генератори істинно випадкових послідовностей, нульгіпотеза, ентропія, криптографія, генератор випадкових біт, тепловий шум, generators of truly random sequences, null hypothesis, entropy, cryptography, random bit generator, thermal noise
Бібліографічний опис
Блощинський, Б. В. Способи реалізації генераторів істинно випадкових послідовностей : магістерська дис. : 123 Комп'ютерна інженерія / Блощинський Богдан Вікторович. – Київ, 2022. – 98 с.