CTF getprime(512)中的RSA前言
本文詳細介紹了RSA中常用的算法，如模逆運算、歐幾裏德、擴展歐幾裏德和中國剩余定理，只介紹了遇到的CTF問題的攻擊方法和這些算法的python實現。目的是讓每個人都能輕松解決RSA在CTF的常規問題。
RSA推出getprime(512)
首先，我不會把冗長的百度百科放在這裏。我總結壹下自己對RSA的看法。
RSA是壹種算法，在現代廣泛用於安全通信。
RSA算法涉及n、e、d三個參數，分為私鑰和公鑰。私鑰是n和d，公鑰是n和e。
n是兩個素數的乘積，在RSA中壹般用字母P和Q來表示。
e是壹個素數
d是e-模varphi(n)的逆。從CTF的角度來看，D可以用e，p，q，p，q來求解
壹般CTF把我們想要的標誌作為明文，在RSA中表示為m。然後通過RSA加密得到密文，在RSA中記為C。
加密過程
c=m^e現代
c =功率(m，e，n)
1
解密過程
m=c^d現代
m =功率(c，d，n)
1
求解私鑰d
d = gmpy2.invert(e，(p-1)*(q-1))
1
壹般來說？
將文章知識點與官方知識檔案進行匹配
算法技能樹主頁概述
30677人在系統學習。