δ-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

Standard

δ-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

Harvard

Murphy, S & Player, R 2019, δ-subgaussian Random Variables in Cryptography. in ACISP 2019 -- The 24th Australasian Conference on Information Security and Privacy. LNCS, vol. 11547, Springer, pp. 251-268. https://doi.org/10.1007/978-3-030-21548-4_14

APA

Murphy, S., & Player, R. (2019). δ-subgaussian Random Variables in Cryptography. In ACISP 2019 -- The 24th Australasian Conference on Information Security and Privacy (pp. 251-268). (LNCS; Vol. 11547). Springer. https://doi.org/10.1007/978-3-030-21548-4_14

Vancouver

Murphy S, Player R. δ-subgaussian Random Variables in Cryptography. In ACISP 2019 -- The 24th Australasian Conference on Information Security and Privacy. Springer. 2019. p. 251-268. (LNCS). https://doi.org/10.1007/978-3-030-21548-4_14

Author

Murphy, Sean ; Player, Rachel. / δ-subgaussian Random Variables in Cryptography. ACISP 2019 -- The 24th Australasian Conference on Information Security and Privacy. Springer, 2019. pp. 251-268 (LNCS).

BibTeX

@inproceedings{3793fc5ca68f417881790fac46a0a78d,
title = "δ-subgaussian Random Variables in Cryptography",
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.",
author = "Sean Murphy and Rachel Player",
note = "Published on IACR Cryptology ePrint Archive: Report 2017/698.",
year = "2019",
month = may,
day = "30",
doi = "10.1007/978-3-030-21548-4_14",
language = "English",
isbn = "978-3-030-21547-7",
series = "LNCS",
publisher = "Springer",
pages = "251--268",
booktitle = "ACISP 2019 -- The 24th Australasian Conference on Information Security and Privacy",

}

RIS

TY - GEN

T1 - δ-subgaussian Random Variables in Cryptography

AU - Murphy, Sean

AU - Player, Rachel

N1 - Published on IACR Cryptology ePrint Archive: Report 2017/698.

PY - 2019/5/30

Y1 - 2019/5/30

N2 - 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.

AB - 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.

UR - https://eprint.iacr.org/2017/698

U2 - 10.1007/978-3-030-21548-4_14

DO - 10.1007/978-3-030-21548-4_14

M3 - Conference contribution

SN - 978-3-030-21547-7

T3 - LNCS

SP - 251

EP - 268

BT - ACISP 2019 -- The 24th Australasian Conference on Information Security and Privacy

PB - Springer

ER -