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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Novel High-Performance Random Number Generation Algorithm

  • Xuyan Zhang,
  • Ziyi Zhou,
  • Siqi Xu,
  • Feifei Wang,
  • Jie Song

摘要

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.