Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Martin Albrecht, Emmanuela Orsini, Kenneth G Patterson, Guy Peer, Nigel P Smart

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

8 Citations (Scopus)


We provide a tight security proof for an IND-CCA Ring-LWE based Key Encapsulation Mechanism that is derived from a generic construction of Dent (IMA Cryptography and Coding, 2003). Such a tight reduction is not known for the generic construction. The resulting scheme has shorter ciphertexts than can be achieved with other generic constructions of Dent or by using the well-known Fujisaki-Okamoto constructions (PKC 1999, Crypto 1999). Our tight security proof is obtained by reducing to the security of the underlying Ring-LWE problem, avoiding an intermediate reduction to a CPA-secure encryption scheme. The proof technique maybe of interest for other schemes based on LWE and Ring-LWE.
Original languageEnglish
Title of host publicationEuropean Symposium on Research in Computer Security: ESORICS 2017
Subtitle of host publicationPart I
Number of pages18
ISBN (Print)9783319664026
Publication statusPublished - 1 Sept 2017

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts'. Together they form a unique fingerprint.
  • TIPS Fellowship

    Smart, N. P.


    Project: Research

  • UK-Israel MPC

    Smart, N. P.


    Project: Research

Cite this