Theorem

Hhyao

已于 2025-02-02 00:27:26 修改

阅读量115

点赞数 1

文章标签： python 开发语言密码学

于 2025-02-01 23:49:26 首次发布

本文链接：https://blog.csdn.net/2402_87431173/article/details/145416082

版权

打开题目加密代码

from Crypto.Util.number import *
from gmpy2 import *
flag = b'xxx'
m =  bytes_to_long(flag)
p = getPrime(512)
q = next_prime(p)
e = 65537
n = p * q
phi = (p - 1) * (q - 1)
d = inverse(e, phi)
d1 = d % q
d2 = d % p
c = pow(m, e, n)

print(n)
print(d1)
print(d2)
print(c)


# 94581028682900113123648734937784634645486813867065294159875516514520556881461611966096883566806571691879115766917833117123695776131443081658364855087575006641022211136751071900710589699171982563753011439999297865781908255529833932820965169382130385236359802696280004495552191520878864368741633686036192501791
# 4218387668018915625720266396593862419917073471510522718205354605765842130260156168132376152403329034145938741283222306099114824746204800218811277063324566
# 9600627113582853774131075212313403348273644858279673841760714353580493485117716382652419880115319186763984899736188607228846934836782353387850747253170850
# 36423517465893675519815622861961872192784685202298519340922692662559402449554596309518386263035128551037586034375613936036935256444185038640625700728791201299960866688949056632874866621825012134973285965672502404517179243752689740766636653543223559495428281042737266438408338914031484466542505299050233075829

根据此脚本写出解密脚本：

 from Crypto.Util.number import long_to_bytes
 import gmpy2
 import libnum
 
 from sympy import prevprime
 
 e = 65537
 n = 94581028682900113123648734937784634645486813867065294159875516514520556881461611966096883566806571691879115766917833117123695776131443081658364855087575006641022211136751071900710589699171982563753011439999297865781908255529833932820965169382130385236359802696280004495552191520878864368741633686036192501791
 c = 36423517465893675519815622861961872192784685202298519340922692662559402449554596309518386263035128551037586034375613936036935256444185038640625700728791201299960866688949056632874866621825012134973285965672502404517179243752689740766636653543223559495428281042737266438408338914031484466542505299050233075829
 
 # 分解n
 p = prevprime(gmpy2.iroot(n,2)[0])
 q = n // p
 
 # 求d
 d = gmpy2.invert(e,(p-1) * (q-1))
 
 m=pow(c,d,n)
 print(long_to_bytes(m)

得到flag{5f00e1b9-2933-42ad-b4e1-069f6aa98e9a}