基于3-擬群的流密碼.pdf

1、Edon80是進(jìn)入歐洲序列密碼計(jì)劃（即 eSTREAM計(jì)劃）最后一輪選拔的二進(jìn)制加法同步流密碼.因其不能抵御Johansson和 Hell設(shè)計(jì)的密鑰恢復(fù)攻擊而被淘汰.雖然 Edon80最終被淘汰，但 Edon80所具有的便于硬件實(shí)施，消耗資源少，加解密速度快以及可進(jìn)行并行運(yùn)算的優(yōu)點(diǎn)，使人們繼續(xù)保持著對(duì)它的關(guān)注與研究.
　　Edon80的核心算法是由基于4個(gè)4階擬群的80個(gè)字符串變換構(gòu)成.本文在Edon80的設(shè)計(jì)理念的基礎(chǔ)上進(jìn)行改進(jìn)

2、與創(chuàng)新，用一個(gè)4階的3-擬群替換了 Edon80的4個(gè)4階擬群，提出了基于3-擬群的字符串變換，并在此基礎(chǔ)上對(duì)Edon80的運(yùn)行模式進(jìn)行改進(jìn)，最終得到了基于一個(gè)4階3-擬群的二進(jìn)制加法同步流密碼一一 Chains80.從操作過(guò)程與運(yùn)算結(jié)果的角度來(lái)看，Chains80不僅保持了 Edon80的優(yōu)點(diǎn)，而且使得其密鑰序列的周期的期望值從21Q3增至2255.從安全性分析的角度來(lái)看，Chains80可以抵御相關(guān)密鑰攻擊和猜測(cè)-驗(yàn)證攻擊，最重要的

3、是，Chains80消除了密鑰恢復(fù)攻擊所基于的兩條性質(zhì)，從而可以抵抗目前對(duì)Edon80最為有效的密鑰恢復(fù)攻擊.
　　本文的具體工作如下：
　　(1)根據(jù)基于3-擬群的e-變換的性質(zhì)以及基于3-擬群的偽隨機(jī)序列的周期分布，通過(guò)篩選，找到了一個(gè)合適的拉丁立方，為設(shè)計(jì)Chains80做好準(zhǔn)備.
　　(2)對(duì) Edon80的IVSetup模式和Keystreeam模式中的運(yùn)算以及內(nèi)部結(jié)構(gòu)進(jìn)行改進(jìn).在本文的第3章，將對(duì)Chain