326
edits
Difference between revisions of "Practice Everyday"
→Day 132
| Line 12: | Line 12: | ||
这就是公共密码学的神奇之处。果然是压轴戏啊！ | 这就是公共密码学的神奇之处。果然是压轴戏啊！ | ||
--- Joe version --- | |||
'''对称加密和非对称加密''' | |||
[[File:RSA.jpg|x600px|left]] | |||
昨天和大美妞一起，计算Rabin‘s Method。从二次剩余，到欧拉定理，再到中国剩余数，简直开心的不要不要的。 | |||
说到Alice和Bob之间通讯加密的方法，就有两大类，第一大类就是对称加密，第二大类就是非对称加密，大名鼎鼎的RSA算法，图中就是RSA算法的发明者们：Rivest、Shamir和Adleman。 | |||
所谓的对称，是形式上的对称。也就是当Alice对原始信息做某些运算处理，那么Bob对加密过的信息做一些反相运算处理，就能得到原始信息。这种操作，Alice和Bob都是一样的，称之为对称加密。 | |||
多位非对称，是形式上不对称。也就是当Alice对原始信息做某些处理，但是Bob对加密过的信息所做的处理，和Alice并不相同。这种操作，Alice和Bob是不一样的，称之为非对称加密。 | |||
举例来说，Alice在每个字母上都加1，到26+1时，令其回到1，也就是A。于是Alice想写iloveyou，她就写成了jmpwfzpv。于是呢，Bob收到了jmpwfzpv，他就每一个字母都减掉1，于是就得到了iloveyou这串原始信息。这就是对称加密了。 | |||
而像昨天的那些题目，c=19，n=57，于是p=3，q=17，p和q模4都余3。加密的时候对着m一通乱算，得出了c。解密的时候对着c另一通乱算，得出了原始信息m。哈哈，就是RSA——非对成加密咯。 | |||
哎，水了这么一偏小练笔，羞红了脸，赶紧抓起数论接着读。 | |||
[[File:Rabin.jpg|x600px|left]] | |||
== Day 131 == | == Day 131 == | ||