A Pseudorandom Number Generator Based on Worst-Case Lattice Problems - Archive ouverte HAL
Article Dans Une Revue Applicable Algebra in Engineering, Communication and Computing Année : 2017

A Pseudorandom Number Generator Based on Worst-Case Lattice Problems

Résumé

In this paper we construct a pseudorandom number generator using only worst-case hardness assumptions for standard lattice problems. With a common technique, we can then build a stream cipher by combining the generated pseudorandom sequence with the plaintext. Moreover, as an option to gain efficiency both in terms of speed and memory, we suggest the use of ideal lattices in the construction. Currently, there is no known attack that could exploit this choice. Our implementation for Graphics Processing Units leverages from the parallelism inherent in lattice schemes and reaches performances comparable to the fastest known constructions that enjoy security proofs. This is a preview of subscription content, log in via an institutio
Fichier non déposé

Dates et versions

hal-01382961 , version 1 (17-10-2016)

Identifiants

Citer

Pierre-Louis Cayrel, Mohammed Meziani, Ousmane Ndiaye, Richard Lindner, Rosemberg Silva. A Pseudorandom Number Generator Based on Worst-Case Lattice Problems. Applicable Algebra in Engineering, Communication and Computing, 2017, 28 (4), pp.283-294. ⟨10.1007/s00200-017-0323-1⟩. ⟨hal-01382961⟩
99 Consultations
0 Téléchargements

Altmetric

Partager

More