δ-subgaussian Random Variables in Cryptography. / Murphy, Sean; Player, Rachel.

ACISP 2019 -- The 24th Australasian Conference on Information Security and Privacy. Springer, 2019. p. 251-268 (LNCS; Vol. 11547).

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

E-pub ahead of print

Documents

Abstract

In the Ring-LWE literature, there are several works that use a statistical framework based on δ-subgaussian random variables. These were introduced by Miccancio and Peikert (Eurocrypt 2012) as a relaxation of subgaussian random variables. In this paper, we completely characterise δ-subgaussian random variables. In particular, we show that this relaxation from a subgaussian random variable corresponds only to the shifting of the mean. Next, we give an alternative noncentral formulation for a δ-subgaussian random variable, which we argue is more statistically natural. This formulation enables us to extend prior results on sums of δ-subgaussian random variables, and on their discretisation.
Original languageEnglish
Title of host publicationACISP 2019 -- The 24th Australasian Conference on Information Security and Privacy
PublisherSpringer
Pages251-268
Number of pages18
ISBN (Electronic)978-3-030-21548-4
ISBN (Print)978-3-030-21547-7
DOIs
Publication statusE-pub ahead of print - 30 May 2019

Publication series

NameLNCS
PublisherSpringer
Volume11547
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 33613519