哈希算法、数字签名算法学习

最新推荐文章于 2024-07-14 18:15:43 发布

Long._.L

最新推荐文章于 2024-07-14 18:15:43 发布

阅读量859

点赞数 19

分类专栏：密码算法文章标签：算法学习密码学

本文链接：https://blog.csdn.net/LongL_GuYu/article/details/139789464

版权

3 篇文章 0 订阅

订阅专栏

前言

哈希算法和数字签名算法是两种不同的密码学工具，它们在确保数据完整性和安全性方面扮演着不同的角色。以下是它们的主要区别，以及通过具体例子来说明这些区别：

例子：假设Alice想要确保她下载的软件包没有被篡改。软件包的发布者可以计算软件包的SHA-256哈希值，并与软件包一起发布。Alice下载软件包后，也可以计算其哈希值并与发布者提供的哈希值进行比较。如果两者相同，Alice可以确信软件包在传输过程中未被篡改。

例子：假设Bob想要向Alice发送一条消息，并希望Alice相信这条消息确实是他发送的，并且消息在传输过程中未被篡改。Bob可以使用以下步骤：

Alice收到消息后，可以执行以下步骤来验证签名：

数字签名算法的过程通常包括密钥生成、签名生成和签名验证三个主要步骤。以下是使用数字签名算法的一般过程，以ECDSA（椭圆曲线数字签名算法）为例进行说明：

选择随机数：为每次签名选择一个随机整数( k )，作为临时私钥。
计算签名：
- 计算点( kG )，得到点( (x_R, y_R) )。
- 计算( r = x_R \mod n )，其中( n )是椭圆曲线的阶。
- 计算哈希值( H(m) )，其中( m )是待签名的消息。
- 计算( s = k^{-1}(H(m) + a \cdot r) \mod n )，其中( k^{-1} )是( k )模( n )的乘法逆元。
输出签名：签名是一对数值( (r, s) )。

验证签名：
- 检查( r )和( s )是否在1到( n-1 )之间。
- 计算( w = s^{-1} \mod n )，其中( w )是( s )模( n )的乘法逆元。
- 计算( u_1 = H(m) \cdot w \mod n )和( u_2 = r \cdot w \mod n )。
- 计算点( G’ = u_1 \cdot G + u_2 \cdot Q )。
- 计算( x_{G’} )，即点( G’ )的x坐标。
比较结果：如果( x_{G’} \mod n )等于( r )，则签名有效。

假设Alice想要向Bob发送一条消息，并希望Bob能够验证这条消息确实是她发送的，并且消息在传输过程中未被篡改。以下是使用数字签名的步骤：

Alice生成密钥对：Alice选择一个椭圆曲线和基点G，然后生成她的私钥和公钥。
Alice签名消息：
- Alice选择一个随机数k。
- Alice计算消息m的哈希值H(m)。
- Alice使用她的私钥和随机数k生成数字签名(r, s)。
Alice发送消息和签名：Alice将原始消息m和她的数字签名(r, s)一起发送给Bob。
Bob验证签名：
- Bob使用相同的哈希算法计算收到的消息m的哈希值。
- Bob使用Alice的公钥验证收到的数字签名(r, s)。
- 如果验证成功，Bob可以确信消息是Alice发送的，并且在传输过程中未被篡改。

通过这个过程，数字签名算法确保了消息的完整性、真实性和非抵赖性。在实际应用中，数字签名广泛用于电子邮件加密、SSL/TLS证书、电子合同等场景。

ECDSA（椭圆曲线数字签名算法）和DSA（数字签名算法）都是基于公钥密码体系的数字签名技术，但它们在数学原理和使用的数学结构上有所不同。以下是两种算法的基本原理：

基于离散对数问题：DSA的安全性基于大整数分解问题的困难性，特别是在模n的乘法群中求解离散对数问题。
密钥生成：
- 选择一个大素数( p )和一个整数( q )，其中( q )是( p-1 )的因子。
- 选择一个原根( g )，使得( g^x )模( p )的离散对数是难以计算的。
- 私钥是( x )，公钥是( y = g^x \mod p )。
签名过程：
- 选择一个随机数( k )，它作为临时私钥。
- 计算( r = (g^k \mod p) )和( s = (k^{-1} (H(m) + x \cdot r)) \mod q )，其中( H(m) )是消息( m )的哈希值。
- 签名是一对数值( (r, s) )。
签名验证：
- 验证( r )和( s )是否满足( 0 < r < q )和( 0 < s < q )。
- 计算( w = s^{-1} \mod q )，( u_1 = (H(m) \cdot w) \mod q )，和( u_2 = (r \cdot w) \mod q )。
- 计算( v = ((g^{u_1} \cdot y^{u_2}) \mod p) )。
- 如果( v )等于( r )，则签名有效。

基于椭圆曲线离散对数问题：ECDSA的安全性基于在椭圆曲线上求解离散对数问题的困难性。
密钥生成：
- 选择一个椭圆曲线和一个基点( G )。
- 私钥是一个随机整数( a )，公钥是点( Q = aG )，即私钥( a )乘以基点( G )。
签名过程：
- 选择一个随机数( k )，它作为临时私钥。
- 计算( r = (x_R \mod n) )，其中( x_R )是( kG )点的x坐标。
- 计算( s = (k^{-1} (H(m) + a \cdot r)) \mod n )，其中( H(m) )是消息( m )的哈希值。
- 签名是一对数值( (r, s) )。
签名验证：
- 验证( r )和( s )是否满足( 1 \leq r, s \leq n - 1 )。
- 计算( u_1 = (H(m) \cdot s^{-1}) \mod n )和( u_2 = (r \cdot s^{-1}) \mod n )。
- 计算点( G’ = (u_1 \cdot G) + (u_2 \cdot Q) )。
- 计算( v = (x_{G’} \mod n) )，其中( x_{G’} )是( G’ )点的x坐标。
- 如果( v )等于( r )，则签名有效。