Ring-LWE: applications to cryptography and their efficient realization

Sujoy Sinha Roy; Angshuman Karmakar; Ingrid Verbauwhede

doi:10.1007/978-3-319-49445-6_18

Ring-LWE: applications to cryptography and their efficient realization

Sujoy Sinha Roy, Angshuman Karmakar, Ingrid Verbauwhede

Computer Science

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

1 Citation (Scopus)

230 Downloads (Pure)

Abstract

The persistent progress of quantum computing with algorithms of Shor and Proos and Zalka has put our present RSA and ECC based public key cryptosystems at peril. There is a flurry of activity in cryptographic research community to replace classical cryptography schemes with their post-quantum counterparts. The learning with errors problem introduced by Oded Regev offers a way to design secure cryptography schemes in the post-quantum world. Later for efficiency LWE was adapted for ring polynomials known as Ring-LWE. In this paper we discuss some of these ring-LWE based schemes that have been designed. We have also drawn comparisons of different implementations of those schemes to illustrate their evolution from theoretical proposals to practically feasible schemes.

Original language	English
Title of host publication	Security, Privacy, and Applied Cryptography Engineering
Subtitle of host publication	6th International Conference, SPACE 2016, Hyderabad, India, December 14-18, 2016, Proceedings
Editors	Claude Carlet, M. Anwar Hasan, Vishal Saraswat
Publisher	Springer
Chapter	18
Pages	323-331
Number of pages	9
ISBN (Electronic)	978-3-319-49445-6
ISBN (Print)	978-3-319-49444-9
DOIs	https://doi.org/10.1007/978-3-319-49445-6_18
Publication status	Published - 18 Nov 2016
Event	6th International Conference on Security, Privacy, and Applied Cryptography Engineering, (SPACE 2016) - Hyderabad, India Duration: 14 Dec 2016 → 18 Dec 2016

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	10076
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	6th International Conference on Security, Privacy, and Applied Cryptography Engineering, (SPACE 2016)
Country/Territory	India
City	Hyderabad
Period	14/12/16 → 18/12/16

Keywords

Post-quantum cryptography
Learning with errors
Ring learning with errors
Implementations

Access to Document

10.1007/978-3-319-49445-6_18Licence: None: All rights reserved

Roy_et_al_Ring-LWE_Security,_Privacy,_and_Applied_Cryptography_Engineering_2016
Checked for eligibility: 10/09/2019 Roy S.S., Karmakar A., Verbauwhede I. (2016) Ring-LWE: Applications to Cryptography and Their Efficient Realization. In: Carlet C., Hasan M., Saraswat V. (eds) Security, Privacy, and Applied Cryptography Engineering. SPACE 2016. Lecture Notes in Computer Science, vol 10076. Springer, Cham The final authenticated version, is available online at: https://doi.org/10.1007/978-3-319-49445-6_18.
Accepted author manuscript, 280 KBLicence: None: All rights reserved

http://link.springer.com/10.1007/978-3-319-49445-6_18Licence: None: All rights reserved

Cite this

Roy, S. S., Karmakar, A., & Verbauwhede, I. (2016). Ring-LWE: applications to cryptography and their efficient realization. In C. Carlet, M. A. Hasan, & V. Saraswat (Eds.), Security, Privacy, and Applied Cryptography Engineering : 6th International Conference, SPACE 2016, Hyderabad, India, December 14-18, 2016, Proceedings (pp. 323-331). ( Lecture Notes in Computer Science; Vol. 10076). Springer. https://doi.org/10.1007/978-3-319-49445-6_18

Roy, Sujoy Sinha ; Karmakar, Angshuman ; Verbauwhede, Ingrid. / Ring-LWE : applications to cryptography and their efficient realization. Security, Privacy, and Applied Cryptography Engineering : 6th International Conference, SPACE 2016, Hyderabad, India, December 14-18, 2016, Proceedings . editor / Claude Carlet ; M. Anwar Hasan ; Vishal Saraswat. Springer, 2016. pp. 323-331 ( Lecture Notes in Computer Science).

@inproceedings{81c457d0232a4d52a74b92fc54015310,

title = "Ring-LWE: applications to cryptography and their efficient realization",

abstract = "The persistent progress of quantum computing with algorithms of Shor and Proos and Zalka has put our present RSA and ECC based public key cryptosystems at peril. There is a flurry of activity in cryptographic research community to replace classical cryptography schemes with their post-quantum counterparts. The learning with errors problem introduced by Oded Regev offers a way to design secure cryptography schemes in the post-quantum world. Later for efficiency LWE was adapted for ring polynomials known as Ring-LWE. In this paper we discuss some of these ring-LWE based schemes that have been designed. We have also drawn comparisons of different implementations of those schemes to illustrate their evolution from theoretical proposals to practically feasible schemes.",

keywords = "Post-quantum cryptography, Learning with errors, Ring learning with errors, Implementations",

author = "Roy, {Sujoy Sinha} and Angshuman Karmakar and Ingrid Verbauwhede",

year = "2016",

month = nov,

day = "18",

doi = "10.1007/978-3-319-49445-6_18",

language = "English",

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

series = " Lecture Notes in Computer Science",

publisher = "Springer",

pages = "323--331",

editor = "Claude Carlet and Hasan, {M. Anwar} and Vishal Saraswat",

booktitle = "Security, Privacy, and Applied Cryptography Engineering",

note = "6th International Conference on Security, Privacy, and Applied Cryptography Engineering, (SPACE 2016) ; Conference date: 14-12-2016 Through 18-12-2016",

}

Roy, SS, Karmakar, A & Verbauwhede, I 2016, Ring-LWE: applications to cryptography and their efficient realization. in C Carlet, MA Hasan & V Saraswat (eds), Security, Privacy, and Applied Cryptography Engineering : 6th International Conference, SPACE 2016, Hyderabad, India, December 14-18, 2016, Proceedings . Lecture Notes in Computer Science, vol. 10076, Springer, pp. 323-331, 6th International Conference on Security, Privacy, and Applied Cryptography Engineering, (SPACE 2016), Hyderabad, India, 14/12/16. https://doi.org/10.1007/978-3-319-49445-6_18

Ring-LWE: applications to cryptography and their efficient realization. / Roy, Sujoy Sinha; Karmakar, Angshuman; Verbauwhede, Ingrid.
Security, Privacy, and Applied Cryptography Engineering : 6th International Conference, SPACE 2016, Hyderabad, India, December 14-18, 2016, Proceedings . ed. / Claude Carlet; M. Anwar Hasan; Vishal Saraswat. Springer, 2016. p. 323-331 ( Lecture Notes in Computer Science; Vol. 10076).

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

TY - GEN

T1 - Ring-LWE

T2 - 6th International Conference on Security, Privacy, and Applied Cryptography Engineering, (SPACE 2016)

AU - Roy, Sujoy Sinha

AU - Karmakar, Angshuman

AU - Verbauwhede, Ingrid

PY - 2016/11/18

Y1 - 2016/11/18

N2 - The persistent progress of quantum computing with algorithms of Shor and Proos and Zalka has put our present RSA and ECC based public key cryptosystems at peril. There is a flurry of activity in cryptographic research community to replace classical cryptography schemes with their post-quantum counterparts. The learning with errors problem introduced by Oded Regev offers a way to design secure cryptography schemes in the post-quantum world. Later for efficiency LWE was adapted for ring polynomials known as Ring-LWE. In this paper we discuss some of these ring-LWE based schemes that have been designed. We have also drawn comparisons of different implementations of those schemes to illustrate their evolution from theoretical proposals to practically feasible schemes.

AB - The persistent progress of quantum computing with algorithms of Shor and Proos and Zalka has put our present RSA and ECC based public key cryptosystems at peril. There is a flurry of activity in cryptographic research community to replace classical cryptography schemes with their post-quantum counterparts. The learning with errors problem introduced by Oded Regev offers a way to design secure cryptography schemes in the post-quantum world. Later for efficiency LWE was adapted for ring polynomials known as Ring-LWE. In this paper we discuss some of these ring-LWE based schemes that have been designed. We have also drawn comparisons of different implementations of those schemes to illustrate their evolution from theoretical proposals to practically feasible schemes.

KW - Post-quantum cryptography

KW - Learning with errors

KW - Ring learning with errors

KW - Implementations

U2 - 10.1007/978-3-319-49445-6_18

DO - 10.1007/978-3-319-49445-6_18

M3 - Conference contribution

SN - 978-3-319-49444-9

T3 - Lecture Notes in Computer Science

SP - 323

EP - 331

BT - Security, Privacy, and Applied Cryptography Engineering

A2 - Carlet, Claude

A2 - Hasan, M. Anwar

A2 - Saraswat, Vishal

PB - Springer

Y2 - 14 December 2016 through 18 December 2016

ER -

Roy SS, Karmakar A, Verbauwhede I. Ring-LWE: applications to cryptography and their efficient realization. In Carlet C, Hasan MA, Saraswat V, editors, Security, Privacy, and Applied Cryptography Engineering : 6th International Conference, SPACE 2016, Hyderabad, India, December 14-18, 2016, Proceedings . Springer. 2016. p. 323-331. ( Lecture Notes in Computer Science). doi: 10.1007/978-3-319-49445-6_18

Ring-LWE: applications to cryptography and their efficient realization

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this