Authors
Sean Murphy, Rachel Player
Publication date
2019/5/30
Book
Australasian Conference on Information Security and Privacy
Pages
251-268
Publisher
Springer International Publishing
Description
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.
Total citations
201920202021202220232024221141
Scholar articles
S Murphy, R Player - Journal of Mathematical Cryptology, 2020
S Murphy, R Player - Australasian Conference on Information Security and …, 2019