java
RSA加密算法是一種非對稱加密算法,加密的祕鑰是由公鑰和私鑰兩部分組成祕鑰對,公鑰用來加密消息,私鑰用來對消息進行解密,公鑰是公開的,私鑰則是用戶本身保留的,因爲公鑰是公開的,那麼任何人只要獲取到公鑰,均可以使用公鑰來加密發送僞造內容,出於安全性考慮,在發送消息以前咱們可使用RSA來簽名,簽名使用私鑰來進行簽名,使用公鑰來進行驗籤,經過簽名咱們能夠確保用戶身份的惟一性,從而提升安全性。python
接下來咱們就來使用python來實現RSA加密與簽名,使用的第三方庫是Crypto具體實現的代碼以下:c++
在這邊爲了方面演示,手動生成一個密鑰對(項目中的祕鑰對由開發來生成,會直接給到咱們)算法
生成祕鑰對的時候,能夠指定生成祕鑰的長度,通常推薦使用1024bit, 1024bit的rsa公鑰,加密數據時,最多隻能加密117byte的數據),數據量超過這個數,則須要對數據進行分段加密,可是目前1024bit長度的祕鑰已經被證實了不夠安全,儘可能使用2048bit長度的祕鑰。2048bit長度的祕鑰,最多245byte長度的數據安全
計算公式以下:app
下面生成一對1024bit的祕鑰dom
from Crypto import Random from Crypto.PublicKey import RSA # 僞隨機數生成器 random_gen = Random.new().read # 生成祕鑰對實例對象:1024是祕鑰的長度 rsa = RSA.generate(1024, random_gen) # 獲取公鑰,保存到文件 private_pem = rsa.exportKey() with open('private.pem', 'wb') as f: f.write(private_pem) # 獲取私鑰保存到文件 public_pem = rsa.publickey().exportKey() with open('public.pem', 'wb') as f: f.write(public_pem)
import base64 from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_v1_5 msg = "待加密明文內容" # 讀取文件中的公鑰 key = open('public.pem').read() publickey = RSA.importKey(key) # 進行加密 pk = PKCS1_v1_5.new(publickey) encrypt_text = pk.encrypt(msg.encode()) # 加密經過base64進行編碼 result = base64.b64encode(encrypt_text) print(result)
import base64 from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_v1_5 # 密文 msg='bAlnUNEJeDLnWikQs1ejwqPTo4qZ7RWxgFwoO4Bfg3C7EY+1HN5UvJYJ2h6047K6vNjG+TiIxc0udTR7a12MivSA+DwoGjwFIb25u3zc+M8KTCaCT5GdSumDOto2tsKYaVDKCPZpdwYdzYwlVijr6cPcchQTlD1yfKk2khhNchU=' # base64解碼 msg = base64.b64decode(msg) # 獲取私鑰 privatekey = open('private.pem').read() rsakey = RSA.importKey(privatekey) # 進行解密 cipher = PKCS1_v1_5.new(rsakey) text = cipher.decrypt(msg, 'DecryptError') # 解密出來的是字節碼格式,decodee轉換爲字符串 print(text.decode())
上面生成祕鑰的時候提到過在咱們加密的時候,若是數據長度超過了當前祕鑰的所能處理最大長度,則須要進行分段加密,測試
分段加密和解密的代碼以下:ui
import base64 from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_v1_5 def cipher(msg): """ 公鑰加密 :param msg: 要加密內容 :return: 加密以後的密文 """ # 獲取公鑰 key = open('public.pem').read() publickey = RSA.importKey(key) # 分段加密 pk = PKCS1_v1_5.new(publickey) encrypt_text = [] for i in range(0,len(msg),100): cont = msg[i:i+100] encrypt_text.append(pk.encrypt(cont.encode())) # 加密完進行拼接 cipher_text = b''.join(encrypt_text) # base64進行編碼 result = base64.b64encode(cipher_text) return result.decode() def decrypt(msg): """ 私鑰進行解密 :param msg: 密文:字符串類型 :return: 解密以後的內容 """ # base64解碼 msg = base64.b64decode(msg) # 獲取私鑰 privatekey = open('private.pem').read() rsakey = RSA.importKey(privatekey) cipher = PKCS1_v1_5.new(rsakey) # 進行解密 text = [] for i in range(0,len(msg),128): cont = msg[i:i+128] text.append(cipher.decrypt(cont,1)) text = b''.join(text) return text.decode()
from Crypto.Hash import SHA from Crypto.Signature import PKCS1_v1_5 as Sig_pk from Crypto.PublicKey import RSA import base64 # 待簽名內容 name = "musen" # 獲取私鑰 key = open('private.pem', 'r').read() rsakey = RSA.importKey(key) # 根據sha算法處理簽名內容 (此處的hash算法不必定是sha,看開發) data = SHA.new(name.encode()) # 私鑰進行簽名 sig_pk = Sig_pk.new(rsakey) sign = sig_pk.sign(data) # 將簽名後的內容,轉換爲base64編碼 result = base64.b64encode(sign) # 簽名結果轉換成字符串 data = result.decode() print(data)
from Crypto.Hash import SHA from Crypto.Signature import PKCS1_v1_5 as Sig_pk from Crypto.PublicKey import RSA import base64 # 簽名以前的內容 name = "musen" # 簽名數據 data="X3Gg+wd7UDh4X8ra+PGCyZFUrG+6jDeQt6ajMA0EjwoDwxlddLzYoS4dtjQ2q5WCcRhxcp8fjEyoPXBmJE9rMKDjEIeE/VO0sskbJiO65fU8hgcqdWdgbVqRryhOw+Kih+I6RIeNRYnOB8GkGD8Qca+n9JlOELcxLRdLo3vx6dw=" # base64解碼 data = base64.b64decode(data) # 獲取公鑰 key = open('public.pem').read() rsakey = RSA.importKey(key) # 將簽名以前的內容進行hash處理 sha_name = SHA.new(name.encode()) # 驗證簽名 signer = Sig_pk.new(rsakey) result = signer.verify(sha_name, data) # 驗證經過返回True 不經過返回False print(result)