A Novel High-Performance Random Number Generation Algorithm
摘要
To address the limitations of existing Deterministic Random Bit Generators (DRBGs), especially those based on AES, which are known to exhibit reduced performance on low-power encryption chips, this paper proposes a novel DRBG algorithm. The proposed DRBG algorithm is based on ChaCha20 stream cipher (called ChaCha20_DRBG) and is designed with reference to the NIST 800-90A standard. By utilizing the built-in counter of ChaCha20, our algorithm simplifies the process of random number generation while enhancing the resistance against side-channel attacks. ChaCha20_DRBG ensures the generation of high quality random bit strings while significantly improving performance. Comprehensive security and performance assessments demonstrate that ChaCha20_DRBG outperforms traditional DRBGs based on AES and SM4. Notably, it is up to five times faster than AES-based DRBG and 209 times faster than SM4-based DRBG. Furthermore, ChaCha20_DRBG exhibits excellent cross-platform compatibility and is optimized for resource-constrained environments, suggesting its potential for adoption in a wide range of computing environments.