New Quantum Secure Key Exchange Protocols Based on MaTRU

Abstract

In this paper, we propose two new quantum secure key exchange protocols based on MaTRU. These protocols differ on the key agreement phase. They use ephemeral keys, i.e., they satisfy perfect forward secrecy property. We also give the parameter choices for the proposed key exchange protocols for different security levels. Then, we compare them with NTRU-KE in view of the number of required arithmetic operations.