密码学

Alice和Bob发信息， Eve在中间偷看， Mallory 试图修改洗洗。

-

最简单粗暴的加密：

把每个字母Rotate 几位。但是坏人只要尝试最多26个rotation就能破解。如果用比较frequency的话就更快

One-Time Pad

is a crypto algorithm where plaintext is combined with a random key

所以reuse key的话，一旦被发现一个message的信息 另一个消息也会被发现。这个很明显。。。

画重点！！！AES！！！

这些Encryption的核心是  a xor a = 0

0 xor anything = anything.

http://www.cnblogs.com/happyhippy/archive/2006/12/23/601353.html

ECB:

Problem:  Relations between pi's reflected on Ci's

Better:  CBC

使用了 Initiazation Vector, 但是无法并行

CBC的缺点： Sequential执行不能并行运算！

CTR， CFB。

概念题：

Authetification 就是证明这个data是发件人发的

Integrity是 证明数据没被篡改。

几种Hash function.

MD5   缺点： lack of collision resistance 

SHA256 屌

MACS

用一个shared secret key k.

Tag T = MAC(K, M)

仔细看一下英文名全称。。。发现是一个验证码。算是用来验证数据有没有被更改过的code。所以保证integrity. 双方互相要有shared key k！

`

Never re-use key

划重点：

Password加密：

大部分加密Hashing都很快，但其实慢一点是可以的，而且更好

Offline Attack

如果知道state， 那么就是可以predict的。