密碼學基礎系列之(2 1傳統對稱金鑰密碼之一)

2021-06-06 01:49:30 字數 761 閱讀 8184

傳統對稱金鑰密碼之一

傳統對稱金鑰密碼可分為兩類:代換密碼和換位密碼。相對於現代密碼,傳統密碼更簡單,但其原理是相通的。分析傳統密碼更易理解密碼的基本原理。

代換密碼(substitution cipher)就是用乙個符號代替另乙個符號。

單碼代換中,明文中的符號與密文中的符號一一對應。

additive cipher,有時又被稱為移位密碼或caesar密碼。

加密:c=(p+k) mod n

解密:p=(c-k) mod n特點

簡單,易受攻擊。可用暴力攻擊(brute-force)和統計攻擊(statistical attack)的方法進行攻擊。

其金鑰域很小,故易受暴力攻擊。

其明密文之間的符號一一對應,詞頻不變(單字,雙字,三字詞頻均無變化)。當密文較長時,很容易利用統計學規律破譯。

附上英文文字的字母頻率表

e12.7

h6.1

w2.3

k0.08

t9.1

r6.0

f2.2

j0.02

a8.2

d4.3

g2.0

q0.01

o7.5

l4.0

y2.0

x0.01

i7.0

c2.8

p1.9

z0.01

n6.7

u2.8

b1.5

s6.3

m2.4

v1.0

密碼學之密匙交換

最近在學習網易公開課上可汗學院現代密碼學的課程,整理了一下自己的筆記2 迪菲.赫爾曼密匙交換 迪菲.赫爾曼密匙交換利用了單向函式正向求解很簡單,反向求解很複雜的特性。n x mod m s,已知n x m求s簡單,已知n m s求x很難。此時也可以求,用窮舉遍曆法,但是當數字很大時,耗時很長代價很大...

區塊鏈密碼學之對稱加密

對稱加密,顧名思義就是公鑰和私鑰都是同乙個,只有一把金鑰,那麼金鑰的共享就需要特別注意,容易洩露。但是由於它的加密效率高 速度快 占用空間小 主要用在大量資料的加密,往往需要提前分發金鑰。對稱密碼從實現上可以分為兩種 分組密碼和序列密碼。前者將明文切分為定長資料塊作為基本加密單位,應用最為廣泛。後者...

CTF題庫 實驗吧(密碼學)之傳統知識 古典密碼

1.首先,我們搜尋六十甲子順序表 根據干支可以得到 28 30 23 8 17 10 16 30 2.甲子,乙個甲子 60,所以,在每乙個數字上加60,得到 88 90 83 68 77 70 76 90 將上面的數字轉換為字元後為 xzsdmflz 4.我們現在得到了八個英文本元,我們做的這部分用...