高級加密標準AES的實現(xiàn)研究.pdf

1、2002年5月,根據(jù)Rijndael算法改編而成的高級加密標準(AES)正式生效.該文分析了AES算法的設(shè)計原理與安全性,探討了AES算法中關(guān)鍵性的求逆問題,在PC機和DSP上實現(xiàn)了AES算法.安全性是設(shè)計密碼算法考慮的首要問題.該文從分析Rijndael算法的結(jié)構(gòu)出發(fā),分析了S盒的代數(shù)特性、P層的擴散性能,以及密鑰加層的混亂和擴散性能,從而證明了AES算法能抵抗差分密碼攻擊、線性密碼攻擊和其它已知密碼攻擊.AES算法不存在陷門.多項式

2、求逆是影響算法執(zhí)行速度的重要因素.該文運用有限域、線性代數(shù)和矩陣理論,論證了逆多項式和逆仿射的存在性,并且應用查表法簡捷地實現(xiàn)了GF(28)中元素的求逆和逆仿射變換;設(shè)計了一個易于在在計算機上實現(xiàn)的算法,來求形如a3x3+a2x2+a1x+a0的多項式模x4+1時的逆元,該多項式的系數(shù)在GF(28)上.AES算法優(yōu)良的適應性使其易于在各種平臺上實現(xiàn).該文提出了Rijndael算法基于32位的編程方案,并用C語言實現(xiàn)了方案,其中的主要操作