以下的题型全部整合在了例题压缩包中
例题下载

基础

按照上一篇的流程图,可以得知,只要能知道一些关键信息就可以通过公式计算得到密文
关于RSA需要用到的几个python模块

  1. pip install gmpy2
  2. pip install pycrypto
  3. pip install primefac
  4. pip install libnum

分解n的网站和工具
分解网站
yafu下载

在电脑上使用python的Crypto.Uyil.number模块中的getPrime随机生成两个128bit的大素数p,q,并通过n=p*q计算n . (isPrime是检验是否为素数)

  1. p= 225417198511295800501004338813439346647
  2. q= 235176424117170170684511636759421466507
  3. n= 53012810680396841592836580182308344585066030484946806258181093403160673252029

假设我们没有得到p,q,拿着得到的n去yafu或者网站分解
image.png
得到了p,q的值,这样就很轻松的能得到密文了