读题
描述:我们截获了密文。
审题
Rsa解密
提供
我们截获了密文1615686798107271612673186139928791070964947717396919501525,并且通过其他特殊途径得知这个是用RSA进行加密的,n为5889309277015916307744940742799589916477017189901372880617,e为65537。
请解开这个密文
解题
第一步 :分解大整数n:
方法一:使用Rsa软件,下载地址http://www.pc6.com//softview/SoftView_100193.html
下图时初始化界面
Number Base选择10,将提供的粘贴到Modulus后点击Factor N得到p和q
注意:上文给e是65537对应Public Exponent(E)[HEX]的10001(十六进制)
点击Calc D计算出私钥