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