基于线性反馈移位寄存器和分组密码的伪随机数生成方法  

Pseudo-Random Number Generation Algorithm based on Linear Feedback Shift Register and Block Cipher

作　　者：潘晓英[1,2] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116 [2]北京矿务局综合地质工程公司,北京102300

出　　处：《通信技术》2015年第2期228-231,共4页Communications Technology

摘　　要：随机数在信息安全中起着非常重要的作用。对基于线性反馈移位寄存器的两类随机数生成算法进行了研究,发现这两类算法生成的随机数具有很好的随机性,但其安全性没有考虑。在此基础上,结合线性反馈移位寄存器与高级加密标准(AES,Advanced Encryption Standard),提出了一种产生伪随机数的算法,并对新算法的安全性和随机性进行了分析。分析发现新算法所产生的随机数具有很好的随机性,其安全性依赖于AES的安全性。Random number plays an important role in information security.Two random-number generation algorithms based on linear feedback shift register are discussed and the random numbers generated with these two algorithms enjoy good randomness,but leaving no consideration on the security matter.In light of this,a pseudo-random number generation algorithm is proposed via combining linear feedback shift register with AES（ Advanced Encryption Standard）,and its security and randomness is analyzed.Analysis shows that the random numbers produced by the proposed algorithm enjoy good randomness,and the security relies on the security of AES.

关 键 词：伪随机数 随机性 线性反馈移位寄存器 AES 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]