设置

关灯

第787章 电子商务之父



    rsa加密法的三位科学家,77年的时候就是解决了这样一个数学问题:他们发现,把模量用一个数字n来扮演,这个n是一个大质数p和另一个大质数q相乘的乘积再加1,也就是n=p*q+1。

    这个n公开之后,可以给任何想给n的持有者发信、收信的人使用。而n的持有者拿到电子回执之后,用另一个数{p-1}*{q-1}作为模,来计算一下这个值,就可以逆向得到唯一结果。

    具体为什么n和{p-1}*{q-1}这两组数这么运算能恰好解出这个模,数学证明过程能写好多页,就不展开了,相信读者里没一个数学系的,直接记住这个数学结论。

    这种情况下,“把n公开,便于任何给你发信的人加密,而只有你自己有p和q的具体值,可以唯一解秘”的问题,就在1977年被解决了,这才有了后来一切的网路数据传输加密、乃至电子商务的可能性。

    另外,大家也别担心“有没有人可以依靠暴力演算法,把n-1等于哪两个大质数p和q的乘积,用因式分解po jiě出p和q来”这个问题。

    因为后世比如保密要求环节比较高的领域,如银行金融系统,支付宝这些,用到的两质数相乘大
 <本章未完请点击"下一页"继续观看!>