CTFHub-历年真题-RSA(2018-百越杯-Crypto-RSA)

qtL0ng

于 2022-04-15 11:21:24 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Crypto-RSA 文章标签：安全

本文链接：https://blog.youkuaiyun.com/jianpanliu/article/details/124190720

该博客介绍了一个使用Python和gmpy2库实现RSA加密和解密的过程。通过阅读代码，我们可以看到如何生成公钥和私钥，以及如何对数据进行加密和解密操作。解密部分涉及到了计算私钥并使用PKCS1_v1_5解密算法来还原原始数据。博客还提供了具体示例中的公钥参数和解密过程。

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

题目给了公钥文件pubkey.pem和密文flag.enc，还有下面的加密算法：

#!/usr/bin/env python3
import gmpy2
from Crypto.Util.number import getPrime
from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_v1_5
from base64 import b64encode

flag = open('flag', 'r').read().strip() * 23
def encrypt(p, q, e, msg):
    while True:
        n = p * q
        try:
            phi = (p - 1)*(q - 1)
            pubkey = RSA.construct((int(n