Paper 2018/230
Saber: Module-LWR based key exchange, CPA-secure encryption and CCA-secure KEM
Jan-Pieter D’Anvers, Angshuman Karmakar Sujoy Sinha Roy, and Frederik Vercauteren
Abstract
In this paper, we introduce Saber, a package of cryptographic primitives whose security relies on the hardness of the Module Learning With Rounding problem (Mod-LWR). We first describe a secure Diffie-Hellman type key exchange protocol, which is then transformed into an IND-CPA encryption scheme and finally into an IND-CCA secure key encapsulation mechanism using a post-quantum version of the Fujisaki-Okamoto transform. The design goals of this package were simplicity, efficiency and flexibility resulting in the following choices: all integer moduli are powers of
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. AFRICACRYPT 2018
- Contact author(s)
- angshuman karmakar @ esat kuleuven be
- History
- 2019-03-18: last of 7 revisions
- 2018-03-01: received
- See all versions
- Short URL
- https://ia.cr/2018/230
- License
-
CC BY