CN104954117A - 基于Logistic混沌映射转移轨道判决的序列密码生成系统 - Google Patents

基于Logistic混沌映射转移轨道判决的序列密码生成系统 Download PDF

Info

Publication number
CN104954117A
CN104954117A CN201510366984.XA CN201510366984A CN104954117A CN 104954117 A CN104954117 A CN 104954117A CN 201510366984 A CN201510366984 A CN 201510366984A CN 104954117 A CN104954117 A CN 104954117A
Authority
CN
China
Prior art keywords
transfer orbit
chaos
sequence
value
binary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510366984.XA
Other languages
English (en)
Other versions
CN104954117B (zh
Inventor
宋煜
郑艳斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN201510366984.XA priority Critical patent/CN104954117B/zh
Publication of CN104954117A publication Critical patent/CN104954117A/zh
Application granted granted Critical
Publication of CN104954117B publication Critical patent/CN104954117B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

基于Logistic混沌映射转移轨道判决的序列密码生成系统,属于网络通信与信息安全技术领域。为了解决现有生成的混沌序列密码出现局部周期现象的问题。所述包括:密钥种子生成器,用于通过枚举[0,1]范围内不同的混沌初值,为构造序列密码制造初始种子;确定性系统,输入初始种子,通过量化轨道和给定参数下迭代产生确定混沌系统的二值状态序列;不定混沌系统,输入初始种子,通过数值量化和给定参数下迭代产生不定混沌系统的二值状态序列;密钥生成器,将确定性系统的二值状态序列和不定混沌系统的二值状态序列进行异或操作,生成标准的二值序列作为序列密码输出。本发明用于生成混沌序列密码,在使用64-1024位定点乘法电路时,本发明输出的序列周期至少可达262至21022

Description

基于Logistic混沌映射转移轨道判决的序列密码生成系统
技术领域
本发明属于网络通信与信息安全技术领域。
背景技术
随着电子技术和信息技术飞速发展,信息安全,特别是通信系统信息安全引起人们的重视。在数字化、网络化与智能化的通信系统中,通信设备的集成需要一种由特殊的密钥序列发生器组成的序列密码参与密码核运算,配合一系列非线性程度高、无限周期、统计性良好的密钥序列保障通信系统的安全性。
上世纪80年代以来,针对密钥序列发生器的设计和研究得到重视,研究人员设计出大量具有高复杂性、功率谱接近噪声、难以破译的随机序列。上世纪90年代后,人们发现混沌系统的内随机性、遍历性和初值敏感等特性与传统的密码学应用存在惊人的相似。给定初值条件的混沌系统相邻迭代点经有限次迭代后得到完全不同序列的混沌特性,逐渐改变了人们对确定系统的传统认识。由于混沌系统具有良好统计特性和复杂性,这种由微小变化可引起的不同计算结果的特性使得混沌系统极大地满足了加密应用对序列密码的需求,人们期望通过研究混沌系统的理论特性找到适合生成具有良好随机特性的非线性密钥序列发生器。1999年,T.Kohda明确指出混沌系统生成的序列具有良好的随机特性,可作为密钥序列发生器。正是由于确定系统构造的密钥序列具有长周期、宽密钥空间、高复杂度等优势,混沌密钥序列发生器表现出较强的复杂性和非线性特征,使得混沌加密系统密钥序列具有更加难以破译的特点。
随着混沌理论研究的深入和加密应用的广泛开展,混沌系统的缺陷逐渐被科研人员发现,为克服有限计算精度对混沌系统随机特性弱化的影响,研究者利用扰动法、数字信号处理方法、数据挖掘等方法增强混沌系统的随机性,克服混沌密钥序列的短周期和弱随机现象。在保密通信应用领域,人们致力于研究加密速度快、保密性强、与数字化设备兼容的数字混沌序列发生器,使得混沌序列密码适应更广泛的应用领域。
自T.Kohda证实混沌系统适于密码系统应用后,一些研究者利用频率测试、游程测试、离散傅里叶变换谱测试、线性复杂度测试等测试指标来研究混沌序列密码,并以统计分析结果做为混沌系统加密应用提供科学和安全依据,这些通过混沌序列密码随机测试,统计分析结果表现良好的随机数生成器被大量用来进行加密运算。然而,混沌系统并非真随机系统。随着混沌系统在密码学领域的应用扩展,混沌系统的短周期和弱随机现象,使得混沌序列密码的安全性成为研究者们关注的重点,如何判定这种由确定系统产生非线性序列的伪随机性和安全性对于通信系统和加密系统的安全性及其重要。混沌理论研究者通过对不同混沌方程的混沌特性进行研究和实验观测,发现数字混沌系统具有整体稳定局部不稳定、初值敏感、各态遍历性等特性。人们通过观察得出混沌序列局部存在一些可度量的短序列成周期性反复出现,在放大混沌序列自相关间隔峰值内部结构时,一些类似周期却又不同于传统周期定义的峰值反复重现,这些现象的统计特征很难依靠现有的周期检测方法和随机性检查方法发现。在混沌序列密码应用中,这类现象容易成为攻击者对信息应用的攻击目标,是破坏混沌序列密码随机性的危险因素。
实际应用中,混沌序列密码不同于传统的密钥序列,通过随机数测试集无法观察混沌序列密码的内部结构,无法判定局部不稳定性和序列内部元素之间的联系,特别是对于由计算精度引发的多种周期现象和混沌量化引发的序列局部不平衡现象,目前还缺乏科学的测量方法,找到一种适于分析和检测混沌序列密码局部范围内序列随机性的方法,提供一种良好的混沌序列测试方案,降低混沌序列密码存在的安全隐患具有一定的研究意义。
作为混沌理论研究的重要分支,基于混沌系统的随机数发生器一直是人们研究和关注的重要内容。人们研究安全加密系统的过程中,既需要混沌这种确定系统生成序列的不确定性和随机性,又需要生成的混沌随机数生成器具有较强的抗攻击性。在上述研究中已经通过对混沌序列密码周期性的验证和检测发现,现有的混沌序列生成器生成的混沌序列密码都不可避免的具有大量的局部周期现象,这也证实了数字混沌序列内部的不稳定性和局部随机性弱化的问题。即利用数字系统实现混沌运算时,混沌系统的时域值受到有限精度和量化方法的影响,由于迭代运算引入了量化误差,计算精度和量化误差之间对混沌序列密码的影响尚无确定的估计和比较方法。
研究表明,经过迭代产生的混沌序列,无论采用已知的哪种混沌映射方法,系统都会很快地收敛至某个周期性轨道上,同时在一个周期现象内部还会存在大量作用于不同局部的周期性子序列,鉴于此种局部周期现象问题对加密系统安全性的影响,考虑利用图论和信息遍历方法结合混沌序列密码局部周期特性研究,找到一种适于提高混沌序列密码随机性的序列密码生成算法,以此降低混沌序列密码的局部范围内出现的弱随机现象,进而为混沌加密系统提供一种改进的混沌序列密码随机数生成器算法。
针对混沌序列密码中的周期现象,人们提出了两类方法用以改善混沌序列密码随机性,提高序列周期性。一类方法通过提高计算精度改善混沌序列密码的周期性,另一类方法利用其他伪随机序列对混沌系统进行扰动,以此生成周期更长的混沌序列密码。尽管这些方法可以增加混沌序列密码的周期长度,但在实际应用中还存在缺陷。如克服有限精度问题需要使用更高精度数据运算方法,实现这样的算法需要速度高,容量大的计算芯片,这样的硬件设备为加密系统的构建增加了硬件开销。扰动方法虽然可以增加混沌序列密码的周期长度,但输出序列周期受扰动信号控制,系统整体周期被扰动信号随机性限制。由于这类扰动序列常常具有m序列的某些性质,使得输出序列的动力学特性存在退化风险,同时还不能保证有效减少作用于不同局部的周期性子序列数量。上述方案不能很好的改善数字化混沌系统由有限精度而引起的周期问题。
发明内容
本发明的目的是为了解决现有生成的混沌序列密码出现局部周期现象的问题,本发明提供一种基于logistic混沌映射转移轨道判决的序列密码生成系统。
本发明的一种基于logistic混沌映射转移轨道判决的序列密码生成系统,
所述序列密码生成系统包括密钥种子生成器、确定性系统、不定混沌系统和密钥生成器;
密钥种子生成器,用于通过枚举[0,1]范围内不同的混沌初值,为构造序列密码制造初始种子;
确定性系统,输入初始种子,通过量化轨道和给定参数下迭代产生确定混沌系统的二值状态序列;
所述确定性系统为对不可能经Logistic迭代运算达到的值以及从这些值出发的极大转移轨道进行遍历、量化的线性系统;
不定混沌系统,输入初始种子,通过数值量化和给定参数下迭代产生不定混沌系统的二值状态序列;
所述不定混沌系统为经典Logistic映射确定的任意短周期随机数发生系统;
密钥生成器,将确定性系统的二值状态序列和不定混沌系统的二值状态序列进行异或操作,生成标准的二值序列作为序列密码输出。
所述确定性系统,以初始种子作为起始点,逐一对值域中的状态值进行遍历判别,对符合判别条件的状态值,量化所述状态值对应的转移轨道,做为在给定参数下迭代产生确定性系统的二值状态序列输出。
所述确定性系统,逐一对值域中的状态值进行遍历判别,对符合判别条件的状态值,量化所述状态值对应的转移轨道的方法为:
首先,判断值域中的状态值出发的状态转移轨道是否为极大转移轨道;
若是极大转移轨道,则进行极大转移轨道量化;
否则,线性递减所述状态值,并重新判断对应的转移轨道是否为极大转移轨道;
所述判断由所述迭代状态值出发的状态转移轨道是否为极大转移轨道的方法为:假设状态值Xt∈[0,2n-1],
如在区间上不存在偶数,则从Xt出发的状态转移路径为一条极大转移轨道,否则,不是极大转移轨道。
所述进行极大转移轨道量化的方法为:
在n位定点精度条件下,为一条状态转移轨道Trace(X0)的出发状态值,
为X0的n位定点精度表示所包含的全部二进制位,是最高的二进位,是最低的二进位;
Trace(X0)的路径集合为{X0→X1,X1→X2......Xk-1→Xk,k∈[0,n]};
Xk为第k个状态值;
根据量化方程BTrace(X0)进行量化,
BTrace(X0)=(∑B(Xi→Xj))mod(2);
符号B(Xi→Xj)表示Trace(X0)路径集合中的任意一段路径的二进制量化结果,i和j均为为正整数,分别表示路径端点在迭代过程的出现先后次序,(∑B(Xi→Xj))mod(2)表示所有二进制量化结果求和后除以2的余数;k是路径集合中的路径数目。
所述量化方程BTrace(X0)为:
B T r a c e ( X 0 ) = 0 i f ( Σ b i 0 ) mod ( 2 ) = ( Σ b i k ) mod ( 2 ) 1 i f ( Σ b i k ) mod ( 2 ) ≠ ( Σ b i k ) mod ( 2 )
为Xk的n位定点精度表示所包含的全部二进制位中第i位二进位,为0或1,表Xk的n位定点精度表示所包含的全部二进制位相加后除以2的余数。
所述不定混沌系统,以初始种子作为初值,在给定参数下,利用Logistic混沌映射反复迭代,生成一系列迭代状态值;然后,按迭代状态值产生的先后次序,分别进行数值量化;最后将数值量化后的二进制值按产生先后次序组成形成二值状态序列,做为不定混沌系统的输出。
本发明的有益效果在于,根据对混沌序列密码局部周期现象的检测、定位和对这类现象存在的原因分析,本发明提供一种抵抗混沌序列密码局部周期现象的抵抗系统,本发明以确定混沌系统序列生成算法为核心,将基于混沌系统的迭代序列通过运算转换为伪随机序列,以此确定混沌系统序列生成算法的特性决定了伪随机数发生器的随机性,该伪随机数生成方法具有如下特性:
统计特性:随着定点精度的提高,本发明的均衡性、游程特性和局部均衡性越来越高;
安全特性:相关性测试结果基本为零,对EP-PRNG算法中极大轨道发明的性质证明,确定混沌系统生成的二值序列的具有唯一性和良好的随机性;
硬件实现简便:由嵌入式ARM开发或FPGA实现该混沌序列密钥生成器,具有生成速度快、接口明确、扩展性良好,适于形成加密芯片。
本发明利用n-位定点整数精度的Logistic映射,将不定混沌系统和确定混沌系统的输出结果进行异或运算生成的数字混沌密钥序列发生器,通过数学方法可以证明,在使用64-1024位定点乘法电路时,该本发明输出的序列周期至少可达262至21022,实验结果表明该方法消除短混沌序列密码存在的相关周期间隔现象。
附图说明
图1为具体实施方式一的原理示意图。
具体实施方式
具体实施方式一:结合图1说明本实施方式,本实施方式所述的基于Logistic混沌映射转移轨道判决的序列密码生成系统,
所述序列密码生成系统包括密钥种子生成器、确定性系统、不定混沌系统和密钥生成器;
密钥种子生成器,用于通过枚举[0,1]范围内不同的混沌初值,为构造序列密码制造初始种子;
确定性系统,输入初始种子,通过量化轨道和给定参数下迭代产生确定混沌系统的二值状态序列;
所述确定性系统为对不可能经Logistic迭代运算达到的值以及从这些值出发的极大转移轨道进行遍历、量化的线性系统;
不定混沌系统,输入初始种子,通过数值量化和给定参数下迭代产生不定混沌系统的二值状态序列;
所述不定混沌系统为经典Logistic映射确定的任意短周期随机数发生系统;
密钥生成器,将确定性系统的二值状态序列和不定混沌系统的二值状态序列进行异或操作,生成标准的二值序列作为序列密码输出。
在图1中不定混沌系统与确定性系统是两个独立运行的系统,不定混沌系统每次循环改变状态值X',确定性系统每次改变X,只是X'和X的值域是相同的。不定混沌系统的第t个输出值At依赖不定混沌系统第t次循环时的状态值Xt';确定性系统的第t个输出值Bt依赖确定性系统第t次极大轨道量化时,转移轨道的初始状态值Xt。其次,按照Logistic映射中值和值之间客观存在的迭代关系,X'和X的值域中的全部值可以被整理成一个多叉森林。再次,对于X'和X的值域中的任意一个取值Xt,按公式判断区间上没有偶数,则可以知道Xt是多叉森林的一个叶节点。从Xt出发的转移轨道必然是一条极大转移轨道,所有的极大转移轨道必然从一个多叉森林的一个叶节点出发,所以多叉森林叶节点唯一确定了一条极大转移轨道。
所述确定性系统,以初始种子作为起始点,逐一对值域中的状态值进行遍历判别,对符合判别条件的状态值,量化所述状态值对应的转移轨道,做为在给定参数下迭代产生确定性系统的二值状态序列输出。
所述确定性系统,逐一对值域中的状态值进行遍历判别,对符合判别条件的状态值,量化所述状态值对应的转移轨道的方法为:
首先,判断值域中的状态值出发的状态转移轨道是否为极大转移轨道;
若是极大转移轨道,则进行极大转移轨道量化;
否则,线性递减所述状态值,并重新判断对应的转移轨道是否为极大转移轨道。
所述判断由所述迭代状态值出发的状态转移轨道是否为极大转移轨道的方法为:假设状态值Xt∈[0,2n-1],
如在区间上不存在偶数,则从Xt出发的状态转移路径为一条极大转移轨道,否则,不是极大转移轨道。所述判断状态转移轨道是否为极大转移轨道的方法,等价于判断状态值是否为混沌系统状态值相互迭代关系多叉森林叶节点的判断方法。
所述进行极大转移轨道量化的方法为:
在n位定点精度条件下,为一条状态转移轨道Trace(X0)的出发状态值,
为X0的n位定点精度表示所包含的全部二进制位,是最高的二进位,是最低的二进位;
Trace(X0)的路径集合为{X0→X1,X1→X2......Xk-1→Xk,k∈[0,n]};
Xk为第k个状态值;
根据量化方程BTrace(X0)进行量化,
BTrace(X0)=(∑B(Xi→Xj))mod(2);
符号B(Xi→Xj)表示Trace(X0)路径集合中的任意一段路径的二进制量化结果,i和j均为为正整数,分别表示路径端点在迭代过程的出现先后次序,(∑B(Xi→Xj))mod(2)表示所有二进制量化结果求和后除以2的余数;k是路径集合中的路径数目。
BTrace(X0)=(∑B(Xi→Xj))mod(2)的结果可简化采用公式,
所述量化方程BTrace(X0)为:
B T r a c e ( X 0 ) = 0 i f ( Σ b i 0 ) mod ( 2 ) = ( Σ b i k ) mod ( 2 ) 1 i f ( Σ b i k ) mod ( 2 ) ≠ ( Σ b i k ) mod ( 2 ) , 简化计算过程。
为Xk的n位定点精度表示所包含的全部二进制位中第i位二进位,为0或1,表Xk的n位定点精度表示所包含的全部二进制位相加后除以2的余数。
所述不定混沌系统,以初始种子作为初值,在给定参数下,利用Logistic混沌映射反复迭代,生成一系列迭代状态值;然后,按迭代状态值产生的先后次序,分别进行数值量化;最后将数值量化后的二进制值按产生先后次序组成形成二值状态序列,做为不定混沌系统的输出。
本实施方式中,由经典Logistic映射或其他数字混沌系统确定的一个短周期随机数发生器,称为不定混沌系统;由一个对不可能经Logistic迭代运算达到的极大转移轨道进行遍历的线性系统,称为确定性系统。确定性系统,将为不定混沌系统提供所有不可达节点及其状态转移轨道的部分属性。将两个系统的输出序列异或运算,将在数字混沌序列中消除显著局部周期现象以及短周期间隔现象。
不定混沌系统:
对于用式1描述的经典Logistic映射,假设[0,1)为状态空间值域空间I,考虑事实上存在一个近似的离散状态空间并有为式1中任意xn的定点描述,如式2将中的二值串(b1b2...bn),以X'∈[0,2n-1]的整数形式表示,由于不同的二值串描述了不同的离散状态,可知一定与x的局部存在相关性。用式1描述经典Logistic迭代,其经过式3方法量化,若以代表将[0,1]区间等分后的子空间,用X't代表(t>0,t∈N)x中的第t个反馈值,则T(X't)描述了快速的数值量化方法,At是不定混沌系统的第t个输出值。
xn+1=4xn(1-xn),0<xn<1  (1)
x ~ = ( 0. b 1 b 2 ... b n ) = &Sigma; j = 1 n b j &CenterDot; 2 - j , b j &Element; { 0 , 1 } - - - ( 2 )
A t = T ( X t &prime; ) = 0 X t &prime; &Element; &cup; k = 0 2 m - 1 I 2 k m 1 X t &prime; &Element; &cup; k = 0 2 m - 1 I 2 k + 1 m k = 0 , 1 , ... ... - - - ( 3 )
确定性系统:
选用比较轨道或路径两端状态局部和的方法,对确定性系统中的状态进行量化,从而得到所有不可达节点及其状态转移轨道的部分属性。
定义1:系统状态:如果混沌序列密码中的第t个时刻的状态以一个实定点整数Xt∈[0,2n-1]表示。那么下一时刻的状态Xt+1≈22-n·Xt·(2n-Xt)。
定义2:状态转移路径:设X1、X2为存在于定点精度条件下混沌序列密码两个系统状态值。若X1和X2之间存在表达式22-n·X1·(2n-X1)+1>X2≥22-n·X1·(2n-X1),则称该系统中存在一条从X1至X2的状态转移路径,简记X1→X2
定义3:状态转移轨道:假设一个整数X0∈[0,2n-1]为系统的初始状态,此后系统经过的状态转移路径集合为一条由整数确定的状态转移轨道,简记为{Xi→Xj}或Trace(X0)。
定义4:极大转移轨道:若状态转移轨道{Xi→Xj}不会被其他任意的状态转移轨道真包含,则称{Xi→Xj}为混沌系统的一条极大转移轨道。
本发明进行证明,获得:
设整数X0∈[0,2n-1],如果在区间上不存在偶数,则Trace(X0)必为一条极大转移轨道。
设整数X0∈[0,2n-1],如果在区间上存在偶数,则Trace(X0)必被一条极大转移轨道真包含。
从任意状态X0∈[0,2n-1]出发,有且仅有一条状态转移路径。
对任意状态X0∈[0,2n-1],X0≠2n-1,如有状态转移路径到达,则至少有两条状态转移路径到达。
且存在以下性质:
性质1:区间上是否存在偶数,与Trace(X0)是否为极大轨道等价,并且在O(n)时间就可以得出结论。
性质2:在n位定点精度条件下,由经典Logistic映射确定的数字混沌系统,至少包含了2n-1条极大转移轨道。
如果在不计算极大轨道初值的情况下,在n位定点精度条件下,从经典Logistic映射中,可以量化得到2n-2个不完全相关的努伯利实验样本。即:确定性系统的最小周期为2n-2

Claims (7)

1.基于Logistic混沌映射转移轨道判决的序列密码生成系统,其特征在于,所述序列密码生成系统包括密钥种子生成器、确定性系统、不定混沌系统和密钥生成器;
密钥种子生成器,用于通过枚举[0,1]范围内不同的混沌初值,为构造序列密码制造初始种子;
确定性系统,输入初始种子,通过量化轨道和给定参数下迭代产生确定混沌系统的二值状态序列;
所述确定性系统为对不可能经Logistic迭代运算达到的值以及从这些值出发的极大转移轨道进行遍历、量化的线性系统;
不定混沌系统,输入初始种子,通过数值量化和给定参数下迭代产生不定混沌系统的二值状态序列;
所述不定混沌系统为经典Logistic映射确定的任意短周期随机数发生系统;
密钥生成器,将确定性系统的二值状态序列和不定混沌系统的二值状态序列进行异或操作,生成标准的二值序列作为序列密码输出。
2.根据权利要求1所述的基于Logistic混沌映射转移轨道判决的序列密码生成系统,其特征在于,
所述确定性系统,以初始种子作为起始点,逐一对值域中的状态值进行遍历判别,对符合判别条件的状态值,量化所述状态值对应的转移轨道,做为在给定参数下迭代产生确定性系统的二值状态序列输出。
3.根据权利要求2所述的基于Logistic混沌映射转移轨道判决的序列密码生成系统,其特征在于,
所述确定性系统,逐一对值域中的状态值进行遍历判别,对符合判别条件的状态值,量化所述状态值对应的转移轨道的方法为:
首先,判断值域中的状态值出发的状态转移轨道是否为极大转移轨道;
若是极大转移轨道,则进行极大转移轨道量化;
否则,线性递减所述状态值,并重新判断对应的转移轨道是否为极大转移轨道。
4.根据权利要求3所述的基于Logistic混沌映射转移轨道判决的序列密码生成系统,其特征在于,
所述判断由所述迭代状态值出发的状态转移轨道是否为极大转移轨道的方法为:假设状态值Xt∈[0,2n-1],
如在区间上不存在偶数,则从Xt出发的状态转移路径为一条极大转移轨道,否则,不是极大转移轨道。
5.根据权利要求3所述的基于Logistic混沌映射转移轨道判决的序列密码生成系统,其特征在于,所述进行极大转移轨道量化的方法为:
在n位定点精度条件下,为一条状态转移轨道Trace(X0)的出发状态值,
为X0的n位定点精度表示所包含的全部二进制位,是最高的二进位,是最低的二进位;
Trace(X0)的路径集合为{X0→X1,X1→X2......Xk-1→Xk,k∈[0,n]};
Xk为第k个状态值;
根据量化方程BTrace(X0)进行量化,
BTrace(X0)=(∑B(Xi→Xj))mod(2);
符号B(Xi→Xj)表示Trace(X0)路径集合中的任意一段路径的二进制量化结果,i和j均为为正整数,分别表示路径端点在迭代过程的出现先后次序,(∑B(Xi→Xj))mod(2)表示所有二进制量化结果求和后除以2的余数;k是路径集合中的路径数目。
6.根据权利要求5所述的基于Logistic混沌映射转移轨道判决的序列密码生成系统,其特征在于,所述量化方程BTrace(X0)为:
B T r a c e ( X 0 ) = 0 i f ( &Sigma; b i 0 ) mod ( 2 ) = ( &Sigma; b i k ) mod ( 2 ) 1 i f ( &Sigma; b i k ) mod ( 2 ) &NotEqual; ( &Sigma; b i k ) mod ( 2 )
为Xk的n位定点精度表示所包含的全部二进制位中第i位二进位,为0或1,表Xk的n位定点精度表示所包含的全部二进制位相加后除以2的余数。
7.根据权利要求4所述的基于Logistic混沌映射转移轨道判决的序列密码生成系统,其特征在于,
所述不定混沌系统,以初始种子作为初值,在给定参数下,利用Logistic混沌映射反复迭代,生成一系列迭代状态值;然后,按迭代状态值产生的先后次序,分别进行数值量化;最后将数值量化后的二进制值按产生先后次序组成形成二值状态序列,做为不定混沌系统的输出。
CN201510366984.XA 2015-06-29 2015-06-29 基于Logistic混沌映射转移轨道判决的序列密码生成系统 Active CN104954117B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510366984.XA CN104954117B (zh) 2015-06-29 2015-06-29 基于Logistic混沌映射转移轨道判决的序列密码生成系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510366984.XA CN104954117B (zh) 2015-06-29 2015-06-29 基于Logistic混沌映射转移轨道判决的序列密码生成系统

Publications (2)

Publication Number Publication Date
CN104954117A true CN104954117A (zh) 2015-09-30
CN104954117B CN104954117B (zh) 2018-01-23

Family

ID=54168496

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510366984.XA Active CN104954117B (zh) 2015-06-29 2015-06-29 基于Logistic混沌映射转移轨道判决的序列密码生成系统

Country Status (1)

Country Link
CN (1) CN104954117B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107294705A (zh) * 2016-04-01 2017-10-24 中国移动通信集团辽宁有限公司 一种密钥生成和验证的方法、设备及系统
CN111143786A (zh) * 2019-12-25 2020-05-12 卓尔智联(武汉)研究院有限公司 账号的验证口令生成方法、基于验证口令的账号验证方法
CN111242305A (zh) * 2020-01-10 2020-06-05 西安电子科技大学 基于fpga的通用混沌系统
CN112543093A (zh) * 2020-11-27 2021-03-23 长沙理工大学 基于双熵源超混沌系统的图像加密方法、设备及存储介质
CN113255261A (zh) * 2021-05-08 2021-08-13 黑龙江大学 一种基于fpga的伪随机序列周期检测方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003104969A2 (en) * 2002-06-06 2003-12-18 Cryptico A/S Method for improving unpredictability of output of pseudo-random number generators
US20040086117A1 (en) * 2002-06-06 2004-05-06 Petersen Mette Vesterager Methods for improving unpredictability of output of pseudo-random number generators
CN102624519A (zh) * 2012-03-12 2012-08-01 浙江工业大学 一种面向无线传感器网络的互扰复合混沌流密码实现方法
CN103220128A (zh) * 2013-04-25 2013-07-24 杭州电子科技大学 一种基于随机抽位量化的混沌密码产生方法
CN103825699A (zh) * 2014-02-13 2014-05-28 南京邮电大学 云计算环境中对存储文件的并行混沌加密方法
CN104702403A (zh) * 2015-04-01 2015-06-10 哈尔滨工业大学 有限精度下的混沌系统内部扰动实现方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003104969A2 (en) * 2002-06-06 2003-12-18 Cryptico A/S Method for improving unpredictability of output of pseudo-random number generators
US20040086117A1 (en) * 2002-06-06 2004-05-06 Petersen Mette Vesterager Methods for improving unpredictability of output of pseudo-random number generators
CN102624519A (zh) * 2012-03-12 2012-08-01 浙江工业大学 一种面向无线传感器网络的互扰复合混沌流密码实现方法
CN103220128A (zh) * 2013-04-25 2013-07-24 杭州电子科技大学 一种基于随机抽位量化的混沌密码产生方法
CN103825699A (zh) * 2014-02-13 2014-05-28 南京邮电大学 云计算环境中对存储文件的并行混沌加密方法
CN104702403A (zh) * 2015-04-01 2015-06-10 哈尔滨工业大学 有限精度下的混沌系统内部扰动实现方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
丁群等: "《新型数字混沌密钥序列发生器的周期扩展方法及实现》", 《仪器仪表学报》 *
郑艳斌等: "《一种混沌密码序列周期特性检测新方法》", 《物理学报》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107294705A (zh) * 2016-04-01 2017-10-24 中国移动通信集团辽宁有限公司 一种密钥生成和验证的方法、设备及系统
CN107294705B (zh) * 2016-04-01 2020-09-11 中国移动通信集团辽宁有限公司 一种密钥生成和验证的方法、设备及系统
CN111143786A (zh) * 2019-12-25 2020-05-12 卓尔智联(武汉)研究院有限公司 账号的验证口令生成方法、基于验证口令的账号验证方法
CN111143786B (zh) * 2019-12-25 2022-04-19 卓尔智联(武汉)研究院有限公司 账号的验证口令生成方法、基于验证口令的账号验证方法
CN111242305A (zh) * 2020-01-10 2020-06-05 西安电子科技大学 基于fpga的通用混沌系统
CN111242305B (zh) * 2020-01-10 2023-04-07 西安电子科技大学 基于fpga的通用混沌系统
CN112543093A (zh) * 2020-11-27 2021-03-23 长沙理工大学 基于双熵源超混沌系统的图像加密方法、设备及存储介质
CN112543093B (zh) * 2020-11-27 2022-06-10 长沙理工大学 基于双熵源超混沌系统的图像加密方法、设备及存储介质
CN113255261A (zh) * 2021-05-08 2021-08-13 黑龙江大学 一种基于fpga的伪随机序列周期检测方法
CN113255261B (zh) * 2021-05-08 2023-03-14 黑龙江大学 一种基于fpga的伪随机序列周期检测方法

Also Published As

Publication number Publication date
CN104954117B (zh) 2018-01-23

Similar Documents

Publication Publication Date Title
CN104954117A (zh) 基于Logistic混沌映射转移轨道判决的序列密码生成系统
US20230060864A1 (en) Data collection and analysis system and device
CN106375079B (zh) 一种语音信息的混沌加密方法
Liu et al. Hyperchaotic system‐based pseudorandom number generator
CN103713879A (zh) 基于光子到达时间的无偏高速量子随机数发生器
Huang et al. A New Pseudorandom Bit Generator Based on Mixing Three‐Dimensional Chen Chaotic System with a Chaotic Tactics
CN101813768A (zh) 基于超混沌映射来设计正交相位编码信号的方法
CN109257159A (zh) 新型高维超混沌系统的构造方法
CN104796250A (zh) 针对RSA密码算法M-ary实现的侧信道攻击方法
Markovski et al. Unbiased random sequences from quasigroup string transformations
CN103716149A (zh) 基于混沌网络的高速随机数产生系统
Kříž Chaotic analysis of the GDP time series
CN106201435A (zh) 基于细胞神经网络的伪随机数生成方法
Abdullah et al. Design and fpaa implementation of novel chaotic system
Wu An independent variable swinging coupled chaotic system for a pseudorandom bit generator
Garasym et al. Key requirements for the design of robust chaotic PRNG
Grozov et al. Development of a Pseudo-Random Sequence Generation Function Based on the Cryptographic Algorithm" Kuznechik"
Akmeşe A novel random number generator and its application in sound encryption based on a fractional-order chaotic system
Chunyuan et al. Complexity analysis and research based on the chaotic system of sample entropy
Li et al. Distinction of self-synchronous scrambled linear block codes based on multi-fractal spectrum
Vardasbi et al. Superpoly algebraic normal form monomial test on Trivium
Yuan et al. Research on data encryption technology based on chaos theory
Chu et al. Extracting Random Secret Key Scheme for One-Time Pad Under Intelligent Connected Vehicle
Xu et al. Application Oriented Complexity Analysis of Digital Chaotic Sequence
TWI840155B (zh) 收集與分析資料的裝置及其方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant