怎么使用Python實現的rsa加密算法

這篇文章主要介紹怎么使用Python實現的rsa加密算法，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

本文實例講述了Python實現的rsa加密算法。分享給大家供大家參考，具體如下：

算法過程

1. 隨意選擇兩個大的質數p和q，p不等于q，計算N=pq。
2. 根據歐拉函數，不大于N且與N互質的整數個數為(p-1)(q-1)。
3. 選擇一個整數e與(p-1)(q-1)互質，并且e小于(p-1)(q-1)。
4. 用以下這個公式計算d：d× e ≡ 1 (mod (p-1)(q-1))。
5. 將p和q的記錄銷毀。

(N,e)是公鑰，(N,d)是私鑰。

python代碼

# -*- coding: utf-8 -*-
#!/usr/bin/env python
def range_prime(start, end):
 l = list()
 for i in range(start, end+1):
  flag = True
  for j in range(2, i):
   if i % j == 0:
    flag = False
    break
  if flag:
   l.append(i)
 return l
def generate_keys(p, q):
 #numbers = (11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47)
 numbers =range_prime(10, 100)
 N = p * q
 C = (p-1) * (q-1)
 e = 0
 for n in numbers:
  if n < C and C % n > 0:
   e = n
   break
 if e==0:
  raise StandardError("e not found") #Python3中改為BaseException
 d = 0
 for n in range(2, C):
  if(e * n) % C == 1:
   d = n
   break
 if d==0:
  raise StandardError("d not found")
 return ((N, e), (N, d))
def encrypt(m, key):
 C, x = key
 return (m ** x) % C
decrypt = encrypt
if __name__ == '__main__':
 pub, pri = generate_keys(47, 79)
 L = range(20, 30)
 C = map(lambda x: encrypt(x, pub), L)
 D = map(lambda x: decrypt(x, pri), C)
 print "億速云測試結果："
 print "keys:", pub, pri
 print "message:", L
 print "encrypt:", C
 print "decrypt:", D

運行結果：

其實用什么語言實現這個過程都不是很麻煩，只是我們老師要求生成1024的隨機數，用c語言寫就有點惡心了，所以用python或者java實現要更加方便一點。

PS：關于加密解密感興趣的朋友還可以參考本站在線工具：

文字在線加密解密工具（包含AES、DES、RC4等）：
http://tools.jb51.net/password/txt_encode

MD5在線加密工具:
http://tools.jb51.net/password/CreateMD5Password

在線散列/哈希算法加密工具:
http://tools.jb51.net/password/hash_encrypt

在線MD5/hash/SHA-1/SHA-2/SHA-256/SHA-512/SHA-3/RIPEMD-160加密工具：
http://tools.jb51.net/password/hash_md5_sha

在線sha1/sha224/sha256/sha384/sha512加密工具：
http://tools.jb51.net/password/sha_encode

以上是“怎么使用Python實現的rsa加密算法”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！