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

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

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

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