Normal_RSA Writeup

最新推荐文章于 2024-01-28 21:36:07 发布
原创 最新推荐文章于 2024-01-28 21:36:07 发布 · 2.5k 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Crypto #RSA #Writeup

本文详细介绍了使用RSA加密算法进行大整数分解的过程。首先通过openssl获取RSA公钥参数，然后利用yafu工具对大素数乘积进行分解，接着尝试使用rsatool生成私钥文件，最后通过私钥解密加密文件以获取flag。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

实验环境：
Ubuntu1904

实验工具：
openssl
rsatool.py（可在https://github.com/adeptex/rsatool或者https://github.com/ius/rsatool（免安装）上下载）
yafu（可在https://github.com/DarkenCode/yafu上下载）
分析过程
1、我们将下载的压缩包crypto7.rar解压
发现有两个文件：
密码文件
首先我们使用openssl提取出public.pem中的相关参数（关于openssl的相关知识，可以自行google）,命令如下：

openssl rsa -pubin -text -modulus -in warmup -in pubkey.pem

会得到如下结果：
openssl运行结果从中我们可以得到两个大素数的乘积（n）为：
c2636ae5c3d8e43ffb97ab09028f1aac6c0bf6cd3d70ebca281bffe97fbe30dd，转化为十进制则为：87924348264132406875276140514499937145050893665602592992418171647042491658461
2、对n进行大整数分解</

最低0.47元/天 解锁文章

200万优质内容无限畅学
Normal_RSA
apple12_12的博客
08-25 455
记录贴 菜鸡记录一下今天踩的坑吧，攻防世界的这一道题真是搞了我好久，这一道题给了一个加了密的flag.enc和一个pubkey.pem，很明显就是公钥加密私钥解密，要先从pubkey.pem中反解出私钥。 .pem格式文件通常用来保存openssl生成的密钥对。密钥数据进行了base64编码，密钥形式通常为： -----BEGIN PUBLIC KEY----- MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMJjauXD2OQ/+5erCQKPGqxsC/bNPXDr yigb/+l/
XCTF-Normal_RSA 萌新版解题WriteUp
m0_68417968的博客
04-20 2370
XCTF-Normal_RSA 萌新版解题WriteUp,用较为直接的萌新方式解题.
攻防世界 · Normal_RSA · wp
sm1918451478的博客
03-31 719
附件情况 enc后缀：用于通过在UUenconded格式文件，它们是加密的文 pem后缀：PEM文件是用于对安全网站进行身份验证的Base64编码的证书文件，它可能包含私钥、证书颁发机构（CA）服务器证书或组成信任链的其他各种证书。PEM文件通常从基于Linux的Apache或Nginx Web服务器中导入，并且与OpenSSL应用程序兼容。 ​ 发现有base64编码，但是并没有什么办法解码​ 发现flag文件没有办法打开，那就用记事本、openssl打开pubkey文件​ o...
XCTF Normal_RSA
YenKoc的博客
04-14 1046
这题本来算是很常规的rsa了，下载附件 发现有个公钥文件，还有一个加密文件，这种题之前有遇到一次，做法和这个类似，上次那个是用rsa的库，直接解的，这次直接用常规的，好像更简单，记录下模板 记事本打开那个公钥文件，放到在线网站上面解开。 n是十六进制的，拿去抓换成十进制的数字，然后分解p，q 写脚本跑就完事了 import rsa import binascii import sys imp...
CTF密码学--新手题--Normal_RSA--解题过程及总结
hippotomons的博客
10-21 8482
Normal_RSA 难度系数： ☆ 题目来源： PCTF 题目描述： 你和小鱼走啊走走啊走，走到下一个题目一看你又一愣，怎么还是一个数学题啊 小鱼又一笑，hhhh数学在密码学里面很重要的！现在知道吃亏了吧！你哼一声不服气，我知道数学 很重要了！但是工具也很重要的，你看我拿工具把他解出来！你打开电脑折腾了一会还真的把答案 做了出来，小鱼有些吃惊，向你投过来一个赞叹的目光 附件下载下来又是一阵懵逼...
WhaleCTF 密码学_Writeup
Pad0y的博客
04-21 3034
Death_Chain 查一下是夏多密码，对照翻译即可，参考链接如下 https://www.33iq.com/group/topic/242254/ PS:所有的变换都要以原图中的为准，而不是基于上一次变换 先有什么 ...
Normal RSA加密练习与CTF Crypto解题指南
文件的描述信息告诉我们，这个压缩包涉及的是“Normal RSA”，它是一种常见的公钥加密算法，广泛应用于数据加密和数字签名。RSA算法因其创始人Rivest、Shamir和Adleman而得名。这个压缩包可以作为练习材料，供个人...
XCTF攻防世界 Normal_RSA
CleanMe的博客
12-06 4250
XCTF攻防世界 Normal_RSA crypto 实验环境: windows 10 实验所需工具： python工具: yafu (可以在https://github.com/Darke
Ubuntu 安装yafu库相关资源
02-14
1. Yafu安装包含gmp，gmp-ecm，msieve，yafu的安装 2. 将所需资源文件，安装脚本统合到安装资料 3. 可以通过脚本文件分步安装yafu，也可以单独安装其中的某个库 4. 参考文档 https://blog.youkuaiyun.com/weixin_42747691/article/details/122926819
yafu暴力分解
07-02
当RSA中的n过于大并且在线的网站无法分解时，可以尝试一下用yafu。暴力分解n非常有效。方法：下载后运行yafu-x64.exe 然后输入factor(n),接下来就等着n被分解咯。
yafu一个快速对非常大的整数进行因数分解的工具.rar
04-21
(常用于比较大的整数分解)自动整数因式分解，在RSA中，当p、q的取值差异过大或过于相近的时候，使用yafu可以快速的把n值分解出p、q值！
最新版yafu因式分解工具
12-22
这是现在的最新版本，1.34版本的，下载后解压到电脑目录下就可，通过批处理cmd运行。 yafu用于自动整数因式分解，使用yafu可以快速的把n值分解出p、q值。
XCTF_Normal_RSA
TA不懒，但还没有添加简介
01-06 1103
XCTF_Normal_RSA
攻防世界——Normal_RSA
weixin_51867782的博客
01-17 1305
攻防世界——Normal_RSA 工具：qpenssl 文件：flag.enc,应该是密文。pubkey.pem，是公钥。 1、打开后，拿到两个文件。enc文件和pem文件。pem文件需要用openssl打开。enc文件在哦脚本中打开 （如果是kali系统，直接用openssl解密enc文件即可，这里不做详细阐述） 2、先下载openssl，之后打开openssl-bin-openssl.exe,在命令框输入 rsa -pubin -text -modulus -in pubkey.pem Modulus
攻防世界-新手练习-Normal_RSA
weixin_31610083的博客
07-21 1819
【题目描述】 你和小鱼走啊走走啊走，走到下一个题目一看你又一愣，怎么还是一个数学题啊 小鱼又一笑，hhhh数学在密码学里面很重要的！现在知道吃亏了吧！你哼一声不服气，我知道数学 很重要了！但是工具也很重要的，你看我拿工具把他解出来！你打开电脑折腾了一会还真的把答案 做了出来，小鱼有些吃惊，向你投过来一个赞叹的目光。 【附件】 两个文件，一个flag.enc，一个pubkey.pem。 根据题目，两文件应该是rsa的公钥加密过程。 【思路】 根据公钥密码学知识，公私钥对中，私钥用于加密..
XCTF：Normal_RSA[WriteUP]
如有错误感谢斧正
01-28 817
pubkey.pem是rsa公钥，加密者利用这个文件对flag原文进行了加密。通过对N值进行分解，获得rsa加密中的关键值：p、q。如果对rsa加密算法不了解的可以补一下教学视频。flag.enc内容是通过rsa加密了的密文。再次利用python帮我们把T的值算出来。手动补齐十六进制头：0x。
XCTF Normal_RSA WP
weixin_46227016的博客
12-22 361
Normal RSA 得到的附件为如图： .pem为存放密钥的文件，.enc为加密文件 使用 openssl rsa -text -modulus -pubin -in pubkey.pem 得到n后使用factordb 分解得到p和q. 在进行正常的RSA操作。 并利用crypto库中的构造输出密钥的方法，输出对应的privatekey.pem 实现过程的脚本 如下： import gmpy2 from Crypto.PublicKey import RSA p=gmpy2.mpz(275127
normal_rsa
最新发布
12-28
### 关于标准 RSA 加密算法的信息 #### RSA 算法概述 RSA 是一种基于数论的公钥加密技术，由 Ron Rivest、Adi Shamir 和 Leonard Adleman 于 1978 年发明。该算法的安全性依赖于大整数分解难题。 #### 密钥生成过程 为了创建一对用于加密和解密消息的公私钥对： - 随机选择两个不同的质数 p 和 q。 - 计算 n = pq；n 的长度通常是 2048 或更多比特。 - 计算欧拉函数 φ(n) = (p−1)(q−1)。 - 选取一个小于 φ(n) 且与其互素的整数 e，通常取 e=65537。 - 找到满足 ed ≡ 1 mod φ(n) 的唯一正整数 d（即求模反元素），d 即为私钥的一部分[^2]。 #### 加密与解密操作 对于明文 m 及其对应的密文 c: - **加密**: 使用接收方公开发布的公钥(e,n)，计算 \(c=m^{e}\mod{n}\)。 - **解密**: 利用只有持有者才知道的秘密指数 d 来恢复原始信息\(m=c^{d} \mod {n}\)。 需要注意的是，在实际应用中不建议直接对数据进行纯文本形式下的上述运算，因为这可能导致安全风险。因此一般会先采用某种填充方案处理输入再执行加/解密流程。 下面给出一段 Python 实现示例来展示如何利用 `pycryptodome` 库完成基本功能： ```python from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_OAEP import binascii keyPair = RSA.generate(2048) pubKey = keyPair.publickey() print(f"Public Key: (N={hex(pubKey.n)}, E={hex(pubKey.e)})") print(f"Private Key: (N={hex(keyPair.n)}, D={hex(keyPair.d)})") encryptor = PKCS1_OAEP.new(pubKey) encrypted = encryptor.encrypt(b'Attack at dawn') print("Encrypted:", binascii.hexlify(encrypted)) decryptor = PKCS1_OAEP.new(keyPair) decrypted = decryptor.decrypt(encrypted) print('Decrypted:', decrypted.decode()) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值