作为密码学的分水岭,1976年以前所有的加密算法都是同一种模式:加解密使用同一种算法,即我们熟知的对称加密。
1976年,两位美国计算机科学家迪菲和赫尔曼提出了一种崭新的构想,在不直接传递密钥的情况下完成密钥的交换,这个被称作"迪菲赫尔曼密钥交换",开创了密码学的新方向。
1977年,来自麻省理工的Ron Rivest、Adi Shamir和Leonard Adleman一起设计了一种算法,可以实现非对称加密,这就是大名鼎鼎的RSA加密算法。
RSA的数学原理
RSA加解密需要两个不同的密钥,公钥(publickey)和私玥(privatekey)。
我们来看一下欧拉函数的公式转换
Mac终端命令行演示RSA
生成私玥文件private.pem和公钥文件public.pem
通过cat查看私玥和公钥