序列密码发展现状-中国计算机学会.pdfVIP

专题报道 第 3 卷 第 9 期 2007 年 9 月 序列密码发展现状* 戚文峰 关键词：序列密码 LFSR 解放军信息工程大学 序列的方法，如非线性反馈移位寄存器（Non- 综述 Linear Feedback Shift Register，NFSR）、整数 剩余类环上序列、带进位的反馈移位寄存器 序列密码是一类重要的对称密码体制。早 （Feedback with Carry Shift Register，FCSR）。 期著名的一次一密（One-Time Pad）是序列密 另一方面，分组密码的兴起和繁荣对序 码产生的思想来源。序列密码的核心是通过固 列密码产生了较大冲击，尤其对面向软件的序 定算法，将一串短的密钥序列扩展为长周期的 列密码设计影响巨大。早期，在基于LFSR序 密钥流序列，且密钥流序列在计算能力内应与 列密码体制占主流的年代，序列密码和分组密 随机序列不可区分。一般地，序列密码分为同 码在明文按比特加密还是分组加密、面向硬件 步序列密码和自同步序列密码。若明文和密文 还是面向软件、加密速度三个方面的区别十分 都不参与密钥流序列的生成，或者说密钥流序 明显。随着网络和计算机技术的发展，以及商 列与明文和密文都独立无关，则称为同步序列 业用途对分组加密和软件加密的需求，分组 密码，否则称为自同步序列密码。本文仅考虑 密码越来越得到关注，DES（Data Encryption 同步序列密码，简称序列密码。 Standard）的成功就是很好的实例。1997年， 序列密码的发展有两个方面的显著特点： N I S T 1开始公开征集高级加密标准，即A E S 一方面，随着人们对非线性序列认识的深入， （Advanced Encryption Standard）。2000年10 用于构造序列密码的序列源有了根本的变化— 月，里因达尔（Rijndael）分组密码体制正式被 从简单的对线性序列进行非线性改造转向直接 确定为AES。随着AES的问世和推广，软件的 构造非线性序列。基于线性反馈移位寄存器 应用领域越来越广泛，并且速度已不再是选用 （Linear Feedback Shift Register，LFSR）的序列 加密算法的重要决定性因素，即使是基于硬件 密码的显著特点是线性部分和非线性部分相对 的AES设计，在速度上也已满足需求。此外， 独立，通过各种非线性手段改变LFSR序列的线 在商业需要的驱动下，分组密码从DES开始， 性本质，提高其线性复杂度。经过几十年的研 具有非常好的标准化描述。在此背景下，序列 究，尤其是相关攻击和快速相关攻击的发展， 密码的发展逐步趋于软件化、分组化和标准 表明以这种思想构造的序列，根本无法完美地