A pseudorandom number generator based on worst-case lattice problems

DOI10.1007/s00200-017-0323-1zbMath1375.94091OpenAlexW2611457052MaRDI QIDQ1675485

Pierre-Louis Cayrel, Richard Lindner, Rosemberg Silva, Mohammed Meziani, Ousmane N'diaye

Publication date: 27 October 2017

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-017-0323-1

zbMATH Keywords

stream cipherspseudorandom number generatorlattice-based cryptography

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Uses Software

• McEliece
• CUDA
• SWIFFT
• QUAD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• QUAD: A multivariate stream cipher with provable security
• Improved low-density subset sum algorithms
• Synthesizers and their application to the parallel construction of pseudo-random functions
• Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
• Efficient cryptographic schemes provably as secure as subset sum
• Improving the Performance of the SYND Stream Cipher
• Efficient Software Implementations of Code-Based Hash Functions and Stream-Ciphers
• Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
• SWIFFT: A Modest Proposal for FFT Hashing
• McEliece Cryptosystem Implementation: Theory and Practice
• Multirecipient Encryption Schemes: How to Save on Bandwidth and Computation Without Sacrificing Security
• Lossy trapdoor functions and their applications
• Generalized Compact Knapsacks Are Collision Resistant
• Secure Parameters for SWIFFT
• Solving Low Density Knapsacks
• Public-key cryptosystems from the worst-case shortest vector problem
• New Applications of Time Memory Data Tradeoffs
• Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
• Predicting Lattice Reduction
• On lattices, learning with errors, random linear codes, and cryptography

This page was built for publication: A pseudorandom number generator based on worst-case lattice problems