20基础解决-buuctf-1.RSA1

简介: 20基础解决-buuctf-1.RSA1

2.buuctf-1.RSA1

RSATool2v17工具的使用

打开RSA Tool

1.Number Base 设置为十进制

2.注意:Public Exponent这里要使用16进制的数,如果公钥e=17的话,就应该填入十六进制的11 3.给出p,q,e的话直接填入,再点击Calc.D,获得d 4.给出的是n和e的话,输入n和e,点击Factor N(分解),得到p,q,再重复第3步就能得到d了 如上题中的e=17,16进制就是11

方法2:尝试使用python脚本

\#给出p和q,e的数值.引用求逆函数inverse
from Crypto.Util.number import inverse
p=473398607161
q=4511491
e=17
\#计算欧拉函数T
t=(p-1)*(q-1)
\#计算d
d=inverse(e,t)
print(d)

相关文章
|
19天前
|
数据安全/隐私保护
BUUCTF-MISC-08基础破解
BUUCTF-MISC-08基础破解
|
19天前
4.buuctf-rsa1
4.buuctf-rsa1
|
19天前
|
网络协议 数据安全/隐私保护
BUUCTF 基础破解 1
BUUCTF 基础破解 1
61 0
|
9月前
|
Python
BUUCTF RSA 1
BUUCTF RSA 1
79 0
|
9月前
BUUCTF MD5
BUUCTF MD5
21 0
|
9月前
|
数据安全/隐私保护
BUUCTF Cipher 1
BUUCTF Cipher 1
45 0
|
数据安全/隐私保护
如何给产品经理解释什么是 RSA 加密(二)
如何给产品经理解释什么是 RSA 加密(二)
59 0
|
数据安全/隐私保护 Python
如何给产品经理解释什么是 RSA 加密(一)
如何给产品经理解释什么是 RSA 加密(一)
56 0
|
算法 数据安全/隐私保护
(*长期更新)软考网络工程师学习笔记一—RSA算法详解
(*长期更新)软考网络工程师学习笔记一—RSA算法详解
|
Rust 算法 安全
【密码学】一文读懂RSA
本文来聊聊RSA, 这是一个非对称密码,和之前所提到的AES与DES不同的是,这个加密方式有两个密钥,一个是公钥,一个是私钥,公钥用来加密,私钥用来解密。相比于对称密码,非对称密码大多基于某个数学难题,比如接下来要谈论的RSA即基于大整数分解的困难性来的,因此为了说明白这个加密算法,首先要先补充"一"点点数学知识。