有关非对称加密，小蔚早已聊起很多次，这一次大家再次更深层次的讨论一下。
近代，密码算法早已变成一个主要的课程，不论是国防或是日常生活，随处都是有密码算法的影子。
从密码算法问世之日起，一个难点自始至终困惑着大家。为了更好地让接受信息的一方得到初始信息，务必事前将破译的方式告知另一方。但这样一来，破译的办法就存有泄漏的风险性，一旦泄漏，所数据加密的信息便会在太阳底下裸跑。
是否有一种方式，不用事前告知另一方破译的方式，就可以让另一方随便获得被数据加密的信息呢?
假如甲写了一封机密信函，准备发给乙。甲所属的地域只有一个邮差，并且甲早已了解这名邮差是个特工，会想方设法找机遇盗取机密信函。
因此甲将这封机密信锁在一个不能被暴力行为毁坏的铁箱子里，打开箱子的唯一方式 是得到钥匙，将机密信函锁在铁箱子里后，再让邮差将小箱子赠给乙。
问题是，乙沒有钥匙，也无法打开这一铁箱子。
先邮递铁箱子，再邮寄钥匙?那样也不行，邮差可以随便得到钥匙，开启铁箱子。
先让乙邮递一把锁回来，随后再用乙的锁锁铁箱子?或是不行。只需锁或是钥匙通过邮差的手，机密信就不安全。
在很久以前，大家只有根据“线下推广”的方法来处理这个问题。两人线下推广碰面商议一个“密匙”，再在通信网络时应用这一密匙完成数据加密。
但如此做或是存有信息泄露的风险性，心怀不轨的人总会寻找漏洞盗取密秘。
之后，聪明人想起了一个方法：
甲先将锁上的小箱子邮递给乙，乙尽管无法打开，但可以在皮箱上加上一把锁，再邮递回给甲。甲应用自身的钥匙开启锁后，又邮递给乙，最后乙用自已的钥匙打开箱子，取得这封机密信函。
这一方式看上去可行，整个过程邮差触碰不上钥匙，无法打开小箱子。
但是这种方式有一个非常大的问题——高效率。之前只必须一趟，如今却必须三趟。要了解，信息的及时性是十分关键的，亮剑李云龙在进攻平安县城时表示过：“你少那多一套!彼此都了解一分钟就能决策作战的输赢!”
如果传送信息的時间提升了二倍，不良影响无法预料。
兼顾安全性和速率的方式，一直没被寻找，直到1977年，一种设计方案恰当的方式 被创造发明了出去。
它便是鼎鼎大名的“非对称加密。”
非对称加密算法必须俩把密匙来开展数据加密的破译，一把公开密钥，只有用以数据加密，一把私有化密匙，只有用以破译。公匙和密匙合在一起产生“密匙对。”
公匙是公布的，所有人可以用公匙数据加密数据信息，拥有这一公匙相匹配公钥的人，才可以破译，这样一来，就不会有要传送“钥匙”的状况，与此同时也兼具了高效率。
只需我用的公开密钥数据加密数据信息，全球的锁我还能解除，并且仅有本行!
依照里面的事例开展表述，非对称加密大概是如此的全过程：
- 甲将很多的钥匙释放到全球全国各地，并公布但凡要与自身通讯的，只要将信息放进铁箱子里，并且用这种钥匙(公匙)锁上就可以。(假设锁务必有钥匙才可以锁上)
- 倘若乙要和甲建立联系，只要将机密信函放进一个铁箱子里，并且用甲的公匙锁上，随后邮递给甲，甲就可以用自身的公钥开门锁取得信函。
整个过程，甲、乙既不用另一方的密匙，邮差只有取得公匙，公钥只有数据加密不可以破译，进而保障了信函的安全系数。
下面让我们来真正地感受一下非对称加密的造型艺术。
这类优化算法跟质数离不开。
如今让你13和172个质数，使你算出这些的相乘，大家非常容易计算是221。
假如对你说221这些数据，规定你计算这是哪2个质数的相乘，就非常难了。你得翻一翻质数表，才可以了解原先这一数是13和17。
这仅仅二位数质数的相乘，如果是几十位、上数百位乃至上千位的质数相乘呢?反向逻辑推理就越来越十分困难。
举个五位数的事例，请问9936899831是哪2个质数的相乘?
尽管有艰难，但根据电子计算机，或是可以得到这两个数是99679和99689。但如果是过千十位数，就十分困难了。
以如今电子计算机的算率，要对一个2048位的数据开展暴力破解密码，很有可能得用上数百年的時间，可以被觉得是没法破译的。
为了更好地便于测算和了解，大家依然应用13和17这两个质数。
倘若甲要推送“15”给乙，为了更好地传输数据安全性，乙最先要转化成一个密匙对，即一个公匙和一个公钥。
最先13*17=221。
随后大家把13和17各减掉1，再乘起来，也就是12 X 16 = 192。下面我们要任意选取一个低于192且与192互质的数。两个数互质的意思是它们沒有除开1之外的公约数。大家把192转化成因素乘积的方式：
192 = 2* 22222*3
挑选一个不可以被2和3整除的数，大家就挑选5这些数据。
(221,5)便是公匙。
这一公匙可以让所有人了解，彻底没有关系，所有人可以应用这一公匙数据加密数据信息，随后发给你。
你是否还记得咱们以前算出來的192和大家任意挑选的5吗?我们要寻找那样一个数：它是5的倍率，随后除于192恰好余1。这一数很比较好找，它便是385。随后385除于5相当于77。
因此大家算出了公钥：(221,77)。
私钥只有自身了解，一旦泄漏，传送的信息就等因此在太阳底下裸跑。
好啦，拥有密匙对，大家最终可以实现数据加密和破译了。
甲先将要想推送的信息，也就是“15”这一数据，应用乙的公匙开展数据加密。乙的公匙是(221,5)。
最先甲计算15的5次方，得到759375这一数据。然后再用759375除于221，得到被除数是19。
最后一步，甲将“19”发给乙。
乙取得“19”后，应用公钥开展破译。公钥是(221,77)。
最先乙会先测算19的77次方，随后再用获得的数据除于221，算出该数的被除数，得到最后的回答便是“15!”
非对称加密大致便是那么一个全过程，十分具备文化感!
那麼，非对称加密是否有缺陷呢?
有!或是高效率问题。
假如甲和乙商议好一个密匙，假设这一密匙是数据“5”，甲想发送给乙“15”这一数据，甲最先用到15*5获得75，再将“75”这一数据发送给乙，乙取得数据后，再除于5，就能获得“15”这一数据。
上边这类方式便是对称加密。它的不足之处是安全系数很差，数据加密和破译都应用同一个密匙，一旦密钥泄漏，传送的信息就无安全系数可谈。
但它有一个益处，便是高效率。甲乙传送的信息，只必须乘于5和除于5就可以，沒有非对称加密那么繁杂。
因此，有一个聪慧的混蛋，融合非对称加密和对称加密，使其具有高效率和安全系数的优点。
实际是怎么做的呢?
构思如下所示：
最先运用非对称加密传送“密匙”，另一方有着密匙后，再应用密匙传送数据就可以，这样一来，既保证了安全系数，又高效率。
或是上边的事例。数据“5”是密匙，甲最先应用乙的公匙(221,5)开展数据加密。
5的5次方，除于221的被除数是31，甲将31发给乙，乙取得这一数据后，再运用公钥(221,77)破译，计算31的77次方除于221的被除数是5。
这时乙早已知道“5”这一密匙。
之后，甲和乙就用“5”这一密匙开展对称加密的传输数据。
第二次通信时，甲要传送“6”，只需5*6=30，发送给乙30这一数据，乙再用30/5获得6就可以。
第一次用非对称加密传送密匙，第二次以后用对称加密开展通信数据加密，安全系数拥有，高效率也拥有。
很有可能了解的同学们早已知道，对，SSL证书便是那么干的!
