extension
results
en
number generator
number of bits
bits
number
pseudo-random number generator
problem
chapter
true
pseudo-random sequences
provable cryptographic security
cryptanalyst
theory
certain problems
practical cryptographic implications
applications
1990-01-01
2022-01-01T19:12
Schnorr
https://scigraph.springernature.com/explorer/license/
enemies
hypothesis
resources
perfect local randomness
computational resources
difficulties
chapters
randomness
cryptographic implications
The concept of provable cryptographic security for pseudo-random number generators that was introduced by Schnorr is investigated and extended. The cryptanalyst is assumed to have infinite computational resources and hence the security of the generators does not rely on any unproved hypothesis about the difficulty of solving a certain problem, but rather relies on the assumption that the number of bits of the generated sequence the enemy can access is limited. The concept of perfect local randomness of a sequence generator is introduced and investigated using some results from coding theory. The theoretical and practical cryptographic implications of this concept are discussed. Possible extensions of the concept of local randomness as well as some applications are proposed.
possible extensions
concept
local randomness
cryptographic security
https://doi.org/10.1007/0-387-34805-0_11
generator
unproved hypothesis
sequence
implications
infinite computational resources
assumption
1990
100-112
security
Perfect Local Randomness in Pseudo-random Sequences
sequence generator
James L.
Massey
Maurer
Ueli M.
Institute for Signal and Information Processing, Swiss Federal Institute of Technology, CH-8092, Zürich, Switzerland
Institute for Signal and Information Processing, Swiss Federal Institute of Technology, CH-8092, Zürich, Switzerland
Information and Computing Sciences
dimensions_id
pub.1048976759
978-0-387-97317-3
Advances in Cryptology — CRYPTO’ 89 Proceedings
978-0-387-34805-6
Gilles
Brassard
Springer Nature - SN SciGraph project
Computation Theory and Mathematics
Springer Nature
10.1007/0-387-34805-0_11
doi