326
edits
Difference between revisions of "Practice Everyday"
→Day 132
| Line 22: | Line 22: | ||
昨天和大美妞一起，计算Rabin‘s Method。从二次剩余，到欧拉定理，再到中国剩余数，简直开心的不要不要的。 | 昨天和大美妞一起，计算Rabin‘s Method。从二次剩余，到欧拉定理，再到中国剩余数，简直开心的不要不要的。 | ||
说到Alice和Bob之间通讯加密的方法，就有两大类，第一大类是对称加密，第二大类是非对称加密，大名鼎鼎的RSA算法，图中就是RSA算法的发明者们：Rivest、Shamir和Adleman。 | |||
所谓的对称，是形式上的对称。也就是当Alice对原始信息做某些运算处理，那么Bob对加密过的信息做一些反相运算处理，就能得到原始信息。这种操作，Alice和Bob都是一样的，称之为对称加密。 | 所谓的对称，是形式上的对称。也就是当Alice对原始信息做某些运算处理，那么Bob对加密过的信息做一些反相运算处理，就能得到原始信息。这种操作，Alice和Bob都是一样的，称之为对称加密。 | ||
所谓非对称，是形式上不对称。也就是当Alice对原始信息做某些处理，但是Bob对加密过的信息所做的处理，和Alice并不相同。这种操作，Alice和Bob是不一样的，称之为非对称加密。 | |||
举例来说，Alice在每个字母上都加1，到26+1时，令其回到1，也就是A。于是Alice想写iloveyou，她就写成了jmpwfzpv。于是呢，Bob收到了jmpwfzpv，他就每一个字母都减掉1，于是就得到了iloveyou这串原始信息。这就是对称加密了。 | 举例来说，Alice在每个字母上都加1，到26+1时，令其回到1，也就是A。于是Alice想写iloveyou，她就写成了jmpwfzpv。于是呢，Bob收到了jmpwfzpv，他就每一个字母都减掉1，于是就得到了iloveyou这串原始信息。这就是对称加密了。 | ||