古典密碼

現(xiàn)代密碼學(xué)｜古典密碼學(xué)例題講解
參考的一個up主，講得挺好，正好課程沒啥作業(yè)，參考up的來做題學(xué)習(xí)

凱撒密碼和移位變換

仿射變換

例題

求逆元通過擴展歐幾里得算法

多表代換

例題

注意同余的性質(zhì)：同加同減同乘最后都要再mod一次

注意這里明文和密文都只有4個，但A是2x2矩陣，要相乘的話只能一次乘明文中的兩個，所以可以得出下面的方程

AES數(shù)學(xué)基礎(chǔ)（GF（2^8）有限域上的運算問題）

現(xiàn)代密碼學(xué)｜AES數(shù)學(xué)基礎(chǔ)｜GF（2^8）有限域上的運算問題

多項式表示法 | 加法 | 乘法

b是系數(shù)

每次把最高次項約掉，最終不能大于等于8的次

X乘法

模x的四次方+1的乘法

例題

AES加密算法

【AES加密算法】| AES加密過程詳解

明文塊和密鑰塊都可以用一個16字節(jié)的矩陣表示

大致加密過程，先有個印象，但最終輪沒有這個列混合

初始變換

字節(jié)代換

根據(jù)字節(jié)轉(zhuǎn)換尋找到對應(yīng)的x和y，然后替換

最終結(jié)果

行移位

最終結(jié)果

列混合

相乘的這個矩陣是固定的（被給出的）

這里的運算規(guī)則就是GF（2^8）有限域上的運算問題

輪密鑰加

和一個子密鑰矩陣（會通過密鑰得到）進(jìn)行異或

大致流程如下

子密鑰（密鑰擴展）

通過已有的密鑰通過某些操作計算出子密鑰



字循環(huán)

字節(jié)代換

輪常量異或

例題

AES加密相關(guān)小題