Python 实现 SHA-1 数字摘要签名算法

Python 实现 SHA-1 数字摘要签名算法的博客

引言

SHA-1（Secure Hash Algorithm 1）是一种安全哈希算法，用于生成一个固定长度的160位（20字节）哈希值。虽然SHA-1在密码学中的安全性已被削弱，不再建议用于数字签名等安全应用，但它仍然在某些非安全场景中使用。SHA-1的设计基于MD4和MD5算法，并被广泛用于数据完整性验证和哈希表等领域。

本文将详细介绍SHA-1算法的工作原理，提供一个基于Python面向对象的实现，并结合一个实际场景来演示如何使用SHA-1算法。

---

SHA-1 算法介绍

SHA-1 是一种基于块的哈希算法，它对输入的消息进行处理，输出固定长度的160位哈希值。SHA-1的工作原理与其他哈希算法类似，通过对输入数据进行多次非线性和不可逆的操作，生成唯一的摘要。

SHA-1 的主要步骤包括：

1. 消息填充（Padding）：将消息的长度扩展到接近512的倍数，最后64位表示原始消息的长度。
2. 初始化哈希值：使用5个32位寄存器（A, B, C, D, E）来存储中间和最终的哈希值。
3. 处理消息块：将消息块划分为512位的块，每块处理80轮，使用5个逻辑函数和固定常量来进行哈希计算。
4. 输出哈希值：最后输出一个160位的哈希值。

SHA-1 算法的详细步骤

1. 消息填充：

   • 首先在消息的末尾添加一个 1 位，接着添加足够的 0 位，使其长度模512为448。
   • 然后在末尾附加一个64位的二进制数，表示填充前的消息长度。

2. 初始化哈希值：

   • SHA-1 使用五个32位的初始哈希值：
     • A = 0x67452301
     • B = 0xEFCDAB89
     • C = 0x98BADCFE
     • D = 0x10325476
     • E = 0xC3D2E1F0

3. 处理每个消息块：

   • 消息被分为512位的块，每个块再划分为16个32位的字（word）。
   • 然后扩展为80个字，每个字是前四个字的异或操作。
   • 对于每个字，SHA-1进行80轮的哈希运算，使用5个逻辑函数 F(t) 和5个常量 K(t)。

4. 逻辑函数：

   • 不同的逻辑函数用于每20轮的操作：
     • F(t) = (B AND C) OR ((NOT B) AND D), 0 ≤ t ≤ 19
     • F(t) = B XOR C XOR D, 20 ≤ t ≤ 39
     • F(t) = (B AND C) OR (B AND D) OR (C AND D), 40 ≤ t ≤ 59
     • F(t) = B XOR C XOR D, 60 ≤ t ≤ 79

5. 常量 K(t)：

   • 每20轮的操作使用一个不同的常量：
     • K(0 ≤ t ≤ 19) = 0x5A827999
     • K(20 ≤ t ≤ 39) = 0x6ED9EBA1
     • K(40 ≤ t ≤ 59) = 0x8F1BBCDC
     • K(60 ≤ t ≤ 79) = 0xCA62C1D6

6. 输出最终哈希值：

   • 将每个块的计算结果累加到初始哈希值中，最后输出160位的哈希值。

---

Python 面向对象实现 SHA-1 算法

以下是一个基于Python面向对象的SHA-1实现，用于计算输入字符串的SHA-1哈希值。

import struct

class SHA1:
    def __init__(self, message):
        """
        初始化SHA1实例
        """
        self.message = message
        self.h = [0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476, 0xC3D2E1F0]
        self._hash = self._calculate_sha1()

    def _left_rotate(self, n, b):
        """
        执行左循环位移操作
        """
        return ((n << b) | (n >> (32 - b))) & 0xFFFFFFFF