Multiset攻击的原理、方法及应用

Multiset攻击的原理、方法及应用

论文摘要

分组密码的设计与分析是目前信息安全领域中的热点问题,新出现的分组密码基本上都采用了结构非常清晰的SP网络结构,针对这种结构的分组密码,人们提出了Multiset攻击,包括Square攻击、碰撞攻击和积分攻击。后来Multiset攻击又被应用到其它结构的分组密码上。本文讨论了Multiset攻击的基本原理、方法以及它们在分组密码中的应用。Camellia密码是欧洲NESSIE计划2003年公布的分组密码标准算法之一。Camellia算法的轮函数和FL/FL-1函数分别源于E2算法和Misty算法。只是Camellia轮函数为S-P网络结构,而E2轮函数为S-P-S网络结构;Camellia的FL/FL-1函数比MISTY的FL/FL-1函数多了一个1比特移位运算。本文将Camellia的轮函数改为S-P-S结构得到了变种的Camellia,记为Camellia1。讨论发现Camellia1对Square攻击的安全性远大于Camellia,FL/FL-1函数中的比特移位运算对Camellia及Camellia1抗Square攻击的能力并无明显影响,而算法中的不规则层FL/FL-1函数显著影响了Camellia及Camellia1对Square攻击的安全性。Rijndael是美国2001年新公布的最高加密标准AES。Gilbert H和Minier M针对明文分组长度为128比特的Rijndael提出了碰撞攻击,可以攻击7轮Rijndael-192/256,攻击复杂度为2140。我们分析了对Rijndael实施的碰撞攻击,并根据Rijndael密钥扩展算法的特点,对碰撞攻击的算法进行了改进,使得该攻击可以攻击7轮Rijndael-128,攻击复杂度为2124,低于穷尽攻击。RC6是一种既简单又复杂的密码算法,是在RC5的基础上设计出的,它使用了大量的数据依赖循环。我们将Square攻击应用于RC6密码,发现Square攻击只能攻击少数几轮RC6,这主要是因为RC6的数据依赖循环运算打乱了活动字节和固定字节的传播路径,使得攻击无法进行。我们分析了对Serpent密码的Square攻击,Serpent密码的按比特线性混合运算打乱了所构造Multiset的传播路径,使得攻击只能进行到3轮Serpent密码。

论文目录

  • 摘要
  • Abstract
  • 第一章 引言
  • 1.1 Multiset 攻击的研究现状及发展趋势
  • 1.2 论文的组织和安排
  • 第二章 Multiset 攻击的基本原理
  • 2.1 分组密码的整体结构
  • 2.2 Multiset 攻击
  • 第三章 关于Camellia 密码的Square 攻击
  • 3.1 Camellia 密码的结构
  • 3.2 对Camellia 密码的Square 攻击
  • 3.3 对Camellia1 密码的Square 攻击
  • 3.4 逻辑函数FL/ FL-1对Square 攻击的影响
  • 第四章 关于Rijndael 密码的碰撞攻击
  • 4.1 Rijndael 密码算法的描述
  • 4.2 Rijndael 密码的碰撞攻击算法与复杂度
  • 4.3 改进的碰撞攻击算法与复杂度
  • 第五章 Square 攻击的新应用
  • 5.1 Square 攻击在RC6 密码上的应用
  • 5.2 Square 攻击在Serpent 密码上的应用
  • 第六章 总结
  • 致谢
  • 参考文献
  • 附录 硕士阶段的主要工作
  • 相关论文文献

    • [1].基于Rijndael加密算法的多功能智能云锁系统研究[J]. 上海电机学院学报 2019(06)
    • [2].Improved impossible differential cryptanalysis of large-block Rijndael[J]. Science China(Information Sciences) 2019(03)
    • [3].Rijndael-160的中间相遇攻击[J]. 舰船电子工程 2018(01)
    • [4].基于可编程器件的Rijndael加密算法优化实现[J]. 新疆大学学报(自然科学版) 2013(04)
    • [5].Rijndael算法实现数据加密[J]. 鞍山师范学院学报 2012(06)
    • [6].一种Rijndael算法的改进[J]. 科技信息 2009(27)
    • [7].Rijndael算法实现方案的设计策略研究[J]. 计算机工程与设计 2008(23)
    • [8].基于Rijndael算法的研究和应用[J]. 山西大同大学学报(自然科学版) 2012(01)
    • [9].基于多核的Rijndael算法的并行优化与实现[J]. 计算机工程与设计 2012(06)
    • [10].Rijndael算法的结构与安全性分析[J]. 四川文理学院学报 2008(05)
    • [11].Rijndael算法的结构归纳与攻击分析[J]. 吉林大学学报(信息科学版) 2008(05)
    • [12].Rijndael算法中S盒优化测试方法研究[J]. 信息安全与通信保密 2008(02)
    • [13].Rijndael算法的代数方程系统改进[J]. 电子与信息学报 2008(10)
    • [14].基于FPGA的Rijndael可配置密钥系统优化设计[J]. 宇航计测技术 2008(06)
    • [15].分组密码9轮Rijndael-192的不可能差分攻击[J]. 信息网络安全 2020(04)
    • [16].Rijndael加密算法的原理分析[J]. 网络安全技术与应用 2015(04)
    • [17].基于Rijndael算法的信息安全传递研究[J]. 网络与信息 2011(07)
    • [18].基于Rijndael的无线安全技术研究[J]. 廊坊师范学院学报(自然科学版) 2009(05)
    • [19].Rijndael对偶密码研究[J]. 四川师范大学学报(自然科学版) 2008(04)
    • [20].对Rijndael算法中密钥扩展的优化[J]. 电子设计工程 2012(10)
    • [21].高速可配置Rijndael算法的设计与实现[J]. 计算机与数字工程 2009(01)
    • [22].Rijndael算法优化技术研究[J]. 宁波大学学报(理工版) 2008(01)
    • [23].基于Rijndael算法的通信加密系统[J]. 微计算机信息 2009(12)
    • [24].Rijndael算法三级子流水线结构的FPGA实现[J]. 辽宁科技大学学报 2009(01)
    • [25].基于生物特征的密钥生成和Rijndael算法的图像加密方案[J]. 计算机工程与科学 2009(12)
    • [26].RFID仪表系统中改进Rijndael算法的研究[J]. 中国仪器仪表 2010(06)
    • [27].基于Rijndael对称加密的软件加密方法研究[J]. 计算机安全 2011(02)
    • [28].高级加密标准算法Rijndael的分析与应用[J]. 微型机与应用 2012(07)
    • [29].Rijndael分组密码的伪随机数发生器[J]. 计算机工程与应用 2012(06)
    • [30].Rijndael-256算法的中间相遇攻击[J]. 计算机工程 2012(07)

    标签:;  ;  ;  

    Multiset攻击的原理、方法及应用
    下载Doc文档

    猜你喜欢