Abstract
Random number generators (RNGs) play a vital role in cryptographic applications, and ensuring the quality of the generated random numbers is crucial. At the same time, on-the-fly test plays an important role in cryptography because it is used to assess the quality of the sequences generated by entropy sources and to raise an alert when failures are detected. Moreover, environmental noise, changes in physical equipment, and other factors can introduce variations into the sequence, leading to time-varying sequences. This phenomenon is quite common in real-world scenarios, and it needs on-the-fly test. However, in terms of speed and accuracy, current methods based on mathematical formulas or deep learning algorithms for evaluating min-entropy both fail to meet the requirements of on-the-fly test. Therefore, this paper introduces a new estimator specifically designed for on-the-fly min-entropy estimation. To accurately evaluate time-varying data, we employ an appropriate change detection technology. Additionally, we introduce a new calculation method to replace the original global prediction probability calculation approach for accuracy. We evaluate the performance of our estimator using various kinds of simulated datasets, and compare our estimator with other estimators. The proposed estimator effectively meets the requirements of on-the-fly test.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baudet, M., Lubicz, D., Micolod, J., Tassiaux, A.: On the security of oscillator-based random number generators. J. Cryptol. 24(2), 398–425 (2011)
Box, J.F.: Gosset, fisher, and the t distribution. Am. Stat. 35(2), 61–66 (1981)
Clopper, C.J., Pearson, E.S.: The use of confidence or fiducial limits illustrated in the case of the binomial. Biometrika 26(4), 404–413 (1934)
Feller, W.: An Introduction to Probability Theory and Its Applications, Volume 2, vol. 81. John Wiley & Sons, Hoboken (1991)
Gama, J., Medas, P., Castillo, G., Rodrigues, P.: Learning with drift detection. In: Bazzan, A.L.C., Labidi, S. (eds.) Advances in Artificial Intelligence – SBIA 2004. SBIA 2004. LNCS, vol. 3171, pp. 286–295. Springer, Berlin, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28645-5_29
Grujić, M., Rožić, V., Yang, B., Verbauwhede, I.: Lightweight prediction-based tests for on-line min-entropy estimation. IEEE Embed. Syst. Lett. 9(2), 45–48 (2017)
Kelsey, J., McKay, K.A., Sönmez Turan, M.: Predictive models for min-entropy estimation. In: Guneysu, T., Handschuh, H. (eds.) Cryptographic Hardware and Embedded Systems – CHES 2015. CHES 2015. LNCS, vol. 9293, pp. 373–392. Springer, Berlin, Heidelberg (2015). https://doi.org/10.1007/978-3-662-48324-4_19
Killmann, W., Schindler, W.: A design for a physical RNG with robust entropy estimators. In: Oswald, E., Rohatgi, P. (eds.) Cryptographic Hardware and Embedded Systems – CHES 2008. CHES 2008. LNCS, vol. 5154, pp. 146–163. Springer, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85053-3_10
Kim, Y., Guyot, C., Kim, Y.S.: On the efficient estimation of min-entropy. IEEE Trans. Inf. Forensics Secur. 16, 3013–3025 (2021)
Li, H., Zhang, J., Li, Z., Liu, J., Wang, Y.: Improvement of min-entropy evaluation based on pruning and quantized deep neural network. IEEE Trans. Inf. Forensics Secur. 18, 1410–1420 (2023)
Lu, J., Liu, A., Dong, F., Gu, F., Gama, J., Zhang, G.: Learning under concept drift: a review. IEEE Trans. Knowl. Data Eng. 31(12), 2346–2363 (2018)
Lv, N., et al.: High-efficiency min-entropy estimation based on neural network for random number generators. Secur. Commun. Netw. 2020, 1–18 (2020)
Ruk, A., et al.: A statistical test suite for the validation of random number generators and pseudo-random number generators for cryptographic applications. NIST (2001). http://csrc.nist.gov/rng/rng2.html
Santoro, R., Tisserand, A., Sentieys, O., Roy, S.: Arithmetic operators for on-the-fly evaluation of TRNGs. In: Mathematics for Signal and Information Processing, vol. 7444, pp. 253–264. SPIE (2009)
Turan, M.S., Barker, E., Kelsey, J., McKay, K.A., Baish, M.L., Boyle, M., et al.: Recommendation for the entropy sources used for random bit generation. NIST Spec. Publ. 800(90B), 102 (2018)
Veljković, F., Rožić, V., Verbauwhede, I.: Low-cost implementations of on-the-fly tests for random number generators. In: 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 959–964. IEEE (2012)
Wilson, E.B.: Probable inference, the law of succession, and statistical inference. J. Am. Stat. Assoc. 22(158), 209–212 (1927)
Yang, B., Rožić, V., Mentens, N., Dehaene, W., Verbauwhede, I.: Embedded HW/SW platform for on-the-fly testing of true random number generators. In: 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 345–350. IEEE (2015)
Yang, B., Rožić, V., Mentens, N., Verbauwhede, I.: On-the-fly tests for non-ideal true random number generators. In: 2015 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 2017–2020. IEEE (2015)
Yang, J., Zhu, S., Chen, T., Ma, Y., Lv, N., Lin, J.: Neural network based min-entropy estimation for random number generators. In: Beyah, R., Chang, B., Li, Y., Zhu, S. (eds.) Security and Privacy in Communication Networks. SecureComm 2018. LNICS, Social Informatics and Telecommunications Engineering, vol. 255, pp. 231–250. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01704-0_13
Zhu, S., Ma, Y., Li, X., Yang, J., Lin, J., Jing, J.: On the analysis and improvement of min-entropy estimation on time-varying data. IEEE Trans. Inf. Forensics Secur. 15, 1696–1708 (2019)
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grant 62272457.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ma, Y., Gu, W., Chen, T., Lv, N., Han, D., Jia, S. (2024). Enhancing Prediction Entropy Estimation of RNG for On-the-Fly Test. In: Seo, H., Kim, S. (eds) Information Security and Cryptology – ICISC 2023. ICISC 2023. Lecture Notes in Computer Science, vol 14562. Springer, Singapore. https://doi.org/10.1007/978-981-97-1238-0_6
Download citation
DOI: https://doi.org/10.1007/978-981-97-1238-0_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-1237-3
Online ISBN: 978-981-97-1238-0
eBook Packages: Computer ScienceComputer Science (R0)