avatar

CTF-JarvisOJ-Basic-veryeasyRSA

已知RSA公钥生成参数:

p = 3487583947589437589237958723892346254777

q = 8767867843568934765983476584376578389

e = 65537

求d =

请提交PCTF{d}

Hint1: 有好多小伙伴问d提交什么格式的,现在明确一下,提交十进制的d

这道题考查我们的RSA公钥生成的方法,我们可以使用python

1
2
3
4
5
6
7
8
from Crypto.PublicKey import RSA
import sys
p = 3487583947589437589237958723892346254777
q = 8767867843568934765983476584376578389
e = 65537
l = (p-1)*(q-1)
q = RSA.inverse(e,l)
print q

生成的公钥:19178568796155560423675975774142829153827883709027717723363077606260717434369

PCTF{19178568796155560423675975774142829153827883709027717723363077606260717434369}

文章作者: 咲夜南梦
文章链接: http://yoursite.com/2018/11/27/CTF-JarvisOJ-Basic-veryeasyRSA/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 咲夜南梦's 博客
打赏
  • 微信
    微信
  • 支付宝
    支付宝

评论