高級加密標準Rijndael算法的分析及實現

高級加密標準Rijndael算法的分析及實現

畢業論文

高級加密標準Rijndael算法的分析及實現
 
摘要：隨著計算機和通信技術的發展，用戶對信息的安全存儲、安全處理和安全傳輸的需求越來越迫切。隨著攻擊手段的日益提高和計算機計算速度的增長，原有的DES密碼體制由于密鑰長度太短，無法滿足需要的安全強度。最新的密碼體制AES具有簡潔、實現速度快、安全性高等優點，是分組密碼加密體制的1個相當好的標準。
    本文主要對美國高級加密標準Rijndael算法進行了比較深入的研究，包括算法的代數性質。主要成果有:
    1 對Rijndael算法進行了詳細的介紹，包括算法的設計原理、設計原則，并對國內外的研究現狀進行了總結
    2 針對AES S盒的設計特性，詳細的分析了其代數性質，給出了S盒的 1個性質，并發現了其8個布爾函數之間的等價性，為進1步分析AES提供了理論基礎。
    3 研究了Rijndael算法S盒、列變換及其逆運算、整個輪變換的優化方法，從運算單位、數據訪問時間和簡化矩陣運算等方面提高算法的實現效率。將移位寄存器實現高效流密碼的思想用于分組密碼Rijndael算法的實現，獲得與查表法相當的效率。
關鍵詞: 分組密碼; Rijndael算法;AES; S盒
 
The Analysis And Realization of Advance Encryption Stardard Rijndael Algorithmic
 
Abstract: With the development of the computer and communication technology, the users requirements  for  the  informations  safety  storage,  safety  process  and  safety transmission are getting more and more exigent. With the improvement of attack method and computing, DES is not secure for its too short key in length. The Advanced Encryption Standard is a good cryptosystem for its simplicity, high rate and security.
    This paper has a detail investigation on Rijndael, including its algebraic proper .The central contribution is as follows:
1 A detail introduction of Rijndael is presented, including the design principle and the current research result.
2 The only nonlinear part S-box is analyzed and an important algebraic property is introduced. The equivalence of eight Boolean functions is found, and it is a help to analyze AES in detail.
3 The optimisations of Rijndael Sbox, of ColumnMix and its inverse, and of the round transformation are thoroughly studied for purpose of better performance. Meanwhile, the implementation of such block cipher as Rijndael with shifting registers is designed with performance as good as that of method of table-lookup.
Keywords: Block Cipher ; Rijndael Algorithmic ; AES; S-Box;

注釋：不含源代碼

【高級加密標準Rijndael算法的分析及實現】相關文章：

用VC++實現高級數據加密標準AES03-07

數據加密標準DES的C++實現03-07

一種新的實用安全加密標準算法-Camellia算法03-20

利用匯編語言實現DES加密算法03-20

非對稱加密算法03-07

圖像拼接算法及實現03-03

一種基于KEELOQ的改進加密算法及其在單片機中的實現技術03-18

FFT算法的研究與DSP實現03-07

鐵路行包配裝算法研究與實現03-02