基于Rijndael密码的伪随机比特产生器.pdfVIP

28N9i0 计算机科学2001Vol 基于Rijndael密码的伪随机比特产生器¨ Pseudo—RandomBit Basedon Generator Rijndael 1 lIo 『1 。电子科技大纛愚。嚣2成都610054)。胸A(电子科技大学光电子技术系570实验室成都 f (清华大学电子工程系 北京100084)2 AbslractItis to randomnumberin this we Pseu— important paper generate cryptography．In design do—randomBitGenerator(PRBG)．basedoil withablock of256aMa RijMael length cipherkeylength of256 theOFBmode．Therandomnatureandthe havebeen ThePRBG by security analyzed applying isalso he in to realized easy application． Block Keywordscipher．Pseudo—randomsequeilce，Security 1引言 2 Rijndael密码简介 在计算机网络深入普及的信息时代，信息本身就 为r更好地理解我们所设计的PRBG，这里有必 是时间，就是财富．信息的传输通过脆弱的信道，信息 要对Rijndael密码作一简单介绍。Rijndael密码是美 20日公布 存储于“不设防”的计算机系统中，如何保护信息的安 国国家标准技术研究所(NIST)于1998年8fl 全已成为当今普遍关注的重大同题，密码技术是有效 的15十AES(AdvancedEncryptionStandard)候选算 且可行的办法。我们知道随机数对密码的研究有着十 法之一．现已进入第二轮筛选出的5个候选算法，NIST 分重要的作用，序列密码的关键在于伪髓机数的产生， 最终将在这5个候选算法中选出一个作为AES．Rijn— 在许多协议的执行期间也需要产生随机数．通过抛掷 dael密码是一个迭代分组密码，其分组长度和密钥长 硬币或其它物理处理来产生随机数是费时费钱的，所 度都可变．分组长度和密钥长度可以独立地指定为 以在实际中通常使用伪随机比特产生器(PRBG)。一128／】92／256比特．圈数(Nr)为分组长度和密钥长度 个PRBG是用一十短的随机比特申(“种子”)开始且的函数．圈变换由四个不同的变换组成，在伪C代码 把它扩展成更长“看起来随机”的比特串，这样一个 的记法中，我们有：