【正文】 )1()1( 7246 ??????? xxxxxx )1()()( 24623577891113 ??????????????? xxxxxxxxxxxxxx 13456891113 ????????? xxxxxxxx () 1)1m o d ()1( 673483456891113 ??????????????? xxxxxxxxxxxxxx () 在有限域 )2( 8GF 中還有一種乘法運算叫做 x 乘 ，記作 : )()())(( m o d xxxb mbxxtime ?? 多項式表示為： 東南大學成賢學院畢業(yè)論文 7 ))(( m o d01223344556677)( xmbxbxbxbxbxbxbxbbx x ????????? () 在這個式子中，要是 7b 為 0，多項式的系數(shù)依次向左移動 1 比特，最右邊空出來的 1 個比特我們用 0來填充，這樣的改變并不影響該等式的結果；如若 7b 為 1 的話。好消息是，前人已經總結了一套實用的 Sbox 計算方法。此外 ， 在 Rijndae1 系統(tǒng) 中 數(shù)據(jù) 以最初始的 字節(jié)格式 存在 。 AES 加密算法工作模式 本文的第一章節(jié)里面就曾提到， AES 加密算法屬于分組密碼，分組密碼的設計思想就是將不同位寬的明文和密鑰分成固定長度的明文組和密鑰組。 ② P 層（線性混合層）：進行列混淆變換 MixColumn 和行移位變換 ShiftRow，主要是為了確保多輪迭代后的數(shù)據(jù)高度擴散。該過程就是首先用 HDL 語言描述目標電路，然后運用相關工具進行仿真（如 Modelsim）、生成相應的目標文件（如 EDA），最后再用 ASIC 或者 FPGA 方式來實現(xiàn)電路。位變換過程如圖 34 所示。相比較而言非并行擴展就不存在這樣的問題，所以，本課題采用的是非并行擴展方案。應用 Synopsys 公司開發(fā)的后端設計工具 Astro 可以完成布局布線的設計，同時 Astro 還具有時序優(yōu)化的功能，可以再一次流程中使設計電路達到預設的指標。 東南大學成賢學院畢業(yè)論文 26 致 謝 光陰的流逝是客觀的，每一分，每一秒，不緊不慢，然而它卻常常被我忽略。總是在即將失去的時候才后悔曾今的不珍惜，面對白紙黑字，總覺得些許惆悵。 東南大學成賢學院畢業(yè)論文 21 圖 41 DC 綜合后門級電路圖 圖 42 AES 門級電路 1 圖 43 AES 門級電路 2 東南大學成賢學院畢業(yè)論文 22 圖 44 AES 門級電路 3 如圖 4 4 47 所示，為 DC 過程生成的報告。 圖 311 keysched 模塊狀態(tài)機 圖 312 keysched 模塊外部接口 圖 313 keysched 模塊仿真波形 加密模塊 Testbench設計 該模塊的目的就是驗證在給予 AES 加密模塊相同的明文、完全一致的密鑰時，輸出結果是否相同。位變換（ SubBytes）模塊仿真波形如圖36 所示。 它們一般面向特定的領域、針對特定的應用、采用特定的層次，訂制程度高，但是由于彼此之間缺乏相應的通用標準，因而基本不能跨領域通用。 AES 的算法結構非常簡單，以一個明文分組長度為 128bit，輪數(shù)為 10 的加、解密整體結構為例。確保 AES 能勝任各行各業(yè)的加密需求。 東南大學成賢學院畢業(yè)論文 9 由 DCxxr x ??? 2)( 可以推導出： 1???bp () 1)( ???? cCbq () DbcCbc 2)( ???? () DbcbcC 22 ???? () 本文闡述了這種方法的擴展數(shù)量管道狀態(tài)選項 SBox 設計。利用復合材料的使用領域設計的低功耗 Sbox 轉換。 3）有限域上多項式的四字節(jié)運算 有限域 )2( 8GF 中四字節(jié)表示為次數(shù)小于 4 的多項式。在公式 npm? 中 m 表示階， p 則代表特征值。 東南大學成賢學院畢業(yè)論文 4 第二章 AES 算法的原理研究 分組密碼的研究 分組密碼、序列密碼都屬于對稱密碼的范疇。因此，該課題的首要任務就是對先前已有的 AES 算法進行研究學習，然后再根據(jù)自己預期的功能需求對 AES 算法進行優(yōu)化設計，包括S盒優(yōu)化、列混合變換優(yōu)化及 AES 流水線結構優(yōu)化等。根據(jù)加、解密過程是否使用相同的密鑰，又能夠將傳統(tǒng)加密技術往下細分成私鑰和公鑰體制，即對稱和非對稱密碼體制。 Verilog HDL 。如論文涉及任何知識產權糾紛，本人將承擔一切責任。加密技術不僅局限于計算機范疇，現(xiàn)在已經涉及到生物醫(yī)療、國防、航天等等領域。 1976 年 ，在美國斯坦福大學這個自由的學術天堂， Diffie 和 Hellman 提出了具有建設性意義的公鑰密碼的思想，時至今日，公鑰密碼早已經早已傳遍大江南北，在全球范圍內廣泛流傳，大量的應用使其不斷發(fā)展，這過程中公鑰密碼又得到了長足的發(fā)展，并向下衍生出許多版本， RSA 和 Rabin 體制、DiffieHellman 和 ElGamal 體制等等。在完成基本設計后，使用 SYNOPSYS 的 DC 和 ASTRO 進行 綜合以及 自動布圖設計， 最后 利用 CADENCE 進行模擬和驗證。分組密碼的設計思想就是把密鑰擴展算法從加密算法的整體中分割出來，密鑰的擴展不收加密算法的影響。 012211)( . .. bxbxbxbb nnnnx ????? ???? ， Fbi? () 由式（ ）我們可以看出，以一個 8 位的數(shù)據(jù)為例，轉換后的多項式如式 所示。它由兩個子轉換組成 。這種方法既吸引了 ()的技術，又和 ()中的許多有用的想法相一致。字節(jié)替換計算也是 KeyScheduling 計算過程所需的關鍵。由于篇幅有限，本文只對以上幾種工作模式作簡要說明。解密過程中，對字節(jié)代換、行移位變換和列混淆變換，它們分別使用相對應的逆函數(shù)。相比較于其它仿真軟件， Modelsim 只靠著一個內核就可以同時兼容 VHDL、Verilog HDL 兩種語言的仿真，這一優(yōu)勢可謂獨樹一幟， 無人能及。MixColumns 是列的變換，它包括 word_mixcolumn 模塊，然而每個 word_mixcolumn 又包括 4 個byte_mixcolumn。 000 100 001 010 011 clk reset start_i last_key_i[127...0] round_i[3...0] sbox_data_i[7...0] ready_o sbox_access_o sbox_data_o[7...0] sbox_decrypt_o new_key_o[127...0] 東南大學成賢學院畢業(yè)論文 19 圖 314 Testbench 驗證原理圖 圖 315 Testbench 仿真波形 AES 1 AES 2 激 勵 算法轉換 檢 查 輸 出 結 果 東南大學成賢學院畢業(yè)論文 20 第四章 AES 加密系統(tǒng)的綜合與布局 布線 綜合及布線開發(fā)工具的介紹 Synopsys DC Design Compile，簡稱 DC，它是 synopsys 的綜合軟件和優(yōu)化工具，它能夠把寄存器 (RTL)級的代碼轉化為門級網表。所有的這一切都是信息化時代最鮮明的標志，與此同時，數(shù)據(jù)的安全性越來越被人們重視，不能保證數(shù)據(jù)的安全，信息化就只能舉步維艱。其次還要感謝陳煥駒同學，由于我們的課題都是關于 AES 加密算法，畢設過程中遇到好多問題，都是在相互討論中才得以解決的。 AES 是經過長期的實踐經驗檢驗的現(xiàn)今最高 的加密標準。 得益于 Synopsys 的兩項新技術（ PhySiSys和 Milkyway DUO 結構 ）， Astro 擁有優(yōu)秀的優(yōu)化及布局布線能力。 非并行擴展：子密鑰生成和輪運算過程是不同步的，密鑰擴展模塊單獨運行，并將生成的各輪子密鑰進行存儲，然后供各輪加解密運算使用。 AES 加密電路仿真波形如圖 33 所示。 東南大學成賢學院畢業(yè)論文 13 第三章 AES 算法模塊的設計及仿 真 開發(fā)環(huán)境介紹 硬件描述語言 (HDL)介紹 硬件描述語言即 Hardware Description Language，簡稱 HDL。 4) 輸出反饋模式（ OFB） 輸出反饋模式相較于 CFB，變塊密碼為流密碼就是輸出反饋模式最大的特點，其它基本與 CFB 模式相仿。 這種 輪密鑰用于加密或解密的數(shù)據(jù)轉換是動態(tài)計算。 1010000010101100110100100111000011000110010100100000101011011101?T ,00100100111011101010010001011010101100100111001010110000010100011 ??T ()() 上圖左側 的元素在上面的矩陣 中 表示最低有效位。根據(jù) Rijndael,AES應用了多項式 1348)( ????? xxxxm x 。因此，多項式 )(xa和 )(xb 的乘積表示為模約化多項式 )(xm 下多項式的代數(shù)乘積 [7]。結構非常簡單，便于分析。 [7]對比這兩種實方法的優(yōu)缺點如表 11 所示。因此，新的加密算法的升級換代迫在眉睫。為了使用戶的數(shù)據(jù)得到保護，運用高效的算法和協(xié)議對數(shù)據(jù)進行加密和認證的技術被稱為密碼編碼技術，相反，通過分析算法和協(xié)議，進行各種攻擊從而達到破解密碼的目的的行為稱為密碼分析技術。其次，本文將 AES 加密電路進行了模塊劃分，就 Verilog HDL 描述及Modelsim 仿真作了一一介紹。課題完成過程中的主要內容包括 AES 加密算法的原理分析和優(yōu)化設計，以及后續(xù)的硬件實現(xiàn)。 AES 設計目的就是用于取代漸漸過時的 DES 以及其升級版本 3DES，進入 21 世紀后， AES 算法開始走向成熟，被廣泛地應用于各個不同領域，其實用性、安全性的強悍不容置疑。硬件技術飛速發(fā)展，網絡傳輸速率空前，數(shù)據(jù)交換越來越頻繁，且數(shù)據(jù)的位寬也越來越長， DES 的淘汰落伍似乎已成定局， DES 最致命的缺陷就是密鑰長度太短， 56 位的密鑰長度已經不能勝任許多應用。 硬件實現(xiàn)方式：優(yōu)點：可以方便地 設計并行處理以提高運行速度，安全性能可靠。 SP 和 Feistel 結構分別如圖 22(a)(b)所示。 二進制計算式： 1010011? 10001010 = 00101001 多項式計算式： 1)()1( 353757 ????????? xxxxxxxx () 2）有限域上多項式的乘法運算 多項式的乘法關于多項式的加法滿足分配律、交換律和結合律，單位元為 0x 。然而當硬件大小受到限制或者出現(xiàn)不能合并的 ROM 的時候 ,反演硬件就顯得相當有必要性。因此變換和逆變換矩陣是很重要的。 表 21 SBOX 2) 行移位變換 ShiftRows