ARX基本构件的密码差分分析

发布时间：2022-07-07 10:23

　　基于ARX结构的密码算法使用了异或、循环移位、模加等基本运算。由于ARX结构软硬件实现的高效性,基于ARX结构设计的密码算法已经得到了广泛应用,诸如:Hash函数MD4、Skein,分组密码TEA、RC5,序列密码Salsa20等密码算法,其中的Salsa20已被eSTREAM确定为最终算法之一。对于ARX结构密码算法,差分密码分析是一个重要的分析方法。ARX基本构件的差分性质的研究具有重要的意义。本文首次使用2-adic整数环上的加法公式清晰的刻画了剩余类环Z/2ⁿZ上的加法差分方程的比特方程组及其解集,得出了加法差分谱,并对取得不同差分概率的输入输出差分做了深入的讨论,给出了任意差分固定时的最大差分概率的计算公式。同时,本文借助于2-adic整数环上的加法进位分析并得出了剩余类环Z/（2ⁿ-1）Z上的加法进位表达式,从而给出了剩余类环Z/（2ⁿ-1）Z上的加法公式,进而首次得出了输入差分相同时剩余类环Z/（2ⁿ-1）Z上加法差分谱,并对相关的密码学性质进行了深入探讨,加深了对模加的密码学差分性质... 

【文章页数】：41 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究背景
    1.2 研究内容及成果
    1.3 论文结构
第二章 预备知识
    2.1 基本概念
    2.2 剩余类环上的加法公式
第三章 剩余类环Z/2~nZ上的加法差分概率
    3.1 加法差分方程的比特方程组
    3.2 模2n加的差分概率
    3.3 存在固定差分的最大差分概率
第四章 剩余类环Z/(2~n-1)Z上的加法差分概率
    4.1 加法差分方程的比特方程组
    4.2 方程组求解
结论与展望
参考文献
攻读学位期间的研究成果
致谢



本文编号：3656250