加密?

本文会假设你了解过密码学,接着演示一个RSA算法实例。最后试图引发一些问题。下面进入正题。

非对称加密,又叫公开密钥加密。先看一个熟悉的场景

小明同学不厌其烦地ssh到某台机器,十年如一日地敲密码。通常情况下,这种密码又复杂又长。终于,小明受不了了。他先ssh-keygen生成密钥对,再将公钥ssh-copy-id到该机器,就此进入了免输密码时代。

这里利用的当然就是非对称加密技术。逻辑上我们拿到公钥不能推导出私钥,却能推导出加密信息,是不是有点玄学?所以现实中退而求其次,只求反向推导过程超级复杂即可。这里最常见的就是RSA算法,其名源为三个图灵奖作者的姓氏首字母。 Continue reading 加密?