簡易檢索 / 詳目顯示

研究生: 戴宏運
Hung-Yun Tai
論文名稱: 8位元進階加密器FPGA設計
8-bit AES FPGA Design
指導教授: 張吉正
Chang, Chi-Jeng
黃奇武
Huang, Chi-Wu
學位類別: 碩士
Master
系所名稱: 工業教育學系
Department of Industrial Education
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 54
英文關鍵詞: AES, DES, FPGA
論文種類: 學術論文
相關次數: 點閱:209下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 2000年10月美國政府機構NIST正式宣布選用Rijndael演算法作為AES、且於2001年成為美國聯邦資訊處理加密標準,逐步取代Data Encryption Standard(DES)成為新一代的加密標準。
      本研究有別於128-bit、32-bit AES之資料路徑(Datapath),使用管線結構(Pipeline),可以達到每秒數十億位元(GBPS)之高產量(throughput)。在一些消費性電子如行動通訊、RFID上並不需要較大的資料傳輸速率,因此8-bit之資料路徑是個不錯的選擇。
    在本論文中,使用FPGA來實現8-bit AES之硬體電路,以達到小面積及較高產率(throughput)之優點,以利於不同應用上。
    本研究利用VHDL、Xilinx ISE 7.1、ModelSim來驗證與模擬。且使用不同硬體架構來實現並加以比較。其中使用Block RAM可以有效節省面積(本論文中指Slice之使用量)且可以提供不錯的產率(throughput)。

    On 2000, the National Institute of Standards and Technology (NIST) announced that the Rijndael encryption algorithm was chosen as the Advanced Encryption Standard (AES), which would be the next generation of encryption standard to replace the Data Encryption Standard (DES), and became the federal information encryption standard the next year.
      In our research, which is differ from other AES algorithm in data-path width of 128 bit or 32 bit that would probably pipelined to achieve high throughput like tens Giga Bit Per Second (GBPS). In fact, an 8 bit width data-path AES algorithm should be enough in some consuming electronic applications such as Radio Frequency Identification (RFID) which needs only a slower data transfer rate.
      In this thesis, we implemented an 8 bit AES circuits on Field Programmable Gate Array (FPGA) and expected that it could be used in many different applications by its advantages of small area and more high through. More, the AES circuits were written in VHDL code by the designing tool of Xilinx ISE and verified and simulated by ModelSim. Moreover, by the way of using Block RAMs could reduce area (here is Slices utilization) effectively and provide a good throughput.

    謝誌 I Abstract III 中文摘要 IV 總目錄 V 表目錄 VII 圖目錄 VIII 第一章 緒論 1 第一節 研究背景 1 第二節 研究動機 2 第三節 研究目的 3 第四節 研究步驟 4 第二章 AES介紹-Rijndael演算法 5 第一節 Rijndael加解密之架構 6 第二節 數學背景 13 第三節 位元組取代轉換(SubByte / InvSubByte) 17 第四節 移列轉換( ShiftRow/InvShiftRow ) 18 第五節 混行轉換(MixColumn/ InvMixColumn) 20 第六節 金鑰加法運算(AddRoundkey) 21 第七節 金鑰擴展(Key expansion) 22 第三章 相關研究 24 第四章 8-bit AES架構設計 30 第一節 8-bitAES位元組取代轉換(SubByte / InvSubByte) 30 第二節 8-bit AES移列轉換( ShiftRow/InvShiftRow ) 31 第三節 8-bit AES混行轉換(MixColumn/ InvMixColumn) 33 第四節 8-bit AES金鑰擴展(Key expansion) 37 第五節 8-bit AES加密架構 40 第五章 研究成果 43 第一節 金鑰擴展設計與測試結果 43 第二節 混行運算設計與測試結果 47 第三節 8-bit AES加密器設計與測試結果 48 第六章 結論及未來工作 52 參考文獻 53

    [1]. Advanced Encryption Standard (AES) (in National Institute of Standards and Technology [NIST]), Federal Information Processing Standards (FIPS) Pub. 197, Nov. 2001.
    [2]. P. Chodowiec and K. Gaj, “Very Compact FPGA Implementation of the AES Algorithm,” in Proc. LNCS’03, 2003, vol. 2779, pp. 319–333.
    [3]. G. Rouvroy, F. X. Standaert, J. J. Quisquater, and J. D. Legat, “Compact and efficient encryption/decryption module for FPGA implementation of the AES Rijndael very well suited for small embedded applications,” in Proc. ITCC’04, Apr. 2004, vol. 2, pp. 583–587.
    [4]. Ricardo Chaves, Georgi Kuzmanov, Stamatis Vassiliadis, and Leonel Sousa,“Reconfigurable Memory Based AES Co-Processor,” in Proc.IEEE 2006,
    [5]. A. Satoh, S. Morioka, K. Takano, and S. Munetoh, “A Compact Rijndael Hardware ArchitectureWith S-Box Optimization,” in Proc. LNCS ASIACRYPT’01, Dec. 2001, vol. 2248, pp. 239–254.
    [6]. Tim Good, Mohammed Benaissa,“Very Small FPGA Application-Specific Instruction Processor for AES,” IEEE transations on circuits and systems—I: Regular Papers, vol. 53, NO. 7, July 2006
    [7]. C. Paar, “Efficient VLSI Architectures for Bit-Parallel Computation in Galois Fields,” Ph.D. dissertation, Inst. for Experimental Mathematics, Univ. of Essen, Essen, Germany, Jun. 1994.
    [8] X. Zhang and K. K. Parhi, “High-speed VLSI architectures for the AES algorithm,” IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 12,no. 9, pp. 957–967, Sep. 2004.
    [9] D. Canright, “A very compact S-box for AES,” in Proc. Cryptographic Hardware and Embedded Syst., Edinburgh, U.K., Sep. 2005, pp. 441–455.
    [10] J.Wolkerstorfer, E. Oswald, and M. Lamberger, “An ASIC implementation of the AES S-boxes,” in Proc. RSA Conf., San Jose, CA, Feb. 2002, pp. 67–78.
    [11] 瀨溪松、韓亮、張真誠,“近代密碼學及其應用”,旗標出版股份有限公司。

    下載圖示
    QR CODE