A new test for randomness and its application to some cryptographic problems

DOI10.1016/S0378-3758(03)00149-6MaRDI QIDQ1877842zbMATH OpenOpenAlexWikidataFDO

Authors V. S. Stognienko, B. Ya. Ryabko, Yuri I. Shokin

Publication date 19 August 2004

Published in Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0378-3758(03)00149-6

zbMATH Keywords

Random number testingAdaptive testingChi-square testBlock cipher testing

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Applications of statistics (62P99)

Recommendations

• A new randomness test for bit sequences
• Testing randomness for cryptographic applications
• A randomness test for block ciphers
• Randomness Tests: Theory and Practice
• A new matrix test for randomness
• Note on a Proposed Test for Random Number Generators
• A test for randomness based on a complexity measure
• scientific article; zbMATH DE number 1980972

Cites work

• scientific article; zbMATH DE number 3647917 (Why is no real title available?)
• scientific article; zbMATH DE number 3145638 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 854547 (Why is no real title available?)
• scientific article; zbMATH DE number 893887 (Why is no real title available?)
• scientific article; zbMATH DE number 1391397 (Why is no real title available?)
• A universal statistical test for random bit generators
• Beware of linear congruential generators with multipliers of the form a = ±2 ^q ±2 ^r
• Getting rid of correlations among pseudorandom numbers: discarding versus tempering

Cited in

(15)

• ``Book stack as a new statistical test for random numbers
• Monte Carlo detection of outliers of data and cryptographic applications
• Entropy as the quality characteristic of random sequences
• A new matrix test for randomness
• Costs and benefits of adaptive testing in assessment of random number sequences
• Universal tests for nonuniform distributions
• Statistical tests based on entropy estimates for checking hypotheses on the uniform distribution of a random sequence
• Adaptive \(\chi^{2}\) test for discriminating between close hypotheses with a large number of classes and its application to some cryptography problems
• Attacks on the Search RLWE Problem with Small Errors
• Testing randomness for cryptographic applications
• On some statistical properties of the ``Book Stack transformation
• On a classification of finite statistical tests
• Can theories be tested?
• Achievable Key Rates for Universal Simulation of Random Data With Respect to a Set of Statistical Tests
• Using information theory approach to randomness testing

Describes a project that uses

Uses Software

• NIST Statistical Test Suite
• Monobit Test

This page was built for publication: A new test for randomness and its application to some cryptographic problems

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