CN102662627B - 一种基于混沌双螺旋的混合随机序列发生器 - Google Patents
一种基于混沌双螺旋的混合随机序列发生器 Download PDFInfo
- Publication number
- CN102662627B CN102662627B CN201210134235.0A CN201210134235A CN102662627B CN 102662627 B CN102662627 B CN 102662627B CN 201210134235 A CN201210134235 A CN 201210134235A CN 102662627 B CN102662627 B CN 102662627B
- Authority
- CN
- China
- Prior art keywords
- chaotic
- circuit
- oscillator
- signal
- helix
- 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.)
- Active
Links
Landscapes
- Stabilization Of Oscillater, Synchronisation, Frequency Synthesizers (AREA)
Abstract
本发明涉及一种基于混沌双螺旋的混合随机序列发生器，其特征在于：包括混沌振荡器、压控振荡器、时钟采样电路、放大和模数转换电路、线性反馈移位寄存器和异或逻辑电路；本发明综合了多种随机数发生机理，更复杂、不可预测，能得到稳定的高质量随机序，同时每一部分的硬件实现都非常简单，成本低，便于大规模工业推广。
Description
技术领域
本发明涉及集成电路设计领域，尤其涉及一种基于混沌双螺旋的混合随机序列发生器。
背景技术
对于信息安全的片上系统（SoC），随机序列的产生通常是不可少的。对于加解密的许多应用，比如作为非对称加密算法的密钥，获得稳定、可靠、安全的随机数是很重要的。因此，在许多应用中，都采用能实现理论上不可预测的真随机数发生器。
真随机数发生器的实现，一般基于以下方式：随机噪声放大，振荡采样和混沌电路。其中，噪声放大是指将电路中的器件或者载波等噪声源产生的噪声，经过放大以后使用时钟采样形成数字序列。振荡采样的方法，则是使用一个带有随机抖动的信号，通过控制压控振荡器，产生带相位抖动的时钟。这个带抖动的时钟，被用来采样一个快速的时钟，从而产生随机序列输出。混沌电路的方法则是利用混沌电路对初值极端敏感的特性，实现输出序列的不可预测。
发明内容
基于上述原理，本发明提供不可预测性更强的一种基于混沌双螺旋的混合随机序列发生器。
为达到上述目的，本发明采用的技术方案是：一种基于混沌双螺旋的混合随机序列发生器，其特征在于：包括混沌振荡器、压控振荡器、时钟采样电路、放大和模数转换电路、线性反馈移位寄存器和异或逻辑电路；
所述混沌振荡器与压控振荡器、放大和模数转换电路连接，用于产生第一混沌信号、第二混沌信号；
所述的压控振荡器与时钟采样电路连接，用于接收第一混沌信号并输出带抖动的慢时钟，所述时钟采样电路接收慢时钟并输出随机数；
所述的放大和模数转换电路与异或逻辑电路连接，用于接收第二混沌信号并转换为数字信号输出；
所述的异或逻辑电路与线性反馈移位寄存器、时钟采样电路连接，用于接收数字信号、随机数、线性反馈移位寄存器输出的伪随机序列并异或后输出。
本发明的第一优选方案为，所述的混沌振荡器为双螺旋混沌振荡器。
本发明的发明思想为：综合了多种随机数发生机理，更复杂、不可预测，能得到稳定的高质量随机序，同时每一部分的硬件实现都非常简单，成本低，便于大规模工业推广。
下面结合附图和具体实施方式对本发明做进一步说明。
附图说明
图1是本实施例电路模块示意图。
具体实施方式
参考图1，一种基于混沌双螺旋的混合随机序列发生器，包括的模块有：混沌振荡器、压控振荡器（VCO）、时钟采样电路（CS）、放大和模数转换电路（Am/AD）、线性反馈移位寄存器（LFSR）和异或逻辑电路。
混沌振荡器用于产生双螺旋的波形，如混沌振荡器框中的螺旋所示。因此，该混沌振荡器又可以称为双螺旋振荡器。该振荡器电路可以由以下方程描述：
上述方程可以方便地使用CMOS电路实现。
从混沌振荡器可以取得类似于电路噪声的、波形。设第一混沌信号为，第二混沌信号为
第二混沌信号的处理采取类似噪声放大的处理方法。Am/AD模块先通过放大器Am对其进行电压的放大，然后采用模数转换器AD进行量化把模拟信号转换为数字信号。鉴于电路需要产生的是随机数，所以上述的Am/AD模块设计精度要求不高。
第一混沌信号的处理采用振荡采样的处理方法。第一混沌信号作为VCO的控制电压，控制VCO产生一个带相位抖动的慢时钟，输出给CS模块。CS模块则把输入的慢时钟对内部产生的一个快时钟进行采样，得到随机的输出。
LFSR则为用异或门和寄存器实现的伪随机序列发生器。其在时钟的作用下不断地产生输出数字信号。该LFSR采用的多项式如下所示，
以上三路的数据流通过异或逻辑电路，然后输出比特流作为本实施例的随机序列输出。本设计采用的噪声放大、振荡采样、混沌电路三种方式为真随机序列的产生方式，另外结合LFSR为伪随机序列产生方式，四种方式结合故其产生为混合随机序列。
本实施例中，放大器AD只含有逻辑门和3个比较器，VCO则由受电压控制的反相器链实现，LFSR仅含16个寄存器和3个异或门。非常适合作为CMOS集成电路中的随机序列产生电路。
本发明不仅限于上述实施例所示的保护范围，所有基于本实施例的发明思想，皆在本发明的保护范围内。
Claims (1)
1.一种基于混沌双螺旋的混合随机序列发生器，其特征在于：包括混沌振荡器、压控振荡器、时钟采样电路、放大和模数转换电路、线性反馈移位寄存器和异或逻辑电路；
所述混沌振荡器与压控振荡器、放大和模数转换电路连接，用于产生第一混沌信号、第二混沌信号；
所述的压控振荡器与时钟采样电路连接，用于接收第一混沌信号并输出带抖动的慢时钟，所述时钟采样电路接收慢时钟并输出随机数；
所述的放大和模数转换电路与异或逻辑电路连接，用于接收第二混沌信号并转换为数字信号输出；
所述的异或逻辑电路与线性反馈移位寄存器、时钟采样电路连接，用于接收数字信号、随机数、线性反馈移位寄存器输出的伪随机序列并异或后输出；
其中，所述混沌振荡器为双螺旋混沌振荡器，且所述双螺旋混沌振荡器由以下方程描述：
第一混沌信号为Vy，第二混沌信号为Vx。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210134235.0A CN102662627B (zh) | 2012-05-03 | 2012-05-03 | 一种基于混沌双螺旋的混合随机序列发生器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210134235.0A CN102662627B (zh) | 2012-05-03 | 2012-05-03 | 一种基于混沌双螺旋的混合随机序列发生器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102662627A CN102662627A (zh) | 2012-09-12 |
| CN102662627B true CN102662627B (zh) | 2016-01-20 |
Family
ID=46772128
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210134235.0A Active CN102662627B (zh) | 2012-05-03 | 2012-05-03 | 一种基于混沌双螺旋的混合随机序列发生器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102662627B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104317551A (zh) * | 2014-10-17 | 2015-01-28 | 北京德加才科技有限公司 | 一种超高安全的真随机数生成方法及真随机数生成系统 |
| CN107239257B (zh) * | 2017-06-05 | 2020-07-10 | 上海爱信诺航芯电子科技有限公司 | 一种基于二维混沌双螺旋的真随机数发生器 |
| CN109947397A (zh) * | 2019-03-20 | 2019-06-28 | 中共中央办公厅电子科技学院(北京电子科技学院) | 一种无电感高速多路可集成混沌随机数发生器 |
| CN111880766B (zh) * | 2020-08-07 | 2023-12-26 | 上海南芯半导体科技股份有限公司 | 一种无线充电端的真随机数发生器及其实现方法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1465057A2 (en) * | 2003-03-31 | 2004-10-06 | NEC Electronics Corporation | Pseudo-random number generator with LFSR |
| CN1949708A (zh) * | 2006-11-10 | 2007-04-18 | 华为技术有限公司 | 随机数发生装置、方法及对应的数据交互系统 |
| CN101044449A (zh) * | 2004-07-23 | 2007-09-26 | 高通股份有限公司 | 用于随机数生成器的方法和装置 |
| CN101675586A (zh) * | 2007-05-22 | 2010-03-17 | 爱特梅尔汽车股份有限公司 | 用于产生随机数的装置和方法 |
| CN101965552A (zh) * | 2008-03-04 | 2011-02-02 | 桑迪士克以色列公司 | 基于数控振荡器的数字随机数生成器 |
| CN202584097U (zh) * | 2012-05-03 | 2012-12-05 | 无锡华大国奇科技有限公司 | 一种基于混沌双螺旋的混合随机序列发生器 |
-
2012
- 2012-05-03 CN CN201210134235.0A patent/CN102662627B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1465057A2 (en) * | 2003-03-31 | 2004-10-06 | NEC Electronics Corporation | Pseudo-random number generator with LFSR |
| CN101044449A (zh) * | 2004-07-23 | 2007-09-26 | 高通股份有限公司 | 用于随机数生成器的方法和装置 |
| CN1949708A (zh) * | 2006-11-10 | 2007-04-18 | 华为技术有限公司 | 随机数发生装置、方法及对应的数据交互系统 |
| CN101675586A (zh) * | 2007-05-22 | 2010-03-17 | 爱特梅尔汽车股份有限公司 | 用于产生随机数的装置和方法 |
| CN101965552A (zh) * | 2008-03-04 | 2011-02-02 | 桑迪士克以色列公司 | 基于数控振荡器的数字随机数生成器 |
| CN202584097U (zh) * | 2012-05-03 | 2012-12-05 | 无锡华大国奇科技有限公司 | 一种基于混沌双螺旋的混合随机序列发生器 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102662627A (zh) | 2012-09-12 |
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 | |
| CN102662627B (zh) | 一种基于混沌双螺旋的混合随机序列发生器 | |
| CN101620523B (zh) | 一种随机数发生器电路 | |
| US9377997B2 (en) | Random number generator | |
| US20160202953A1 (en) | Methods and apparatuses for generating random numbers based on bit cell settling time | |
| US20110302232A1 (en) | Apparatus for generating random number | |
| CN101162998A (zh) | 真随机数发生器 | |
| CN110071803B (zh) | 一种纯数字电路真随机数发生器 | |
| CN106027238A (zh) | 一种适用于无线通信系统的真随机数发生器 | |
| CN201327636Y (zh) | 真随机数发生器 | |
| Hathwalia et al. | Design and analysis of a 32 bit linear feedback shift register using VHDL | |
| Lin et al. | A new method of true random number generation based on Galois ring oscillator with event sampling architecture in FPGA | |
| CN105138307A (zh) | 一种基于相位噪声的可集成真随机数产生方法及装置 | |
| JP5670849B2 (ja) | 擬似乱数生成装置、および、擬似乱数生成方法 | |
| CN205015881U (zh) | 一种基于相位噪声的可集成真随机数产生装置 | |
| Tupparwar et al. | A hybrid true random number generator using ring oscillator and digital clock manager | |
| CN202584097U (zh) | 一种基于混沌双螺旋的混合随机序列发生器 | |
| US11561769B2 (en) | Random number generator including a plurality of ring oscillators | |
| JP4417389B2 (ja) | デジタルロジックを利用した乱数発生装置及び方法 | |
| Jin et al. | A dynamically reconfigurable entropy source circuit for high-throughput true random number generator | |
| Choi et al. | Fast compact true random number generator based on multiple sampling | |
| CN102622205B (zh) | 随机数发生器 | |
| WO2002091167A1 (fr) | Generateur de nombres aleatoires | |
| CN103716055A (zh) | 一种预调制积分型多通道并行模拟信息转换电路 | |
| JP5119417B2 (ja) | 擬似乱数生成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |