Визначення необхідних умов на значення ключів  постквантової криптосистеми AJPS-1

Dariya Yadukha

doi:10.15407/10.15407/fmmit2023.37.154

Dariya Yadukha аспірантка НН ФТІ НТУУ «КПІ ім. Ігоря Сікорського», асистент кафедри математичних методів захисту інформації НН ФТІ НТУУ «КПІ ім. Ігоря Сікорського», пр. Берестейський, 37, 03056, м. Київ

DOI: https://doi.org/10.15407/10.15407/fmmit2023.37.154

Ключові слова: криптосистема AJPS, постквантова криптосистема, число Мерсенна, вага Геммінга

Анотація

У роботі проведено аналіз постквантової криптосистеми AJPS-1, яка є учасником першого раунду конкурсу постквантових криптопримітивів NIST. Знайдено слабкі значення відкритого ключа криптосистеми та наведено необхідні умови на значення відкритого ключа для забезпечення захищеності криптосистеми. Узагальнюючи інші відомі атаки на AJPS-1, сформовано рекомендації щодо вибору особистого та відкритого ключів. Застосовано підхід подвійного шифрування до криптосистеми AJPS-1 та доведено, що в такому випадку не буде виникати обмежень на вибір відкритого ключа.

Посилання

Post-Quantum CryptographyStandardization.NationalInstituteofStandardsandTechnology, Available:https://csrc.nist.gov/Projects/post-quantum-cryptography/Post-Quantum-Cryptography-Standardization.

D.Aggarwal, A. Joux, A. Prakash, M. Santha.A New Public-Key CryptosystemviaMersenneNumbers. IACR CryptologyePrintArchive. – Available: https://eprint.iacr.org/2017/481.

S. Baktir, B. Sunar.OptimalExtensionFieldInversionintheFrequencyDomain. ArithmeticofFiniteFields. Siena: Springer, 2008.

M. Beunardeau, A. Connolly, R. Geraud, D. Naccache.OntheHardnessoftheMersenneLowHammingRatioAssumption.Available: https://eprint.iacr.org/2017/522.

M. Tiepelt, A. Szepieniec.Quantum LLL withanApplicationtoMersenneNumberCryptosystems.ProgressinCryptology –LATINCRYPT 2019.