Implementation of software random number generator based on ShangMi algorithm

Abstract

Random numbers are the security foundation in the field of cryptography and information security, providing the most basic security guarantee for cryptography and security protocols. The quality of random numbers depends to some extent on the randomness of the data generated by the random number generator. For devices such as mobile smart terminals, high-quality true random numbers cannot be generated because a true random number generators cannot be embedded. However, these usage scenarios have certain requirements on the quality of random numbers. A random number scheme, that is, generating higher-quality random numbers without increasing hardware investment. In this paper, a software random number generator based on the Shangmi algorithm is implemented for the situation where there is no true random number generator. The existing hardware or components are used as the entropy source, and the random information generated by the entropy source is collected as the initial data, and processed through the Shangmi algorithm. Generate a random sequence, and the final generated random number meets the Shangmi detection standard.