古典密碼

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

凱撒密碼和移位變換

仿射變換

例題

求逆元通過(guò)擴(kuò)展歐幾里得算法

多表代換

例題

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

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

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

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

多項(xiàng)式表示法 | 加法 | 乘法

b是系數(shù)

每次把最高次項(xiàng)約掉，最終不能大于等于8的次

X乘法

模x的四次方+1的乘法

例題

AES加密算法

【AES加密算法】| AES加密過(guò)程詳解

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

大致加密過(guò)程，先有個(gè)印象，但最終輪沒有這個(gè)列混合

初始變換

字節(jié)代換

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

最終結(jié)果

行移位

最終結(jié)果

列混合

相乘的這個(gè)矩陣是固定的（被給出的）

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

輪密鑰加

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

大致流程如下

子密鑰（密鑰擴(kuò)展）

通過(guò)已有的密鑰通過(guò)某些操作計(jì)算出子密鑰



字循環(huán)

字節(jié)代換

輪常量異或

例題

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