密码学--＞rand rsa

最新推荐文章于 2025-04-17 23:00:00 发布

crypto_lee

最新推荐文章于 2025-04-17 23:00:00 发布

阅读量954

点赞数 1

分类专栏： crypto 文章标签：密码学

本文链接：https://blog.youkuaiyun.com/qq2489021103/article/details/115495508

版权

本文探讨了一个涉及RSA加密的挑战，其中base的生成基于随机数，但存在一定的范围。通过分析素数生成规则，可以遍历可能的素数来分解n。然而，由于e和phi有公约数，常规解密方法失败。解决方案是计算e和phi的最大公约数，调整解密步骤。目前作者遇到了开方运算的难题，尚未找到完整解题路径。

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

密码学rand-rsa

忘记哪里搞来一个rsa题目:

from os import urandom
from gmpy2 import next_prime
from random import randint
from functools import reduce
from Crypto.Util.number import bytes_to_long
from secret import flag

assert flag[:4] == b'flag'

def padding(m, length):
    return m + urandom((length >> 3) - len(m))

def generate_p(base):
    return next_prime(base + randint(1, 500000))

def generate_e():
    return reduce(lambda x, y: x * y, [randint(1, 100) for _ in range(randint(2