密碼學的基本概念:
密碼學是一門古老的科學,研究密碼編制的科學稱爲密碼編制學,研究密碼破譯的科學稱爲密碼分析學,密碼編制學和密碼分析學共同組成密碼學
密碼學的特性:
保密性
完整性
可用性
密碼體制:
明文空間M
密文空間C
密鑰空間K
加密算法E
解密算法D
古典密碼設計思想:
置換密碼:
代替密碼:
代替密碼之加法密碼:
代替密碼之乘法密碼:
仿射密碼:
vigenre(維吉尼亞密碼):
維吉尼亞密碼錶如下:
代數密碼:
記住ASCII值
A:65
a:97
使用湊數法將D的ascii碼值轉爲二進制:
D:68
D二進制=1000100
128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
1 | 0 | 0 | 0 | 1 | 0 | 0 |
?模2相加=異或運算,同爲0異爲1
古典密碼破譯方法:
窮舉分析-----------可破譯:加法密碼、乘法密碼、仿射密碼
統計分析-----------單代替密碼