2007_ NO.0科技咨詢導報|Science and Technology Consulting Herald|T技術(shù)Rijndael算法實現(xiàn)及分析陳俊(成都信息工程學院成都 610054)摘要:詳細討論了Rijndael算法的加解密過程和Rindael算法的不同實現(xiàn)方法，給出了兩種構(gòu)造Rijndael算法S盒的方法，給出了五種現(xiàn)Rindael算法輪函數(shù)的方法，分析了在Intel Celeron 667, 128M內(nèi)存平臺下，用五種方法實現(xiàn)Rindael算法時的性能指標。關(guān)鍵詞:高級加密標準Rindel 算法E 8。文章編號:1673- 0534200)03(0)- 0018- 02中圖分類號:TN918文獻1引言方法- -:如前所述，構(gòu)造表Alogtable隨著計算機的計算能力迅速提高，已經(jīng)01020301|和Logtable,則列混合變換中所需要的有限使用20年的數(shù)據(jù)加密標準DES已經(jīng)不能滿足b2s"o1 01 02 (城中的乘法可以用查表實現(xiàn)，如兩個元素網(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年向全世界公開征集AES算法。由比利時密碼學家Joan Danmen(2.2)這樣就避免了直接進行有限域中的乘法運算。和Vincent Rijmen 提交的分組密碼算法Rindal",以其易于實現(xiàn)、靈活性強、在4) AddRoundKey變換:密鑰加變換是方法二:注意到列混合變換中常數(shù)矩陣各種實現(xiàn)平臺上的優(yōu)異性能等特點從眾多的將 State矩陣中的各字節(jié)分別與密鑰字節(jié)矩陣中元素的特殊性，也可以這樣求列混合變換。定義參賽算法中脫穎而出，并與2001年6月被中 相應(yīng)位置的字節(jié)進行異或。NIST確定為聯(lián)邦信息處理標準(Federal In-02.X =(X <>> 8)●(T[xJ]>>> 16田這樣,構(gòu)造4個表T[x]= (2S:.SLx.T[.J.03S[xDx, T{x]= (03S[x].T[IpJ>>>24)025Tx]STx.S[x)這樣就可以用一個表實現(xiàn)，其中>>>表T{x]= (Su-0301L02S[I,S[xI), T[x]= (S[x],向低地址比特循環(huán)移位.S:]03S[.02S[x)在賽揚667, 128兆內(nèi)存，windows98則輸出可表示為:平臺下，輪變換用1個表.4個表實現(xiàn)時的加密速度如表(3.2).Y=T[]φ T[x}]由T[x]田TIx小解密過程是加密過程的逆，當解密也用其中r,=(YoYJyzY) ，其余依次類推。查表時， 需要將解密時的子密鑰從第I輪到第JANUARY, 1991.(上接17頁)[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仿真圖中國煤化工數(shù)字信號處理的FPGA實現(xiàn)[M].北京:清Convergence of CORDICMHCNMHG華大學出版社, 2002.IEEE TRANSACTIONS uN[2] Xiaobo Hu, Expanding the Range ofCOMPUTERS,VOL 40,N0.1.科技咨詢導報Science and Technology Consulting Herald19