Клятченко, Ярослав МихайловичБлощинський, Богдан Вікторович2022-06-302022-06-302022-06Блощинський, Б. В. Способи реалізації генераторів істинно випадкових послідовностей : магістерська дис. : 123 Комп'ютерна інженерія / Блощинський Богдан Вікторович. – Київ, 2022. – 98 с.https://ela.kpi.ua/handle/123456789/48300Актуальність теми. Існує широкий клас криптографічних додатків, які вимагають використання значної кількості засобів для генерування якісної інформації щодо двійкових послідовностей (ключів), а також важливою (необхідною) характеристикою є їхня висока продуктивність (швидкість). Створення таких генераторів випадкових послідовностей є непростим завданням, для вирішення якого передбачається виконання низки вимог на всіх етапах використання такого генератора. А саме, починаючи від формування Технічного завдання, реалізації і закінчуючи його експлуатацією. У даній роботі сформульовано сукупності вимог до високопродуктивних генераторів випадкових послідовностей, що формують випадкові двійкові дані для формування ключів для криптографічних додатків. У роботі наведено спосіб реалізації такого генератора випадкових послідовностей. Об’єктом дослідження в дисертаційній роботі є процеси, що впливають на ефективність реалізації генераторів випадкових послідовностей на основі ефекту теплового шуму. Предметом дослідження є способи апаратної організації та реалізації таких генераторів і методи оцінки їх якісних характеристик. Метою роботи є підвищення ефективності генераторів випадкових послідовностей за рахунок використання альтернативного джерела ентропії, на базі елементарного резистора та за рахунок нормалізації розподілу первинних випадкових даних, а також шляхом формулювання нових вимог до проектування цих генераторів. Наукова новизна полягає в тому, що у дисертації запропоновано нові можливості підвищення ефективності реалізації генераторів випадкових послідовностей на основі ефекту теплового шуму, які у своїй сукупності забезпечують досягнення мети роботи. Практична цінність отриманих в роботі результатів полягає в тому, що запропонований спосіб реалізації генераторів випадкових послідовностей дозволяє підвищити ефективність криптографічних додатків побудованих на базі таких генераторів. Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів та висновків. У вступі подано загальну характеристику роботи, зроблено оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження. У першому розділі представлені найважливіші факти про генератори випадкових послідовностей. У другому розділі наведено результати аналізу існуючих реалізацій генераторів випадкових послідовностей. У третьому розділі формулюються основні вимоги до проектування генераторів випадкових послідовностей і пропонується проєкт генератора. У четвертому розділі представлені методики і особливості тестування генераторів випадкових послідовностей. У висновках представлені результати проведеної роботи. Робота представлена на 89 аркушах, містить посилання на список використаних літературних джерел. Ключові слова: генератори істинно випадкових послідовностей, нульгіпотеза, ентропія, криптографія, генератор випадкових біт, тепловий шум.ukгенератори істинно випадкових послідовностейнульгіпотезаентропіякриптографіягенератор випадкових біттепловий шумgenerators of truly random sequencesnull hypothesisentropycryptographyrandom bit generatorthermal noiseMaster Thesis98 с.004.35