What is cryptography?
老一点的定义:在不安全的信道上进行安全传输(confidentiality)。
新一点的定义:confidentiality(不被窃听) + integerity(知道信息有没有被修改) + authenticity(证明信息来源是谁)
彩蛋
哈哈哈,老师在课堂上咆哮着说不要自己写加密代码,尤其是这事很重要的时候。
举了个例子,曾经CS61A出过一次考题泄露的事情,就是因为TA使用了错误的加密方式,而这个TA也确实上过CS161,哈哈哈。
Definitions
介绍一下密码学常出现的人物。
密码学的主要场景
密码学的主要任务
不被窃听 + 篡改被查 + 身份可验
Keys
Key是一个长随机数
两类key:
- 对称密钥
- 非对称密钥
加密原则:Kerckhoff's Principle
only key is secret
Confidentiality
Key + Message -> 有Lock的box
key + 有Lock的Box -> Message
可以将Box改成加密函数
Integrity
Threat Models
威胁模型。
常见的是,选择明文攻击和选择密文攻击。