随机数——不可预测性的源泉

一. 随机数的性质

随机性——不存在统计学偏差，是完全杂乱的数列
弱伪随机数
不可预测性——不能从过去的数列推测出下一个出现的数
强伪随机数
不可重现性——除非将数列本身保存下来，否则不能重现相同的数列
真随机数
反复掷骰子生成的数列具备不可重现性！

二. 伪随机数生成器PRNG

1.杂乱的方法
使用复杂算法所生成的数列大多数都会具有很短的周期。
如果程序员不能够理解算法的详细内容，那么就无法判断出所生成的随机数是否具备不可预测性。

2.线性同余法
Rn+1 = (A*Rn+C)modM
将当前的伪随机数值乘以A，再加上C，然后将除以M得到的余数作为下一个伪随机数，最近一次生成的伪随机数的值就是内部状态。
不具备不可预测性，不能用于密码技术。

3.单向散列函数法

单向散列函数的单向性是支持伪随机数生成器不可预测性的基础

4.密码法

密码的机密性是支持伪随机数生成器不可预测性的基础

5.ANSI X9.17

二. 对伪随机数生成器的攻击

1.对种子进行攻击
‘使用具备不可重现性的真随机数作为种子
2.对随机数池进行攻击
在随机数池中积累随即比特序列，需要时再选取。

随机数——不可预测性的源泉相关推荐

Matlab 预防性维修,MATLAB进行预测性维护（官网例程）-基于相似性进行剩余有效寿命预测 – MATLAB中文论坛...
本帖最后由 zwlbeyond 于 2020-5-19 14:30 编辑数据集使用了PHM08挑战数据集,是涡轮风扇发动机退化模拟数据集. 训练数据包含218个运行到故障模拟.这组测量被称为&quo ...
选择最合适的预测性维护传感器
选择最合适的预测性维护传感器 Choosing the most suitable predictive maintenance sensor 基于状态的监测(CbM)包括使用传感器监测机器或资产,以 ...
AI竟然可以预测性取向，女装大佬在算法面前不堪一击！
机器之心报道机器之心编辑部本文经机器之心(微信公众号:almosthuman2014)授权转载,禁止二次转载这不是广告:大家周六好啊,今天给大家带来一个福利,请认真看完.同实验室去年毕业的师兄去 ...
微生物生态学中的挑战：建立对于群落功能与动态的预测性认识
本文转自"微生太笔记",已获授权. 标题 Challenges in microbial ecology: building predictive understanding of ...
原创 | 看过《中国机长》，我开始关心航空预测性维修这件事了
看过<中国机长>的朋友,一定对当时机长精湛的驾驶技术和临危不乱的处置记忆深刻.同时,也对风挡玻璃的突发失效有些担忧.那么在不远的将来,有没有办法能够预知并解决这类问题呢? 随着工业物联网. ...
硕士论文研究「AI预测性取向」：化妆等因素并不影响判断
全世界只有3.14 % 的人关注了数据与算法之美 2017 年,斯坦福大学的一篇<深度学习通过面部识别判断性取向超越人类>曾引发了极大争议,其通过 AI 算法仅需「看面相」即可判断一个人 ...
【论文笔记】PTE：预测性文本嵌入
PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks Arxiv 1508.00200 三.问题 ...
使用ML.NET构建预测性维护模型
目录摘要描述 ML.NET Framework作为训练库训练过程和模型评估训练数据集的模型评估使用测试数据集进行模型评估摘要使用C#Jupyter Notebook和Daany – C# ...

随机数——不可预测性的源泉

一. 随机数的性质

二. 伪随机数生成器PRNG

二. 对伪随机数生成器的攻击

随机数——不可预测性的源泉相关推荐

最新文章

热门文章