Python实现ElGamal加密算法的示例代码


Posted in Python onJune 19, 2020

在密码学中,ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。GnuPG和PGP等很多密码学系统中都应用到了ElGamal算法。

ElGamal加密算法可以定义在任何循环群G上。它的安全性取决于G上的离散对数难题。

使用Python实现ElGamal加密算法,完成加密解密过程,明文使用的是125位数字(1000比特)。

代码如下:

import random
from math import pow
a = random.randint(2, 10) #产生小于p的随机常数a

def 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 numbers

def 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 exponentiation
def 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 encryption
def 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, C1

def 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 code
def 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加密算法内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
Python实现购物系统(示例讲解)
Sep 13 Python
Python用imghdr模块识别图片格式实例解析
Jan 11 Python
python实现多线程行情抓取工具的方法
Feb 28 Python
详解python多线程、锁、event事件机制的简单使用
Apr 27 Python
Python实现基于PIL和tesseract的验证码识别功能示例
Jul 11 Python
python自动发送测试报告邮件功能的实现
Jan 22 Python
详解基于python-django框架的支付宝支付案例
Sep 23 Python
Python自动化完成tb喵币任务的操作方法
Oct 30 Python
Python基于codecs模块实现文件读写案例解析
May 11 Python
Python实现手绘图效果实例分享
Jul 22 Python
Pycharm配置autopep8实现流程解析
Nov 28 Python
基于python实现银行管理系统
Apr 20 Python
python 字符串的驻留机制及优缺点
Jun 19 #Python
Keras自动下载的数据集/模型存放位置介绍
Jun 19 #Python
Python应用实现处理excel数据过程解析
Jun 19 #Python
在tensorflow以及keras安装目录查询操作(windows下)
Jun 19 #Python
Scrapy框架介绍之Puppeteer渲染的使用
Jun 19 #Python
Python内置方法和属性应用:反射和单例(推荐)
Jun 19 #Python
Python应用实现双指数函数及拟合代码实例
Jun 19 #Python
You might like
PHILIPS L4X25T电路分析和打理
2021/03/02 无线电
PHP中的Session对象如何使用
2015/09/25 PHP
CI框架扩展系统核心类的方法分析
2016/05/23 PHP
[原创]PHP正则匹配中英文、数字及下划线的方法【用户名验证】
2017/08/01 PHP
PHP实现浏览器格式化显示XML的方法示例
2019/01/22 PHP
javascript multibox 全选
2009/03/22 Javascript
在js文件中写el表达式取不到值的原因及解决方法
2013/12/23 Javascript
用jQuery模拟select下拉框的简单示例代码
2014/01/26 Javascript
jQuery中insertAfter()方法用法实例
2015/01/08 Javascript
jQuery选择id属性带有点符号元素的方法
2015/03/17 Javascript
javascript消除window.close()的提示窗口
2015/05/20 Javascript
简单理解vue中实例属性vm.$els
2016/12/01 Javascript
原生JS实现图片轮播切换效果
2016/12/15 Javascript
详解JavaScript中return的用法
2017/05/08 Javascript
Angular2使用Augury来调试Angular2程序
2017/05/21 Javascript
vue中的计算属性实例详解
2018/09/19 Javascript
js最实用string(字符串)类型的使用及截取与拼接详解
2019/04/26 Javascript
原生JS实现留言板
2020/03/26 Javascript
vue element el-transfer增加拖拽功能
2021/01/15 Vue.js
python实现文本文件合并
2015/12/29 Python
解析Mac OS下部署Pyhton的Django框架项目的过程
2016/05/03 Python
python实现雪花飘落效果实例讲解
2019/06/18 Python
使用Python完成15位18位身份证的互转功能
2019/11/06 Python
Python hmac模块使用实例解析
2019/12/24 Python
pytorch 自定义参数不更新方式
2020/01/06 Python
pytorch 准备、训练和测试自己的图片数据的方法
2020/01/10 Python
英国著名的美容护肤和护发产品购物网站:Lookfantastic
2020/11/23 全球购物
linux面试题参考答案(10)
2013/11/04 面试题
七一党建活动方案
2014/01/28 职场文书
群众路线教师自我剖析材料
2014/09/29 职场文书
学生违纪检讨书200字
2014/10/21 职场文书
会计专业求职信范文
2015/03/19 职场文书
外出考察学习心得体会
2016/01/18 职场文书
导游词之珠海轮廓
2019/10/25 职场文书
Pytorch使用shuffle打乱数据的操作
2021/05/20 Python
MySQL单表千万级数据处理的思路分享
2021/06/05 MySQL