Instruction Extension of an Open Source RV32IMC Core for NTRU Cryptosystem

Abstract

Post-quantum cryptography is one of the popular research topics today. The implementation of the proposed algorithms is also extremely important. In this study, the NTRU cryptosystem, which is one of the post-quantum cryptography candidate algorithms, is designed and run on an open source RV32IMC processor. New instruction candidates have been developed and integrated into the functional unit of the processor with a functional profiling method. The results show that NTRU cryptosystem can be accelerated by 32.3% with this simple method.