RSA已知密文和公钥

2024-05-12 11:55:38

方法一：利用RsaCtfTool工具（kali虚拟机中）

已知公钥（自动求私钥）–publickey,密文–uncipherfile

命令：python RsaCtfTool.py --publickey 公钥文件 --uncipherfile 加密的文件

方法二：利用公钥文件用openssl工具解出e、n，然后python3脚本解出明文

之前有一篇文章写过

1.打开kali虚拟机，用openssl解出e、n(不推荐）

命令：openssl rsa -pubin -text -modulus -in warmup -in gy.key

**e为65537，n还比较短，用python先转换成10进制

2.用脚本从公钥文件中解出n、e （推荐！！）

# -*- coding: cp936 -*-
from Crypto.PublicKey import RSA#1.从公钥文件中分解n和e
public_key = RSA.importKey(open(r"G:\ctf\CTF题目\8eec4a4af1e14eb08648c8fda7660a0f\8eec4a4af1e14eb08648c8fda7660a0f\RSA256\gy.key",'rb').read())
n = public_key.n
e = public_key.e
print('N:',n)
print('E:',e)

运行结果

方法2 后续对n进行因数分解

方式1：登录网站http://factordb.com/,解出p和q

方式2：使用yafu工具

(常用于比较大的整数分解)自动整数因式分解，在RSA中，当p、q的取值差异过大或过于相近的时候，使用yafu可以快速的把n值分解出p、q值！

用法：

到此，已经获取到RSA的全部参数

p = 273821108020968288372911424519201044333

q = 280385007186315115828483000867559983517

n=76775333340223961139427050707840417811156978085146970312315886671546666259161

e=65537

#coding:utf-8
import gmpy2
import rsa
p = 273821108020968288372911424519201044333
q = 280385007186315115828483000867559983517
n = 76775333340223961139427050707840417811156978085146970312315886671546666259161
e = 65537
d = int(gmpy2.invert(e,(p-1)*(q-1)))
privatekey = rsa.PrivateKey(n,e,d,p,q)
with open("E:\\fllllllag.txt","rb") as f:print(rsa.decrypt(f.read(),privatekey).decode())

折腾了好久，原来KALI上面我再python2里面安装了rsa可以了，

RSA已知密文和公钥相关推荐

RSA加密算法已知公钥对，求d
RSA加密算法中求d 1 非对称加密算法RSA密匙生成步骤 2 已知n.e,如何求出d 3 用一个例子说明辗转相除法 1 非对称加密算法RSA密匙生成步骤选择两个质数 p , q 计算 n , n ...
已知公钥pubkey,进行RSA公钥加密
RSA加密解密的例子非常多,但是已知pubkey,然后进行RSA公钥加密的很少,原理都差不多, 下面就是个简单的例子: 首先拿到pubkey,拿到是字符串的形式,需要转一下,然后进行加密,返回的是已经 ...
记录一道已知是n,(p-1)*(q-2)和(p-2)*(q-1)的RSA题目writeup
目录题目解题思路解题脚本题目题目还是来源于qq群聊,是昨晚看到一个师傅问的,聊天记录中的图片如下: 这个图片还是比较容易ocr的,后面会给出解题脚本,就包括上面这些数字了. 解题思路刚看到 ...
Hill Cipher 希尔密码已知明文密文求秘钥方法
Hill Cipher,已知明文密文,求秘钥设K为秘钥, 为明文字母对应的数字矩阵, 为密文字母对应的数字矩阵. 是希尔加密的过程. 为了求解K,我们需要求解P的膜26逆元. 注意,这里是膜26逆元 ...
密码学——Hill体制密码中已知明文M和密文C求解密钥矩阵K的两种方法之逆矩阵求解法和待定系数求解法
本文主要解决古典密码中的Hill体制密码在已知明文M和密文C的情况下求解密钥矩阵K的两种方法:①求逆矩阵②待定系数法. 如若不懂Hill体制的古典密码可以参照我上一篇文章密码学--几种典型的古典密码体 ...
# Cobalt Strike：使用已知的私钥解密流量-Part 2
博客系列:Cobalt Strike:流量解密 Cobalt Strike:使用已知的私钥解密流量-Part 1 Cobalt Strike: 使用已知的私钥解密流量 - Part 2(当前部分) C ...
Cobalt Strike：使用已知的私钥解密流量 -Part 2
Cobalt Strike:使用已知的私钥解密流量 -Part 2 博客系列:Cobalt Strike:流量解密 Cobalt Strike: 使用已知的私钥解密流量 - Part 2(当前部分) ...
SpringSecurityOauth2授权模式与使用RSA非对称加密方式生成公钥私钥
文章目录一.用户认证分析 1.1 认证与授权身份认证用户授权 1.2 单点登录 1.3 第三方登录二.认证技术方案了解(单点登录+第三方授权认证) 2.1单点登录技术方案 2.2 Oauth2 ...
CTF-RSA1（已知p、q、dp、dq、c）
题目来源:buuCTF-crypto-RSA1 题目: p = 86376337672570085670996534865410911713204915094336154475391624379112 ...

最新文章

热门文章