Cryptography

• 破解別人的帳密
• 成為一名天才駭客
• 感覺很厲害

FOR ?

ACTUALLY ?

THE NOUNS

無關緊要的名詞，像極了愛情 -- 名詞解釋

•  加密 [Encrypt]
  • 將明文經過某種程序轉換成密文
•  解密 [Decrypt]
  • 將密文經過某種程序轉換成明文
• 明文 [Plaintext]/ 密文 [Cipertext]
  • 加密前/ 後的訊息

• 演算法 [Algorithm]
  • 解決複雜問題的程序
• 密碼學演算法
  • 做與密碼學相關程序
    • 如加密、解密、簽章... 的演算法
• 金鑰 / 密鑰 [Key]
  • 加解密時所使用的「鑰匙」

THE TOOLS

就地取材好工具 -- 加密工具

取布條將其纏繞在木棒上，橫向寫下明文後取下布條。解密時須以相通直徑的木棒解密。

明文：We are discovered flee at once

依照漏格書寫明文並觀看明文

藉由亂數產生的一本加密用密碼本，可以把它想成一組金鑰，每當要產生明文時，將明文與密碼本的內容相加，如明文中的字母C (3)與密碼本的字母 X (25)，3+25=28，因為28超過了26個英文字母，而對28取餘數得2，即得加密完成的密文字母B。
一次性密碼本有三個限制：

• 確定密碼本是由隨機產生的
• 密碼本必須只能使用一次
• 因為要與明文相加，密碼本至少要與明文一樣長

ALGORITHM

該來動動腦了 -- 加密算法

凱撒密碼的替換方法是將明文字⺟表向左或向右移動一個固定數目的位置成為密文。

如果我們將英文字⺟編碼：

\(A=0, B=1, C=2...\)

則這個密文與明文的關係可以用以下數學式子表示：

\(C_i = (P_i + key) \bmod 26\)

這時候你只要枚舉一下 \(key\)，很快就可以破譯了。

小試一下

ymnx nx f qjxxts fgtzy hwduytlwfumd

伸手一下

pwxm gwc kiv tmizv uivg bpqvoa qv bpqa ktiaa​

\(Key = 13\) 的凱薩加密又叫作 ROT 13

凱薩實在太好破解

所以有人發明這種替換式加密方式，雖然對電腦根本只是小Case，但以前要破解就要用語言分析了。

• 攻擊：頻率分析
• 常見字母：a,e,i,o,t
• 常見單字：the ,to ,of ,and

小試一下

kv k nzrd z yds fdvfkbdfzgpf

再試一下

oft zlxt qiwqai awgi qre qre vrexil qevk

維吉尼亞加密也是凱薩加密的一種增強。

維吉尼亞加密通常會有個字串\(K\)，做為加密用的偏移量，將原始明文與字串\(K\)一一對應做相加而得到密文。如果字串\(K\) 太短則將不斷重複使用。

寫成數學式子就變成這樣：

    \(C_i = (P_i + K_{i \bmod L}) \bmod 26\)

不知道偏移量字串⻑度的只能亂猜

小試一下

q te mzvu je rtfgf

再試一下

modern cryptography

人類的智慧 -- 現代密碼學

Symmetric Encryption

人類的智慧 -- 對稱式加密

• 傳送方與接收方的加解密皆使用同一把密鑰

• 傳送方與接收方的加解密皆使用同一把密鑰

create yourself

你們的智慧 -- XX密碼學

!!注意!! 句子必須有意義 && <10單字