SHA-256算法迭代模块代码异常问题求助

你的SHA-256实现中，迭代模块的错误主要来自辅助函数的几个关键问题，以下是具体分析和修复：

1. 加法函数（add）的模运算错误 #

当前加法实现使用浮点数计算模值，且判断条件错误，会导致超过32位的结果无法正确截断，生成长度异常的字符串，进而引发后续移位、异或操作的偏差。

修复后的add函数： #

static string add(string input1, string input2)
{
    const ulong mod = 1UL << 32; // 用无符号长整数定义2^32，避免浮点数精度问题
    uint one = Convert.ToUInt32(input1, 2);
    uint two = Convert.ToUInt32(input2, 2);
    ulong total = one + two;
    total %= mod; // 直接对2^32取模，替代条件判断
    string output = Convert.ToString((uint)total, 2);
    // 补前导0确保结果为32位字符串
    if (output.Length < 32)
    {
        output = new string('0', 32 - output.Length) + output;
    }
    return output;
}

修复原因： #

• 使用UInt32直接处理32位无符号整数，符合SHA-256的字定义，避免符号位干扰。
• 用位运算1UL << 32替代Math.Pow，消除浮点数精度误差。
• 直接取模mod，确保结果始终在32位范围内，避免生成33位字符串。

2. 异或函数（xor）的冗余实现与风险 #

当前xor函数的字符转换逻辑冗余，且未校验输入长度，容易在输入字符串长度异常时引发索引越界。

修复后的xor函数： #

static string xor(string input1, string input2)
{
    if (input1.Length != 32 || input2.Length != 32)
    {
        throw new ArgumentException("Input must be 32-bit binary strings");
    }
    StringBuilder output = new StringBuilder(32);
    for (int i = 0; i < 32; i++)
    {
        output.Append(input1[i] != input2[i] ? '1' : '0');
    }
    return output.ToString();
}

修复原因： #

• 直接比较字符是否相等，简化逻辑，提升性能。
• 增加输入长度校验，提前发现异常输入，避免后续错误扩散。
• 使用StringBuilder拼接字符串，比直接字符串拼接更高效。

3. 逻辑右移（SHR）的位序验证 #

你的逻辑右移实现（right3、right10）是否正确，取决于你初始化w数组时的位序：

• 如果字符串的第一个字符是32位字的最高位（bit31），当前写法（补前导0+取前n位）是正确的。
• 如果字符串的第一个字符是最低位（bit0），则需要改为取后n位+补后缀0，例如right3应为w[i-15].Substring(3) + "000"。

请确认你初始化w数组时的位序是否与SHA-256的定义一致（最高位在前）。

4. 迭代循环的输入校验 #

确保w数组的前16个元素都是严格的32位二进制字符串，任何长度不足或过长的元素都会导致后续迭代错误。

验证步骤 #

修复后，你可以用已知的SHA-256测试用例验证：

• 空字符串的哈希值：e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855
• 字符串"abc"的哈希值：ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad

通过逐步对比每一步的w数组值，确认迭代过程的正确性。

内容的提问来源于stack exchange，提问作者Krazy Kangaroo