1、随机惟
伪随机序列密码学意义上的伪随机序列真随机序列
2、馅随机净列
均匀分布数列中每个数出现的频率应相等或近似相等
应该有大约相同的0和1
长度为1的游程大约占一半
长度为2的游程大约占1/4
长度为3的游程大约占1/8
3、嵌码学意改上的焰随机序列不可预测的
即使给出产生序列的算法或硬件和所有以前产生的位序列,也不能预测下一个随机位是什么
4、真随机序列
不能重复产生即使在完全相同的操作条件下用完全相同的输入对序列发生器操作两次,也将得到两个完全不同的、亳不相关的位序列。独立性数列中任意一数都不能由其他数推出Y。
5、密钥的分粪和对随机性的要
主密钥( Master Key)
真随机序列
会话密钥( Session Key)
伪随机序列
6、真随机數咸器
RNG- Random Number generators
Random Number Generators are generating
numbers in a sequence in such away that the
next number has no relation with the previous
numbers
7、随机数监成器
PRNG- Pseudo random Number generators
伪随机数生成器是一个确定性算法,用一个长度为k的二进制序列作为愉入,算法就能产生长度为m(m>>k)的随机数序列伪随机生成器的输入称为产生器的种子。
8、线性同余算法的3PRNGXn+1=(axn+c)mod m
模数m(m>0),
乘数a(0≤a<m)
增量c(0≤c<m),
初值即种子X0c×m)如果m、a、c、X0都为整数,则产生的随机数数列{Xn}也都是整数,且0≤Xn<m。
