High-Efficiency Min-Entropy Estimation Based on Neural Network for Random Number Generators
Open Access
- 17 February 2020
- journal article
- research article
- Published by Wiley in Security and Communication Networks
- Vol. 2020, 1-18
Abstract
Random number generator (RNG) is a fundamental and important cryptographic element, which has made an outstanding contribution to guaranteeing the network and communication security of cryptographic applications in the Internet age. In reality, if the random number used cannot provide sufficient randomness (unpredictability) as expected, these cryptographic applications are vulnerable to security threats and cause system crashes. Min-entropy is one of the approaches that are usually employed to quantify the unpredictability. The NIST Special Publication 800-90B adopts the concept of min-entropy in the design of its statistical entropy estimation methods, and the predictive model-based estimators added in the second draft of this standard effectively improve the overall capability of the test suite. However, these predictors have problems on limited application scope and high computational complexity, e.g., they have shortfalls in evaluating random numbers with long dependence and multivariate due to the huge time complexity (i.e., high-order polynomial time complexity). Fortunately, there has been increasing attention to using neural networks to model and forecast time series, and random numbers are also a type of time series. In our work, we propose several new and efficient approaches for min-entropy estimation by using neural network technologies and design a novel execution strategy for the proposed entropy estimation to make it applicable to the validation of both stationary and nonstationary sources. Compared with the 90B’s predictors officially published in 2018, the experimental results on various simulated and real-world data sources demonstrate that our predictors have a better performance on the accuracy, scope of applicability, and execution efficiency. The average execution efficiency of our predictors can be up to 10 times higher than that of the 90B’s for sample size with different sample spaces. Furthermore, when the sample space is over and the sample size is over , the 90B’s predictors cannot give estimated results. Instead, our predictors can still provide accurate results. Copyright© 2019 John Wiley & Sons, Ltd.Keywords
Funding Information
- National Key R&D Program of China (2018YFB0804300, 61872357, 61802396, MMJJ20180113)
- National Natural Science Foundation of China (2018YFB0804300, 61872357, 61802396, MMJJ20180113)
- National Cryptography Development Fund of China (2018YFB0804300, 61872357, 61802396, MMJJ20180113)
This publication has 22 references indexed in Scilit:
- A new model selection strategy in time series forecasting with artificial neural networks: IHTSNeurocomputing, 2016
- Postprocessing for quantum random-number generators: Entropy evaluation and randomness extractionPhysical Review A, 2013
- Time series forecasting by evolving artificial neural networks with genetic algorithms, differential evolution and estimation of distribution algorithmNeural Computing and Applications, 2011
- On the Security of Oscillator-Based Random Number GeneratorsJournal of Cryptology, 2010
- Cryptanalysis of the random number generator of the Windows operating systemACM Transactions on Information and System Security, 2009
- Fast physical random bit generation with chaotic semiconductor lasersNature Photonics, 2008
- Long-term time series prediction with the NARX network: An empirical evaluationNeurocomputing, 2008
- TestU01ACM Transactions on Mathematical Software, 2007
- Hybrid neural network models for hydrologic time series forecastingApplied Soft Computing, 2007
- Analysis of univariate time series with connectionist nets: A case study of two classical examplesNeurocomputing, 1991