RSA dp泄露 > WUST CTF 2020 leak

文章结构概述

• • • • 主题
    • RSA中dp参数的暴露问题
    • gmpy2库的安装方法

题目

附带的文件中包含一个名为flag的文件，其具体类型尚不明确。
将其导入至Kali系统后，通过执行file flag命令进行类型识别。
结果显示该文件为文本格式，随后采用cat命令对其内容进行了查看。

RSA密钥泄露风险分析

从图中可以发现，与传统的RSA解密方式不同，此处提供了一个参数dp。

接下来对dp的概念进行简要说明：

    dp=d%(p-1)
    
    
      
    

与之相对应的另一个参数为dq：

    dq=d%(q-1)
    
    
      
    

此类参数的设置旨在提升解密过程的效率。

依据相关原理，可以编写出用于解密的程序代码：

    import gmpy2
    import binascii
    
    def getd(n,e,dp):
    for i in