Guaranteeing the diversity of number generators

DOI10.1006/INCO.2001.3045MaRDI QIDQ1854489zbMATH OpenOpenAlexFDO

Authors Adi Shamir, Boaz Tsaban

Publication date 14 January 2003

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0112014

zbMATH Keywords

cryptographysequence diversityiterative number generators

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Abstract: A major problem in using iterative number generators of the form x_i=f(x_{i-1}) is that they can enter unexpectedly short cycles. This is hard to analyze when the generator is designed, hard to detect in real time when the generator is used, and can have devastating cryptanalytic implications. In this paper we define a measure of security, called_sequence_diversity_, which generalizes the notion of cycle-length for non-iterative generators. We then introduce the class of counter assisted generators, and show how to turn any iterative generator (even a bad one designed or seeded by an adversary) into a counter assisted generator with a provably high diversity, without reducing the quality of generators which are already cryptographically strong.

Recommendations

• Design of Practical and Provably Good Random Number Generators
• scientific article; zbMATH DE number 1103064
• scientific article; zbMATH DE number 2086718
• scientific article; zbMATH DE number 910854
• Secure and fast encryption (SAFE) with classical random number generators

Cites work

• scientific article; zbMATH DE number 3960854 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 1196713 (Why is no real title available?)
• scientific article; zbMATH DE number 1455084 (Why is no real title available?)
• scientific article; zbMATH DE number 1455102 (Why is no real title available?)
• scientific article; zbMATH DE number 854547 (Why is no real title available?)
• scientific article; zbMATH DE number 861531 (Why is no real title available?)
• Bernoulli numbers and the probability of a birthday surprise
• Efficient linear feedback shift registers with maximal period
• Faster Luby-Rackoff ciphers
• How to Construct Pseudorandom Permutations from Pseudorandom Functions
• On the construction of pseudorandom permutations: Luby-Rackoff revisited
• On the cycle structure of a set of nonlinear shift registers with symmetric feedback functions
• Periods of some nonlinear shift registers

Cited in

(7)

• Pseudo-random number generator based on asymptotic deterministic randomness
• Algebraic dependence in generating functions and expansion complexity
• Secure communication scheme based on asymptotic model of deterministic randomness
• Bernoulli numbers and the probability of a birthday surprise
• Discrete asymptotic deterministic randomness for the generation of pseudorandom bits
• ON THE DISTRIBUTION OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS IN RESIDUE RINGS
• Separation of random number generation and resolvability

This page was built for publication: Guaranteeing the diversity of number generators

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