使用python實(shí)現(xiàn)rsa算法代碼
RSA算法是一種非對(duì)稱加密算法，是現(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的記錄銷毀。
(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ì)大家有所幫助！
- python rsa實(shí)現(xiàn)數(shù)據(jù)加密和解密、簽名加密和驗(yàn)簽功能
- Flask框架實(shí)現(xiàn)的前端RSA加密與后端Python解密功能詳解
- Python下實(shí)現(xiàn)的RSA加密/解密及簽名/驗(yàn)證功能示例
- python rsa 加密解密
- python實(shí)現(xiàn)RSA加密(解密)算法
- python實(shí)現(xiàn)rsa加密實(shí)例詳解
- Python使用Pycrypto庫(kù)進(jìn)行RSA加密的方法詳解
- python使用rsa加密算法模塊模擬新浪微博登錄
- python中的RSA加密與解密實(shí)例解析
相關(guān)文章
使用AJAX和Django獲取數(shù)據(jù)的方法實(shí)例
這篇文章主要給大家介紹了關(guān)于使用AJAX和Django獲取數(shù)據(jù)的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
在IIS服務(wù)器上以CGI方式運(yùn)行Python腳本的教程
這篇文章主要介紹了在IIS服務(wù)器上以CGI方式運(yùn)行Python腳本的教程,雖然IIS的性能并不理想...需要的朋友可以參考下2015-04-04
Python?RawString與open文件的newline換行符遇坑解決
這篇文章主要為大家介紹了Python?RawString與open文件的newline換行符遇坑解決示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-10-10
Django定制Admin頁(yè)面詳細(xì)實(shí)例(展示頁(yè)面和編輯頁(yè)面)
django自帶的admin因?yàn)楣δ芎蜆邮奖容^簡(jiǎn)陋,常常需要再次定制,下面這篇文章主要給大家介紹了關(guān)于Django定制Admin頁(yè)面(展示頁(yè)面和編輯頁(yè)面)的相關(guān)資料,需要的朋友可以參考下2023-06-06
Python中你應(yīng)該知道的一些內(nèi)置函數(shù)
python提供了內(nèi)聯(lián)模塊buidin，該模塊定義了一些軟件開發(fā)中常用的函數(shù)，這些函數(shù)實(shí)現(xiàn)了數(shù)據(jù)類型的轉(zhuǎn)換，數(shù)據(jù)的計(jì)算，序列的處理等功能。下面這篇文章主要給大家介紹了Python中一些大家應(yīng)該知道的內(nèi)置函數(shù)，文中總結(jié)的非常詳細(xì)，需要的朋友們下面來(lái)一起看看吧。2017-03-03
python實(shí)時(shí)分析日志的一個(gè)小腳本分享
這篇文章主要給大家分享了一個(gè)實(shí)時(shí)分析日志的python小腳本，文中給出了詳細(xì)的介紹和示例代碼供大家參考學(xué)習(xí)，對(duì)大家學(xué)習(xí)或者使用python具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起看看吧。2017-05-05
解決Python2.7中IDLE啟動(dòng)沒(méi)有反應(yīng)的問(wèn)題
今天小編就為大家分享一篇解決Python2.7中IDLE啟動(dòng)沒(méi)有反應(yīng)的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-11-11
今天帶大家學(xué)習(xí)Python GUI之tkinter的相關(guān)知識(shí),文中對(duì)如何使用tkinter作了非常詳細(xì)的介紹及代碼示例,對(duì)正在學(xué)習(xí)python的小伙伴們有很好的幫助,需要的朋友可以參考下2021-10-10
這篇文章主要介紹了Selenium chrome配置代理Python版的方法，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-11-11
pygame實(shí)現(xiàn)簡(jiǎn)易飛機(jī)大戰(zhàn)
這篇文章主要為大家詳細(xì)介紹了pygame實(shí)現(xiàn)簡(jiǎn)易飛機(jī)大戰(zhàn)，python版飛機(jī)大戰(zhàn)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-09-09