ARX結(jié)構(gòu)密碼算法自動(dòng)化搜索差分路徑研究.pdf

1、ARX是密碼算法設(shè)計(jì)中常用的一種設(shè)計(jì)方法，通過(guò)綜合使用模加、（循環(huán)）移位以及異或來(lái)實(shí)現(xiàn)算法的非線性性、混淆性和擴(kuò)散性。ARX多用于分組密碼和哈希函數(shù)中，如分組密碼 TEA、XTEA和RAIDEN等，哈希函數(shù)MD5、SHA-1和我國(guó)商用密碼標(biāo)準(zhǔn)SM3等。
　　基于ARX結(jié)構(gòu)分組密碼不同于傳統(tǒng)的具有替換置換盒的分組密碼，如DES，在現(xiàn)有計(jì)算能力下，通過(guò)統(tǒng)計(jì)明密文對(duì)的方式來(lái)尋找高概率的差分鏈不太可行，ARX結(jié)構(gòu)分組密碼的差分路徑概率分析

2、遠(yuǎn)比采用替換置換盒的分組密碼復(fù)雜的多，目前對(duì)ARX結(jié)構(gòu)分組密碼的差分分析主要采取自動(dòng)化搜索的方式。本文通過(guò)在研究現(xiàn)有的ARX結(jié)構(gòu)密碼算法自動(dòng)化搜索差分路徑算法的基礎(chǔ)上，提出了如下一系列能改進(jìn)和優(yōu)化自動(dòng)化搜索算法的方法：
　?。?）排序的部分差分分布表。該方法通過(guò)對(duì)部分差分分布表按概率排序可以在搜索過(guò)程中進(jìn)行提前剪枝。
　?。?）深度優(yōu)先思想。該方法通過(guò)深度優(yōu)先搜索及時(shí)更新最小概率閾值，從而減少臨時(shí)部分差分分布表的計(jì)算量。