精华内容
下载资源
问答
  • ElGamal

    2010-10-06 17:44:00
    ElGamal算法既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。  密钥对产生办法。首先选择一个素数p,两个随机数, g 和x,g, x
    ElGamal算法既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。   密钥对产生办法。首先选择一个素数p,两个随机数, g 和x,g, x < p, 计算 y = g^x ( mod p ),则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。   ElGamal用于数字签名。被签信息为M,首先选择一个随机数k, k与 p - 1互质,计算   a = g^k ( mod p )   再用扩展 Euclidean 算法对下面方程求解b:   M = xa + kb ( mod p - 1 )   签名就是( a, b )。随机数k须丢弃。   验证时要验证下式:   y^a * a^b ( mod p ) = g^M ( mod p )   同时一定要检验是否满足1<= a < p。否则签名容易伪造。   ElGamal用于加密。被加密信息为M,首先选择一个随机数k,k与 p - 1互质,计算   a = g^k ( mod p )   b = y^k M ( mod p )   ( a, b )为密文,是明文的两倍长。解密时计算   M = b / a^x ( mod p )   ElGamal签名的安全性依赖于乘法群(IFp)* 上的离散对数计算。素数p必须足够大,且p-1至少包含一个大素数   因子以抵抗Pohlig & Hellman算法的攻击。M一般都应采用信息的HASH值(如SHA算法)。ElGamal的安全性主要依赖于p和g,若选取不当则签名容易伪造,应保证g对于p-1的大素数因子不可约。D.Bleichenbache“GeneratingElGamal Signatures Without Knowing the Secret Key”中提到了一些攻击方法和对策。ElGamal的一个不足之处是它的密文成倍扩张。   美国的DSS(Digital Signature Standard)的DSA(Digital Signature Algorithm)算法是经ElGamal算法演变而来。
    展开全文
  • ElGamal.zip

    2019-05-13 22:08:18
    c++实现的基于ElGamal协议的密钥交换实验。实现了ElGamal加密和ElGamal数字签名。压缩包中包含源代码和可执行文件。
  • ElGamal_Signature ElGamal签名算法实现 学校的课程设计作业。 要用的话自取。 不得不说,学校的老师太没有B树了。 验收根本不看你的代码,说你的报告贴那么多代码干嘛,不写汉字领导检查怎么看的懂。 简直无语,...
  • from elgamal_cipher import ElGamal elgamal = ElGamal () 构造类还支持“密钥”参数,该参数接收密钥集。 如果有的话。 否则,您必须使用generate_keys()方法生成密钥集。 默认情况下,它使用1024位素数。 您...
  • 加密分配 / 加密协议 / 第 4 天 / Elgamal: ================================================== ====================================== 任务是实施 Elgamal 签名程序。 实现了以下功能: 密钥生成 加密/解密...
  • ElGamal加密

    2020-08-02 13:51:27
    ElGamal加密是由Taher ElGamal创造的,更常用的名称是ElGamal加密系统。这里需要介绍的三个方面的内容:ElGamal密钥生成、ElGamal加密和ElGamal解密。 1.ElGamal密钥生成 这包括如下步骤: (1)选择一个较大的质数...

    ElGamal加密是由Taher ElGamal创造的,更常用的名称是ElGamal加密系统。这里需要介绍的三个方面的内容:ElGamal密钥生成、ElGamal加密和ElGamal解密。

    1.ElGamal密钥生成

    这包括如下步骤:
    (1)选择一个较大的质数,称为P。这是加密密钥或公钥的第一部分。
    (2)选择解密密钥或者私钥D。
    (3)选择加密密钥或者公钥的第二部分E1。
    (4)加密密钥或公钥的第三部分E2是这样计算所得的: E 2 = E 1 D m o d P E2=E1^Dmod P E2=E1DmodP
    (5)公钥为(E1,E2,P),私钥为D。

    2.ElGamal密钥加密

    这包括如下步骤:
    (1)选择一个随机整数R。
    (2)计算密文的第一部分 C 1 = E 1 R m o d P C1=E1^Rmod P C1=E1RmodP
    (3)计算密文的第二部分 C 2 = ( P T × E 2 R ) m o d P C2=(PT\times E2^R)mod P C2=(PT×E2R)modP,其中PT为明文。
    (4)最后的密文是(C1,C2)。

    3.ElGamal密钥解密

    这包括如下步骤:使用公式 P T = ( C 2 × ( C 1 D ) − 1 ) m o d P PT=(C2\times (C1^D)^{-1})mod P PT=(C2×(C1D)1)modP计算明文PT。

    展开全文
  • Elgamal-api 具有加法同态性质的ElGamal实现。 表中的内容 理论 ElGamal加密由三部分组成:密钥生成器,加密算法和解密算法。 密钥生成 密钥生成器的工作方式如下: 爱丽丝用生成器g生成q阶循环群G的有效描述。 ...
  • ElGamal算法

    2015-06-03 19:42:02
    elgamal算法实现代码,c++语言,比较完整的实现了该算法,密码学课程学习
  • threshold_elgamal_python 用Python实现的阈值ElGamal加密
  • ElGamal公钥密码算法及ElGamal数字签名方案实现

    万次阅读 多人点赞 2018-03-30 15:41:58
    ElGamal公钥密码算法是在密码协议中有着重要应用的一...一、ElGamal公钥密码算法描述 1.选取一个大素数p,使离散对数问题在有限域GF(p)上是难解的,选取g∈Z是一个本原元。 2.随机选取整数x,1≤x≤p-2,计算y=g^x...

    ElGamal公钥密码算法是在密码协议中有着重要应用的一类公钥密码算法,其安全性是基于有限域上离散对数学问题的难解性。它至今仍是一个安全性良好的公钥密码算法。它既可用于加密又可用于数字签名的公钥密码体制。

     

    一、ElGamal公钥密码算法描述

    1. 选取一个大素数p,使离散对数问题在有限域GF(p)上是难解的,选取g∈Z是一个本原元。

    2. 随机选取整数x,1≤x≤p-2,计算y=g^x(mod p); y是公开的加密密钥,而x是保密的脱密密钥。

    3. 明文空间为Z,密文空间为Z×Z。

    4. 加密变换:对任意明文m∈Z,秘密地随机选取一个整数k,1≤k≤p-2,

    展开全文
  • 举升-ElGamal Lifted-ElGamal 加密库 概述 该库是一个软件库,它实现了对受限明文空间具有附加准同质性和零知识证明 [参考文献 2] 的提升 ElGamal 加密 [参考文献 1]。 [参考文献 1] T. ElGamal, A Public Key ...
  • ElGamal签名程序

    2014-04-13 17:39:53
    ElGamal签名代码 VC6.0上实现ElGamal签名程序 有实验截图
  • Elgamal数字签名

    2015-10-07 14:13:42
    Elgamal数字签名的JAVA代码,比较简单,希望有用
  • ElGamal Encryption

    千次阅读 2018-09-28 16:17:10
    T. El Gamal. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Transactions on Information Theory, IT–31(4):469– 472, July ...ElGamal Encryption is IND-CPA secure...

    T. El Gamal. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Transactions on Information Theory, IT–31(4):469– 472, July 1985.

    ElGamal Encryption is IND-CPA secure under the DDH assumption.

    CDH

    DDH

    Gen

    Enc

    Dec

    展开全文
  • ELGamal简单实现

    2018-06-20 16:52:33
    自己实现的简单ELGamal算法,没有用大整数,只针对小正数等
  • 此实现与 golang.org/x/crypto/openpgp/elgamal 中的实现之间的区别在于此处绝对不使用填充。 如果您想加密数字并需要对密码文本进行代数,则没有填充很酷。 当您加密数据并且您不想允许对密码文本进行代数运算时...
  • ElGamal Library-开源

    2021-07-03 11:41:04
    用 Java 和 C# 编写的库,用于使用 ElGamal 算法进行加密、加密和生成密钥对。
  • ElGamal算法实现.pdf

    2021-09-14 11:10:35
    ElGamal算法实现.pdf
  • ElGamal签名 加密

    2013-01-06 17:51:54
    ElGamal签名 加密C语言实现
  • ElGamal数字签名

    2021-04-19 16:54:42
    ElGamal数字签名
  • Elgamal 加密算法

    千次阅读 2020-03-17 23:36:02
    Elgamal 加密算法1、ElGamal算法简介2、ElGamal算法原理3、c语言代码实现4、测试结果 1、ElGamal算法简介 ElGamal算法是由Tather ElGamal在1985年提出的,它是一种基于离散对数难题的加密体系,与RAS算法一样,既能...
  • 精英示范 这是一个小应用程序,用于了解Elgamal加密的工作原理。 实时示例: :
  • ElGamal公钥密码

    2012-09-28 09:50:44
    可以完成对ElGamal公钥密码体制的运算
  • elgamal-for-private-comm 这是使用 ElGamal 的私有网络通信协议的概念实现的证明。 协议本身在下面的文章中描述 [1] Christophe Bidan、Antoine Guellier 和 Nicoas Prigent,“基于同态加密的隐私保护网络通信”...
  • 7.5ElGamal算法

    2020-11-30 19:43:15
    1、ElGamal密码体制,它是由Tacher Elgamal在1985年提出的,是一种概率性也就是不确定性公钥加密算法,该算法的安全性基于又一类数学困难问题,就是有限域上的离散对数问题 2、有限域上的离散对数问题 如果已知a,p,...
  • 从技术角度来说,由于ElGamal加密方案的明文空间与私钥空间不太"匹配",因此,我们需要将原始的ElGamal加密方案进行适当的"裁剪"以证明它的KDM安全性.更为重要的是,本文定义的新的函数族自然地包含一些不属于仿射函数族...
  • ElGamal密码

    2016-06-24 18:07:00
    ElGamal也是一种基于离散对数的公钥体制,与Diffie-Hellman密钥体制密切相关。ElGamal密码体系用于数字签名标准(DSS)和S/MIME电子邮件标准等一些技术标准中。 算法描述:  1、用户A选择一个素数q及q的某本原根...
  • ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。这篇文章通过示例代码给大家介绍Python实现ElGamal加密算法的相关知识,感兴趣的朋友一起看看吧

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 3,938
精华内容 1,575
关键字:

elgamal