Introduction to Random Number Generators 系列演講
鄧利源教授University of Memphis 上午 10:00–15:30 鴻經館 107 室時 間:
Dec 16上午10:00~11:30,下午14:00~15:30
Dec 23上午10:00~11:30,下午14:00~15:30
摘要:
Talk 1: Classical random number generators
Linear Congruential Generator (LCG)
Combination Generator and theoretical justifications
Multiple Recursive Generator (MRG)
Matrix Congruential Generator (MCG)
Talk 2: Searching for large order MRGs
Classes of efficient MRGs
Efficient search algorithms
Challenges to search for large order MRGs
Talk 3: Parallel simulation using MRGs
Classical fixed block or fixed leapfrog method
Random leapfrog method for LCG
Automatic generation method for large order MRG
Talk 4: Secure random number generators
Classical linear generators for computer simulation applications: LCG, MRG
Random number/bit generators for security applications: BBS, RC4, HC-128
New SAFE (Secure And Fast Encryption), based on mutual shuffling method