基于3-拟群的字符串变换研究

发布时间：2023-11-17 19:04

　　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