伪随机生成器具体实现—

一点睛

可以使用密码来编写能够生成强伪随机数的伪随机数生成器。既可以使用AES等对称密码，也可以使用RSA等公钥密码。

二密码法生成伪随机数生成器的工作方式

1 初始化内部状态（计数器）。

2 用密钥加密计数器的值。

3 将密文作为伪随机数输出。

4 计数器加1。

5 根据需要的伪随机数数量重复2到4的步骤。

假设攻击者获得了这样的伪随机数生成器所生成的过去的伪随机数列，他是否能够预测出下一个伪随机数呢？

攻击者要预测下一个伪随机数，需要知道计数器的当前值。然而，由于之前所输出的伪随机列相对于密文，因此要知道计数器的值，就需要破译密码，这是非常困难的，因此攻击者无法预测出下一个伪随机数。总而言之，在这种伪随机数生成器中，密码的机密性是支撑伪随机数生成器不可预测性的基础。

三伪代码实现

伪随机生成器具体实现——密码法相关推荐

伪随机生成器具体实现——杂乱的方法
一点睛具体的伪随机生成器有下面几种杂乱的方法线性同余法单向散列函数密码法 ANSI X9.17 二杂乱的方法--这种方法不可取可能有人会说,既然是要生成杂乱无章的数列,那么用杂乱无章的 ...
Java解决Hash(散列)冲突的四种方法--开放地址法(线性探测,二次探测,伪随机探测)、链地址法、再哈希、建立公共溢出区
Java解决Hash(散列)冲突的四种方法--开放地址法(线性探测,二次探测,伪随机探测).链地址法.再哈希.建立公共溢出区参考文章: (1)Java解决Hash(散列)冲突的四种方法--开放地址法 ...
现代密码学3.3--伪随机生成器/PRG
现代密码学3.3--伪随机生成器/PRG PRG 归约证明基于PRG构造计算安全(唯密文攻击)的密码方案构造密码方案Π\PiΠ 基于PRG,证明密码方案Π\PiΠ的计算安全博主正在学习INTRO ...
伪随机函数密码学_密码学与理论2：什么是伪随机
伪随机函数密码学正如本系列第一部分所得出的结论,没有随机性的安全性是不可能的. 确定性密码无法抵御强大的攻击者, 真正的随机数生成器不切实际或难以获得,因此加密技术基于伪随机数生成器. 这篇文章的 ...
密码学与理论2：什么是伪随机
正如本系列第一部分所得出的结论,没有随机性的安全性是不可能的. 确定性密码无法抵御强大的攻击者, 真正的随机数生成器不切实际或难以获得,因此加密技术基于伪随机数生成器. 这篇文章的前两章定义它们是什么 ...
如何理解“伪随机”以及“随机种子”
"真随机"与"伪随机" 真随机:就是我们传统意义上理解的"随机",随机事件如今天是否下雨,抛硬币的正反面,家门口的十字路口今天发生车祸等等. ...
加密生成指定长度_3分钟短文 | PHP伪随机Token生成器，实地测试，效果感人！
引言我们经常可能会用到邀请码,邮件验证码,或者需要使用unique 字符串标记用户属性的情况. 今天我们且不说高深的"全局唯一ID"的生成方案,我们说一个简单的,如何生成一个唯一 ...
theboboy原创随机生成器生成伪数据用来做测试 Java版本
package com.theboboy.javase.util; import java.text.ParseException;import java.text.SimpleDateFormat; ...
theboboy原创随机生成器生成伪数据用来做测试 C#.Net版本
using System; using System.Collections.Generic; using System.Linq; using System.Text;namespace thebo ...
【转】 DOTA2中的伪随机及其lua实现
[转] DOTA2中的伪随机及其lua实现因为单纯的随机确实会影响到竞技性,所以dota2引入的是伪随机机制,在大量的技能中,比如说混沌的混乱之箭.剑圣的剑舞.冰女的冰霜领域之类的技能,都利用了伪随 ...

伪随机生成器具体实现——密码法

伪随机生成器具体实现——密码法相关推荐

最新文章

热门文章