The Modification of Post-Quantum AJPS-1 Cryptosystem by Changing the Metric

Authors

  • Dariya Yadukha IPT, NTUU KPI, Ukraine

DOI:

https://doi.org/10.20535/tacs.2664-29132024.1.299589

Abstract

This paper considers the AJPS-1 post-quantum cryptosystem.
A feature of this cryptosystem is the use of arithmetic modulo Mersenne number, in particular, the AJPS cryptosystem uses relations for the Hamming weight of integers modulo Mersenne number.
To create a modification of this cryptosystem by changing the metric, relations of the OSD metric for integers modulo Mersenne number were obtained.
The paper describes the constructed modification of the AJPS-1 cryptosystem with a changed metric and analyses its advantages compared to the AJPS-1 cryptosystem.
This modification allows to increase the variance of the decryption parameter, which improves the resistance of the cryptosystem to ciphertext-only (known ciphertext) attacks aimed at determining the private key.

Downloads

Published

2024-12-16

Issue

Section

Theoretical and cryptographic problems of cybersecurity