【密码学】一文读懂基于离散对数的随机数生成器
是的,我又来水文章了,本文带着大家来了解一个新的随机数生成器,基于离散对数的随机数生成器,之前已经带着大家了解过了两个类似的随机数生成器了,其中一个是BBS随机数生成器,另一个是基于RSA的随机数生成器,有兴趣的读者可以自行回顾一下之前的文章哈。
生成器结构
- 选取一个k比特的素数p, 是p的一个本原元
- 选择一个种子 是 当中的任意元素
- 根据如下的规则生成随机序列
- 最终生成的随机bit的结果规则如下
其中
DLP随机数生成器
番外篇
因为这个算法比较简单,因此呢,这次我们也不写代码了,来玩一个小程序(这不是一个广告, 逃~~)。
点进去之后,就可以输入对应的参数以及生成的随机数个数来玩一下基于离散对数的随机数生成器了。
好了,到这里本文其实就结束了。