61、人类工作证明谜题设计

人类工作证明谜题设计

1. 人类工作证明谜题简介

人类工作证明（PoH）是一种适用于加密货币的全新概念，它与标准的工作量证明（PoW）有着本质区别。一个PoH谜题对于人类来说应该具有适度的难度，即人类需要付出一定努力才能生成有效的人类工作证明，并且这个难度参数应该是可调节的。同时，谜题应该易于计算机生成，但计算机在没有足够人类协助的情况下难以解决，即使是生成谜题的计算机也不例外。最后，谜题需要能够被公开验证，即计算机可以在没有任何人类协助的情况下轻松验证谜题的解决方案。

CAPTCHA（全自动公开图灵测试，用于区分计算机和人类）与PoH谜题有相似之处，它被广泛应用于互联网，用于对抗垃圾邮件和防止Sybil攻击。然而，CAPTCHA本身并不能实现我们所定义的人类工作证明。因为在传统的CAPTCHA生成算法中，程序会先随机选择一个目标解决方案σ，然后输出一个带有该解决方案的随机生成的谜题Z。这意味着生成谜题的计算机可以在没有任何人类努力的情况下得到解决方案，因此一个CAPTCHA的谜题 - 解决方案对（Z，σ）并不能构成人类工作的证明。PoH验证者需要在不与任何其他人类或计算机代理交互的情况下，确保挑战生成者事先并不知道谜题Z的答案σ。

人类工作证明谜题在许多其他场景中也有应用价值。例如，为了限制垃圾邮件或防止网络钓鱼攻击，验证消息的生成是否付出了一定的人类努力是很有用的。当人类用户忙碌时，如果计算机能够自动验证这种人类努力的证明，而无需与可能在消息接收时已不可用的发送者进行交互，那将非常方便。同样，人类工作证明可能是一种用于诚实偏好表达的有用工具，这在机制设计中是一个具有挑战性的问题。人类可以通过生成人类工作证明来证明某个特定问题或结果对他来说确实很重要。

2