A Simple Key Reuse Attack on  LWE and Ring LWE  Encryption Schemes as  Key Encapsulation Mechanisms (KEMs)

Jintai Ding; Chi Cheng; Yue Qin

Paper 2019/271 Original: eprint.iacr.org/2019/271 ↗

A Simple Key Reuse Attack on LWE and Ring LWE Encryption Schemes as Key Encapsulation Mechanisms (KEMs)

Jintai Ding

Chi Cheng

Yue Qin

Abstract

In this paper, we present a simple attack on LWE and Ring LWE encryption schemes used directly as Key Encapsulation Mechanisms (KEMs). This attack could work due to the fact that a key mismatch in a KEM is accessible to an adversary. Our method clearly indicates that any LWE or RLWE (or any similar type of construction) encryption directly used as KEM can be broken by modifying our attack method according to the respective cases.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2019-03-12: last updated; 2019-03-12: published
Short URL: https://ia.cr/2019/271
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2019/271,
      author = {Jintai Ding and Chi Cheng and Yue Qin},
      title = {A Simple Key Reuse Attack on  LWE and Ring LWE  Encryption Schemes as  Key Encapsulation Mechanisms (KEMs)},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/271},
      year = {2019},
      url = {https://eprint.iacr.org/2019/271}
}