crypto-简单的RSA(2019电信和互联网行业赛)

最新推荐文章于 2024-07-25 21:13:04 发布

山猪儿烦不得

最新推荐文章于 2024-07-25 21:13:04 发布

阅读量133

点赞数

分类专栏： crypto 文章标签：算法 python 密码学

本文链接：https://blog.csdn.net/figfig55/article/details/127750963

版权

crypto 专栏收录该内容

53 篇文章 8 订阅

订阅专栏

源码：

n=0xe708251f8e8b616121419de1369f44b4a92f9641b8270ae6c50cef2bb6548de7633176399640a553cc764ab02decfd4cbe45

c=0x58bd0290b41e567e9839a9cc70295107bb44a9e6a9b36ee2d36e19b01bf55083823b8983e02a8ea5b94facb221797babf72b

e=0x10001

用yafu或者factordb查一下N因子：

2330397968...37<121> = 1235542029039790988583258906019<31> · 1235542029039790988583258906103<31> · 1235542029039790988583258906107<31> · 1235542029039790988583258906163<31>

最终exp：

import gmpy2
from Crypto.Util.number import *

n=0xe708251f8e8b616121419de1369f44b4a92f9641b8270ae6c50cef2bb6548de7633176399640a553cc764ab02decfd4cbe45

c=0x58bd0290b41e567e9839a9cc70295107bb44a9e6a9b36ee2d36e19b01bf55083823b8983e02a8ea5b94facb221797babf72b

e=0x10001
p = 1235542029039790988583258906019
q = 1235542029039790988583258906103
r = 1235542029039790988583258906107
s = 1235542029039790988583258906163

phin = (p - 1) * (q - 1) * (r-1) * (s-1)
d = gmpy2.invert(e, phin)

m = pow(c, d, n)
print(long_to_bytes(m))
'''
b'flag{2a0efd7734a07c6c430cfd04dfccdd94}'
'''