RSA 的研究也快有 40 年了,個人覺得針對漏洞研究可以分兩塊
- 安全性強度
- 算法本身的結構
從安全性強度來看,RSA是基於大數分解很難嘛,到現在也沒有人提出一個好的方法
以 CTF 來看也是標準的送分題。
而如果從算法本身結構來看,覺得可以分為四個
- 選取質數問題 (大小啦,可否被預測啦)
- 加密指數 e 的問題
- 解密指數 d 的問題
- 模數 n 的問題
以 CTF 來看,e 和 n 基本都是廣播攻擊,而 d 則是思考要如果去還原他。
====
而從之後研究角度來看,我覺得可以分為兩部分
- 前面講的 (安全性強度和結構)
- 針對外面公司胡亂實作 rsa 來進行研究 (論文 & CVE)
現今看到的和 RSA 相關論文都是第二點,也就是針對外面公司胡亂實作上來進行探討
如去年 2017/10 中的 ROCA 和今年二月有看到一篇針對中國 qq 瀏覽器的論文都是基於此
畢竟也比較好研究就是了...