更好用的AES加密，4096 bit 安全性

最近在翻箱倒櫃整理以前寫過的一些程式，突然找到以前用Java寫的AES對稱式加密實作，而且我還把它寫成可以支援到4096 bit的加密強度，記得之前自己寫AES加密實作時，Java還沒有內建AES實作，所以這個Library用起來還是挺Happy的。(好吧…我承認我在自爽....Orz)

後來Java在1.4的時候已經提供了AES的實作，不過因為美國規定的加密技術輸出規則中所述，有些國家是不允許輸出高強度的加密技術的，所以Java預設只支援128 bit的加密強度，如果要用到192 bit或是256 bit時，還得去Sun原廠網站下載「JCE Unlimited Strength Jurisdiction Policy Files」。

不過沒有內含在JDK中用起來就是不方便，增加了Deploy的困擾，所以如果你有需要的話，可以到下列網址去下載Policy File：
http://java.sun.com/products/jce/index-14.html#UnlimitedDownload
注：到了JDK6預設仍然只有128bit的AES喔

什麼是AES?
寫到這突然發現我忘了介紹一下AES了，Advanced Encryption Standard (AES)-二十一世紀的一種加密演算法，美國國家技術標準局(NIST)在1998年所招攬的DES演算法繼承人，NIST希望在二十世紀結束之前，能夠預備好一個新的加密標準，要求加密區塊的明文長度為128位元，可接受的密鑰長度為128位元、192位元和256位元(含以上)。判定的標準為安全性、效率與適應性三方面。

於是在1998年8月20日第一次AES候選者的研討會中，出現了十五個候選的演算法。
列示如下：
CAST-256, CRYPTON, DEAL, DFC, E2, FROG, Hasty Pudding Cipher(HPC) , LOKI97, MARS, Magenta, RC6, RIJNDAEL, SAFER+, SERPENT, TWOFISH。

1999/3/22-23 NIST在義大利羅馬的奎爾諾飯店召開第二次AES候選者的研討會，NIST發出問卷調查，由參加者選出五種較有可能的演算法。

最後留下來參加決賽的有: MARS、RC6、Rijndael、Serpent、Twofish。

1999/4/15 Rijndael最後勝出，就是大家目前所使用的AES演算法，Rijndael是演算法作者的名字，盡管它很難唸…盡管大家都只知道AES而沒聽過Rijndael，我們還是別忘了他是作者。

Rijndael的理論基礎是將每個byte看成一個多項式：
例如：
有一個Byte的資料是01001010
則可將此Byte寫成多項式 0*X^7 + 1*X^6 + 0*X^5 + 0*X^4 + 1*X^3 + 0*X^0 + 1*X^1 + 0*X^0

然後利用迦羅瓦域定理經過一段運算而得，我並不打算在此說明理論細節，如果你有興趣的話，可以參考FIPS PUB 197，這篇Paper是AES演算法的詳細內容(在看之前惡補一下離散數學裡的迦羅瓦域定理有助於了解原理)

如何使用
我的AES Class很簡單使用，你可以參考以下範例：

// 指定加密強度，最高可到4096 bit
AESAlgorithm alg = new AESAlgorithm(AESAlgorithm.KEY_SIZE_4096);

// 產生Key
byte[] bytesKey = alg.createKey();
int[] wordsKeyExpansion = alg.createKeyExpansion(bytesKey);

String strMessage = "This is just an AES範例!!";

byte[] bytesMessage = strMessage.getBytes(); // 將字串轉成Byte Array
byte[] bytesEncrypted = alg.cipher(bytesMessage, wordsKeyExpansion); // 加密
byte[] bytesDecrypted = alg.invCipher(bytesEncrypted, wordsKeyExpansion); // 解密

System.out.println("decrypted= " + new String(bytesDecrypted) );

那裡可以下載?
最後，我的AES Library原始碼在這，供您參考!