流密码的思想起源

异相自相关函数是一个常数.设一个周期为r的序列

a1, a2,…, ar, ar+1, ar+2,…，

将序列平移T位得到另外一个序列

aT, aT+1,… ar+T, ar+T+1,…，

若ai= ai+T, 则称对应第i位相等。

设两个序列相同位的个数为n，不同位的个数为d，则R(T)=(n-d)/r为自相关函数

?

流密码技术的发展及分类Profile 1 (SW)Profile 2 (HW)序列密码是世界各国的军事和外交等领域中使用的主要密码体制之一CryptMTDECIM(DECIM v2 and DECIM-128)?2000(CryptMT Version 3)年1月欧洲启动的NESSIE工程中，流密码算法的设计与分析也列上了公开征集评测的日程；6个流密码算法（Leviathan、UIi一128、BMGL、SOBER—t32、SOBEREdon80—tl、SNOW）进入了第二阶段评估Dragon，但是因为他们都不符合NESSIE的征集准则而最终全部落选?年3月，日本政府的密码研究与评估委员会（CRYPTREC）推荐HC2003(HC-128 and HC-256)F-FCSR(F-FCSR-H v2 and F-FCSR-16)了三个流密码算法：MUGI、MULTI-S01和RC4-128.LEX(LEX-128, LEX-192 and LEX-256)Grain(Grain v1 and Grain-128)?ECRYPT是欧洲FP6下的IST 基金支持的一个为期四年的项目，该项目启动于2004年2月，STVL （Symmetric techniques virtual lab）正NLS(NLSv2, encryption-only)MICKEY.(MICKEY 2.0 and MICKEY-128 2.0)在进行流密码算法的公开征集评估活动征集活动到2005 年4月29 日结束，征集到了34个流密码算法.RabbitMoustique2007年4月开始进入第三轮评估，16个算法进入第三轮评估.Salsa20Pomaranch(Pomaranch Version 3)http://www.ecrypt.eu.org/stream/phase3list.htmlSOSEMANUKTrivium2008年4月8个算法成为推荐算法.2008年8月更新为7个推荐算法.?流密码技术的发展及分类k密钥流生成器k密钥流生成器ziziE(zi,mi)ci信道ciE(zi,mi)?

在同步流密码中，密（明）文符号是独立的，一个错误传输只会影响一个符号，不影响后面的符号。

缺点：一旦接收端和发送端的种子密钥和内部状态不同步，解密就会失败，两者必须立即借助外界手段重新建立同步。

mimi?

流密码技术的发展及分类k密钥流生成器zimi?

k密钥流生成器E(zi,mi)ci信道ciziE(zi,mi)mi自同步流密码的优点是即使接收端和发送端不同步，只要接收端能连续地正确地接受到n个密文符号，就能重新建立同步。因此自同步流密码具有有限的差错传播，且分析较同步流密码的分析困难得多