一闪一闪亮星星(rsa+字母表)
思路:
使用rsa解密c得到m,发现每个m都在1到26之间,考虑对应字母表的字母
script:
from sympy import factorint
from Crypto.Util.number import *
import string
char = string.ascii_lowercase
print(char)
n = 2537
e = 13
d = 937
p, q = factorint(n)
phi = (p - 1) * (q - 1)
d = pow(e, -1, phi)
print("d>>>", d)
print("p>>>", p, "\nq>>>", q)
s = "1433 45 2222 821 1616 41 140 821 1 2475 205 1616 959 140 41 140 959".split(" ")
print(s)
flag = ""
for i in s:
m = pow(int(i), d, n)
print(m)
flag += char[m]
print(flag)
# zwslovelbxforever