CN103716149A - 基于混沌网络的高速随机数产生系统 - Google Patents
基于混沌网络的高速随机数产生系统 Download PDFInfo
- Publication number
- CN103716149A CN103716149A CN201410017321.2A CN201410017321A CN103716149A CN 103716149 A CN103716149 A CN 103716149A CN 201410017321 A CN201410017321 A CN 201410017321A CN 103716149 A CN103716149 A CN 103716149A
- Authority
- CN
- China
- Prior art keywords
- network
- chaos
- random number
- net
- random
- 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.)
- Pending
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
本发明提出了一种基于数字混沌网络的高速随机数产生系统,其中包括数字混沌网络,一个或若干个与数字混沌网络连接的随机码寄存器及一个或若干个与一个或若干个与随机码寄存器连接的数据接口。数字混沌网络采用并行算法技术和流水线技术且其节点间由其产生的随机码或准随机码耦合以增宽混沌网络频谱进而增加数字混沌网络每个数字变量的随机码个数,得到低位随机码。取出数字混沌网络全部或部分变量的随机码并按任意排列方式编码构成高速随机数序列码,该高速随机数序列码经与数字混沌网络连接的随机码寄存器及与随机码寄存器连接的数据接口输出。该随机数产生系统可产生Tbits/s以上的随机码,可将其用于高速信息的加密并用混沌同步解密信息。
Description
技术领域
本发明涉及电子学技术领域,尤其涉及一种基于复杂数字混沌网络的高速随机数产生系统。
背景技术:
近年来,基于混沌系统的高速随机数产生引起了国际上的极大研究兴趣。人们利用混沌激光、混沌超晶格及混沌逻辑门网络可产生101-2Gbit/s的高速随机数。然而到目前为止的研究中存在如下问题:
(1)、用于产生高速随机数的混沌信号多为小混沌系统,如单激光、双激光及弱耦合超晶格激光混沌系统产生,这使得随机数速率的增加受到限制。
(2)、为了提高随机数产生速率,须采用高速数据采集及后数据处理(如高阶差分运算等)技术,这将大大增加系统成本及系统复杂性,给实际使用带来不便。
(3)、对模拟混沌系统产生的混沌信号进行数字化不可避免地使噪音混入随机数系统,这给高速随机数保密通信带来解密困难。
(4)、将由微分方程描述的复杂电子网络数字化进而产生高速随机数的研究未见报道。
发明内容
本发明目的是,提出一种基于复杂混沌网络的高速随机数产生系统,包括一种增宽混沌网络频谱的混沌网络节点间的随机码耦合技术及随机数去关联技术,也包括复杂混沌网络的并行算法和流水线设计技术。本发明通过复杂混沌网络的并行算法和流水线设计技术产生高速混沌数码,去除其中的关联码,然后按任意排列方式编码构成高速随机数序列码。
本发明的技术方案是,基于由频谱增宽的复杂混沌网络产生的去关联数字混沌码产生高速随机数系统,包括:
(1)、一个用于产生混沌数字数码的数字复杂混沌网络,从该数字混沌网络所产生的数码中去除高位关联混沌数码,然后将全部或部分混沌数码编码构成高速随机数系统。
用于产生混沌数字数码的复杂混沌网络动力学方程由微分动力学方程描写
或由迭代动力学方程描写
或由微分动力学方程和迭代动力学方程共同描写,
其中:
(2)、在(1)中该数字混沌网络可由硬件描述语言在芯片上实现,也可由一定的语言在数字信号处理器(如DSP等)上实现,还可由计算机程序实现,另外也可制成专用数字芯片;
(3)、在(1)中若是模拟电子混沌网络,可将模拟电子混沌网络产生的许多模拟混沌信号经模-数转换器转变成数字混沌信号,再去除每一数字混沌信号的高位码;
(4)、数字混沌网络任意两节点i、j间的耦合可以是两节点变量的全部或低位随机混沌码的耦合,在混沌网络的耦合中全部采取这种数码耦合,但耦合函数可不一样;
(5)、混沌网络中与某一节点耦合的随机混沌码可在混沌网络产生的随机混沌码中选取,因此数码是复杂混沌网络耦合的基本单元,数码耦合是一种全新的网络耦合方式,这叫混沌网络的分布式耦合;
(6)、在(1)种用低位随机码耦合增加被驱动节点的频谱带宽,进而增加随机数速率。增强耦合系数以增加系统的频谱带宽;
(7)、采用并行算法及流水线技术在硬件或软件上实现数字混沌网络。将部分或全部复杂混沌网络变量的低位随机数码取出编码以构成随机数码序列;
进一步的,混沌网络的参数及动力学变量可采用整数型或实数型数据表示,这些数据可采用二进制等不同的进制表示。网络中的动力学参数可以是时间的函数;
进一步的,复杂混沌网络的几何结构可以是规则结构,随机结构,标度自由结构,模块结构或小世界结构等;
(8)本发明是一种从复杂数字混沌系统中产生高速随机数的并行算法和技术。将复杂数字混沌网络中所有的随机码取出进行编码以构成高速随机序列码-高速随机数并将其存储在与数字混沌网络连接的一个或若干个寄存器中;
(9)一个或若干个与一个或若干个寄存器连接的数据接口用于高速随机码输出。
本发明有益效果是:通过从复杂数字混沌网络产生高速随机数,在芯片乘法器和逻辑门数目允许的条件下,用该方案产生的随机数速率密可以很高,可达Tbits/s甚至更高,芯片面积愈大,随机数速率就越高,理论上随机数速率无上限。该高速随机数可用于高速信息加密、海量数据加密及基于随机数的海量计算,如蒙特卡洛(Monte Carlo)计算等。该发明技术是与现代信息技术和计算技术兼容,可方便的投入实际应用。
附图说明
图1复杂混沌网络;
图2混沌网络节点的随机数码耦合;
图3混沌振子的码分布耦合;
图4取码、编码构成随机数序列;
图5高速随机数产生过程。
具体实施方式
图1是该发明技术的所用复杂混沌网络,网络节点是混沌振子,由微分动力学方程或差分方程描述。硬件实现混沌网络时可以是数字混沌电路。网络的几何结构可以是规则网络,随机网络,标度自由网络,小世界网络或模块网络等,结构依需要而定。网络节点数目没有限制,网络尺寸越大,产生的随机数速率就越高。
图2是混沌网络节点间的随机数耦合方法。耦合函数Hi(xi)可以是任意合适的函数,如多项式等。xil是xi二进制(或其它进制)表示的低li位,该低li位是随机数序列。不同的耦合li可以不一样。
图3是混沌网络节点间的随机数分布耦合。耦合函数Hi(xi)…可以是任意合适的函数,xB可由与某一振子o耦合的其它振子的随机数经异或运算或者将其它振子的随机码按规则或随机方式排列构成xB。
图4是选取所有或部分混沌网络变量的二进制表示的低li位随机数码然后将这些数码按一定方式,如规则或随机方式排列(编码)形成随机数序列,即高速随机数。每个变量的低位个数li可选取的不一样。也可对变量作函数运算,如差分运算或多项式运算等,然后再取函数运算后的二进制数的低位数码构成高速随机数。
图5是高速随机数产生过程在硬件上的实现。用硬件语言实在芯片上现数字混沌网络的动力学演化,并行算法和流水线设计使得在时钟的每个周期都可取出混沌网络所有变量低li位是随机数序列。这种设计使得混沌网络节点数目的增加并不增加网络计算时间。因而随着网络节点数目的增加,随机数速率也增加。从网络中取出随机数码按规则或随机方式进行编码并被定义成向量或储存在缓存中以备从芯片接口输出。
图5所示高速随机数产生过程也可由软件通过并行算法和流水线设计实现。
高速随机数产生系统的详细描述:
图1是该发明所用复杂混沌网络,网络节点是混沌振子,由微分动力学方程或差分方程描述。复杂混沌网络动力学方程由微分动力学方程描写
或由迭代动力学方程描写
或由微分动力学方程和迭代动力学方程共同描写,
其中:
xi上面的一点表示xi对时间的微分,ai及bl是孤立振子方程的动力学参数,Hj及Wj网络节点间的耦合函数,Gij及Uij是节点间的耦合矩阵元,网络混沌节点的数目n>1;
硬件实现混沌网络时可基于数字混沌电路,也可有软件实现。网络的几何结构可以是规则网络,随机网络,标度自由网络,小世界网络或模块网络等,结构依需要而定。网络节点数目没有限制,网络尺寸越大,产生的随机数速率就越高。混沌网络的结构和尺寸依需要而定。
混沌网络节点变量在用二进制数表示时,其li位低位码是随机码,当网络间的耦合函数是低位码的函数时,节点变量的频宽增加,因而低位随机码的位数li也增加。在该发明技术中采用低位随机码耦合方法。该方法示于图2和图3中,耦合函数Hi(xi)…可以是任意合适的函数,如多项式等。xil是xi二进制(或其它进制)表示的低li位,该低li位是随机数序列。不同的耦合li可以不一样。
图2中混沌网络节点1和2间的耦合函数是线性函数,节点1驱动节点2的耦合函数是H1(x1),节点2驱动节点1的耦合函数是H2(x2)。xi由n位二进制数表示
其中
是x1的低l1位随机码,这些随机码是有混沌造成的。同样
是x2的低l2位随机码。
变量xi的高n-li位二进制数码不是随机码,它们有很强的关联性,应弃之不用。当然也可采用其它的耦合函数H。节点变量间的耦合可以是双向耦合(H1和H2都不为零),也可以是单向耦合(H1或H2等于零)。采用什么样的耦合(双向或单向)依需要而定。此处用于耦合的低位随机码可任意排列,如取H=b1b3b0..bl等,也可只用部分随机码。
图3是混沌网络节点间的随机数分布耦合。耦合函数Hi(xi)…可以是任意合适的函数,xB可由与某一振子o耦合的其它振子的随机数经异或运算
构成,也可从混沌网络所产生的所有随机码中选取一定数量的随机码按规则或随机方式排列构成xB。
用不同数量的随机码则给出不同的混沌网络动力学。
图4是选取所有或部分混沌网络变量的二进制表示的低li位随机数码然后将这些数码按一定方式,如规则或随机方式排列(编码)形成随机数序列,即高速随机数。每个变量的低位个数li可选取的不一样。也可对变量作函数运算,如差分运算或多项式运算等,然后再取函数运算后的二进制数的低位数码构成高速随机数。
图5是高速随机数产生过程在硬件上的实现。用硬件语言实在芯片上现数字混沌网络的动力学演化,并行算法和流水线设计使得在时钟的每个周期都可取出混沌网络所有变量低li位是随机数序列。实际上混沌网络动力学的每一步长计算需多个时钟周期完成。流水线设计使得每个时钟周期系统都进行计算同一混沌网络但每一混沌网络可有不同的初值条件。每一计算步长结束后选取的随机码实际是从多个相同但具有不同初值的混沌网络中选取的。混沌网络的个数是每个计算步长所用的时钟周期数。这种设计使得混沌网络节点数目的增加并不增加网络计算时间。因而随着网络节点数目的增加,随机数速率也增加。从网络中取出随机数码按规则或随机方式进行编码并被定义成向量或储存在缓存中以备从芯片接口输出。
实施例:现在通过一个例子来说明高速随机数产生方法和技术。混沌网络由下面两个孤立节点动力学方程描写,
节点1的动力学变量由3-维矢量x1=(x11,x12,x13)T描写,节点1的孤立动力学方程为:
节点2的动力学变量由3-维矢量x2=(x21,x22,x23)T描写,节点2的孤立动力学方程为:
两个方程都是类Lorenz方程,通过耦合项
G1(x11-x21)
耦合起来形成网络,该网络由6个动力学变量X=(x1,x2)=(x1 1,x1 2,x1 3,x2 1,x2 2,x2 3)T描写,满足网络动力学方程:
耦合矩阵为:
耦合函数为
网络动力学变量采用16位二进制数表示:
x11=b16b15...b11...b1b0,x12=c16c15...c11...c1c0
x13=d16d15...d11...d1d0,x21=e16e15...e11...e1e0
x13=d16d15...d11...d1d0,x21=e16e15...e11...e1e0
变量的低11为是随机数码,将这些随机码放在一起,共有66!排列方式,每一种排列形成的码序列B(t)都是随机码序列,下面是一种排列方式:
b11...b1b0c11...c1c0d11...d1d0e11...e1e0f11...f1f0g11...g1g0
则
B(t)B(t+△t)B(t+2△t)B(t+3△t)…B(t+n△t)…
形成高速随机数序列。
上面的高速随机数也可由软件采用同样的方法产生。
上面对该发明系统的的介绍仅是部分描述并不是该发明技术的全部,对任意复杂结构的数字混沌网络采用分布式数码耦合,并行计算及流水线设计计算混沌网络以产生随机数码的技术和方法都属于该发明技术范畴。该发明的技术和方法范围由下面的权利申请所描述而不是由前面的介绍描述,所有与权利申请内容等价的变化都被认为包含在审定下面的权利要求之中。
Claims (7)
1.一种基于复杂数字混沌网络的高速随机数产生系统,包括:
1)一个数字混沌网络,其用于产生高速随机数;
2)一个或若干个与数字混沌网络连接的随机码寄存器,其用于存放随机码;
3)一个或若干个与随机码寄存器连接的数据接口,其用于随机码输出。
2.如权利要求1所述基于复杂数字混沌网络的高速随机数产生系统,其中所述用于产生高速随机数的数字混沌网络具有如下特征:
(1)、该网络由多个数字混沌振子构成,所述数字混沌网络是任意拓扑结构,包括正规网络,随机网络,小世界网络,标度自由网络和模块网络;
(2)、用于产生高速随机数码的数字混沌网络的动力学方程由微分动力学方程描写
(1)
或由迭代动力学方程描写
(2)
或由微分动力学方程和迭代动力学方程共同描写,
(3)
其中:
xi上面的一点表示xi对时间的微分,ai及bl是孤立振子方程的动力学参数,Hj及Wj网络节点间的耦合函数,Gij及Uij是节点间的耦合矩阵元,网络混沌节点的数目n>1,
(3)、所述(2)中数字混沌网络变量xi可由任意位数的二进制数表示
或其它进制数表示,其中
是变量xi的低li位随机码。
3.权利要求2所述基于复杂数字混沌网络的高速随机数产生系统,其中数字混沌网络节点间的耦合函数Wj和Hj是随机数或准随机数的函数,
这种耦合使得所述数字混沌网络频谱增宽,且有如下特征:
(1)所述数字混沌网络任意两节点i,j间的耦合是两节点变量xi和xj的低位随机码耦合,
在混沌网络的耦合中全部采取这种随机数码耦合或部分变量采取这种随机数码耦合,
(2)在所述(1)中,对xi和xj选取的数码进行编码后再耦合,
混沌网络全部或部分采用这种编码耦合,
(3)在所述(1)和(2)中可选取变量的全部低位随机码,也可选取变量的部分低位随机码进行耦合,
(4)在所述网络节点间耦合时,可在数字混沌网络产生的所有随机数码中选取一定数量的随机码或准随机码按任意方式排列
或经异或运算
并与某一节点耦合,
(5)在所述(1)-(4)中的节点间耦合的随机码中允许有少数重复的随机码或少数非随机码参与其中,只要使得混沌网络频谱有明显的增加即可,
(6)在所述(1)中,混沌网络任意两节点i,j间的耦合也可以是节点变量xi的全部码的任意排列构成的准随机数和xj的全部码的任意排列构成的准随机数的耦合,
在网络中全部或部分采用这种耦合,
(7)在所述(1)-(6)中,耦合函数W和H是从所述数字混沌网络中选出的随机码和(或)数字混沌网络变量xi的任意合适函数
或
或从数字混沌网络中选出的随机码和(或)变量xi构成的其它函数,耦合系数的大小要合适,以使得混沌网络频谱有明显的增加,耦合系数是实数也可为复数。
4.如权利要求1所述基于复杂数字混沌网络的高速随机数产生系统,其中混沌网络动力学方程采用并行计算方法,该并行计算方法有如下特征:
(1)该并行计算方法利用数值计算方法,包括计算过程中任何时刻进行的任何近似方法、对数据及码的任何操作,
(2)混沌网络所有变量的每一步计算结果
并行的存储在寄存器中以便进行下一步的并行计算以求得
一个计算步长一般需一个或几个时钟周期完成,
(3)所述(1)-(2)中的并行计算中根据不同的计算方法可有不同数目的寄存器个数。
5.如权利要求1所述基于复杂数字混沌网络的高速随机数产生系统,其中所述数字混沌网络动力学方程除了采用权利要求1中的并行计算方法外还要采用流水线方法,其特征是:
(1)在每一步长的计算中,第一个时钟周期用于并行计算数字混沌网络动力学方程,第二个时钟周期用于并行计算数字混沌网络动力学方程,第二个时钟周期计算的数字混沌网络动力学方程与第一个时钟周期并行计算的数字混沌网络动力学方程有相同或不同的初值条件,第三个时钟周期用于并行计算混沌网络动力学方程,其初值条件与前面的初值条件相同或不同,下面时钟周期内的并行计算与前面相同,直到该计算步长结束,然后进行下一步长的同样计算,每一时钟周期都可并行产生所有变量的低位随机码。
6.如权利要求1-5中任意一个所述基于复杂数字混沌网络的高速随机数产生系统,其中每一时钟周期取出产生的全部或部分随机码按一定方式排列
并存储在与数字混沌网络连接的一个或若干个寄存器中,并从数据接口输出。
7.如权利要求1-5中任意一个所述基于复杂数字混沌网络的高速随机数产生系统,其产生的随机码经一个或若干个与一个或若干个寄存器连接的随机码接口输出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410017321.2A CN103716149A (zh) | 2014-01-15 | 2014-01-15 | 基于混沌网络的高速随机数产生系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410017321.2A CN103716149A (zh) | 2014-01-15 | 2014-01-15 | 基于混沌网络的高速随机数产生系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103716149A true CN103716149A (zh) | 2014-04-09 |
Family
ID=50408766
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410017321.2A Pending CN103716149A (zh) | 2014-01-15 | 2014-01-15 | 基于混沌网络的高速随机数产生系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103716149A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107016268A (zh) * | 2017-03-21 | 2017-08-04 | 牡丹江医学院 | 基于低位迭代法和线性混沌遗传性的验证码并行产生方法 |
CN108809621A (zh) * | 2018-06-12 | 2018-11-13 | 五邑大学 | 一种延迟耦合下三节点vcsel网络的gccs判定方法 |
CN110045946A (zh) * | 2019-04-19 | 2019-07-23 | 中国南方电网有限责任公司 | 随机数发生器、自检模块以及随机数发生器的自检方法 |
CN112181362A (zh) * | 2020-09-28 | 2021-01-05 | 苏州矗联电子技术有限公司 | 高可靠的物理随机数发生系统及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102624365A (zh) * | 2012-02-24 | 2012-08-01 | 西南交通大学 | 一种基于非线性光电延迟振荡器的高速二进制真随机码产生装置 |
CN103346875A (zh) * | 2013-05-08 | 2013-10-09 | 东南大学 | 混沌保密通信系统中数字混沌密码的产生方法 |
CN103455306A (zh) * | 2013-09-12 | 2013-12-18 | 西南交通大学 | 一种基于半导体环形激光器的双路并行高速随机数产生装置 |
-
2014
- 2014-01-15 CN CN201410017321.2A patent/CN103716149A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102624365A (zh) * | 2012-02-24 | 2012-08-01 | 西南交通大学 | 一种基于非线性光电延迟振荡器的高速二进制真随机码产生装置 |
CN103346875A (zh) * | 2013-05-08 | 2013-10-09 | 东南大学 | 混沌保密通信系统中数字混沌密码的产生方法 |
CN103455306A (zh) * | 2013-09-12 | 2013-12-18 | 西南交通大学 | 一种基于半导体环形激光器的双路并行高速随机数产生装置 |
Non-Patent Citations (1)
Title |
---|
张晓奇等: "一种基于流水线结构的多级数字混沌编码方案", 《计算机技术与发展》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107016268A (zh) * | 2017-03-21 | 2017-08-04 | 牡丹江医学院 | 基于低位迭代法和线性混沌遗传性的验证码并行产生方法 |
CN108809621A (zh) * | 2018-06-12 | 2018-11-13 | 五邑大学 | 一种延迟耦合下三节点vcsel网络的gccs判定方法 |
CN110045946A (zh) * | 2019-04-19 | 2019-07-23 | 中国南方电网有限责任公司 | 随机数发生器、自检模块以及随机数发生器的自检方法 |
CN110045946B (zh) * | 2019-04-19 | 2020-11-17 | 中国南方电网有限责任公司 | 随机数发生器、自检模块以及随机数发生器的自检方法 |
CN112181362A (zh) * | 2020-09-28 | 2021-01-05 | 苏州矗联电子技术有限公司 | 高可靠的物理随机数发生系统及方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Panda et al. | FPGA implementation of 8, 16 and 32 bit LFSR with maximum length feedback polynomial using VHDL | |
Lee et al. | A Gaussian noise generator for hardware-based simulations | |
Grassberger | Information and complexity measures in dynamical systems | |
CN101620523B (zh) | 一种随机数发生器电路 | |
CN106375079B (zh) | 一种语音信息的混沌加密方法 | |
CN107678729A (zh) | 一种基于m序列的Lorenz混沌伪随机序列发生器 | |
CN108509180B (zh) | 一种基于二输入异或门低功耗随机数产生装置 | |
CN101872339B (zh) | 一种基于复杂动态网络的Hash函数构造方法 | |
CN101467127B (zh) | 生成伪随机字符串的方法和设备 | |
CN103716149A (zh) | 基于混沌网络的高速随机数产生系统 | |
Vitulyova et al. | New application of non-binary Galois fields Fourier transform: Digital analog of convolution theorem | |
Rožić et al. | Iterating von Neumann's post-processing under hardware constraints | |
CN102289425A (zh) | 基于可扩展精度混沌的哈希算法 | |
Panda et al. | Design of Multi Bit LFSR PNRG and Performance comparison on FPGA using VHDL | |
CN101813768A (zh) | 基于超混沌映射来设计正交相位编码信号的方法 | |
Song et al. | Multi-image reorganization encryption based on SLF cascade chaos and bit scrambling | |
CN104954117A (zh) | 基于Logistic混沌映射转移轨道判决的序列密码生成系统 | |
CN107273624B (zh) | 一种基于fpga和mc模型生成突发随机脉冲噪声的方法及装置 | |
CN1697366B (zh) | 可控自然数混沌密码序列产生方法及数字芯片核 | |
Babitha et al. | FPGA based N-bit LFSR to generate random sequence number | |
CN111078191A (zh) | 一种基于fpga硬件实现的伪随机数的生成方法 | |
CN106201435A (zh) | 基于细胞神经网络的伪随机数生成方法 | |
CN103220128B (zh) | 一种基于随机抽位量化的混沌密码产生方法 | |
CN109951282B (zh) | 一种基于分段cubic混沌映射的伪随机序列产生方法 | |
CN113965312A (zh) | 基于三维cap星座的空间加密方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140409 |