Additively homomorphic ring-LWE masking

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

Authors

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

Colleges, School and Institutes

External organisations

  • Catholic University of Leuven

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.

Details

Original languageEnglish
Title of host publicationPost-Quantum Cryptography
Subtitle of host publication7th International Workshop, PQCrypto 2016, Fukuoka, Japan, February 24-26, 2016, Proceedings
EditorsTsuyoshi Takagi
Publication statusPublished - 4 Feb 2016
Event7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016 - Fukuoka, Japan
Duration: 24 Feb 201626 Feb 2016

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume9606
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016
Country/TerritoryJapan
CityFukuoka
Period24/02/1626/02/16

Keywords

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