Python 密码学：利用小素数攻击 RSA 算法
本文介绍如何利用 Python 对使用小素数生成的 RSA 密钥进行攻击。由于小素数容易被分解，攻击者可通过暴力搜索找到 p 和 q，进而计算欧拉函数、私钥 d 并解密密文。文章提供了完整的 Python 代码示例及运行结果，展示了 RSA 在参数选择不当时存在的安全风险。
2026-10-15
13
本文介绍如何利用 Python 对使用小素数生成的 RSA 密钥进行攻击。由于小素数容易被分解，攻击者可通过暴力搜索找到 p 和 q，进而计算欧拉函数、私钥 d 并解密密文。文章提供了完整的 Python 代码示例及运行结果，展示了 RSA 在参数选择不当时存在的安全风险。
本文深入解析RSA公钥加密算法原理，涵盖模数生成、公私钥派生及加解密公式。通过Python代码实例，演示如何利用Cryptomath和Rabin-Miller模块生成大素数并创建RSA密钥对，提供完整的代码实现与文件保存方法。
本文深入解析Python中的对称与非对称密码学技术。对称加密如DES使用单一密钥，速度快但存在密钥分发风险；非对称加密如RSA采用公私钥对，安全性高但计算开销大。文章提供了基于pyDes和Crypto库的完整代码示例及输出结果，帮助开发者掌握核心加密逻辑。
本文详细介绍如何在C#中使用System.Security.Cryptography命名空间下的RSA和DSA算法对字符串进行数字签名与验证。通过将字符串转换为字节数组，分别演示了DSACryptoServiceProvider和RSACryptoServiceProvider的基本用法，包括签名生成、密钥导入及数据完整性校验流程，适用于需要确保数据传输安全性的.NET开发场景。
本文介绍如何在Python中利用rsa库生成1024位RSA密钥对，保存为PEM格式文件。示例涵盖使用公钥加密、私钥解密小文本及大文件的方法，并演示基于SHA-1算法的数字签名生成与验证流程，帮助开发者掌握Python中的非对称加密应用。
本文详解如何在Python中利用rsa库实现公钥解密。通过解析RSA原理，提取核心解密逻辑，并提供完整代码示例。结合OpenShell命令验证流程，指导用户正确生成公钥文件并执行解密操作，解决网上缺乏公钥解密教程的问题。
本文提供Python环境下RSA加密、解密、签名及验证功能的完整实现示例。针对Python 3环境，修正了原Py2代码中encode与decode的使用方式。内容涵盖密钥生成、保存、导入以及数据加密解密和身份签名验证的具体代码，并附带多种在线加密解密工具链接供参考。
本文详解在Python环境中如何利用M2Crypto库实现RSA公钥加密与私钥解密。通过读取rsa_pub.pem和rsa_private.pem文件，分别演示了使用公钥对明文数据进行加密，以及使用私钥对密文进行解密的具体步骤与代码实现，涵盖MemoryBuffer加载及PKCS1填充模式的应用。