Abstract
Background: The need for random and pseudorandom numbers arises in many cryptographic applications. Many cryptographic protocols require random or pseudorandom numbers at various points, e.g., for auxiliary data used in digital signatures, or challenges in authentication protocols. In NIST SP800-22 and Chinese randomness test specification, the focus is on those applications where randomness is required for cryptographic purposes and a set of statistical tests for randomness is described. In practice, these tests can be used to evaluate data generated by cryptographic algorithms. It is studied that the fast software implementations of Chinese randomness test specification in this paper.
Methods: In this paper, the experiments show that the detection time of linear complexity test accounts for about two-third of all the testing time. We propose a type of fast implementation of the linear complexity test. The method is to follow the basic steps according to the test, replacing bit operations with word operations, where a word can be 32/64/128/256 bits, according to CPU processing power. Results: When the word width is set to 32, the improvement of the linear complexity test is much more significant compared with the basic implementation. Through the method, the efficiency of Chinese randomness test suit is increased by 2.41 times, compared with the basic implementation. Conclusion: we study the fast software implementation of Chinese randomness test specification. The hotspot item is detected and a type of fast implementation method of this test item is proposed in this paper. Through this method, the efficiency has been improved relative to the basic implementation. The method also can be used to NIST randomness test suit which has the same bottleneck item.Keywords: Random sequence, randomness test, Berlekamp-Massey algorithm, linear complexity, optimization implementation, NCA randomness test specifications.
Call for Papers in Thematic Issues
Advancements in Brain Tumor Detection and Treatment using Machine Learning, Deep Learning, and Blockchain Technology
Brain tumors are among the most challenging diseases to diagnose and treat, requiring specialized expertise and advanced technology for accurate detection and effective treatment. In recent years, machine learning and deep learning algorithms have shown promise in improving the accuracy and efficiency of brain tumor detection through medical imaging analysis. ...read more
Advances of Biometric Data Analysis to Boost Intelligent Applications
With the rapid development of artificial intelligence (AI) technology, more and more intelligent devices and applications are appearing in our daily lives, such as smart home, smart agriculture, health diagnosis, educational support, and environmental monitoring. Interaction with these devices or applications has become a pressing issue that can greatly improve ...read more
Attainment of SDGs through the Advancement in Solar Energy Systems
With less than a decade until we reach 2030, it is crucial to address the deep inequalities affecting not only our health but also our quality of life, and the economy of countries worldwide. Few of the UN's Sustainable Development Goals (SDGs) can be directly and indirectly achieved through the ...read more
Emerging Intelligent Computing Techniques and their Applications Using Machine Learning
This special issue will aim to discuss computational intelligence approaches, initiatives and applications in engineering and science fields (including Machine Intelligence, Mining Engineering, Modeling and Simulation, Computer, Communication, Networking and Information Engineering, Systems Engineering, Innovative Computing Systems, Adaptive Technologies for Sustainable Growth, and Theoretical and Applied Sciences). This collection should ...read more
Related Journals
Recent Patents on Engineering
18
3