Rounded Gaussians : fast and secure constant-time sampling for lattice-based crypto

A.T. Hülsing; T. Lange; K. Smeets

Rounded Gaussians : fast and secure constant-time sampling for lattice-based crypto

Research output: Book/Report › Report › Academic

109 Downloads (Pure)

Abstract

This paper suggests to use rounded Gaussians in place of dis- crete Gaussians in rejection-sampling-based lattice signature schemes like BLISS. We show that this distribution can efficiently be sampled from while additionally making it easy to sample in constant time, systematically avoiding recent timing-based side-channel attacks on lattice-based signatures.

Original language	English
Place of Publication	s.l.
Publisher	IACR
Number of pages	38
Publication status	Published - 2017

Publication series

Name	Cryptology ePrint Archive
Volume	2017/1025

Bibliographical note

https://eprint.iacr.org/2017/1025

Access to Document

publishers versionFinal published version, 527 KB

https://eprint.iacr.org/2017/1025

1 Conference contribution

Rounded Gaussians: fast and secure constant-time sampling for lattice-based crypto
Hülsing, A., Lange, T. & Smeets, K., 2018, Public-Key Cryptography - PKC 2018 - 21st IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings. Abdalla, M. & Dahab, R. (eds.). Berlin: Springer, p. 728-757 30 p. (Lecture Notes in Computer Science; vol. 10769).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Open Access
13 Citations (Scopus)

Cite this

@book{c0e53959bb8648db90dfa6872374996d,

title = "Rounded Gaussians : fast and secure constant-time sampling for lattice-based crypto",

abstract = "This paper suggests to use rounded Gaussians in place of dis- crete Gaussians in rejection-sampling-based lattice signature schemes like BLISS. We show that this distribution can efficiently be sampled from while additionally making it easy to sample in constant time, systematically avoiding recent timing-based side-channel attacks on lattice-based signatures.",

author = "A.T. H{\"u}lsing and T. Lange and K. Smeets",

note = "https://eprint.iacr.org/2017/1025",

year = "2017",

language = "English",

series = "Cryptology ePrint Archive",

publisher = "IACR",

}

TY - BOOK

T1 - Rounded Gaussians : fast and secure constant-time sampling for lattice-based crypto

AU - Hülsing, A.T.

AU - Lange, T.

AU - Smeets, K.

N1 - https://eprint.iacr.org/2017/1025

PY - 2017

Y1 - 2017

N2 - This paper suggests to use rounded Gaussians in place of dis- crete Gaussians in rejection-sampling-based lattice signature schemes like BLISS. We show that this distribution can efficiently be sampled from while additionally making it easy to sample in constant time, systematically avoiding recent timing-based side-channel attacks on lattice-based signatures.

AB - This paper suggests to use rounded Gaussians in place of dis- crete Gaussians in rejection-sampling-based lattice signature schemes like BLISS. We show that this distribution can efficiently be sampled from while additionally making it easy to sample in constant time, systematically avoiding recent timing-based side-channel attacks on lattice-based signatures.

M3 - Report

T3 - Cryptology ePrint Archive

BT - Rounded Gaussians : fast and secure constant-time sampling for lattice-based crypto

PB - IACR

CY - s.l.

ER -

Rounded Gaussians : fast and secure constant-time sampling for lattice-based crypto

Abstract

Publication series

Bibliographical note

Access to Document

Fingerprint

Research output

Rounded Gaussians: fast and secure constant-time sampling for lattice-based crypto

Cite this