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

最新推荐文章于 2024-12-20 14:39:29 发布

原创

最新推荐文章于 2024-12-20 14:39:29 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#安全

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

题目给了公钥文件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