Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts. / Albrecht, Martin; Orsini, Emmanuela; Paterson, Kenneth; Peer, Guy; Smart, Nigel.

Computer Security – ESORICS 2017. Springer, 2017. p. 29-46 (Lecture Notes in Computer Science; Vol. 10492).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

Documents

Abstract

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 publicationComputer Security – ESORICS 2017
PublisherSpringer
Pages29-46
Number of pages18
ISBN (Electronic)978-3-319-66402-6
ISBN (Print)978-3-319-66401-9
DOIs
Publication statusPublished - 2017

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume10492
ISSN (Print)0302-9743
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 28305888