Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Martin Albrecht; Emmanuela Orsini; Kenneth G Patterson; Guy Peer; Nigel P 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 G Patterson, Guy Peer, Nigel P Smart

Cryptography and Information Security

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

9 Citations (Scopus)

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	European Symposium on Research in Computer Security: ESORICS 2017
Subtitle of host publication	Part I
Publisher	Springer
Pages	29-46
Number of pages	18
Volume	10492
ISBN (Print)	9783319664026
DOIs	https://doi.org/10.1007/978-3-319-66402-6_4
Publication status	Published - 1 Sept 2017

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
ISSN (Print)	0302-9743

Access to Document

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

http://eprint.iacr.org/2017/354

Handle.net

Persistent link

Embargoed Document

Full-text PDF (accepted author manuscript)
Accepted author manuscript, 466 KB

TIPS Fellowship
Smart, N. P. (Principal Investigator)
1/10/16 → 30/09/21
Project: Research
UK-Israel MPC
Smart, N. P. (Principal Investigator)
1/08/15 → 31/12/17
Project: Research

Cite this

@inproceedings{9aed4362ff6b404eb57ee102d3f7e972,

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 Patterson, \{Kenneth G\} and Guy Peer and Smart, \{Nigel P\}",

year = "2017",

month = sep,

day = "1",

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

language = "English",

isbn = "9783319664026",

volume = "10492",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "29--46",

booktitle = "European Symposium on Research in Computer Security: ESORICS 2017",

address = "United States",

}

Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts. / Albrecht, Martin; Orsini, Emmanuela; Patterson, Kenneth G et al.
European Symposium on Research in Computer Security: ESORICS 2017: Part I. Vol. 10492 Springer, 2017. p. 29-46 (Lecture Notes in Computer Science).

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

TY - GEN

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

AU - Albrecht, Martin

AU - Orsini, Emmanuela

AU - Patterson, Kenneth G

AU - Peer, Guy

AU - Smart, Nigel P

PY - 2017/9/1

Y1 - 2017/9/1

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 (Conference Proceeding)

SN - 9783319664026

VL - 10492

T3 - Lecture Notes in Computer Science

SP - 29

EP - 46

BT - European Symposium on Research in Computer Security: ESORICS 2017

PB - Springer

ER -

Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Abstract

Publication series

Access to Document

Handle.net

Embargoed Document

Fingerprint

Projects

TIPS Fellowship

UK-Israel MPC

Cite this