Визначення необхідних умов на значення ключів постквантової криптосистеми AJPS-1
Ключові слова:
криптосистема 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.
