图解密码技术----读书笔记

第1章 环游密码世界

术语

• 加密 encrypt
• 明文 plaintext
• 密文 ciphertext
• 解密 decrypt
• 密码 cryptography
• 密码破译 cryptanalysis 破译，密码分析
• 破译者 cryptanalyst
• 对称密码 symmetric cryptography ----> 机密性
• 公钥密码 public-key cryptography <=> 非对称密码 asymmetric cryptography ---->机密性
• 混合密码系统 hybrid cryptosystem
• 单向散列函数 one-way hash function：保证完整性integrity，而非机密性 ---->完整性
• 消息认证码 message authentication code：不仅保证完整性，还能提供认证authentication机制 ---->完整性，认证
• 数字签名 digital signature；伪装 spoofing；否认 repudiation；验证 verify ---->完整性，认证，不可否认性
• 伪随机数生成器 Pseudo Random Number Generator, PRNG
• 隐写术 steganography
• 隐蔽式安全性 security by obscurity
• 一次性密码本 one-time pad
• 社会工程学 social engineering

第2章 历史上的密码

• 凯撒密码Caesar cipher，平移
• 暴力破解brute-force attack；穷举搜索exhaustive search
• 简单替换密码simple substitution cipher，频率分析的密码破译方法

Enigma加密
设置Enigma->加密通信密码->重新设置Enigma->加密消息->拼接
Enigma解密
分解->设置Enigma->解密通信密码->重新设置Enigma->解密消息

第3章 堆成密码（共享密钥密码）

一次性密码由维纳（G.S.Vernam）于1917年提出的，并获得了专利。一次性密码无法破译的特性由香农（C.E.Shannon）于1949年通过数学方法加以证明。一次性密码本是无条件安全的unconditionally secure，在理论上是无法破译的theoretically unbreakable
流密码 stream cipher
DES（Data Encryption Standard）

参考文档

• 密码故事：人类智力的另类较量
  The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography[Singh]
• 艾伦·图灵传：如谜的解密者
  Alan Turing: The Enigma[Hodges]