Question

我正在通过维基百科上的SHA256实现工作，但已经陷入困境。我刚刚尝试编写消息预处理的代码，最终消息的长度是504位，而不是512位。

维基百科：SHA256

预处理：

附加位＆＃39; 1＆＃39;消息

追加k位＆＃39; 0＆＃39;，其中k是最小数＆gt; = 0，这样得到的消息   length（模数512位）是448。

将消息的长度（不带＆＃39; 1＆＃39;位或填充）以位为单位追加为64位大端整数   （这将使整个后处理长度为512位的倍数）

我不确定这个漏洞在哪里，我已经多次在代码上面了。

def joe_sha256 ( input_string ):
    "Joe's SHA256 implementation"

    # Create a binary version of the input string
    binary_string = create_binary ( input_string )

    # Append '1' bit to the end as per the SHA256 specification
    appended_1_bit_string = append_bit_1 ( binary_string )

    # Append 'k' bits to allow for len(string) % 512 == 488
    appended_k_string = append_k_bit ( appended_1_bit_string )

    # Append length of message
    length_of_message = append_length_of_message ( binary_string )

    # Create final message
    final_message = appended_k_string + length_of_message

    print(len(final_message)) # This prints out 504, it should be 512!!!!

    return final_message # Just for testing.


def create_binary ( input_string ):
    "Takes a string and outputs its binary form"
    A = ''.join(format(ord(x), 'b').zfill(8) for x in input_string)
    return A


def append_bit_1 ( input_string ):
    "Appends the bit 1 to the binary form"
    input_string = input_string + '1'
    return input_string


def append_k_bit ( input_string ):
    "Makes sure the length of input will become X % 512 == 488"
    if len(input_string) % 512 == 488:
        return input_string
    else:
        while len(input_string) % 512 != 488:
            input_string = input_string + '0'
        return input_string


def append_length_of_message ( input_string ):
    ""
    # Get value
    hex = format(len(input_string),'x')

    # Construct the 64 bit number?
    final_num = ''
    length = 16-len(hex)
    for x in range(length):
        final_num = final_num + '0'

    final_num = final_num + hex

    return final_num

Answer 1

有两个问题：

1）代码中的488幻数应为448。

2）你只在append_length_of_message（）中使用16“位”（字符）。

HIH！

Answer 2

如果您将hex视为变量，则

hex = format(len(input_string),'x')

应更新为

hex = format(len(input_string),'b')

以获得正确的结果。

这样做，结果将与SHA有关。

预处理SHA256 Python实现

2 个答案: