CTF 密碼學 學習筆記

2021-10-03 22:17:06 字數 877 閱讀 7027

rot13:特殊的凱撒密碼;

埃特巴什碼(atbash cipher):第乙個字母對應最後乙個字母,第二個對應倒數第二個;

簡單替換密碼:替換密碼表沒有規律,利用詞頻分析破解;

仿射密碼:通過數學函式建立字母對映(一元一次函式);

維吉尼亞密碼(vigenere) :使用一系列凱撒密碼組成密碼字母表的加密演算法,行對應明文,列對應金鑰;

棋盤密碼(polybius):一般是將給定的明文加密為兩兩組合的數字(或adfgx),例,明文hello,加密後23 15 31 31 34。

柵欄密碼:明文分成n個一組,取每組的第i個字組成第i段密文,最後將多段組合在一起,柵欄的欄數就是分組個數;

雲影密碼:01248密碼,用01248四個數字,其中 0 用來表示間隔,其他數字以加法可以表示出 如:28=10,124=7,18=9,再用 1->26 表示 a->z。

金鑰是56位元,明文為64位元。

des的基本結構是feistel網路;des是一種16輪的feistel網路;子金鑰每輪都會變;

feistel網路特質:

差分攻擊:改變一部分明文並分析密文如何改變。

線性攻擊:將明文和密文的對應位元進行異或並計算結果為0的概率。

rsa可以被用於加密解密,金鑰交換,數字簽名;基於大數分解難題;

生成公私鑰的步驟:

加密:c =m

e(mo

dn);

c = m^e(mod n);

c=me(m

odn)

;解密:

m =c

d(mo

dn

)m = c^d(modn)

m=cd(m

odn)

題型:

CTF密碼學學習

例如 置換密碼 abcd bcda 替換密碼 abcd 1234 分組加密 abc def hij 123 456 789 流密碼 凱撒密碼 加密方式 將26個英文本母進行移位 解密方式 爆破 y x a mod 26 例如 明文本母 abcdefghijklmnopqrstuvwxyz 密文字母 ...

密碼學學習筆記(2)

是不是分組密碼?des的分組長度?des的金鑰長度 3des triple des 演算法描述 是不是分組密碼?3des分組長度?3des金鑰長度?3des加密過程?3des解密過程?aes advanced encryption standard 是不是分組密碼?aes分組長度?aes金鑰長度?位...

密碼學學習一 古典密碼學

使用固定資訊,將原文替換成密文 單錶替換的原文和密文是同一張表 如原文密文關係如下 a b b c c d d e e f 則bee的密文就是cff 多表替換的原文和密文存在多張表中 表1 a b b c c d d e e f 表2 a c b d c e d f e g 原文 bee 金鑰 12...