当前位置: 首页 > news >正文

基于 RS 锁存器的真随机数生成器

我们知道,在 RS 锁存器中,输入信号由 11 变为 00 时,状态是不稳定的。能否利用这种不稳定性生成随机数?

事实上,前人早就想到了这个想法,并付诸实践,比如这篇论文。然而,网上鲜少有对相关内容的介绍。本文旨在概述论文的内容。

原理说来简单,但是为了让输出尽可能接近随机数,需要仔细设计电路的一些细节。影响随机性的因素有:

  • 锁存器的内部不对称性;
  • 芯片制造造成的不对称性;
  • 来自电路其他部分的影响;
  • 输入输出结点先前残留的电荷的影响。

仔细地布局电路,将锁存器对称地排布,可以消除内部不对称性;使用另一个锁存器,将原锁存器与电路的其他部分隔离开来;使用开关清除残留电荷。这样,除了芯片制造不可避免的公差以外,其余的问题均得到解决。电路图如下:

image

  • 时间段 T4 中,开关 S1、S3 闭合,清除残留电荷;S2 断开,避免信号传播到后面。L1 的输入 \(R,S\) 均为 1,\(Q,\overline{Q}\) 均为 0。
  • 时间段 T1 中,开关 S1、S2 断开,S3 闭合。L1 的输入 \(R,S\) 均为 0,开始震荡。在现实中,锁存器的震荡不可能一直持续,而是会存在一个“解决时间”(resolution time),表示震荡不会长于这个时间;我们要求 T1 大于解决时间,这样到下一个阶段开始时,L1 的输出已经稳定。
  • 时间段 T2 中,开关 S1、S3 断开,S2 闭合。L1 的最终输出传递给 L2,这样生成的随机数就被锁存在 L2 中。

为了减小相邻数字之间的相关性,还可以每若干个输出取样一次,并舍弃其余的数。论文中测试的结果是:每 4 个数取样一次,就可以通过大部分的随机性检测。

http://www.hskmm.com/?act=detail&tid=27315

相关文章:

  • 实用指南:会议安排问题之贪心算法
  • 10 9
  • 2025 年高压反应釜厂家最新推荐排行榜:涵盖多材质多类型设备,精选实力厂家助企业精准选购高温/加氢/不锈钢/实验室/钛材/镍材高压反应釜厂家推荐
  • CF1083D The Fair Nuts getting crazy(线段树/单调栈)
  • 2025 年最新水环真空泵生产厂家排行榜:优质品牌最新推荐,助企业精准选购适配设备罗茨水环真空泵组/山东水环真空泵/水环真空泵负压站/水环真空泵机组厂家推荐
  • QLabel加入点击的几种方式
  • 2025 年看守所会见律师联系方式推荐,徐义明律师专业刑事辩护与高效会见服务
  • 软件技术基础第一次作业1
  • 昇腾个人学习笔记
  • iOS 26 性能测试全攻略,从界面体验到性能指标
  • 市场宽度实时定时版
  • 2025 年光伏展会预定,上海伏勒密科技有限公司打造覆盖全产业链的国际化新能源会展服务平台
  • ant-design-vue 4.x版本在谷歌浏览器80版本中样式不显示的问题
  • 实验结论
  • 2025 年喷雾干燥机厂家最新推荐:国内实力企业排行榜,含离心式 / 压力式 / 实验型设备品牌深度解析
  • oracle修改监听端口
  • 2025 年干燥机厂家最新推荐排行榜:聚焦国内优质干燥机厂家,精选实力品牌助力企业精准选购
  • Wireshark 4.6.0 for macOS, Windows - 网络协议分析器
  • 精密弹簧厂家最新推荐榜:高精度与耐用性能的工业优选
  • pyLDAPGui开发历程:跨平台LDAP图形化工具诞生记
  • 3D计算机视觉与图形学研究成果获奖
  • 2025 年最新推荐!等离子清洗机源头厂家权威榜单发布,涵盖大气 / 真空 / 宽幅 / 微波 / 自动化等多类型设备厂家推荐
  • JeecgBoot低代码 v3.8.3 大版本发布,组织架构革新+全面迈向 Spring Boot 3 时代
  • 2025年9月文章一览
  • DevOps技术演进:混合云时代下的本土化突围与智能化未来
  • 2025 年模块电源厂家最新推荐排行榜:dc/dc、ac/dc 及工业级模块电源优质企业全面解析与选购参考
  • 【AI生成】小模型微调技术浅析
  • [iOS] YYModel 初步学习 - 教程
  • 吴恩达深度学习课程一:神经网络和深度学习 第二周:神经网络基础(三)
  • 分治