Pseudo-Random Bit Generator Based on Rijndael
基于Rijndael密码的伪随机比特产生器

1 引言在计算机网络深入普及的信息时代,信息本身就是时间,就是财富。信息的传输通过脆弱的信道,信息存储于“不设防”的计算机系统中,如何保护信息的安全已成为当今普遍关注的重大问题,密码技术是有效且可行的办法。我们知道随机数对密码的研究有着十分重要的作用,序列密码的关键在于伪随机数的产生,在许多协议的执行期间也需要产生随机数。通过抛掷硬币或其它物理处理来产生随机数是费时费钱的,所以在实际中通常使用伪随机比特产生器(PRBG)。一个PRBG是用一个短的随机比特串(“种子”)开始且把它扩展成更长“看起来随机”的比特串,这样一个PRBG降低了在实际使用中需要的随机比特的总数目。在一般的计算机程序语言中,随机函数通常基于线性同余或有限域理论来产生随机数,虽然其速度非常快,但是不安全,从线性移位寄存器(LFSR)得到的PRBG也是相当不安全的,这些PRBG虽在模拟中相当有用,但对密码应用来说保密性很差。文4]提出的