elgamal签名算法c语言,ElGamal算法

矫情吗；* 2022-10-15 11:49 147阅读 0赞

【声明】

一．本文实用于初学者，目的在于帮助大家熟悉一些系统底层的知识。

二．本文只是为了让广大网友共同提高一些基础知识，本人决无卖弄之意，只供需要这方面知识的读者阅读，如果你是高手，或者不需要这方面知识，请跳过。

三．本文是一篇翻译文章，如有雷同，敬请谅解。

四．本文欢迎传抄转载，但是不要用于任何商业用途。请尊重作者劳动，也欢迎来信交流 fnlq@263.net

============================================================ ===========

【正文】

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算法演变而来。

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 [签名算法]DSA 算法

DSA（Digital Signature Algorithm）是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature St

r囧r小猫/ 2023年02月23日 05:12/ 0 赞/ 76 阅读

相关 c语言银行家算法_C语言中的银行家算法

![0249e20d69a29ba46bcec9e52908ab12.png][] c语言银行家算法 Here you will get program for banke

旧城等待，/ 2022年12月08日 04:48/ 0 赞/ 146 阅读

相关经典密码学方案 ElGamal Scheme 内容小结

经典密码学方案 ElGamal Scheme 密码学可证明安全推荐书目（系列博客内容为这两本书学习笔记与内容小结): 《密码学中的可证明安全性》杨波：清华大学出版社

秒速五厘米/ 2022年12月01日 11:41/ 0 赞/ 119 阅读

相关 KMP算法（C语言）

本着对KMP算法的好奇，特地进行学习一下。文章目录一、简介二、构建next数组三、KMP算法的实现一、简介 > KMP算法是由

朱雀/ 2022年11月15日 11:46/ 0 赞/ 130 阅读

相关 elgamal签名算法c语言,ElGamal算法

【声明】一．本文实用于初学者，目的在于帮助大家熟悉一些系统底层的知识。二．本文只是为了让广大网友共同提高一些基础知识，本人决无卖弄之意，只供需要这方面知识的读者阅读，如

矫情吗；*/ 2022年10月15日 11:49/ 0 赞/ 148 阅读

相关【C语言】查询算法

二分法： / 查找算法演示 / include <stdio.h> //二分法,一次排除一半 //定义一个头指针和一个尾指

忘是亡心i/ 2022年06月10日 03:07/ 0 赞/ 129 阅读

相关【C语言】排序算法

冒泡：将排好的先放前面： / 冒泡练习 / include <stdio.h> void bubble_sort(int

绝地灬酷狼/ 2022年06月10日 03:06/ 0 赞/ 191 阅读

相关签名算法

【需求】最近在公司做的微信支付和给其他系统提供接口中，都用到了签名算法，顾名思义，在接口的调用中，我们可以通过对接收的参数生成签名，从而判断传的签名与接口中通

冷不防/ 2022年06月07日 12:25/ 0 赞/ 228 阅读

相关数字签名算法

数字签名算法主要包含RSA、DSA、ECDSA三种算法 1. 它的消息传递操作是：由消息发送方构建密匙对，由消息发送的一方公布公钥至消息接收方，消息

ゝ一世哀愁。/ 2022年04月14日 04:41/ 0 赞/ 224 阅读

相关 API接口签名生成算法和签名验证算法

1、参考网上资料和书本资料，实现了API接口签名生成算法和签名验证算法。（1）参考资料：[https://www.jianshu.com/p/d47da77b6419]

比眉伴天荒/ 2022年03月30日 09:07/ 0 赞/ 605 阅读