Module learning with rounding based key agreement scheme with modified reconciliation

Akleylek S., Seyhan K.

COMPUTER STANDARDS & INTERFACES, vol.79, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 79
  • Publication Date: 2022
  • Doi Number: 10.1016/j.csi.2021.103549
  • Journal Name: COMPUTER STANDARDS & INTERFACES
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Computer & Applied Sciences, INSPEC, Linguistic Bibliography, Metadex, Civil Engineering Abstracts
  • Keywords: Lattice-based cryptography, Key agreement, MLWR problem, Reconciliation, EXCHANGE
  • Ondokuz Mayıs University Affiliated: Yes

Abstract

In this paper, we propose a probably secure key agreement scheme based on module learning with rounding (MLWR) problem by modifying the reconciliation mechanism to obtain a shared key. In addition, compared with other schemes with the same properties, the error probability is relatively small. The detailed security analysis is provided against a passive adversary. Then, a modified software package is developed to generate a parameter set for any security level. Primal and dual attack costs are also computed. The main contribution of this paper is to construct a modified reconciliation mechanism and obtain agreed values with low error probability and bandwidth.