Live briefing
Everything about Next-bit test
Testing method for testing the randomness of pseudo-random number generators
In cryptography and the theory of computation, the next-bit test is a test against pseudo-random number generators. We say that a sequence of bits passes the next bit test for at any position in the sequence, if any attacker who knows the first bits cannot predict the st with reasonable computational power. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Next-bit testA 5-minute orientation
- Pick up a classic book: Communication Technologies for VehiclesThe most-reprinted book on the subject
- Go sideways: Yao's testA closely related topic
- Go sideways: Method of moments (statistics)A closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
- No matching papers found.
📚 Books worth reading
Communication Technologies for VehiclesMarion Berbineau · 2013
The Conspirators HierarchyJohn Coleman · 1992
Doing Data ScienceRachel Schutt, Cathy O'Neil · 2013
Network FundamentalsMark A. Dye, Antoon W. Rufi · 2007
Winsor McCayVarious · 2005
The Panties ThiefJoAnne Moore · 2013
PracticeopediaPhilip Johnston · 2007
Designing logic systems using state machinesChristopher R. Clare · 1973
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Yao's test In cryptography and the theory of computation, Yao's test is a test defined by Andrew Chi-Chih Yao in 1982, against pseudo-random sequences. A sequence…
- Method of moments (statistics) In statistics, the method of moments is a method of estimation of population parameters. The same principle is used to derive higher moments like skewness…
- Ball divergence Ball Divergence (BD) is a nonparametric two‐sample statistic that quantifies the discrepancy between two probability measures μ {\displaystyle \mu } and…
- Cochran's theorem In statistics, Cochran's theorem, devised by William G. Cochran, is a theorem used to justify results relating to the probability distributions of statistics…
- Kernel embedding of distributions In machine learning, the kernel embedding of distributions (also called the kernel mean or mean map) comprises a class of nonparametric methods in which…
- Complex normal distribution In probability theory, the family of complex normal distributions, denoted C N {\displaystyle {\mathcal {CN}}} or N C {\displaystyle {\mathcal {N}}_{\mathcal…
- Superconformal algebra In theoretical physics, the superconformal algebra is a graded Lie algebra or superalgebra that combines the conformal algebra and supersymmetry. In two…
- Directional statistics Directional statistics (also circular statistics or spherical statistics) is the subdiscipline of statistics that deals with directions (unit vectors in…