Universal tests for nonuniform distributions

DOI10.1007/BF00198461zbMath0781.94002OpenAlexW2054270669MaRDI QIDQ1310449

A. W. Schrift, Adi Shamir

Publication date: 21 February 1994

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00198461

zbMATH Keywords

independent biased sourcenext bit testnonuniform distributionsources of randomnessuniversal test

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Communication, information (94A99) Random number generation in numerical analysis (65C10)

Related Items (2)

An ultrafast cryptographically secure pseudorandom number generator ⋮ Universal test for quantum one-way permutations

Cites Work

• Unnamed Item
• Unnamed Item
• Generating quasi-random sequences from semi-random sources
• Probabilistic algorithm for testing primality
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity

This page was built for publication: Universal tests for nonuniform distributions