Фесенко, Андрій ВячеславовичЯдуха, Дарія Вікторівна2020-06-212020-06-212020-05-20Ядуха, Д. В. Побудова модифікацій та криптоаналіз постквантових примітивів сімейства AJPS : магістерська дис. : 113 Прикладна математика / Ядуха Дарія Вікторівна. – Київ, 2020. – 135 с.https://ela.kpi.ua/handle/123456789/34344Кваліфікаційна робота обсягом 135 сторінок містить 45 рисунків, 3 таблиці та 60 джерел. Протягом останніх років стрімко почала розвиватись постквантова криптографія, метою якої є розробка криптографічних примітивів, що були б стійкі до атак з використанням як квантового, так і класичного комп’ютерів. Починаючи з 2017 року триває конкурс постквантових асиметричних криптопримітивів під егідою Національного інституту стандартів та технологій США (NIST). Одним з учасників першого раунду конкурсу є механізм інкапсуляції ключів Mersenne-756839, основою якого є криптосистема AJPS. Метою роботи є дослідження особливостей перетворення інформації в криптографічних примітивах сімейства AJPS, та їх модифікація задля збільшення рівня захищеності. Об’єктом дослідження є процеси перетворення інформації у постквантових системах криптографічного захисту. Предметом дослідження є моделі постквантових криптографічних примітивів сімейства AJPS. У роботі сформовано рекомендації для алгоритмів генерації ключів криптосистем AJPS-1 і AJPS-2 та побудовано атаку підміни на криптосистему AJPS-2. Доведено нові властивості арифметики за модулем числа Мерсенна, узагальненого числа Мерсенна та числа Кренделла. Побудовано модифікацію криптосистеми AJPS-1 шляхом зміни метрики, а також модифікації AJPS-1 та AJPS-2 шляхом зміни класу чисел, що використовуються в криптосистемах у якості модуля. Виконано порівняльний аналіз усіх побудованих модифікацій і криптосистем AJPS-1 та AJPS-2.ukпостквантові криптопримітивикриптосистема AJPSмодульна арифметикачисло Мерсеннаузагальнене число Мерсеннавага Хеммінгаquantum-resistant cryptographic primitivesAJPS crypto systemmodular arithmeticMersenne numbergeneralized Mersenne numberHamming weightПобудова модифікацій та криптоаналіз постквантових примітивів сімейства AJPSMaster Thesis135 с.004.056.55 (003.26.09)