Affiliation:
1. Electronics Research Institute
2. Nile University
Abstract
Abstract
Nth degree Truncated polynomial Ring Unit (NTRU) is one of the famous post-quantum cryptographic algorithms. Researchers consider NTRU as the most important parameterized family of lattice-based public key cryptosystems that has been established to the IEEE P1363 standards. Lattice-based protocols necessitate operations on large vectors that makes parallel computing one of the appropriate solutions to speedup it. NTRUEncrypt operations contain a large amount of data that requires many repetitive arithmetic operations. These operations make it a strong candidate to take advantage of the high degree of parallelism. The main costly operation which is repeated in all NTRU algorithm steps is the polynomial multiplication. In this work, a Parallel Post Quantum NTRUEncrypt algorithm called PPQNTRUEncrypt is proposed. This algorithm exploits the capabilities of parallel computing to accelerate the NTRUEncrypt algorithm. Both analytical and Apache Spark simulation models are used. The proposed algorithm enhanced the NTRUEncrypt algorithm by approximately 49.5%, 74.5%, 87.6%, 92.5%, 93.4%, and 94.5% assuming that the number of processing elements is 2,4,8,12,16, and 20 respectively.
Publisher
Research Square Platform LLC
Reference60 articles.
1. Code-based Post-Quantum Cryptography;Balamurugan C;Preprints,2021
2. Experimental Authentication of Quantum Key Distribution with Post-Quantum Cryptography;Wang L;npj Quantum Information,2021
3. Nielsen M, Chuang I (2002)Quantum Computation and Quantum Information,
4. Shor P (1994) “Algorithms for Quantum Computation: Discrete Logarithms and Factoring”, 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, pp. 124–134
5. Grover L (1996) “A Fast Quantum Mechanical Algorithm for Database Search”, 28th Annual ACM Symposium on Theory of Computing, pp. 212–219