閱讀筆記 | 書摘 | 認識密碼學的第一本書

 

1.         遲來二十年的情書

1.1.       羅馬數字系統：I=1、V=5、X=10、L=50、C=100、D=500、M=1000。
左減右加，上方橫線表示乘以1000，同樣符號最多出現三次。

1.2.       古巴比倫數字系統：同時具有十進位與六十進位。

1.3.       阿拉伯數字：印度人發明，數字與角度有對應關係。

 

2.         獨一無二？孤芳自賞？

2.1.       質數有無限多個，除了1以外沒有其他因數。

2.2.       快樂數：不斷重複「每一位數作平方和」的循環，最終得到1。

 

3.         密碼？亂碼？傻傻分不清楚

3.1.       親和數：一對正整數，它們所有「正因數和」互相是對方。

3.2.       凱薩密碼：利用字元替代加密，缺點是字母頻率易被分析解譯。

3.3.       維吉尼爾密碼法：改良凱薩密碼的問題，利用約定規則加密。

 

4.         不是不可能的鹹魚翻身

4.1.       對稱式密碼系統：單一金鑰，DES(Data Encryption System)→3-DES→AES(Advanced Encryption System)，金鑰長度逐漸變長。

4.2.       公開金鑰密碼系統：非對稱式，有公開金鑰及私密金鑰；
RSA公開密碼系統是單向暗門函數的應用，建構在質因數分解的困難上。

 

5.         金鑰也能這樣飛舞

5.1.       混合系統：利用對稱式密碼系統加密明文，用公開金鑰密碼系統加密金鑰。

5.2.       雜湊函數(HASH)的特性：單向性、抗碰撞、擴張性。
利用雜湊函數可以檢查訊息的「正確性」與「完整性」。

5.3.       數位簽章的特性：完整性、鑑定性、不可否認性。

 

6.         永恆的唯一

6.1.       第二次世界大戰的成敗關鍵：英格瑪(Enigma)密碼機。

 

7.         數位放大鏡

7.1.       反鑑識技術：資料加密、資料隱藏、資料抹除。