Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Martin Albrecht; Emmanuela Orsini; Kenneth Paterson; Guy Peer; Nigel Smart

doi:10.1007/978-3-319-66402-6_4

Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Martin Albrecht
, Emmanuela Orsini
, Kenneth Paterson
, Guy Peer
, Nigel Smart

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

213 Downloads (Pure)

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 language	English
Title of host publication	Computer Security – ESORICS 2017
Publisher	Springer
Pages	29-46
Number of pages	18
ISBN (Electronic)	978-3-319-66402-6
ISBN (Print)	978-3-319-66401-9
DOIs	https://doi.org/10.1007/978-3-319-66402-6_4
Publication status	Published - 2017

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer International Publishing
Volume	10492
ISSN (Print)	0302-9743

Access to Document

10.1007/978-3-319-66402-6_4

Accepted ManuscriptAccepted author manuscript, 412 KB

Bit Security of Learning with Errors for Post-Quantum Cryptography and Fully Homomorphic Encryption
Albrecht, M. (PI)
Eng & Phys Sci Res Council EPSRC
1/12/16 → 30/11/18
Project: Research
Multilinear Maps in Cryptography
Paterson, K. (PI)
Eng & Phys Sci Res Council EPSRC
31/01/14 → 30/01/17
Project: Research

Cite this

@inproceedings{09399e79410740fba755d0aac159b7e4,

title = "Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts",

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.",

author = "Martin Albrecht and Emmanuela Orsini and Kenneth Paterson and Guy Peer and Nigel Smart",

year = "2017",

doi = "10.1007/978-3-319-66402-6\_4",

language = "English",

isbn = "978-3-319-66401-9",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "29--46",

booktitle = "Computer Security – ESORICS 2017",

}

TY - GEN

T1 - Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

AU - Albrecht, Martin

AU - Orsini, Emmanuela

AU - Paterson, Kenneth

AU - Peer, Guy

AU - Smart, Nigel

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-319-66402-6_4

DO - 10.1007/978-3-319-66402-6_4

M3 - Conference contribution

SN - 978-3-319-66401-9

T3 - Lecture Notes in Computer Science

SP - 29

EP - 46

BT - Computer Security – ESORICS 2017

PB - Springer

ER -

Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Abstract

Publication series

Access to Document

Projects

Bit Security of Learning with Errors for Post-Quantum Cryptography and Fully Homomorphic Encryption

Multilinear Maps in Cryptography

Cite this