Побудова модифікацій та криптоаналіз постквантових примітивів сімейства AJPS
Вантажиться...
Дата
2020-05-20
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота обсягом 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.
Опис
Ключові слова
постквантові криптопримітиви, криптосистема AJPS, модульна арифметика, число Мерсенна, узагальнене число Мерсенна, вага Хеммінга, quantum-resistant cryptographic primitives, AJPS crypto system, modular arithmetic, Mersenne number, generalized Mersenne number, Hamming weight
Бібліографічний опис
Ядуха, Д. В. Побудова модифікацій та криптоаналіз постквантових примітивів сімейства AJPS : магістерська дис. : 113 Прикладна математика / Ядуха Дарія Вікторівна. – Київ, 2020. – 135 с.