中本聪福音-Ch。36 vers。第五名

晚安人

在上一节中我们看到了“分布式安全的高级”翻译的第四部分。今天我们继续第五。

“比特妥协”

爱丽丝想证明自己可以预测股市。但是她不想向鲍勃或其他任何人透露自己的选择，直到她有机会与自己的预测进行谈判。但是在那之后，她只能阅读收盘价，并假装鲍勃已经预见了它。爱丽丝如何向鲍勃证明她确实预测了市场？使用位妥协。

比特妥协是一种提交一串数字或数据的方法，因此，如果有人发布信息，则该信息不能被伪造-必须与先前提交的信息相同。

爱丽丝可以使用单向函数来提交数据，这些函数在一个方向上的计算比在另一个方向上的计算难得多。 （单向功能是加密的最基本组成部分。）单向函数的一种常见类型是密码哈希函数。

为了创建位承诺，Alice首先生成两个随机数。然后，它通过对两个随机数和要破坏的数据进行散列来计算位提交。在散列末尾附加随机数，并将其发送给Bob。第二天，当Bob想要检查数据并证明它与Alice提交的数据匹配时，Alice会提供数据以及第二个随机数。鲍勃（Bob）可以看出，从天文学角度来看，爱丽丝（Alice）是否能够做出预测是不可能的，然后告诉鲍勃（Bob）她预测了其他事情。

该协议称为“位承诺”，因为有人可以以这种方式承诺包括单个位。如果信息具有足够的熵，则可以简单地通过使用散列函数并消除随机数来提交该信息。我们将在下面看到带有时间戳的方式 [carimbo de data e hora] 保险，其他方可以确定某人何时提交了数据。

安全的多方计算

理想的协议应该具有可以想象到的最可靠的第三方-每个人都支持的神灵。各方都要把自己的投入发送给上帝。上帝会可靠地确定结果并返回结果。上帝是悔自由裁量权的最终决定者，任何一方都不会比从自己的投入和产出中学到更多其他方面的投入。

网络安全理论家最近以令人惊讶的方式解决了这个问题。他们已经开发了在两个或多个参与方之间创建虚拟机的协议。安全的多方计算允许任何数量的方共享计算，每个方仅学习可以从其自己的输入和输出中推断出的内容。这些虚拟机具有一个有趣的特性，即每个部分的输入对其他部分都是高度机密的。程序和输出由各方共享。

例如，我们可以在此虚拟计算机上通过Internet运行电子表格。我们将同意一组公式，并使用这些公式配置虚拟计算机。每个参与者都有自己的输入单元格，其他输入者的计算机上保持空白。参加者共享输出单元。每个人都将其私有数据放入其输入单元格中。爱丽丝只能从她自己的输入和输出单元格中推断出有关其他参与者输入单元格的知识。

有关此令人兴奋的发现的更多信息，请参见文章“ The God Potocolos” [tradução aqui]。通常，如上述电子表格示例中所示，生成的协议会非常慢。现在，我们将讨论一种特殊的高效类型的安全多方计算-阈值加密货币 [threshold cryptography]。

这是工作的第五部分，第二节是第六部分。

就在一年前的今天，当我开始撰写本专栏文章时，我的目标是促进对有远见的作者的作品的访问，这些作者为这项杰出的技术奠定了基础。我希望我能够影响某人，使他们对该主题有更多了解，并更深入了解into兔洞。丰富的祝福