PKI基础二．PKI基础--3．公开密钥数字签名算法（签名）

最新推荐文章于 2024-11-27 14:03:37 发布

转载最新推荐文章于 2024-11-27 14:03:37 发布 · 1k 阅读

收录于

CA & OCSP

本文介绍了数字签名算法（DSA）的工作原理及其在网络安全中的应用。DSA是一种公开密钥算法，专门用于数字签名，确保数据完整性和发送者身份。文章详细解释了DSA算法的参数设置、签名过程及验证流程。

PKI基础二．PKI基础--3．公开密钥数字签名算法（签名）

本文出自:http://www.cfca.com.cn (2001-06-08 22:08:00)

3．公开密钥数字签名算法（签名）

　　DSA（Digital Signature Algorithm，数字签名算法，用作数字签名标准的一部分），它是另一种公开密钥算法，它不能用作加密，只用作数字签名。DSA使用公开密钥，为接受者验证数据的完整性和数据发送者的身份。它也可用于由第三方去确定签名和所签数据的真实性。 DSA算法的安全性基于解离散对数的困难性，这类签字标准具有较大的兼容性和适用性，成为网络安全体系的基本构件之一。

　　DSA签名算法中用到了以下参数：
　　p是L位长的素数，其中L从512到1024且是64的倍数。
　　q是160位长且与p-1互素的因子。
　　，其中h是小于p-1并且满足大于1的任意数。
　　x是小于q的数。
　　

　　另外，算法使用一个单向散列函数H（m）。标准指定了安全散列算法（SHA）。三个参数p，q和g是公开的，且可以被网络中所有的用户公有。私人密钥是x，公开密钥是y。

　　对消息m签名时：

　　（1）发送者产生一个小于q的随机数k。

　　（2）发送者产生：
　　
　　
　　r和s就是发送者的签名，发送者将它们发送给接受者。

　　（3）接受者通过计算来验证签名：
　　
　　
　　
　　
　　如果v=r，则签名有效。

　　DSA签名：

　　公开密钥：
　　p 512位到1024位的素数
　　q 160位长，并与p-1互素的因子
　　，其中h是小于p-1并且满足大于1的任意数。
　　

　　私人密钥：

　　x小于q

　　签名：

　　k选取小于q的随机数
　　
　　

　　验证：
　　
　　
　　
　　
　　如果v=r，则签名被验证。

标签

#算法 #网络 #加密