Key research themes
1. What are the physical and thermodynamic limits affecting the generation of random numbers?
This research theme investigates the fundamental physical principles, particularly thermodynamic constraints, that govern random number generation (RNG). It distinguishes between pseudorandom number generators (PRNGs), true random number generators (TRNGs), and hybrid systems, focusing on the energetic costs and information-theoretic limits imposed on RNG implementations. Understanding these limits is crucial for designing efficient RNG systems, especially those based on physical entropy sources, and provides a rigorous foundation that bridges information theory and nonequilibrium thermodynamics.
2. How can random number generation methods be generalized and adapted to generate non-numeric random objects?
This theme explores the methodological generalization of random number generation beyond numeric sequences to include random generation of diverse non-numeric entities such as permutations, passwords, Latin squares, and CAPTCHAs. It investigates formalisms and encoding strategies that bridge numeric RNG outputs to arbitrary object spaces. This line of research enhances the scope of randomness applications and addresses challenges in encoding, uniformity, and computational implementation for complex combinatorial structures requiring true or pseudorandom sampling.
3. What are the methodologies and evaluation metrics to ensure the quality, uniformity, and unpredictability of random number generators for cryptographic and simulation applications?
Ensuring the quality of random number generators (RNGs) is pivotal for secure cryptographic operations as well as reliable scientific simulations. This theme consolidates research on standardized methodologies, statistical test suites, hardware implementation considerations, and empirical evaluation frameworks to assess RNG outputs. The coverage includes statistical uniformity, correlation analysis, entropy assessment, and cryptographic robustness, emphasizing tools from agencies like NIST and BSI, and methods ranging from empirical tests to hardware noise source evaluations.