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

【文章頁數】：44 頁

【學位級別】：碩士

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



本文編號：3864711