Python的RSA操作(私钥与公钥)
RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
RSA公开密钥密码体制的原理是：
根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥 。
关于RSA的通俗的解释：
使用规定的方法生成一对密钥，一个作为私钥，一个作为公钥；
一段数据通过私钥加密，必须通过公钥解密；反之亦然。
私钥自己保管，公钥对外公开。
比如：理思录的私钥A（理思录），公钥B（理思录）
九赢百信的私钥C（九赢百信），公钥D（九赢百信）
比如：九赢百信希望发送一条信息M给理思录，不希望他人知晓传输的内容，即便获取了数据，也不能解析其中的内容。那么这个人就用公钥B（理思录）去加密这个信息M，变成了X。
当理思录收到了X，就用自己的私钥A（理思录）去解密，解密后才能看到真正的信息M。
这样，理思录可以收到信息M，可是并不知道信息是谁发出的。
为此，信息M在九赢百信发送信息之前，使用自己的私钥C（九赢百信）将信息M加密为N，可以附加自己的公钥信息,然后再通过公钥B（理思录）进行另外一次加密，成为P。
这样，当理思录收到P，之后，先用自己的私钥A（理思录）解密，然后使用公钥D（九赢百信）进行解密。
公钥的公布需要一些类的规定和程序，保证他是可信性。
双钥技术的加密和解密耗费的时间比较大，通常使用这种技术来传输密码，通过密码来解密要传输的数据。
现在用python调用库实现RSA密钥的生成。
安装：pip install rsa
#pip install rsa
import rsa
(pubkey,privkey)=rsa.newkeys(1024)
print(pubkey)
print(privkey)
pub=pubkey.save_pkcs1()
pubfile=open('public.pem','wb')
pubfile.write(pub)
pubfile.close()
pri=privkey.save_pkcs1()
privkey=open('private.pem','wb')
privkey.write(pri)
privkey.close()
生成的文件如下图：
import rsa
# rsa加密
def rsaEncrypt(str):
# 生成公钥、私钥
(pubkey, privkey) = rsa.newkeys(512)
print("公钥:\n%s\n私钥:\n:%s" % (pubkey, privkey))
# 明文编码格式
content = str.encode("utf-8")
# 公钥加密
crypto = rsa.encrypt(content, pubkey)
return (crypto, privkey)
# rsa解密
def rsaDecrypt(str, pk):
# 私钥解密
content = rsa.decrypt(str, pk)
con = content.decode("utf-8")
return con
if __name__ == "__main__":
str, pk = rsaEncrypt("hello")
print("加密后密文：\n%s" % str)
content = rsaDecrypt(str, pk)
print("解密后明文：\n%s" % content)
===================== RESTART: E:/python code/其他/RSA_T01.py ====================
公钥:
PublicKey(9111873236249849209686819369076356655660892337807985520901675955833176249049269417595657300043866173262409777435981355116449943828841734063225123542228361, 65537)
私钥:
:PrivateKey(9111873236249849209686819369076356655660892337807985520901675955833176249049269417595657300043866173262409777435981355116449943828841734063225123542228361, 65537, 2265976623958985648099177290342958340692451948084205075295718673850940787996298407753473721435820250048228469715958524626179351450461377903271599676389673, 5159625978049603036154695303556767905690916535211950049558224975601481091096127691, 1765994914168999577067848938883684661085876986183189630983114088404405371)
加密后密文：
b'f\xbe\xb8\xfd\xa9#\n\x98\xc3\xc0{\xd0n\x17\x10\xfb^\xfd\xdf(\xb41\x1e\x06Ij\xd8\x9a\xd2P\xc2]H\xa4\xeb$\xbd+}b\xd4\x1a \xfb\xee:E\xd0r\x0e\xdcH\xb0v\xd8\xc4\xb1\x94Q\xda,\xc2\xbd\xdd'
解密后明文：
hello