av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

Python實現ElGamal加密算法的示例代碼

瀏覽:6日期:2022-07-20 13:23:41

在密碼學中,ElGamal加密算法是一個基于迪菲-赫爾曼密鑰交換的非對稱加密算法。它在1985年由塔希爾·蓋莫爾提出。GnuPG和PGP等很多密碼學系統(tǒng)中都應用到了ElGamal算法。

ElGamal加密算法可以定義在任何循環(huán)群G上。它的安全性取決于G上的離散對數難題。

使用Python實現ElGamal加密算法,完成加密解密過程,明文使用的是125位數字(1000比特)。

代碼如下:

import randomfrom math import powa = random.randint(2, 10) #產生小于p的隨機常數adef gcd(a, b): if a < b: return gcd(b, a) elif a % b == 0: return b; else: return gcd(b, a % b) # Generating large random numbersdef gen_key(q): key = random.randint(pow(10, 20), q) while gcd(q, key) != 1: key = random.randint(pow(10, 20), q) return key# Modular exponentiationdef power(a, b, c): x = 1 y = a while b > 0: if b % 2 == 0: x = (x * y) % c; y = (y * y) % c b = int(b / 2) return x % c# Asymmetric encryptiondef encrypt(msg, p, h, r): en_msg = [] b = gen_key(p) # 得b K = power(h, b, p)#K=(Sa)^b mod p C1 = power(r, b, p) #C1=Sb=r^b mod p for i in range(0, len(msg)): en_msg.append(msg[i]) print('C1 : ', C1) # print('(Sa)^b mod p used : ', K) for i in range(0, len(en_msg)): en_msg[i] = K * ord(en_msg[i]) print('C2 : ', en_msg) return en_msg, C1def decrypt(C2, C1, a, p): dr_msg = [] h = power(C1, a, p) for i in range(0, len(C2)): dr_msg.append(chr(int(C2[i] / h))) return dr_msg# Driver codedef main(): msg = ’01234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234’# 共125位數字,1000bit print('明文 :', msg) p = random.randint(pow(10, 20), pow(10, 50))# 獲得大素數q r = random.randint(2, p)#得r a = gen_key(p) # Private key for receiver h = power(r, a, p) C2, C1 = encrypt(msg, p, h, r) dr_msg = decrypt(C2, C1, a, p) dmsg = ’’.join(dr_msg) print('解密后文 :', dmsg);if __name__ == ’__main__’: main()

總結

到此這篇關于Python實現ElGamal加密算法的示例代碼的文章就介紹到這了,更多相關python ElGamal加密算法內容請搜索好吧啦網以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 久久久久久中文字幕 | 中文字幕 亚洲一区 | 亚洲精品免费观看 | 一区二区三区成人 | 久久久婷 | 亚洲精品女人久久久 | 日韩一区在线视频 | 久久久影院 | 涩爱av一区二区三区 | 欧美11一13sex性hd | 韩国av一区二区 | 精品国产99 | 看毛片的网站 | 国产在线观看一区二区三区 | 中文字幕亚洲区一区二 | 国产精品美女www | 拍真实国产伦偷精品 | 日本精品一区二区三区视频 | 久久久久久国模大尺度人体 | 国产午夜视频 | 国产特级毛片aaaaaa喷潮 | 国产日韩视频在线 | 久久99精品久久久久久国产越南 | 成人免费在线网 | 91在线免费观看网站 | 欧美成人精品激情在线观看 | 麻豆国产一区二区三区四区 | 粉嫩一区二区三区国产精品 | 啪啪免费网站 | 亚洲一区中文字幕在线观看 | 精品久久久一区 | 成人日批视频 | 97精品超碰一区二区三区 | 成人国产精品免费观看视频 | 日韩国产一区二区三区 | av网站免费 | 亚州国产 | 日本aaa视频 | 国产精品久久久久久福利一牛影视 | 午夜精品久久久久久久久久久久久 | 人人爽日日躁夜夜躁尤物 |