使用python實現(xiàn)rsa算法代碼
更新時間：2016年02月17日 11:35:14 作者：zhubinqiang
RSA算法是一種非對稱加密算法，是現(xiàn)在廣泛使用的公鑰加密算法，主要應(yīng)用是加密信息和數(shù)字簽名。本文給大家介紹python實現(xiàn)rsa算法代碼，感興趣的朋友一起學(xué)習(xí)吧
RSA算法是一種非對稱加密算法，是現(xiàn)在廣泛使用的公鑰加密算法，主要應(yīng)用是加密信息和數(shù)字簽名。
維基百科給出的RSA算法簡介如下：
假設(shè)Alice想要通過一個不可靠的媒體接收Bob的一條私人訊息。她可以用以下的方式來產(chǎn)生一個公鑰和一個私鑰：
隨意選擇兩個大的質(zhì)數(shù)p和q，p不等于q，計算N=pq。
根據(jù)歐拉函數(shù)，不大于N且與N互質(zhì)的整數(shù)個數(shù)為(p-1)(q-1)
選擇一個整數(shù)e與(p-1)(q-1)互質(zhì)，并且e小于(p-1)(q-1)
用以下這個公式計算d：d × e ≡ 1 (mod (p-1)(q-1))
將p和q的記錄銷毀。
(N,e)是公鑰，(N,d)是私鑰。(N,d)是秘密的。Alice將她的公鑰(N,e)傳給Bob，而將她的私鑰(N,d)藏起來。
#!/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")
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 "keys:", pub, pri
print "message:", L
print "encrypt:", C
print "decrypt:", D
keys: (3713, 11) (3713, 1631)
message: [20, 21, 22, 23, 24, 25, 26, 27, 28, 29]
encrypt: [406, 3622, 3168, 134, 3532, 263, 1313, 2743, 2603, 1025]
decrypt: [20L, 21L, 22L, 23L, 24L, 25L, 26L, 27L, 28L, 29L]
以上所述是小編給大家介紹的使用python實現(xiàn)rsa算法代碼，希望對大家有所幫助！
相關(guān)文章
淺析Python與Mongodb數(shù)據(jù)庫之間的操作方法
這篇文章主要介紹了Python與Mongodb數(shù)據(jù)庫之間的操作,本文給大家介紹的非常詳細，具有一定的參考借鑒價值，需要的朋友可以參考下2019-07-07
這篇文章主要介紹了python 布爾注入原理及滲透過程示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-10-10
python神經(jīng)網(wǎng)絡(luò)使用tensorflow實現(xiàn)自編碼Autoencoder
這篇文章主要為大家介紹了python神經(jīng)網(wǎng)絡(luò)使用tensorflow實現(xiàn)自編碼Autoencoder，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
代碼需要經(jīng)歷開發(fā)、調(diào)試、審查、測試或者上線等不同階段，在“測試”時，可能只想看警告和錯誤信息，然而在“調(diào)試”時，可能還想看到跟調(diào)試相關(guān)的信息。如果想打印出使用的模塊以及代碼運行的時間，那么代碼很容易變得混亂。使用logging日志模塊，就能很容易地解決2021-06-06
Python如何實現(xiàn)macOS系統(tǒng)代理的設(shè)置
這篇文章主要為大家詳細介紹了Python如何實現(xiàn)macOS系統(tǒng)代理的設(shè)置,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2025-01-01
這篇文章主要介紹了python如何開啟多線程問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
今天小編就為大家分享一篇關(guān)于Python中創(chuàng)建二維數(shù)組，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-10-10
14個用Python實現(xiàn)的Excel常用操作總結(jié)
自從學(xué)了Python后就逼迫自己不用Excel，所有操作用Python實現(xiàn)。目的是鞏固Python，與增強數(shù)據(jù)處理能力。本文為大家總結(jié)了14個用Python實現(xiàn)的Excel常用操作，需要的可以參考一下2022-06-06
Flask是一個使用 Python 編寫的輕量級 Web 應(yīng)用框架。其 WSGI 工具箱采用 Werkzeug ，模板引擎則使用 Jinja2 。Flask使用 BSD 授權(quán)。Flask也被稱為 "microframework" ，因為它使用簡單的核心，用 extension 增加其他功能。Flask沒有默認使用的數(shù)據(jù)庫、窗體驗證工具2021-10-10
今天小編就為大家分享一篇pandas 小數(shù)位數(shù) 精度的處理方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06