简单的RSA
第一节:题目
给定一组未使用填充的参数:n = 6277101735386680763835789512893946382249585600355786358579
e = 65537
c = 1464504621428573518146796322459017865530248645483047228185
第二节:过程
简单又强势的办法,除去了较为繁琐的公式...
from Crypto.Util.number import long_to_bytes
p = 79228162514264337593543950397
q = 79228162514264337593543951407
e = 65537
c = 1464504621428573518146796322459017865530248645483047228185
n = p * q
d = pow(e, -1, (p - 1) * (q - 1))
print(long_to_bytes(pow(c, d, n)).decode())
最后 flag:
flag{RSA_is_so_amazing}