Additively homomorphic ring-LWE masking

Oscar Reparaz; Ruan de Clercq; Sujoy Sinha Roy; Frederik Vercauteren; Ingrid Verbauwhede

doi:10.1007/978-3-319-29360-8_15

Additively homomorphic ring-LWE masking

Oscar Reparaz^*, Ruan de Clercq, Sujoy Sinha Roy, Frederik Vercauteren, Ingrid Verbauwhede

^*Corresponding author for this work

Computer Science

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

18 Citations (Scopus)

433 Downloads (Pure)

Abstract

In this paper, we present a new masking scheme for ring LWE decryption. Our scheme exploits the additively-homomorphic property of the existing ring-LWE encryption schemes and computes an additive-mask as an encryption of a random message. Our solution differs in several aspects from the recent masked ring-LWE implementation by Reparaz et al. presented at CHES 2015; most notably we do not require a masked decoder but work with a conventional, unmasked decoder. As such, we can secure a ring-LWE implementation using additive masking with minimal changes. Our masking scheme is also very generic in the sense that it can be applied to other additively-homomorphic encryption schemes.

Original language	English
Title of host publication	Post-Quantum Cryptography
Subtitle of host publication	7th International Workshop, PQCrypto 2016, Fukuoka, Japan, February 24-26, 2016, Proceedings
Editors	Tsuyoshi Takagi
Publisher	Springer Verlag
Pages	233-244
Number of pages	12
ISBN (Electronic)	9783319293608
ISBN (Print)	9783319293592
DOIs	https://doi.org/10.1007/978-3-319-29360-8_15
Publication status	Published - 4 Feb 2016
Event	7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016 - Fukuoka, Japan Duration: 24 Feb 2016 → 26 Feb 2016

Publication series

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

Conference

Conference	7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016
Country/Territory	Japan
City	Fukuoka
Period	24/02/16 → 26/02/16

Keywords

Encryption Scheme
Elliptic Curve Cryptography
Differential Power Analysis
Decryption Operation
Homomorphic Encryption Scheme

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-29360-8_15Licence: None: All rights reserved

Reparaz_et_al_Additively_homomorphic_ring-LWE_masking_Post-Quantum_Cryptography_2016
The final authenticated version is available online at: https://doi.org/10.1007/978-3-319-29360-8_15
Accepted author manuscript, 2.75 MBLicence: None: All rights reserved

Cite this

Reparaz, O., de Clercq, R., Roy, S. S., Vercauteren, F., & Verbauwhede, I. (2016). Additively homomorphic ring-LWE masking. In T. Takagi (Ed.), Post-Quantum Cryptography : 7th International Workshop, PQCrypto 2016, Fukuoka, Japan, February 24-26, 2016, Proceedings (pp. 233-244). (Lecture Notes in Computer Science; Vol. 9606). Springer Verlag. https://doi.org/10.1007/978-3-319-29360-8_15

@inproceedings{d8a83eb4248e49e7a2b6069da9683c44,

title = "Additively homomorphic ring-LWE masking",

abstract = "In this paper, we present a new masking scheme for ring LWE decryption. Our scheme exploits the additively-homomorphic property of the existing ring-LWE encryption schemes and computes an additive-mask as an encryption of a random message. Our solution differs in several aspects from the recent masked ring-LWE implementation by Reparaz et al. presented at CHES 2015; most notably we do not require a masked decoder but work with a conventional, unmasked decoder. As such, we can secure a ring-LWE implementation using additive masking with minimal changes. Our masking scheme is also very generic in the sense that it can be applied to other additively-homomorphic encryption schemes.",

keywords = "Encryption Scheme, Elliptic Curve Cryptography, Differential Power Analysis, Decryption Operation, Homomorphic Encryption Scheme",

author = "Oscar Reparaz and {de Clercq}, Ruan and Roy, {Sujoy Sinha} and Frederik Vercauteren and Ingrid Verbauwhede",

year = "2016",

month = feb,

day = "4",

doi = "10.1007/978-3-319-29360-8_15",

language = "English",

isbn = "9783319293592",

series = "Lecture Notes in Computer Science",

publisher = "Springer Verlag",

pages = "233--244",

editor = "Tsuyoshi Takagi",

booktitle = "Post-Quantum Cryptography",

note = "7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016 ; Conference date: 24-02-2016 Through 26-02-2016",

}

Reparaz, O, de Clercq, R, Roy, SS, Vercauteren, F & Verbauwhede, I 2016, Additively homomorphic ring-LWE masking. in T Takagi (ed.), Post-Quantum Cryptography : 7th International Workshop, PQCrypto 2016, Fukuoka, Japan, February 24-26, 2016, Proceedings. Lecture Notes in Computer Science, vol. 9606, Springer Verlag, pp. 233-244, 7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016, Fukuoka, Japan, 24/02/16. https://doi.org/10.1007/978-3-319-29360-8_15

Additively homomorphic ring-LWE masking. / Reparaz, Oscar; de Clercq, Ruan; Roy, Sujoy Sinha et al.
Post-Quantum Cryptography : 7th International Workshop, PQCrypto 2016, Fukuoka, Japan, February 24-26, 2016, Proceedings. ed. / Tsuyoshi Takagi. Springer Verlag, 2016. p. 233-244 (Lecture Notes in Computer Science; Vol. 9606).

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

TY - GEN

T1 - Additively homomorphic ring-LWE masking

AU - Reparaz, Oscar

AU - de Clercq, Ruan

AU - Roy, Sujoy Sinha

AU - Vercauteren, Frederik

AU - Verbauwhede, Ingrid

PY - 2016/2/4

Y1 - 2016/2/4

N2 - In this paper, we present a new masking scheme for ring LWE decryption. Our scheme exploits the additively-homomorphic property of the existing ring-LWE encryption schemes and computes an additive-mask as an encryption of a random message. Our solution differs in several aspects from the recent masked ring-LWE implementation by Reparaz et al. presented at CHES 2015; most notably we do not require a masked decoder but work with a conventional, unmasked decoder. As such, we can secure a ring-LWE implementation using additive masking with minimal changes. Our masking scheme is also very generic in the sense that it can be applied to other additively-homomorphic encryption schemes.

AB - In this paper, we present a new masking scheme for ring LWE decryption. Our scheme exploits the additively-homomorphic property of the existing ring-LWE encryption schemes and computes an additive-mask as an encryption of a random message. Our solution differs in several aspects from the recent masked ring-LWE implementation by Reparaz et al. presented at CHES 2015; most notably we do not require a masked decoder but work with a conventional, unmasked decoder. As such, we can secure a ring-LWE implementation using additive masking with minimal changes. Our masking scheme is also very generic in the sense that it can be applied to other additively-homomorphic encryption schemes.

KW - Encryption Scheme

KW - Elliptic Curve Cryptography

KW - Differential Power Analysis

KW - Decryption Operation

KW - Homomorphic Encryption Scheme

UR - http://www.scopus.com/inward/record.url?scp=84959016891&partnerID=8YFLogxK

UR - https://www.esat.kuleuven.be/cosic/publications/article-2633.pdf

U2 - 10.1007/978-3-319-29360-8_15

DO - 10.1007/978-3-319-29360-8_15

M3 - Conference contribution

AN - SCOPUS:84959016891

SN - 9783319293592

T3 - Lecture Notes in Computer Science

SP - 233

EP - 244

BT - Post-Quantum Cryptography

A2 - Takagi, Tsuyoshi

PB - Springer Verlag

T2 - 7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016

Y2 - 24 February 2016 through 26 February 2016

ER -

Additively homomorphic ring-LWE masking

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this