数字签名

标签：

数字签名的机制非常简单，下面两图分别描述了数字签名的一般模型和签名过程的简单描述

ElGamal数字签名方案

　　和ElGamal加密方案一样，ElGamal数字签名方案的基本元素是素数q和α，其中α是q的本原根。

　　用户A首先生成公钥/私钥对：

　　　　1、生成随机整数X_A，使得1 < X_A < q - 1

　　　　2、计算Y_A = α^X_A mod q

　　　　3、A的私钥是X_A；A的公钥是{q , α , Y_A}

　　用户A对消息M进行签名：

　　　　1、用Hash算法计算消息M的Hash值 m = H(M)  ,1 ≤ m ≤ q-1

　　　　2、随机选择整数K，K满足1 ≤ K ≤ q-1，由于q是素数因此K与q必然互素

　　　　3、计算 S₁ = α^K mod q 和 S₂ = K^-1(m - X_AS₁) mod (q - 1)         ，K^-1是 K 模q - 1的逆

　　　　4、签名包括(S₁ , S₂)对

数字签名

标签：

原文地址：http://www.cnblogs.com/block2016/p/5637953.html