Ring Oscillators with Additional Phase Detectors as a Random Source in a Random Number Generator.

Area of Science:

• Hardware Security
• Cryptography
• Integrated Circuit Design

Background:

• Ring oscillators (ROs) are commonly used in hardware random number generators (RNGs).
• Existing RO-based RNGs may require significant resources and continuous operation, posing security risks.
• Assessing the true randomness of generated sequences is crucial for cryptographic applications.

Purpose of the Study:

• To propose an enhanced method for random number generation using ring oscillators.
• To improve the entropy extraction and resource efficiency of RNGs.
• To enhance the security and reliability of random bit sequences.

Main Methods:

• Utilizing additional phase detectors to extract more entropy from ring oscillators.
• Implementing an on-demand bit generation mechanism, eliminating continuous operation.
• Testing the RNG's performance using statistical tests, including those from the National Institute of Standards and Technology (NIST).

Main Results:

• The proposed RNG uses fewer resources while producing bit sequences that pass all NIST statistical tests.
• On-demand generation enhances security by preventing continuous monitoring by eavesdroppers.
• The RNG's performance is independent of the field-programmable gate array (FPGA) manufacturer.

Conclusions:

• The enhanced RNG offers improved performance, security, and reliability.
• The on-demand generation feature provides a significant security advantage.
• NIST tests may need re-evaluation for assessing the randomness of RO-based RNGs.