PyCrypto cryptographic library source code analysis (second part) RSA parameter generation

Python Crypto库源码解析（二） RSA参数生成

_ 版权声明 _
引用请注明出处，转载请联系: h0.1c@foxmail.com

本文重点阐述了pycrypto库中关于RSA参数生成的具体实现方式。所涉及的核心模块为PublicKey.RSA及其继承自该模块的PublicKey._RSA。

• Python Crypto库源码解析（二） RSA参数生成

  • 0 本文所需的基础知识

    • 0.1 RSA算法中的参数构成
    • 0.2 对RSA参数的特定要求

  • 1 RSAImplementation类

  • 2 generate函数

  • 3 _RSA.generate_py函数

  • 附录 库中提供的另一种参数计算方式

0 本文需要的背景知识

0.1 RSA算法的参数

在前文PyCrypto密码学库源码解析（一）随机数和大素数生成的0.5 RSA算法描述部分中，已对RSA算法参数生成的相关内容进行了阐述，此处再次进行说明：

确定两个不同的大素数p与q，随后计算N等于p乘以q。
选取一个整数e，使其与(p-1)(q-1)互为质数，并且e的数值应小于(p-1)(q-1)。