收稿日期:20180201;修回日期:20180320 基金项目:国家重点研发计划资助项目(2017YFB0802000);国家自然科学基金资助项
目(61572303,61772326);国家“十三五”密码发展基金资助项目(MMJJ20170216);中国科学院信息工程研究所信息安全国家重点实验室开放课题
项目(2017MS03);中央高校基本科研业务费项目(GK201702004)
作者简介:曹艳艳(1993),女,河北保定人,硕士,主要研究方向为密码学;杨波(1963),男(通信作者),陕西富平人,教授,主要研究方向为公
钥密码学等(by@snnu.edu.cn).
动态分组混沌伪随机数发生器
曹艳艳
1,2
,杨 波
1,2
(1.陕西师范大学 计算机科学学院,西安 710119;2.中国科学院信息工程研究所 信息安全国家重点实验室,北
京 100093)
摘 要:为了克服计算机处理数据的有限精度导致混沌特性退化的缺陷,改善随机数发生器输出序列的随机性
能,设计了一种新的基于
logistic混沌映射生成伪随机数的方法。在提出的方法中,采用四个一维 logistic混沌映
射,每次迭代随机选择扰动源对其他三个
logistic映射进行扰动,加入可变扰动参数,组合时随机动态分组,从而
提高序列的随机性能,扩大序列周期,避免序列的重复出现。以新方法设计的伪随机数发生器易于软件实现,生
成的序列通过随机数检测标准 NISTSP80022,从而具有良好的随机性,可用于保密通信等信息安全领域。
关键词:混沌系统;logistic映射;伪随机数发生器;Sbox
中图分类号:TN91508 文献标志码:A 文章编号:10013695(2019)08039242903
doi:10.19734/j.issn.10013695.2018.02.0103
Chaoticpseudorandomgeneratorsbasedondynamicallygroup
CaoYanyan
1,2
,YangBo
1,2
(1.SchoolofComputerScience,ShaanxiNormalUniversity,Xi’an710119,China;2.StateKeyLaboratoryofInformationSecurity,Instituteof
InformationEngineering
,ChineseAcademyofSciences,Beijing100093,China)
Abstract:Inordertoovercomethedegrationofchaoticandimprovetherandomnessofthesequence,thispaperproposeda
newmethodofgeneratingpseudorandomnumbersbasedonlogisticchaoticmapping.Itusedfouronedimensionallogisticcha
oticmaps.Eachiterationrandomlyselectedonetoperturbtheotherthreelogisticmaps
,addingvariableparametersandran
domlygroupingthemdynamicallytoimprovetherandomnessofthesequences.Meanwhile,itenlargedtheperiodofsequence
andavoidedrecurrenceofsequences.Thepseudorandomnumbergeneratoriseasytoimplementbysoftware.Thesequence
canpasstheNISTSP80022randomnesstest.Ithasgoodrandomnessandcanapplyinthefieldofinformationsecuritysuchas
securecommunication.
Keywords:chaoticsystem;logisticmap;pseudorandomgenerator;Sbox
随机数广泛应用于加密及签名等,其随机性能影响加密及
签名方案的安全,因此研究构造性能良好的随机数发生器已成
为必然趋势。随机数发生器主要分为真随机数发生器和伪随
机数发生器。真随机数发生器一般采用物理方法生成,主要包
括直接放大法、振荡采样法和亚稳态采样法。首先,真随机数
发生器需要随机性很高的物理熵源,而物理熵源易受到外部环
境的影响,从而影响序列的随机性能。其次,真随机数发生器
需要的成本高。为了克服真随机数发生器以上缺点,学者们继
而研究了伪随机数发生器。伪随机数发生器是确定性算法,其
输入种子,经过多次迭代,获得与真随机数序列接近的伪随机
数序列。
混沌是确定但不可预测的复杂动力学现象。混沌映射对
初始值敏感而表现出的不可预测、类似随机性的特性广泛应用
于伪随机数发生器的构造。利用混沌构造伪随机数发生器易
于软件实现,生成速率较快。
Lorenz
[1]
于 1963年发现混沌现
象。随后,混 沌 在 安 全 通 信
[2]
、文 本 加 密
[3]
以 及 生 成 随 机
数
[4~14]
等方面取得了良好的效果。Wang等人
[4]
利用基于分
段 logistic映 射、GarcíaMartínez等 人
[5]
利 用 kmodal映 射 和
MurilloEscobar等人
[6]
利用提高的 logistic映射构造伪随机数
发生器,改善生成序列的随机性能,但是其计算量较大。Patid
ar、Franois和 Tamilselvi等人
[7~10]
相继提出多个 logistic映射
组合的方式,进一步改善了序列的随机性能,但是在数字化过
程中,未能克服混沌退化对序列随机性的影响。
Liu等人
[11]
利
用 Chen连续超混沌系统,董丽华等人
[12]
利用六维细胞神经网
络构造伪随机数发生器,通过增加计算成本,提高输出序列的
随机性能。Bahi等人
[13]
提出扰动优化,Wang等人
[14]
将混沌
与可变扰动参数相结合构造伪随机数发生器,扩大随机序列的
周期。为了克服有限精度导致混沌退化,提高生成序列的随机
性能,本文利用动态分组的随机数生成方法,采用四个一维
lo
gistic
映射生成伪随机序列,每次迭代随机选择一个 logistic映
射作为扰动源对其他三个 logistic映射进行扰动,随后生成的
数据经过 S盒
[15]
变化,动态分组,每次生成 16位伪随机序列。
参数进行动态更新,从而有效避免序列重复出现,扩大序列的
周期。
1 相关混沌映射
Logistic
[16]
混沌映射是一维非线性离散混沌系统,因其实
现简单、计算量少,经常用于图像加密及伪随机数的生成。其
迭代方程为
x
n+1
=
μ
x
n
(1-x
n
)
其中:x
n
为迭代状态值,取值为(0,1);
μ
为控制参数。图 1为
第 36卷第 8期
2019年 8月
计 算 机 应 用 研 究
ApplicationResearchofComputers
Vol.36No.8
Aug.2019