這個(gè)密碼學(xué)52件事數(shù)學(xué)知識的第一篇,也是整個(gè)系列的第10篇.這篇介紹了RSA問題和Strong-RSA問題,指出了這兩種問題的不同之處.

密碼學(xué)嚴(yán)重依賴于這樣的假設(shè),某些數(shù)學(xué)問題難以在有限的時(shí)間內(nèi)解決.讓我們看公鑰(非對稱)密碼學(xué),這也是這篇文章中我們使用的一個(gè)假設(shè)----**單向函數(shù)(One-Way function)**存在.例如,一個(gè)函數(shù)在一種情況下很容易計(jì)算,而在另一種情況下不容易計(jì)算.我們使用數(shù)論算法來產(chǎn)生這樣的函數(shù).
分解

RSA問題

強(qiáng)RSA假設(shè)

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

(注:覺得它這篇寫的有些混亂,可以直接參考這個(gè)鏈接的pdf).

原文鏈接：http://bristolcrypto.blogspot.com/2014/12/52-things-number-10-what-is-difference.html
轉(zhuǎn)載鏈接：https://www.cnblogs.com/zhuowangy2k/p/11901018.html

總結(jié)

以上是生活随笔為你收集整理的[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第10篇]RSA和强RSA问题有什么区别的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。