使用python實現(xiàn)rsa算法代碼
更新時間：2016年02月17日 11:35:14 作者：zhubinqiang
RSA算法是一種非對稱加密算法，是現(xiàn)在廣泛使用的公鑰加密算法，主要應用是加密信息和數(shù)字簽名。本文給大家介紹python實現(xiàn)rsa算法代碼，感興趣的朋友一起學習吧
RSA算法是一種非對稱加密算法，是現(xiàn)在廣泛使用的公鑰加密算法，主要應用是加密信息和數(shù)字簽名。
維基百科給出的RSA算法簡介如下：
假設Alice想要通過一個不可靠的媒體接收Bob的一條私人訊息。她可以用以下的方式來產(chǎn)生一個公鑰和一個私鑰：
隨意選擇兩個大的質數(shù)p和q，p不等于q，計算N=pq。
根據(jù)歐拉函數(shù)，不大于N且與N互質的整數(shù)個數(shù)為(p-1)(q-1)
選擇一個整數(shù)e與(p-1)(q-1)互質，并且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算法代碼，希望對大家有所幫助！
相關文章
使用AJAX和Django獲取數(shù)據(jù)的方法實例
這篇文章主要給大家介紹了關于使用AJAX和Django獲取數(shù)據(jù)的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-10-10
這篇文章主要介紹了在IIS服務器上以CGI方式運行Python腳本的教程,雖然IIS的性能并不理想...需要的朋友可以參考下2015-04-04
Python?RawString與open文件的newline換行符遇坑解決
這篇文章主要為大家介紹了Python?RawString與open文件的newline換行符遇坑解決示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-10-10
Django定制Admin頁面詳細實例(展示頁面和編輯頁面)
django自帶的admin因為功能和樣式比較簡陋,常常需要再次定制,下面這篇文章主要給大家介紹了關于Django定制Admin頁面(展示頁面和編輯頁面)的相關資料,需要的朋友可以參考下2023-06-06
python提供了內聯(lián)模塊buidin，該模塊定義了一些軟件開發(fā)中常用的函數(shù)，這些函數(shù)實現(xiàn)了數(shù)據(jù)類型的轉換，數(shù)據(jù)的計算，序列的處理等功能。下面這篇文章主要給大家介紹了Python中一些大家應該知道的內置函數(shù)，文中總結的非常詳細，需要的朋友們下面來一起看看吧。2017-03-03
這篇文章主要給大家分享了一個實時分析日志的python小腳本，文中給出了詳細的介紹和示例代碼供大家參考學習，對大家學習或者使用python具有一定的參考學習價值，需要的朋友們下面來一起看看吧。2017-05-05
今天小編就為大家分享一篇解決Python2.7中IDLE啟動沒有反應的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-11-11
今天帶大家學習Python GUI之tkinter的相關知識,文中對如何使用tkinter作了非常詳細的介紹及代碼示例,對正在學習python的小伙伴們有很好的幫助,需要的朋友可以參考下2021-10-10
這篇文章主要介紹了Selenium chrome配置代理Python版的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-11-11
這篇文章主要為大家詳細介紹了pygame實現(xiàn)簡易飛機大戰(zhàn)，python版飛機大戰(zhàn)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-09-09