快捷導(dǎo)航

使用python實(shí)現(xiàn)rsa算法代碼

更新時(shí)間：2016年02月17日 11:35:14 作者：zhubinqiang

RSA算法是一種非對(duì)稱(chēng)加密算法，是現(xiàn)在廣泛使用的公鑰加密算法，主要應(yīng)用是加密信息和數(shù)字簽名。本文給大家介紹python實(shí)現(xiàn)rsa算法代碼，感興趣的朋友一起學(xué)習(xí)吧

RSA算法是一種非對(duì)稱(chēng)加密算法，是現(xiàn)在廣泛使用的公鑰加密算法，主要應(yīng)用是加密信息和數(shù)字簽名。

維基百科給出的RSA算法簡(jiǎn)介如下：

假設(shè)Alice想要通過(guò)一個(gè)不可靠的媒體接收Bob的一條私人訊息。她可以用以下的方式來(lái)產(chǎn)生一個(gè)公鑰和一個(gè)私鑰：

隨意選擇兩個(gè)大的質(zhì)數(shù)p和q，p不等于q，計(jì)算N=pq。

根據(jù)歐拉函數(shù)，不大于N且與N互質(zhì)的整數(shù)個(gè)數(shù)為(p-1)(q-1)

選擇一個(gè)整數(shù)e與(p-1)(q-1)互質(zhì)，并且e小于(p-1)(q-1)

用以下這個(gè)公式計(jì)算d：d × e ≡ 1 (mod (p-1)(q-1))

將p和q的記錄銷(xiāo)毀。

(N,e)是公鑰，(N,d)是私鑰。(N,d)是秘密的。Alice將她的公鑰(N,e)傳給Bob，而將她的私鑰(N,d)藏起來(lái)。

#!/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實(shí)現(xiàn)rsa算法代碼，希望對(duì)大家有所幫助！

您可能感興趣的文章:

相關(guān)文章

淺析Python與Mongodb數(shù)據(jù)庫(kù)之間的操作方法
這篇文章主要介紹了Python與Mongodb數(shù)據(jù)庫(kù)之間的操作,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2019-07-07
python 布爾注入原理及滲透過(guò)程示例
這篇文章主要介紹了python 布爾注入原理及滲透過(guò)程示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-10-10
python神經(jīng)網(wǎng)絡(luò)使用tensorflow實(shí)現(xiàn)自編碼Autoencoder
這篇文章主要為大家介紹了python神經(jīng)網(wǎng)絡(luò)使用tensorflow實(shí)現(xiàn)自編碼Autoencoder，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-05-05
如何理解python接口自動(dòng)化之logging日志模塊
代碼需要經(jīng)歷開(kāi)發(fā)、調(diào)試、審查、測(cè)試或者上線等不同階段，在“測(cè)試”時(shí)，可能只想看警告和錯(cuò)誤信息，然而在“調(diào)試”時(shí)，可能還想看到跟調(diào)試相關(guān)的信息。如果想打印出使用的模塊以及代碼運(yùn)行的時(shí)間，那么代碼很容易變得混亂。使用logging日志模塊，就能很容易地解決
2021-06-06
Python如何實(shí)現(xiàn)macOS系統(tǒng)代理的設(shè)置
這篇文章主要為大家詳細(xì)介紹了Python如何實(shí)現(xiàn)macOS系統(tǒng)代理的設(shè)置,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2025-01-01
python如何開(kāi)啟多線程
這篇文章主要介紹了python如何開(kāi)啟多線程問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2023-08-08
Python中創(chuàng)建二維數(shù)組
今天小編就為大家分享一篇關(guān)于Python中創(chuàng)建二維數(shù)組，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2018-10-10
14個(gè)用Python實(shí)現(xiàn)的Excel常用操作總結(jié)
自從學(xué)了Python后就逼迫自己不用Excel，所有操作用Python實(shí)現(xiàn)。目的是鞏固Python，與增強(qiáng)數(shù)據(jù)處理能力。本文為大家總結(jié)了14個(gè)用Python實(shí)現(xiàn)的Excel常用操作，需要的可以參考一下
2022-06-06
python 詳解如何寫(xiě)flask文件下載接口
Flask是一個(gè)使用 Python 編寫(xiě)的輕量級(jí) Web 應(yīng)用框架。其 WSGI 工具箱采用 Werkzeug ，模板引擎則使用 Jinja2 。Flask使用 BSD 授權(quán)。Flask也被稱(chēng)為 "microframework" ，因?yàn)樗褂煤?jiǎn)單的核心，用 extension 增加其他功能。Flask沒(méi)有默認(rèn)使用的數(shù)據(jù)庫(kù)、窗體驗(yàn)證工具
2021-10-10
pandas 小數(shù)位數(shù) 精度的處理方法
今天小編就為大家分享一篇pandas 小數(shù)位數(shù) 精度的處理方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-06-06