The National Cryptographic Standards
7
7.1
Sharing Notice: White
Appendices
Pseudo Random Number Generation (PRNG)
Pseudo Random Number Generation is required in several aspects of cryptography,
including the creation of asymmetric key-pairs and symmetric keys13.
Software library functions, such as random()in the programming languages, must not
be used, as such functions tend to be based on weak Linear Congruential Generators
(LCG). Dedicated cryptographic PRNG implementations are required for cryptographic
applications. The PRNGs should be tested with test packages, such as the randomness
tests from NIST 14 and the Dieharder test package15. International standards such as ISO
28640:2010 "Random variate generation methods" and NIST SP 800-90A "Recommendation
for Random Number Generation Using Deterministic Random Bit Generators" provide
some recommendations and requirements for the PRNG.
7.2 Post-Quantum Cryptography
Many commonly used cryptosystems are expected to be broken by quantum capabilities
once quantum computers exist with enough qubits. That will have a major impact on
popular public-key cryptographic systems, including RSA, DSA and ECDSA16.
Even though quantum computers with enough qubits are not yet known to be available
or used commercially, the risk they impose on the confidentiality of encrypted data is
significant. Such a risk is acknowledged and it makes it very important to consider PostQuantum Cryptography.
However, no international standards for Post-Quantum Cryptography are available yet,
and it is expected that they will be issued by international standardization bodies over
the next three years. Post-Quantum Cryptography will be considered in the upcoming
versions of the NCS.
European Commission, “eCrypt Algorithms, Key Size and Protocols Report,” in eCrypt Algorithms, Key Size and Protocols
Report, 2018.
14
NIST, “Special Publication 800-22. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications,” NIST, 2010.
15
R. Brown, “Robert G. Brown’s General Tools Page,” 2019. [Online]. Available: http://webhome.phy.duke.edu/~rgb/General/
dieharder.php.
16
NIST, “NISTIR 8105. Report on Post-Quantum Cryptography,” 2016.
13
Document Classification: Open
23
Select target paragraph3
Connect to a paragraph
Connect to an entity
Disable highlights
Add to table of contents