MaTRU‐KE revisited: CCA2‐secure key establishment protocol based on MaTRU

Abstract

Quantum attack-resistant cryptosystems are required for secure communication since there is a big demand to have quantum computers.Lattice-based cryptography is one of the quantum-secure families due to its key/ciphertext sizes and performance. NTRU-based cryptosystems, a member of lattice-based cryptosystems, have received much more attention. MaTRU, a noncommutative version of NTRU with some matrix properties, is used to obtain a key exchange protocol in 2018. In this paper, we focus on MaTRU-based key exchange protocols having CCA2 properties. We propose CCA2-secure versions of MaTRU-KE and then provide a security analysis of CCA2-secure key establishment protocols. We also provide a comparison with the previous ones. KEYWORDSCCA-CPA security, cryptography, key exchange, MaTRU-KE, NTRU-based cryptosystems Int J Commun Syst. 2020;33:e4326.wileyonlinelibrary.com/journal/dac

Efficient Nyberg-Rueppel type of NTRU digital signature algorithm

“…In GH-DSA [14] and GH-NR-DSA [4], double exponentiation in F q where the order Q|q 2 + q + 1 in F q 3…”