• buuctf-rsa


    下载附件后给了两个文件,一个flag.enc,一个pub.key(感觉更像密码学的题!)

    用记事本打开pub.key发现有段base64的编码,解码后还是意义不明,但可以发现

    这种形式很像.pem的格式(PEM是OpenSSL和许多其他ssl工具的标准格式,OpenSSL使用PEM文件格式存储证书和密钥)

    将pub.key后缀改为.pem,和flag.enc一起放入kali中,接下来

    ①使用openssl命令

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

    得到

    ②其中的Moudulus即为n,e为65537,然后求解p和q

      有以下三种方法:

      1). 使用在线工具http://www.factordb.com 

      2). 使用yafu工具(需下载)

      3). 使用python模块(需安装, pip3 install factordb-pycli)

    from factordb.factordb import FactorDB
    factor=FactorDB(N)
    factor.connect()
    factor_list=factor.get_factor_list()
    #factor_list即为分解出的质数集合的表

    ③使用rsatool得出私钥,使用命令

    python rsatool.py -o private.pem -e 65537 -p 285960468890451637935629440372639283459 -q 304008741604601924494328155975272418463

    会发现文件中多出一个private.pem文件

    ④把private.pem和flag.enc放在同一文件夹中,使用命令

    openssl rsautl -decrypt -in flag.enc -inkey private.pem

     

     得出最终的flag!!!

  • 相关阅读:
    矩阵运算(二维数组)
    AndroidManifest.xml
    单位和尺寸
    java Map集合类
    http相关
    文件管理与XMl、JSON解析
    Handler与多线程
    App内容分享
    Fragment以及懒加载
    广播接收器与短信
  • 原文地址:https://www.cnblogs.com/jane315/p/13175850.html
Copyright © 2020-2023  润新知