这个密码学52件事数学知识的第一篇,也是整个系列的第10篇.这篇介绍了RSA问题和Strong-RSA问题,指出了这两种问题的不同之处.

密码学严重依赖于这样的假设,某些数学问题难以在有限的时间内解决.让我们看公钥(非对称)密码学,这也是这篇文章中我们使用的一个假设----**单向函数(One-Way function)**存在.例如,一个函数在一种情况下很容易计算,而在另一种情况下不容易计算.我们使用数论算法来产生这样的函数.
分解

RSA问题

强RSA假设

[1] - http://people.csail.mit.edu/rivest/RivestKaliski-RSAProblem.pdf

(注:觉得它这篇写的有些混乱,可以直接参考这个链接的pdf).

原文链接：http://bristolcrypto.blogspot.com/2014/12/52-things-number-10-what-is-difference.html
转载链接：https://www.cnblogs.com/zhuowangy2k/p/11901018.html