Abstract
Newer variants of the Fujisaki–Okamoto transformation are used in most candidates of the third round of the NIST Post-Quantum Cryptography standardization call in the category of public key encryption schemes. These transformations are applied to obtain a highly secure key encapsulation mechanism from a less secure public key encryption scheme. Furthermore, there are five candidates (three finalists and two alternatives) that passed to the third round of the process and whose security is based in lattice problems. This work analyzes the different ways in which the lattice-based candidates of the NIST call apply the Fujisaki–Okamoto transformation and the particularities of each application. The study of such differences and their repercussion in the design of the proposals will allow a better understanding of the algorithms. Moreover, we propose a modification of the Kyber algorithm—the only public key encryption candidate established as a PQC standard by NIST in its more recent publication—in order to avoid the re-encryption in the decapsulation algorithm and, in this way, to reduce the side channel attacks vulnerability.
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference36 articles.
1. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
2. About the Fujisaki-Okamoto Transformation in the Code-based Algorithms of the NIST Post-Quantum Call;González de la Torre;Proceedings of the International Conference on Computational Intelligence in Security for Information Systems (CISIS 2022),2022
3. Secure Integration of Asymmetric and Symmetric Encryption Schemes
4. Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack. Cryptology ePrint Archive, Report 2001-108
https://eprint.iacr.org/2001/108
5. A Modular Analysis of the Fujisaki-Okamoto Transformation