一位随机数发生器设计论文
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
我们通常所能见到的随机数发生器实现方法有很多种：利用软件实现，比如：用 FPGA，
3
Excel 等方式实现随机数的发生，也可以通过数学的方法实现，比如： 蒙特卡洛法等。 还可以根据分布方法的不同来区分随机数发生器，比如：均匀分布，正态分布，指数分 布等等。 3 随机数发生器的国内外发展与研究现状
目前，随着科学技术以及人们生活水平的不断提高，统计学在生活中应用越来越广 泛，随机数发生器在军事，商业以及信息安全领域的应用性也越来越强。而随机数的出 现无疑是统计学有了更好的独立性，国内外对随机数发生器的研究也越来越重视，并广 泛被政府，各大金融机构及军事研究方向。
4
而不能达到真随机数。特别是在随机数的检测方面，虽然目前的检测方法很多，但都还 不够完善，没有一个很好很完善的方法产生，所以随机数发生器还有着很深的学问需要 我们去挖掘和研究。
随着 Internet 和无线网络通信的发展，对安全通信技术有了更高的要求。如果要产 生理论上不可破解的密码，则需要可以产生真随机数序列的装置，也就是能产生真正不 可预测的随机数序列，这是几乎大多数密码技术的核心。 另外，我们生活中经常见到的 福利彩票，体育彩票等等，都是电子摇奖器在生活中的应用，而他们的基本原理即是随 机数发生器。还有我们上网时候时不时会遇见的输入验证码信息，这些都是随机数应用 在我们日常生活中的完美体现。
早在 1985 年 Intel 公司研究受控 EEPROM 芯片时曾使用过一个简单的随机数发生器， 后来又利用电阻上的热噪声设计了一种才用双振荡器结构的随机数发生器。
1997 年，Georgia Institute of Technology 在 1.2M Bi-COMS 工艺上开发了基于运 算放大器噪声的随机数发生器芯片。
【论文类型】 应用型
1
Title：Designing and fabrication of a random number generator
Major: Electronic science and technology
Name:
Signature:
Supervisor:
Signature:
ABSTRACT源自文库
5
D 触发器翻转，使计数器停止计数，Q 使译码器解除消隐，并在数码管中显示计数器内的 信号。按下按钮 2 后，实现复位功能。
本论文主要内容共分为 7 章。 第 1 章是绪论部分，主要介绍的是随机数及随机数发生器的国内外发展现状和研究 意义； 第 2 章是对目前一些随机数发生器的性能特点等进行介绍； 第 3、4 章主要介绍的是对电路功能模块设计与实现以及各集成电路芯片； 第 5 章主要对 Protues 仿真软件进行介绍，并使用仿真软件对所设计电路进行仿真 测试； 第 6 章是硬件焊接调试部分，主要介绍了在仿真测试完成之后，在实际焊接电路过 程中所遇见的一些问题，并对电路进行调试，已达到理想状态，并且，对电路进行一些 功能上的扩展介绍； 第 7 章是总结部分，主要包括对本论文研究成果的总结与展望。
被广 泛应用与 系统仿真 、测试、信息 安 全等 领 域。其 产 生 方法的 研 究也有 着 悠久的 历史，至今仍有学者继续其产生理论及方法的研究。
产生随机数有很多种不同的方法，它们大致可分为手工方法，物理方法，数学 方 法 和 随 机 数 表 方 法 四 种 。这 些 方 法 被 统 称 为 随 机 数 发 生 器 。随 机 数 最 重 要 的 特 性 是：后面产生的那个数与前面产生的数毫无关系。其中：物理方法，即使用物理现 象产生的是真正的随机数，比如掷钱币，骰子等。这样的随机数发生器又可称为物 理性随机数发生器，利用物理噪声作为随机源，因为其对技术要求较高，所以一般 适 用 在 对 安 全 性 和 速 度 要 求 都 比 较 高 的 场 合 。随 机 数 表 是 由 统 计 工 作 者 用 计 算 机 生 成 的 随 机 数 组 成 ， 并 保 证 表 中 每 个 位 置 上 出 现 任 何 数 字 的 概 率 是 相 等 的 ， 因 此 ，利 用 随 机 号 码 表 来 抽 取 样 本 可 以 保 证 各 个 体 被 抽 取 的 概 率 相 同 。而 数 学 方 法 则 是 利 用 数 学 递 推 公 式 产 生 随 机 数 ，且 因 其 所 占 系 统 内 存 少 ，应 用 快 捷 方 便 的 特 点 成 为 目 前 发展最快，应用最广的一类随机数产生方法 。但与用物理方法产生的真随机数相比， 数学方法所产生的随机数被称为伪随机数。
目前，随机序列的生成很多都是采用纯软件的方法，也有一部分是采用软硬件结合 或者是纯硬件设计。纯软件设计的方法虽然比较方便，也可能有较好的统计特性，但是 必须面对这个事实：任何纯软件生成的序列都不可能是真正的随机序列。它的输出可准 确预测，因此输出的序列必然具有为随机性。而硬件设计就可以比较好的克服这个问题 的发生。因为如果随机数发生器的随机性能不够高，则有可能会因为随机数种子相同而 产生同样的随机序列，这种情况则直接导致随机数发生器在应用上的科学性和完美性， 并且如果在使用过程中出现这样的纰漏，一定会给人们生活生产带来不便。由此可见， 随机数发生器的应用前景及社会生产需求还是相当大的，特别是对于随机性能高，操作 简单方便的设备，需求更是迫切，而随之带来的经济效益也必然会很可观。 4 论文主要研究内容及结构安排
【 Key words 】 random number generator pulse generator 555 Timer dual D
flip-flop
【Type of Thesis】 Application
2
绪论
1 随机数概述 随机向量（或随机变量）的样本即称为随机数，是专门的随机试验的结果。它
论文题目：一位随机数发生器的设计与制作
专 业： 电子科学与技术
姓 名:
签名：
指导老师：
签名：
摘要
本篇论文主要介绍了由纯硬件设计构成的一位随机数发生器，可用做简单的电子摇 奖器。设计功能的实现主要可分为高频脉冲发生器，控制电路，计数、译码、显示电路， 以及工作状态指示灯电路四部分。其中：高频脉冲发生器主要是由 555 定时器所构成的 多谐振荡器，可产生设计要求的频率为 100KHZ 的脉冲；控制电路部分由双 D 触发器 CD4013 实现；计数、译码、显示部分主要是由集成电路芯片 CD4510、CD4511、及共阴极的七段 数码显示管构成；工作状态指示灯主要是用来检测电路是否正常工作。
2003 年，中科院苏桂平等人利用电路内部噪声信号，依据小波分析理论建立物理噪 声源的随机模型。同年，M.Bucci 等人构建时钟驱动 DFF 对稳定时钟快速采样，解决了因 抖动密度不够而造成的随机性能差，输出效率低的基于振荡环采样的随机源问题。
随着随机数发生器的在密码和信息安全领域的使用越来越频繁，真随机数发生器算 法及纯硬件设计的随机数发生器也不断地出现。在随机数的研究方面，国外水平总体领 先于国内。但总体来说，对随机数的了解和研究都还不够深入和透彻，都还不能够摆脱 掉伪随机数的影子。的确，目前来说，不论是技术支持方面，还是环境配置方面都制约 着我们，大多数时候，我们只能去研究伪随机数，只能做到尽可能的无限接近真随机数，
一位随机数发生器设计过程中，充分使用了大学四年学习的模拟电子技术、数字电 子技术及电路分析等知识，并使用 Protues 仿真软件对电路进行仿真测试， 通过对开关按钮和复位按钮的闭合打开，可实现从之间数字的随机显示，且其随机性完 全不可预测。非常适合当简单的电子摇奖器使用。
【关键词】 随机数发生器 高频脉冲发生器 555 定时器 双 D 触发器
The design process of a random number generator, full use of the four years of study by the University of analog electronics, digital electronics and circuit analysis, and knowledge, and use Protues simulation software simulation testing of the circuit.To open the closure of the switch button and reset button, numbers from 0 to 9 displayed randomly, and the randomness is completely unpredictable. It’s suitable to use for a simple electronic lottery.
This thesis introduces a random number generator constituted by a pure hardware design, can be used as a simple electronic lottery. The design function can be divided into four parts,including:high-frequency pulse generator, the control circuit, counting, decoding, and display circuits, and working status indicator circuit . Among them: high-frequency pulse generator is posed by the 555 timer multivibrator, the frequency of designing is 100KHZ; control circuit is made up by the dual D flip-flop CD4013; counting,ecoding,and displaying section by the IC CD4510, CD4511, and common cathode seven-segment digital display tube form; work status indicator is used to detect circuit is working properly.
2000 年，C.S.Pstrie 和 J.A.Connelly 通过结合采样震荡环噪声，发达后的噪声源 以及离散时间混沌映射这三个熵源，很好地解决了硬件实现随机序列时因受物理环境影 响而产生的相关性问题。
2002 年，瑞士日内瓦大学提出量子效应随机数发生器的设计研究。与此同时，中国 科学院院士冯凯峰等人也积极投入量子随机数发生器的研究工作中。
本文主要研究的是一位随机数发生器的设计与制作，通过纯硬件的真随机数发生器 设计，可以完美实现一位随机数 09 发生的不可预测性。本次设计要求熟练掌握电子系统 设计的全过程；要求所设计的随机数发生器电路由高频脉冲发生器、电子计数器与数码 显示器、工作状态指示灯以及控制电路来组合实现。其中：要求高频脉冲频率 100KHz； 电子计数器与数码显示器分别由二-十进制计数器和一位数码管、数码译码与显示驱动器 组成，且在计数过程中数码管不显示，当按下按键后自动显示；控制电路部分则要求由 双 D 触发器和两个按钮组成，在接通电源时，D 触发器的 Q 端为低电平，此信号控制数码 管不显示；当端为高电平时将控制门打开，使时钟信号能够进入计数器；按下按钮 1 后，
在现实生活中，伪随机数应用远远多于真随机数。伪随机数列表面上看起来好 像是随机的，但实际上，他们是通过一个预先特定的，可无限重复的方法产生的， 且具有一定的周期性，如果种子相同，则会产生相同的随机序列。因此，攻击者若 具有很高的计算能力，往往可以很轻松的破解伪随机序列，从而获取一定的信息。
由于随机数发生器是一种完全不由人主观控制的数码发生器，可作为摇奖号码机来 使用。只有用真随机数发生器才能达到预期效果，产生真正的，不可预测的随机数，学 生可以利用所学的模拟电子技术和数字电子技术知识完成对此电路的设计与制作，从而 理解所学电路知识在实际生活中的应用。 2 实现随机数发生器的设计方法
3
Excel 等方式实现随机数的发生，也可以通过数学的方法实现，比如： 蒙特卡洛法等。 还可以根据分布方法的不同来区分随机数发生器，比如：均匀分布，正态分布，指数分 布等等。 3 随机数发生器的国内外发展与研究现状
目前，随着科学技术以及人们生活水平的不断提高，统计学在生活中应用越来越广 泛，随机数发生器在军事，商业以及信息安全领域的应用性也越来越强。而随机数的出 现无疑是统计学有了更好的独立性，国内外对随机数发生器的研究也越来越重视，并广 泛被政府，各大金融机构及军事研究方向。
4
而不能达到真随机数。特别是在随机数的检测方面，虽然目前的检测方法很多，但都还 不够完善，没有一个很好很完善的方法产生，所以随机数发生器还有着很深的学问需要 我们去挖掘和研究。
随着 Internet 和无线网络通信的发展，对安全通信技术有了更高的要求。如果要产 生理论上不可破解的密码，则需要可以产生真随机数序列的装置，也就是能产生真正不 可预测的随机数序列，这是几乎大多数密码技术的核心。 另外，我们生活中经常见到的 福利彩票，体育彩票等等，都是电子摇奖器在生活中的应用，而他们的基本原理即是随 机数发生器。还有我们上网时候时不时会遇见的输入验证码信息，这些都是随机数应用 在我们日常生活中的完美体现。
早在 1985 年 Intel 公司研究受控 EEPROM 芯片时曾使用过一个简单的随机数发生器， 后来又利用电阻上的热噪声设计了一种才用双振荡器结构的随机数发生器。
1997 年，Georgia Institute of Technology 在 1.2M Bi-COMS 工艺上开发了基于运 算放大器噪声的随机数发生器芯片。
【论文类型】 应用型
1
Title：Designing and fabrication of a random number generator
Major: Electronic science and technology
Name:
Signature:
Supervisor:
Signature:
ABSTRACT源自文库
5
D 触发器翻转，使计数器停止计数，Q 使译码器解除消隐，并在数码管中显示计数器内的 信号。按下按钮 2 后，实现复位功能。
本论文主要内容共分为 7 章。 第 1 章是绪论部分，主要介绍的是随机数及随机数发生器的国内外发展现状和研究 意义； 第 2 章是对目前一些随机数发生器的性能特点等进行介绍； 第 3、4 章主要介绍的是对电路功能模块设计与实现以及各集成电路芯片； 第 5 章主要对 Protues 仿真软件进行介绍，并使用仿真软件对所设计电路进行仿真 测试； 第 6 章是硬件焊接调试部分，主要介绍了在仿真测试完成之后，在实际焊接电路过 程中所遇见的一些问题，并对电路进行调试，已达到理想状态，并且，对电路进行一些 功能上的扩展介绍； 第 7 章是总结部分，主要包括对本论文研究成果的总结与展望。
被广 泛应用与 系统仿真 、测试、信息 安 全等 领 域。其 产 生 方法的 研 究也有 着 悠久的 历史，至今仍有学者继续其产生理论及方法的研究。
产生随机数有很多种不同的方法，它们大致可分为手工方法，物理方法，数学 方 法 和 随 机 数 表 方 法 四 种 。这 些 方 法 被 统 称 为 随 机 数 发 生 器 。随 机 数 最 重 要 的 特 性 是：后面产生的那个数与前面产生的数毫无关系。其中：物理方法，即使用物理现 象产生的是真正的随机数，比如掷钱币，骰子等。这样的随机数发生器又可称为物 理性随机数发生器，利用物理噪声作为随机源，因为其对技术要求较高，所以一般 适 用 在 对 安 全 性 和 速 度 要 求 都 比 较 高 的 场 合 。随 机 数 表 是 由 统 计 工 作 者 用 计 算 机 生 成 的 随 机 数 组 成 ， 并 保 证 表 中 每 个 位 置 上 出 现 任 何 数 字 的 概 率 是 相 等 的 ， 因 此 ，利 用 随 机 号 码 表 来 抽 取 样 本 可 以 保 证 各 个 体 被 抽 取 的 概 率 相 同 。而 数 学 方 法 则 是 利 用 数 学 递 推 公 式 产 生 随 机 数 ，且 因 其 所 占 系 统 内 存 少 ，应 用 快 捷 方 便 的 特 点 成 为 目 前 发展最快，应用最广的一类随机数产生方法 。但与用物理方法产生的真随机数相比， 数学方法所产生的随机数被称为伪随机数。
目前，随机序列的生成很多都是采用纯软件的方法，也有一部分是采用软硬件结合 或者是纯硬件设计。纯软件设计的方法虽然比较方便，也可能有较好的统计特性，但是 必须面对这个事实：任何纯软件生成的序列都不可能是真正的随机序列。它的输出可准 确预测，因此输出的序列必然具有为随机性。而硬件设计就可以比较好的克服这个问题 的发生。因为如果随机数发生器的随机性能不够高，则有可能会因为随机数种子相同而 产生同样的随机序列，这种情况则直接导致随机数发生器在应用上的科学性和完美性， 并且如果在使用过程中出现这样的纰漏，一定会给人们生活生产带来不便。由此可见， 随机数发生器的应用前景及社会生产需求还是相当大的，特别是对于随机性能高，操作 简单方便的设备，需求更是迫切，而随之带来的经济效益也必然会很可观。 4 论文主要研究内容及结构安排
【 Key words 】 random number generator pulse generator 555 Timer dual D
flip-flop
【Type of Thesis】 Application
2
绪论
1 随机数概述 随机向量（或随机变量）的样本即称为随机数，是专门的随机试验的结果。它
论文题目：一位随机数发生器的设计与制作
专 业： 电子科学与技术
姓 名:
签名：
指导老师：
签名：
摘要
本篇论文主要介绍了由纯硬件设计构成的一位随机数发生器，可用做简单的电子摇 奖器。设计功能的实现主要可分为高频脉冲发生器，控制电路，计数、译码、显示电路， 以及工作状态指示灯电路四部分。其中：高频脉冲发生器主要是由 555 定时器所构成的 多谐振荡器，可产生设计要求的频率为 100KHZ 的脉冲；控制电路部分由双 D 触发器 CD4013 实现；计数、译码、显示部分主要是由集成电路芯片 CD4510、CD4511、及共阴极的七段 数码显示管构成；工作状态指示灯主要是用来检测电路是否正常工作。
2003 年，中科院苏桂平等人利用电路内部噪声信号，依据小波分析理论建立物理噪 声源的随机模型。同年，M.Bucci 等人构建时钟驱动 DFF 对稳定时钟快速采样，解决了因 抖动密度不够而造成的随机性能差，输出效率低的基于振荡环采样的随机源问题。
随着随机数发生器的在密码和信息安全领域的使用越来越频繁，真随机数发生器算 法及纯硬件设计的随机数发生器也不断地出现。在随机数的研究方面，国外水平总体领 先于国内。但总体来说，对随机数的了解和研究都还不够深入和透彻，都还不能够摆脱 掉伪随机数的影子。的确，目前来说，不论是技术支持方面，还是环境配置方面都制约 着我们，大多数时候，我们只能去研究伪随机数，只能做到尽可能的无限接近真随机数，
一位随机数发生器设计过程中，充分使用了大学四年学习的模拟电子技术、数字电 子技术及电路分析等知识，并使用 Protues 仿真软件对电路进行仿真测试， 通过对开关按钮和复位按钮的闭合打开，可实现从之间数字的随机显示，且其随机性完 全不可预测。非常适合当简单的电子摇奖器使用。
【关键词】 随机数发生器 高频脉冲发生器 555 定时器 双 D 触发器
The design process of a random number generator, full use of the four years of study by the University of analog electronics, digital electronics and circuit analysis, and knowledge, and use Protues simulation software simulation testing of the circuit.To open the closure of the switch button and reset button, numbers from 0 to 9 displayed randomly, and the randomness is completely unpredictable. It’s suitable to use for a simple electronic lottery.
This thesis introduces a random number generator constituted by a pure hardware design, can be used as a simple electronic lottery. The design function can be divided into four parts,including:high-frequency pulse generator, the control circuit, counting, decoding, and display circuits, and working status indicator circuit . Among them: high-frequency pulse generator is posed by the 555 timer multivibrator, the frequency of designing is 100KHZ; control circuit is made up by the dual D flip-flop CD4013; counting,ecoding,and displaying section by the IC CD4510, CD4511, and common cathode seven-segment digital display tube form; work status indicator is used to detect circuit is working properly.
2000 年，C.S.Pstrie 和 J.A.Connelly 通过结合采样震荡环噪声，发达后的噪声源 以及离散时间混沌映射这三个熵源，很好地解决了硬件实现随机序列时因受物理环境影 响而产生的相关性问题。
2002 年，瑞士日内瓦大学提出量子效应随机数发生器的设计研究。与此同时，中国 科学院院士冯凯峰等人也积极投入量子随机数发生器的研究工作中。
本文主要研究的是一位随机数发生器的设计与制作，通过纯硬件的真随机数发生器 设计，可以完美实现一位随机数 09 发生的不可预测性。本次设计要求熟练掌握电子系统 设计的全过程；要求所设计的随机数发生器电路由高频脉冲发生器、电子计数器与数码 显示器、工作状态指示灯以及控制电路来组合实现。其中：要求高频脉冲频率 100KHz； 电子计数器与数码显示器分别由二-十进制计数器和一位数码管、数码译码与显示驱动器 组成，且在计数过程中数码管不显示，当按下按键后自动显示；控制电路部分则要求由 双 D 触发器和两个按钮组成，在接通电源时，D 触发器的 Q 端为低电平，此信号控制数码 管不显示；当端为高电平时将控制门打开，使时钟信号能够进入计数器；按下按钮 1 后，
在现实生活中，伪随机数应用远远多于真随机数。伪随机数列表面上看起来好 像是随机的，但实际上，他们是通过一个预先特定的，可无限重复的方法产生的， 且具有一定的周期性，如果种子相同，则会产生相同的随机序列。因此，攻击者若 具有很高的计算能力，往往可以很轻松的破解伪随机序列，从而获取一定的信息。
由于随机数发生器是一种完全不由人主观控制的数码发生器，可作为摇奖号码机来 使用。只有用真随机数发生器才能达到预期效果，产生真正的，不可预测的随机数，学 生可以利用所学的模拟电子技术和数字电子技术知识完成对此电路的设计与制作，从而 理解所学电路知识在实际生活中的应用。 2 实现随机数发生器的设计方法