High-speed signatures from standard lattices
| Citations: | 2 - 1 self |
BibTeX
@MISC{Dagdelen_high-speedsignatures,
author = {Özgür Dagdelen and Rachid El Bansarkhani and Florian Göpfert and Tim Güneysu and Tobias Oder and Ana Helena Sánchez},
title = {High-speed signatures from standard lattices},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. At CT-RSA 2014 Bai and Galbraith proposed a lattice-based signature scheme optimized for short signatures and with a security re-duction to hard standard lattice problems. In this work we first refine the security analysis of the original work and propose a new 128-bit se-cure parameter set chosen for software efficiency. Moreover, we increase the acceptance probability of the signing algorithm through an improved rejection condition on the secret keys. Our software implementation tar-geting Intel CPUs with AVX/AVX2 and ARM CPUs with NEON vector instructions shows that even though we do not rely on ideal lattices, we are able to achieve high performance. For this we optimize the matrix-vector operations and several other aspects of the scheme and finally compare our work with the state of the art.
