Rijndael算法實(shí)現及分析

2007_ NO.0科技咨詢(xún)導報|Science and Technology Consulting Herald|T技術(shù)Rijndael算法實(shí)現及分析陳俊(成都信息工程學(xué)院成都 610054)摘要:詳細討論了Rijndael算法的加解密過(guò)程和Rindael算法的不同實(shí)現方法，給出了兩種構造Rijndael算法S盒的方法，給出了五種現Rindael算法輪函數的方法，分析了在Intel Celeron 667, 128M內存平臺下，用五種方法實(shí)現Rindael算法時(shí)的性能指標。關(guān)鍵詞:高級加密標準Rindel 算法E 8。文章編號:1673- 0534200)03(0)- 0018- 02中圖分類(lèi)號:TN918文獻1引言方法- -:如前所述，構造表Alogtable隨著(zhù)計算機的計算能力迅速提高，已經(jīng)01020301|和Logtable,則列混合變換中所需要的有限使用20年的數據加密標準DES已經(jīng)不能滿(mǎn)足b2s"o1 01 02 (城中的乘法可以用查表實(shí)現，如兩個(gè)元素網(wǎng)絡(luò )與電子商務(wù)的需要。為此，美國國家標準bs.o bs.b,」[030l01 02c,β的乘積可以表示為:技術(shù)研究所(NIST)考慮推出新的加密標準一a.β= Alog tble(Logtaole{a]+ Logtabe[F]Y高級加密標準(Advanced Encryption Stan-%6255]dard- ABS),并于1997年向全世界公開(kāi)征集AES算法。由比利時(shí)密碼學(xué)家Joan Danmen(2.2)這樣就避免了直接進(jìn)行有限域中的乘法運算。和Vincent Rijmen 提交的分組密碼算法Rindal",以其易于實(shí)現、靈活性強、在4) AddRoundKey變換:密鑰加變換是方法二:注意到列混合變換中常數矩陣各種實(shí)現平臺上的優(yōu)異性能等特點(diǎn)從眾多的將 State矩陣中的各字節分別與密鑰字節矩陣中元素的特殊性，也可以這樣求列混合變換。定義參賽算法中脫穎而出，并與2001年6月被中 相應位置的字節進(jìn)行異或。NIST確定為聯(lián)邦信息處理標準(Federal In-02.X =(X <>> 8)●(T[xJ]>>> 16田這樣,構造4個(gè)表T[x]= (2S:.SLx.T[.J.03S[xDx, T{x]= (03S[x].T[IpJ>>>24)025Tx]STx.S[x)這樣就可以用一個(gè)表實(shí)現，其中>>>表T{x]= (Su-0301L02S[I,S[xI), T[x]= (S[x],向低地址比特循環(huán)移位.S:]03S[.02S[x)在賽揚667, 128兆內存，windows98則輸出可表示為:平臺下，輪變換用1個(gè)表.4個(gè)表實(shí)現時(shí)的加密速度如表(3.2).Y=T[]φ T[x}]由T[x]田TIx小解密過(guò)程是加密過(guò)程的逆，當解密也用其中r,=(YoYJyzY) ，其余依次類(lèi)推。查表時(shí)， 需要將解密時(shí)的子密鑰從第I輪到第JANUARY, 1991.(上接17頁(yè))[3] Y H Hu, CORDIC-based VLSI ar-chitectures for digital signal proessing,IEEE Signal Proessing Magazine, pp16-35，July 1992.4] Andraka R. A survey of CORDICalgorithms for FPGA based computers[C// In Proeedings of the 1998 ACM/SIGDA Sixth Intemational Symposiumon Field Programmable Gate Arrays,1998; 191-200.圖5: NCO仿真圖中國煤化工數字信號處理的FPGA實(shí)現[M].北京:清Convergence of CORDICMHCNMHG華大學(xué)出版社, 2002.IEEE TRANSACTIONS uN[2] Xiaobo Hu, Expanding the Range ofCOMPUTERS,VOL 40,N0.1.科技咨詢(xún)導報Science and Technology Consulting Herald19