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

Akleylek S., Çevi̇k N.

International Journal of Communication Systems, vol.33, no.7, 2020 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 33 Issue: 7
  • Publication Date: 2020
  • Doi Number: 10.1002/dac.4326
  • Journal Name: International Journal of Communication Systems
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Keywords: CCA-CPA security, cryptography, key exchange, MaTRU-KE, NTRU-based cryptosystems
  • Ondokuz Mayıs University Affiliated: Yes

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.