對RSA 的一點思考

從這一篇論文 - Twenty Years of Attacks on the RSA Cryptosystem 到現在

RSA 的研究也快有 40 年了，個人覺得針對漏洞研究可以分兩塊

1. 安全性強度
2. 算法本身的結構

從安全性強度來看，RSA是基於大數分解很難嘛，到現在也沒有人提出一個好的方法

以 CTF 來看也是標準的送分題。


而如果從算法本身結構來看，覺得可以分為四個

1. 選取質數問題 (大小啦，可否被預測啦)
2. 加密指數 e 的問題
3. 解密指數 d 的問題
4. 模數 n 的問題

以 CTF 來看，e 和 n 基本都是廣播攻擊，而 d 則是思考要如果去還原他。

====

而從之後研究角度來看，我覺得可以分為兩部分

1. 前面講的 (安全性強度和結構)
2. 針對外面公司胡亂實作 rsa 來進行研究 (論文 & CVE)

現今看到的和 RSA 相關論文都是第二點，也就是針對外面公司胡亂實作上來進行探討

如去年 2017/10 中的 ROCA 和今年二月有看到一篇針對中國 qq 瀏覽器的論文都是基於此

畢竟也比較好研究就是了...