Quantum attacks on pseudorandom generators

DOI10.1017/S0960129512000825MaRDI QIDQ4925033zbMATH OpenOpenAlexFDO

Authors Elloá B. Guedes, Francisco M. De Assis, Bernardo Jun. Lula

Publication date 11 June 2013

Published in Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0960129512000825

zbMATH Keywords

polynomial time quantum attack on Blum-Micali generatorpseudorandom generators

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Quantum algorithms and complexity in the theory of computing (68Q12) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Quantum computation (81P68) Cryptography (94A60)

Recommendations

• Cryptanalytic attacks on pseudorandom number generators
• Quantum attacks on sum of Even-Mansour pseudorandom functions
• XOR of PRPs in a quantum world
• Quantum computing
• Pseudo random number generator based on quantum chaotic map

Cites work

• A Pseudorandom Generator from any One-way Function
• A Simple Unpredictable Pseudo-Random Number Generator
• An improved pseudo-random generator based on the discrete logarithm problem
• Cryptanalytic attacks on pseudorandom number generators
• Encyclopedia of Cryptography and Security
• Fast quantum modular exponentiation
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• How to predict congruential generators
• scientific article; zbMATH DE number 5081837 (Why is no real title available?)
• Logical Reversibility of Computation
• Mapping the discrete logarithm
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum computing
• The Discrete Logarithm Hides $O(\log n)$ Bits
• The discrete logarithm modulo a composite hides \(O(n)\) bits

Cited in

(1)

• Novel version of Merkle cryptosystem

This page was built for publication: Quantum attacks on pseudorandom generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4925033)