【问题标题】:Python3 Crypto.Hash - SHA digest always starts with binary 1Python3 Crypto.Hash - SHA 摘要总是以二进制 1 开头
【发布时间】:2019-03-18 00:10:31
【问题描述】:

我正在做一个项目,我正在尝试创建一个非常简单的基于区块链的加密货币。这是我尝试散列块对象的方式的过度简化版本(显然Block 类的字段要复杂得多,但这是主要思想):

from Crypto.Hash import SHA
import json
from collections import OrderedDict
from random import random

class Block(object):

    def __init__(self, x, y, z):
        self.x = x
        self.y = y
        self.z = z

    def to_dict(self):
        d = OrderedDict({
            'x' : self.x,
            'y' : self.y,
            'z' : self.z
        })
        return d

    def json(self):
        return json.dumps(self.to_dict())

    def hash(self):
        return SHA.new(self.json().encode('utf8')).hexdigest()

# driver code to test hashing
while True:
    x, y, z = [random() for _ in range(3)]
    b = Block(x, y, z)
    if not bin(int(b.hash(), 16)).startswith('0b1'):
        break

上面的驱动程序永远循环。问题是(无论字段的数量和/或值如何)哈希总是以0b1 开头,这与挖矿难度和工作量证明的整个概念相混淆。更重要的是,这不是散列函数的预期行为。我错过了什么?

【问题讨论】:

    标签: python python-3.x hash pycrypto


    【解决方案1】:

    默认情况下,Python 不会在二进制数的前面补零,因此 any 二进制数的第一个数字将为 1。

    >>> bin(1)
    '0b1'
    >>> bin(2)
    '0b10'
    >>> bin(3)
    '0b11'
    >>> bin(8)
    '0b1000'
    

    如果你想用二进制字符串固定,使用字符串格式

    >>> "{:04b}".format(1)
    '0001'
    >>> "{:04b}".format(2)
    '0010'
    >>> "{:04b}".format(8)
    '1000'
    >>> "{:04b}".format(15)
    '1111'
    

    否则,只需使用二进制和 (&) 来检查是否设置了特定位。

    >>> bool(1 & 0b1000)
    False
    >>> bool(3 & 0b1000)
    False
    >>> bool(8 & 0b1000)
    True
    >>> bool(15 & 0b1000)
    True
    

    【讨论】:

    • "...任何二进制数的第一个数字都是一个。"当然,零除外。
    • 非常感谢!阅读您的答案后,我还发现 format(int(h, 16), '0256b') 可以解决问题,如果 h 是哈希的十六进制表示(作为字符串)。
    猜你喜欢
    • 1970-01-01
    • 2013-04-21
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-10-15
    • 1970-01-01
    相关资源
    最近更新 更多