Cryptology ePrint Archive: Report 2017/698

Noise Distributions in Homomorphic Ring-LWE

Sean Murphy and Rachel Player

Abstract: We develop a statistical framework to analyse the Ring-LWE processes of A Toolkit for Ring-LWE Cryptography (Eurocrypt 2013) and similar processes. We consider the $\delta$-subgaussian random variables used in the Toolkit and elsewhere in the literature, and we give a simple and complete characterisation of such random variables. We then apply our results to the homomorphic cryptosystem provided as an example application in the Toolkit. We show that the $\delta$-subgaussian approach as used in the Toolkit to argue correctness of this cryptosystem is flawed, and we also rectify this analysis using our developed statistical framework.

Category / Keywords: Ring Learning with Errors, Subgaussian Random Variable, Homomorphic Encryption.

Date: received 13 Jul 2017

Contact author: s murphy at rhul ac uk

Available format(s): PDF | BibTeX Citation

Version: 20170721:151940 (All versions of this report)

Short URL: ia.cr/2017/698

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]