一種AES密碼算法的硬件實(shí)現
加入技術(shù)交流群
2．2 控制模塊的設計
控制模塊的主要任務(wù)是實(shí)現加／解密運算模塊與密鑰擴展模塊工作的啟動(dòng)?？刂颇K在時(shí)鐘脈沖控制下，產(chǎn)生控制加／解密模塊中字節替代、行移位、列混合、密鑰加各部分工作信號?？捎?個(gè)兩狀態(tài)的狀態(tài)機實(shí)現控制。當新的數據或密鑰輸入時(shí)，通過(guò)狀態(tài)機的信號可判斷上次加／解密運算是否完成。如果狀態(tài)機信號處于忙狀態(tài)，說(shuō)明加解密運算正在進(jìn)行，需要等待；如果信號處于空閑狀態(tài)，說(shuō)明加解密運算已經(jīng)完成，可以啟動(dòng)加解密運算模塊與密鑰擴展模塊，將數據和密鑰分別輸入到加解密運算模塊與密鑰擴展模塊中，開(kāi)始新一組數據的加解密運算。
2．3 加解密運算模塊的設計
AES算法的輪變換特點(diǎn)使之在硬件實(shí)現時(shí)可以有多種方式：串行方式，輪變換可采用組合邏輯實(shí)現；在10輪迭代過(guò)程中，前一輪結果可直接作為下一輪的輸入；并在1個(gè)周期內完成1個(gè)分組運算，使吞吐量達到最佳狀態(tài)。但需要大量的存儲器資源和組合邏輯資源支持，一般的FP-GA芯片難以滿(mǎn)足容量的需求，而且時(shí)鐘頻率非常低；基本迭代反饋方式，所有迭代只用1個(gè)輪變換模塊，10個(gè)時(shí)鐘周期完成1個(gè)分組運算，資源占用較少；輪內流水線(xiàn)方式，在輪變換中插入寄存器，將每輪運算分成多個(gè)操作段，每個(gè)時(shí)鐘完成1個(gè)操作段，其優(yōu)點(diǎn)是可以提高算法運行的時(shí)鐘頻率。但輪內各級流水部件不能同時(shí)執行，因此增加了算法運行的時(shí)鐘數目。輪內流水線(xiàn)級數越多，時(shí)鐘數目也越多，雖然算法仿真頻率可以達到很高，但吞吐量并沒(méi)有明顯提高。
綜上比較可知，本文AES算法的硬件實(shí)現的目的是盡量減少資源的占用，使面積盡可能減小。故采用基本迭代反饋工作方式設計。
2．3．1 SubBytes()和InvSubBytes()的設計
字節代替是整個(gè)AES硬件實(shí)現中最為重要的變換，在加解密運算模塊及密鑰擴展模塊中字節代替是主要的運算過(guò)程。因此，字節代替的硬件設計決定了整個(gè)AES算法硬件實(shí)現的速度和面積。字節代替可以通過(guò)查找表和算術(shù)運算的方式得到。傳統的AES算法使用查找表方法實(shí)現字節代替，可以提高求逆速度，但由于該變換輸入的數據為8位，加密和解密所用的替換字節表不同，因此需要的選擇器和寄存器數量較多，硬件實(shí)現面積較大，故主要用于高速AES的實(shí)現。算術(shù)運算的方式在硬件設計上表現為組合邏輯，采用算術(shù)運算的方式實(shí)現則會(huì )降低硬件設計的復雜度，減小面積。
2．3．2 ShiftRows()和InvShiftRows()的設計
行移位變換作用在中間態(tài)的行上，將狀態(tài)中的行按不同的偏移量進(jìn)行循環(huán)移位。加密運算中間態(tài)的0～3行，分別向右循環(huán)移動(dòng)O，1，2，3個(gè)字節。該操作僅是將數據按字節進(jìn)行移動(dòng)，硬件實(shí)現時(shí)只需在布線(xiàn)上進(jìn)行調整，基本不占硬件資源。
解密過(guò)程只是行移位的逆變換，即分別向左循環(huán)移動(dòng)0，1，2，3個(gè)字節。同樣，該操作也僅將數據按字節移動(dòng)。如果有字節的位置改變，只需在布線(xiàn)上進(jìn)行修改。
2．3．3 MixColumns()和InvMixColumns()的設計
MixColumns()變換以矩陣中的列為單位，將每列看作一個(gè)GF(28)域上的四階多項式，將多項式乘以c(x)／d(x)并對x4+1取模。其中c(x)為：
在相應的解密過(guò)程中：
同樣對
取模。為了降低整個(gè)模塊的復雜度，考慮將加解密運算中列混合變換的部分電路進(jìn)行復用，對比加解密運算所乘的多項式，可以發(fā)現{03}x可以用
表示，同理：
這樣：
由于
，式(8)只需要4個(gè)異或門(mén)就可實(shí)現。將該單元記為xtime()函數。其硬件結構如圖2所示。加密時(shí)所取的系數較小{01，02，03}，所以只需經(jīng)過(guò)一次xtime()單元，便將乘法運算轉換為移位操作和加法運算的復合。本文引用地址：http://dyxdggzs.com/article/187767.htm
而解密時(shí)，Mixcolumns()的系數是{09，OB，OE，OD)，實(shí)現這些乘法顯然比加密時(shí)需要更多的時(shí)間。由式(3)可知，InvMixcolumns()也可用xtime()函數與異或門(mén)實(shí)現。這樣，就可以實(shí)現加／解密列混合變換電路的復用，從而節約電路面積，提高解密運算速度。
2．3．4 密鑰加AddRoundKey()的設計
在A(yíng)ES算法中，加法用異或操作實(shí)現。密鑰加是中間狀態(tài)的每一字節按位與輪密鑰進(jìn)行異或操作，加法的逆運算也用異或操作，所以可采用逐位異或操作實(shí)現加解密運算的AddRoundkey()。AddRoundkey()的逆運算是其自身。因此本文在常規輪中把加密時(shí)的密鑰加、列混合變換和解密時(shí)的密鑰加、列混合變換集成為同一模塊，通過(guò)加解密信號的選擇，實(shí)現加解密運算的列變換和密鑰加功能。這樣可消除加解密硬件結構的差異，同時(shí)也可降低輪密鑰處理的復雜度。
評論