Edon80是進(jìn)入歐洲e-STREAM計(jì)劃最后一輪選拔的8個(gè)面向硬件的序列密碼算法之一,其核心是基于4個(gè)4階擬群的非線性運(yùn)算和80次非線性迭代.目前,對Edon80最有效的攻擊是Hell和Johansson給出的密鑰恢復(fù)攻擊[1].該攻擊方法利用了Edon80密鑰序列周期較短(周期期望值約為2103)和周期長度的素因子只有2和3的弱點(diǎn).但是如Edon80所使用的4個(gè)4階擬群能夠形成一個(gè)3-擬群,并且引進(jìn)新的字符串變換算法,則周期長度的數(shù)學(xué)期望將增加到2254,周期長度的素因子將會(huì)有2,3,5,7,11,13.在這種情況下,Hell和Johansson給出的密鑰恢復(fù)攻擊將會(huì)失效.因此,在本文中我們將給出一種基于3-擬群的字符串變換.一個(gè)3-擬群相當(dāng)于一個(gè)拉丁立方,它的一個(gè)最重要的性質(zhì)就是所有元素出現(xiàn)的概率是相等的.正是由于這個(gè)原因,我們對初始字符串作一系列變換之后得到的一個(gè)新字符串,這個(gè)字符串中一定長度的子字符串的分布是均勻的.我們同樣可以選取合適的3-擬群使得通過變換得到的字符串的周期按照變換次數(shù)呈指數(shù)增長.這樣定義的字符串變換可以應(yīng)用到偽隨機(jī)序列生成器的設(shè)計(jì)和流密碼的研究當(dāng)中.全文共...

【文章頁數(shù)】：44 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
    1.3 本論文的主要工作
第二章 3-擬群的定義,定理與性質(zhì)
    2.1 3-擬群的相關(guān)概念
    2.2 定義3-擬群運(yùn)算
    2.3 3-擬群的相關(guān)性質(zhì)
    2.4 子字符串的均勻分布
    2.5 子字符串的模擬試驗(yàn)
第三章 基于3-擬群的偽隨機(jī)序列的周期分布
    3.1 3-擬群的周期因子
    3.2 基于圖2.2中3-擬群的例子
第四章 總結(jié)
    4.1 本文的工作總結(jié)
    4.2 研究展望
參考文獻(xiàn)
附錄
在學(xué)研究成果
致謝



本文編號(hào)：3864711