2023省赛-CRYPTO-RSA

最新推荐文章于 2024-09-18 10:03:53 发布

大熊何在

最新推荐文章于 2024-09-18 10:03:53 发布

阅读量402

点赞数

文章标签： CTF

本文链接：https://blog.csdn.net/zippo1234/article/details/131339881

版权

本文分析了2023年省赛中的一道RSA加密题目，涉及共模攻击变形。通过Python工具，解析了加密过程，揭示了解题关键在于将问题简化为共模攻击，通过三次方和平方的数学运算，逐步求解出原始的密文，最终获得flag。

摘要由CSDN通过智能技术生成

2023省赛-CRYPTO-RSA

RSA

一、题目分析

1、标题：RSA

2、关键字：共模攻击变形

3、比赛：2023年省赛

4、工具：python

二、开始

1、题目

from Crypto.Util.number import getPrime, long_to_bytes, bytes_to_long
from gmpy2 import gcdext, iroot, invert

def genFlag(prefix='flag'):
    from uuid import uuid4

    flag = '%s{%s}'%(prefix, uuid4())
    return flag

def task():
    flag = genFlag().encode()
    nbits = 1024

    m = bytes_to_long(flag)

    print(m.bit_length())

    p = getPrime(nbits//2)
    q = getPrime(nbits//2)
    n = p*q


    e1 = getPrime(17