dp泄露题型一

刘祎旋

于 2022-10-31 20:48:29 发布

阅读量147

点赞数

分类专栏： RSA 文章标签：开发语言 pycharm

本文链接：https://blog.csdn.net/m0_74030040/article/details/127623128

版权

RSA 专栏收录该内容

11 篇文章

订阅专栏

#coding:utf-8
import random
import base64
import hashlib
import string
import libnum

def put_flag():
    # 字符串列表
    a = string.printable
    flag = ""
    for i in range(10):
        flag += a[random.randint(0, 99)]
    flag = r"flag{%s}"%(hashlib.md5(flag.encode()).hexdigest())
    print(flag)
    return flag

#生成素数
p=libnum.generate_prime(1024)
q=libnum.generate_prime(1024)
e=65537
n=p*q
phi_n=(p-1)*(q-1)
d=libnum.invmod(e,phi_n)
dp=d%(p-1)
m=put_flag()
m=libnum.s2n(m)
n=p*q
c=pow(m,e,n)

print("n=",n)
print("e=",e)
print("dp=",dp)
print("c=",c)