A Central Limit Framework for Ring-LWE Decryption. / Murphy, Sean; Player, Rachel.

2019.

Research output: Working paper

Submitted

Standard

Harvard

APA

Vancouver

Author

BibTeX

@techreport{03b184a707f2440c8870e75bf865e7b3,
title = "A Central Limit Framework for Ring-LWE Decryption",
abstract = "The purpose of this paper is to use a Central Limit approach to develop a statistical framework for analysing ciphertexts in Ring-LWE homomorphic encryption schemes.This statistical framework gives rise to Normal approximations for ciphertext random variables, and we show that this allows probabilities to be determined more accurately and hence enables better bounds for decryption failure probabilities than the widely used existing approach based on $\delta$-subgaussian random variables. To demonstrate the benefit of the Central Limit approach, we apply our framework and results to a homomorphic Ring-LWE cryptosystem of Lyubashevsky, Peikert and Regev (Eurocrypt 2013, full version).",
author = "Sean Murphy and Rachel Player",
year = "2019",
language = "English",
type = "WorkingPaper",

}

RIS

TY - UNPB

T1 - A Central Limit Framework for Ring-LWE Decryption

AU - Murphy, Sean

AU - Player, Rachel

PY - 2019

Y1 - 2019

N2 - The purpose of this paper is to use a Central Limit approach to develop a statistical framework for analysing ciphertexts in Ring-LWE homomorphic encryption schemes.This statistical framework gives rise to Normal approximations for ciphertext random variables, and we show that this allows probabilities to be determined more accurately and hence enables better bounds for decryption failure probabilities than the widely used existing approach based on $\delta$-subgaussian random variables. To demonstrate the benefit of the Central Limit approach, we apply our framework and results to a homomorphic Ring-LWE cryptosystem of Lyubashevsky, Peikert and Regev (Eurocrypt 2013, full version).

AB - The purpose of this paper is to use a Central Limit approach to develop a statistical framework for analysing ciphertexts in Ring-LWE homomorphic encryption schemes.This statistical framework gives rise to Normal approximations for ciphertext random variables, and we show that this allows probabilities to be determined more accurately and hence enables better bounds for decryption failure probabilities than the widely used existing approach based on $\delta$-subgaussian random variables. To demonstrate the benefit of the Central Limit approach, we apply our framework and results to a homomorphic Ring-LWE cryptosystem of Lyubashevsky, Peikert and Regev (Eurocrypt 2013, full version).

UR - https://eprint.iacr.org/2019/452

M3 - Working paper

BT - A Central Limit Framework for Ring-LWE Decryption

ER -