EIGamal体制

原创 2018年04月16日 23:35:26

EIGamal公钥密码体制

简介

ElGamal是1985年由T. EIGamal提出的一个著名的公钥密码算法
该算法既能用于数据加密也能用于数字签名
其安全性是依赖于计算有限域上离散对数这一难题

密钥产生

任选一个大素数p,使得p-1有大素因子,g是模p的一个本原根,公开p与g。
使用者任选一私钥x,x∈[0, p-1]
计算公钥 y=gx mod p
公开公钥: y, p, g
保密私钥: x

本原根简介:
如果a的阶m等于φ(n),则称a为n的本原根(生成元)。如果a是n的本原根,则a, a2, …, aφ(n)在mod n下互不相同且都与n互素。
特别地,如果a是素数p的本原根,则a, a2, …, ap-1在 mod p下都不相同。

加密

欲加密明文消息M,随机选一与p-1互素的整数k,计算
C1=g^k mod p,
C2=(y^k)*M mod p,
密文为C=(C1,C2)

解密

先计算 w=(c1x)-1 mpd p再计算出明文 m=c2*wmod p

也可以
M=C2/(C1^x)modp

这是因为:
C2/(C1^x)modp=((y^k)M)/g^k* xmod p=((y^k)M)/y^k mod p=M mod p

例子

假设Alice采用了EIGamal密码体制,并选择素数p=2579,私钥x=567,且已知GF(p)的一个生成元g=2.
1.计算Alice 的公钥y。
2.若Bob想秘密发送消息m=1234给Alice,且他选择的随机数r=359,试给出Bob和Alice的加密和解密过程。
解:
1.公钥
y=g^x mod p=2^567 mod 2579=633
2.加解密
c1=g^r mod p=2^359 mod 2579=1514
c2==my^r mod p=1234*633^359 mod 2579=1478
解密:
m=c2(c1^x)^-1 mod p
=1478*(1514^567)^-1 mod 2579
=1478*(1623)^-1 mod 2579
=1478*116 mod 2579
=171448 mod 2579
=1234

参考网页

http://www.cnitpm.com/pm1/37825.html

Create Your Own Visual Basic Add-Ins

Create Your Own Visual Basic Add-InsBy S.S. AhmedRating: 3.7 out of 5Rate this article docume...
  • sonicdater
  • sonicdater
  • 2002-03-09 18:00:00
  • 906

写出ELGamal公钥密码算法的加密、解密过程

1、写出ELGamal公钥密码算法的加密、解密过程 2、假设p=2579,a=2,d=765,试用ElGamal公钥算法对明文m=1299进行加密(选取的随机整数k=853),并用解密算法验证其结果...
  • qq_14858923
  • qq_14858923
  • 2016-04-23 14:45:40
  • 4336

Elgamal数字签名原理

Elgamal数字签名          Elgamal数字签名主要也是利用离散对数的特性来实现签名,具体方式如下: 1. 选择一个大素数P、一个本原元G、一个随机整数d,d属于[2,p-2]; 2....
  • qq_35612816
  • qq_35612816
  • 2017-12-01 17:37:36
  • 377

如何保持离开当前体制的能力

2017年是我的元年,离开了体制内,而立之年,从一个并不高的起点开始,闯荡互联网行业,别人笑我太疯癫,我笑被人看不开,不见五陵豪杰墓,无花无酒锄作田。 一、以梦想为驱动,你永远不算太老回首当年,进入体...
  • guokaikevin
  • guokaikevin
  • 2017-11-19 23:38:26
  • 175

人民的名义:体制内外都不欢迎“半心人”

有人说,我喜欢体制内的生活,源自舒适。 有人说,我喜欢体制外的生活,因为自由。...
  • yzzst
  • yzzst
  • 2017-04-17 01:01:19
  • 1667

GNSS信号体制总结

在此总结了多份文献,关于GNSS信号体制,包括频点 调制方式等内容 北斗卫星导航系统简称北斗系统,英文缩写为BDS,其空间星座由5颗地球静止轨道(GEO)卫星、27 颗中圆地球轨道(MEO)卫星...
  • StarJet
  • StarJet
  • 2016-02-26 16:10:36
  • 1891

移动通信网的体制

移动通信网的体制划分多种多样,按多址方式不同,可分为FDMA、TDMA、CDMA、SDMA等;按无线区域覆盖范围的大小不同,可分为大区制、小区制两种基本形式。 这里重点从覆盖范围的大小这一角度进行描...
  • gl1987807
  • gl1987807
  • 2011-10-27 21:54:07
  • 3199

介绍公钥密码体制

转载自:http://blog.163.com/ruixue62@126/blog/static/3273712200691881715738/   1、对称密码体制 对称密码体制是一种传统...
  • duwangsky
  • duwangsky
  • 2012-11-17 11:10:59
  • 2510

各种体制雷达信号仿真

  • 2013年05月31日 14:34
  • 303KB
  • 下载
收藏助手
不良信息举报
您举报文章:EIGamal体制
举报原因:
原因补充:

(最多只允许输入30个字)