APP下载

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

2015-07-10潘晓英中国矿业大学计算机科学与技术学院江苏徐州221116北京矿务局综合地质工程公司北京102300

通信技术 2015年2期
关键词:安全性

潘晓英(1.中国矿业大学计算机科学与技术学院,江苏徐州221116;2.北京矿务局综合地质工程公司,北京102300)

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

潘晓英1,2
(1.中国矿业大学计算机科学与技术学院,江苏徐州221116;2.北京矿务局综合地质工程公司,北京102300)

随机数在信息安全中起着非常重要的作用。对基于线性反馈移位寄存器的两类随机数生成算法进行了研究,发现这两类算法生成的随机数具有很好的随机性,但其安全性没有考虑。在此基础上,结合线性反馈移位寄存器与高级加密标准(AES,Advanced Encryption Standard),提出了一种产生伪随机数的算法,并对新算法的安全性和随机性进行了分析。分析发现新算法所产生的随机数具有很好的随机性,其安全性依赖于AES的安全性。

伪随机数 随机性 线性反馈移位寄存器 AES

0 引 言

公钥密码算法在电子商务中起着重要的作用,而随机数在公钥密码算法中扮演着非常重要的角色(如ElGamal[1])。国外相关领域的科学家提出了多种伪随机数生成方法:包括线性同余法、非线性同余法、Fibonacci序列、移位寄存器序列发生器[2]、进位加—借位减发生器法[3]、复合素数发生器[4]、基于混沌映射产生随机数的方法[5]和组合发生器[6]等。在国内,我国的学术界也对伪随机数生成算法进行了较为广泛深入的研究[7-11]。ANSI X9.17借助3DES给出了一种产生64位的随机数的算法,然而,随着计算机软件和硬件的发展,64位的伪随机数已经不能满足安全的要求。最近,文献[12]中利用线性反馈移位寄存器给出了一种能产生1024位的伪随机数生成器。……

登录APP查看全文

猜你喜欢

安全性
两款输液泵的输血安全性评估
新染料可提高电动汽车安全性
既有建筑工程质量安全性的思考
某既有隔震建筑检测与安全性鉴定
基于安全性需求的高升力控制系统架构设计
加强广播电视信息安全性的思考
网约车安全性提高研究
注意药酒服用的安全性
田间施用灭幼脲在桃中的残留安全性评估
ApplePay横空出世 安全性遭受质疑 拿什么保护你,我的苹果支付?