密碼工程 HW3
學號: 311552031 姓名: 蔡品緣
===
***INPUT***

***步驟一***
先將加密過的文字檔輸入:

***步驟二***
透過將加密文字分成n個groups，並分別計算IC，再將計算出n個groups的平均IC，找出最接近0.068或最大的IC的n即為key length。

這裡我設定n可能為1~9，並根據n將字串分成n groups(k % j 個 groups)，再透過上一次作業的方法計算IC，最後用key = j紀錄key length的大小。

***步驟三***
每個groups透過計算Chi-square的方法找出最小值，即為groups的shift位移量。
根據key length分別對每個group透過shift 0到shift 25(A->Z)來分別計算Chi-square並找出最小時來找出其shift位移量，並將i group的位移量儲存於shift[i]。
將位移量轉換成Chr即可找出key。

***步驟四***
將密文根據各個group的shift推移出明文。
透過反向shift算出明文的char並儲存於finalans。

***步驟五***
將明文寫回message_out檔案。

***OUTPUT***