24/10/201第5章序列密码随机数的用途相互认证对称密码算法中会话密钥的产生公钥密码算法中的密钥产生(RSA)5.1序列的随机性24/10/202第5章序列密码随机数的要求－随机性均匀分布(周期大)序列中每个数出现的频率相等或近似相等独立性序列中任一数不能由其他数推出经常使用的是伪随机序列24/10/203第5章序列密码随机数的要求－不可预测性不可预测性对序列中以后的数是不可预测的对于真随机数，满足独立性，所以不可预测伪随机序列需要特别注意满足不可预测性24/10/204第5章序列密码1.周期对于序列{xn}，满足对任意i∈Z+,xi=xi+p的最小正整数p2.游程对于序列{xn}，若有xt-1≠xt=xt+1…=xt+l-1≠xt+l,则（xt，xt+1…，xt+l-1）是一个长为l的游程序列随机性衡量参数24/10/205第5章序列密码设序列{xn}的周期为p，定义序列随机性衡量参数3.周期自相关函数};0{d,};0{A,2,1,)(jiijiixxpixxpijpDAjR其中若p|j,则R（j）为同相自相关函数，此时A=p,D=0,R（j）=1若pj,∕则R（j）为异相自相关函数24/10/206第5章序列密码(1)若序列的周期为偶数，则在一个周期内，0、1的个数相等，若周期为奇数，则在一个周期内，0、1的个数相差1。（2）在一个周期内，长度为l的游程数占游程总数的1/2l，且对于任意长度，0游程与1游程个数相等。（3）所有异相自相关函数值相等。Golomb随机性假设24/10/207第5章序列密码随机数源真随机数源－物理噪声产生器离子辐射脉冲检测器气体放电管漏电容数的随机性和精度不够这些设备很难联入网络24/10/208第5章序列密码伪随机数产生器-线性同余法参数：模数m(m>0)乘数a(0≤a
