RSA加密算法介绍、原理、加解密以及安全性分析。

在本文中介绍RSA算法的基本思想，给出相应的定理证明以及分析它的安全性及速度等问题。

RSA密码体制的关键，RSA公钥密码体制中安全大素数的生成，RSA的安全就在于对P和Q的选取。

// C/C++, 利用OpenSSL库对Socket传输进行安全加密(RSA+AES) // 1. 利用RSA安全传输AES生成密钥所需的Seed(32字节) // 2. 利用AES_encrypt/AES_decrypt对Socket上面的业务数据进行AES加密/解密 // --- // * 理论上只需要AES就能保证全部流程，但由于AES加密所需要的AES-KEY是一个结构 // * 这个一个结构，如果通过网络进行传输，就需要对它进行网络编码，OpenSSL里面没有现成的API // * 所以就引入RSA来完成首次安全的传输，保证Seed不会被窃听 // * 同样，只使用RSA也能完成全部流程，但由于RSA的处理效率比AES低， // * 所以在业务数据传输加密上还是使用AES // --- // 下面的代码包含了上述传输加密流程所需的所有步骤(OpenSSL部分) // 在实际的Socket应用开发时，需要将这些步骤插入到Client/Server网络通信的特定阶段 // --- // 为能完成代码的编译和执行，需要先安装OpenSSL执行库及开发库 // 以Debian为例，需要安装openssl 和 libssl-dev // 编译命令: g++ -o rsa-encrypt rsa-encrypt.cpp -lcrypto // --- // 所需的OpenSSL主要的API及功能描述 // 1. RSA_generate_key() 随机生成一个RSA密钥对，供RSA加密/解密使用 // 2. i2d_RSAPublicKey() 将RSA密钥对里面的公钥提出到一个BUF，用于网络传输给对方 // 3. d2i_RSAPublicKey() 将从网络传过来的公钥信息生成一个加密使用的RSA(它里面只有公钥) // 4. RSA_public_encrypt() 使用RSA的公钥对数据进行加密 // 5. RSA_private_decrypt() 使用RSA的私钥对数据进行加密 // 6. AES_set_encrypt_key() 根据Seed生成AES密钥对中的加密密钥 // 7. AES_set_decrypt_key() 根据Seed生成AES密钥对中的解密密钥 // 8. AES_encrypt() 使用AES加密密钥对数据进行加密 // 9. AES_decrypt() 使用AES解密密钥对数据进行解密 // --- // 一个典型的安全Socket的建立流程, 其实就是如何将Server随机Seed安全发给Client // -- C: Client S:Server // C: RSA_generate_key() --> RSAKey --> i2d_RSAPublicKey(RSAKey) --> RSAPublicKey // C: Send(RSAPublicKey) TO Server // S: Recv() --> RSAPublicKey --> d2i_RSAPublicKey(RSAPublicKey) --> RSAKey // S: Rand() --> Seed --> RSA_public_encrypt(RSAKey, Seed) --> EncryptedSeed // S: Send(EncryptedSeed) TO Client // C: Recv() --> EncryptedSeed --> RSA_private_decrypt(RSAKey, EncryptedSeed) --> Seed // --- 到此, Client和Server已经完成完成传输Seed的处理 // --- 后面的流程是它们怎样使用这个Seed来进行业务数据的安全传输 // C: AES_set_encrypt_key(Seed) --> AESEncryptKey // C: AES_set_decrypt_key(Seed) --> AESDecryptKey // S: AES_set_encrypt_key(Seed) --> AESEncryptKey // S: AES_set_decrypt_key(Seed) --> AESDecryptKey // --- Client传输数据给Server // C: AES_encrypt(AESEncryptKey, Data) --> EncryptedData --> Send() --> Server // S: Recv() --> EncryptedData --> AES_decrypt(AESDecryptKey, EncryptedData) --> Data // --- Server传输数据给Client // S: AES_encrypt(AESEncryptKey, Data) --> EncryptedData --> Send() --> Client // C: Recv() --> EncryptedData --> AES_decrypt(AESDecryptKey, EncryptedData) --> Data / ========================================================================================= */

视频演示链接：用python做的密码管理器       1.前言   自从迷上各种网站以后，各种注册压根停不下来，密码老是记不住是接触互联网的人都会遇到的问题。   有的人不管是什么密码，都统一用相同的密码，省去了不必要的麻烦，但是如果某天随意一个账号密码泄露，坏人来入侵你简直易如反掌。（只要知道你手机号和一个密码，就可以去尝试登陆不同的网站，并不是什么平台都会有短信验证码这种安全操作的）   有的人会使用网上的密码管理器，看似安全，但是假如不法分子在软件上故意留了后门，那岂不是很危险。大数据时代，防人之心不可无啊！   这几天在学习python语言，倒不如来练练手，自己写一个简易的密码管理器

在csdn找的，一共四个~~~打包处理 在csdn找的，一共四个~~~打包处理

RSA加密解密

一个简单的程序，通过调用openssl中的RSA加密算法对明文加密，然后用MD5算法提取明文摘要，最后用RSA算法对密文解密，简单演示了数字签名的过程。 其中，加密过程采用CBC模式，分块长度为256位，最后一个分块不足一个分块采用密文窃取方式加密。 注：程序的运行需要事先安装openssl库

包含三个文件夹，①ProducePerim是素数的产生实现，为大素数p、q提供来源②ProduceKey是RSA秘钥的产生过程实现③EnDeCryption为加密解密过程（以文件加密为例，虽然文件加密不是RSA的主要用途）

根据现代密码学杨波版的教材，自己写的RSA算法验证过程，可以实现简单的字符串(可带空格)加解密，code blocks直接跑