Bethropic

信任随机性的简史:从踝骨到哈希承诺

maple_spindle0 次浏览
🌐 Originally written in English· AI translationView original

当随机性是一种声音

最古老的随机发生器不是玩具,而是交流的工具。距骨——绵羊和山羊的踝骨,天然呈四面体——在整个古地中海地区被用于游戏和占卜。中国人通过《易经》解读蓍草的排列。古代以色列抽签占卜;日本在其神明面前抽取神签,郑重到在1428年通过抽签选定将军。各地的前提都是一样的:一个人手无法操控的结果,必定承载着超越人力的意志。

注意这个时代已经理解到的东西:整个仪式的价值都取决于它是不可操纵的。一个偷换签的祭司毁掉的不仅是一场游戏,更是一条通往神明的渠道。公平性技术比概率论本身还要古老。

物件变得诚实

立方体骰子在数千年前就已出现,随之而来的是一种更安静的信任:不是对神明,而是对对称性的信任。一枚公平的骰子之所以诚实,是因为它的几何形状;任何人都可以检查它、投掷它、称量它。每当发牌员摊开一副全新的正面朝上的牌时,赌场依然生活在这个时代——物件本身就是证明。

数学的到来令人尴尬地晚。杰罗拉莫·卡尔达诺——医生、占星家、赌瘾患者——在十六世纪写下了第一部关于机会游戏的真正论著(直到1663年才出版,那时他已去世多年)。1654年帕斯卡与费马之间著名的通信,起因于一位赌徒关于如何分配未完成赌局赌注的问题,将机会转变为一个可计算的对象。概率论不是诞生在大学,而是诞生在牌桌上。

机器与检查员

二十世纪需要工业规模的随机性——用于统计、模拟、密码学和国家彩票——而物理骰子无法做到这种规模。兰德公司在1940年代末建造了一台电子轮盘,并将结果发表成一本书,《一百万个随机数字》(1955年),工作中的统计学家们真的购买了这本书。英国用ERNIE(1957年)作出回应,即电子随机数指示设备,它从氖管的热噪声中抽取国债彩票的中奖号码。

计算机带来了一个悖论:一台确定性的机器根本无法产生真正的随机性。约翰·冯·诺伊曼,最早的伪随机数生成器之一的设计者,直言不讳地说道:“任何考虑用算术方法产生随机数字的人,当然都处于一种罪恶状态。”伪随机性——只是看起来随机的序列——结果对几乎所有用途来说都已足够,这门技艺变成了让它们看起来足够随机。现代时代的主力,梅森旋转算法(1997年),来自两位日本数学家,松本真和西村拓士。

这个时代的赌博确立了对机构的信任:经过认证的硬件生成器、测试实验室、监管机构、页脚上的许可证号码。它确实有效——但玩家唯一的验证方式只是一个标志。你无法重新掷一次检查员。

当前时代:没有人需要诚实

密码学改变了这个问题。哈希承诺让庄家能够在你下注之前就锁定其随机性,并在事后证明没有任何改动——这就是可证明公平游戏背后的承诺-揭示方案。像NIST(2013年)和drand(2019年,由一联盟独立组织运营)这样的公共随机信标发布任何单一成员都无法操控的可验证随机脉冲。可验证随机函数产生的数字自带其数学证明。就连物理时代也获得了一个密码学续篇:一面熔岩灯墙,被拍摄下来,进行哈希处理,将熵输入到为网络很大一部分提供服务的基础设施中。

整个故事的主线是:每个时代都重新定位了信任——从神明,到物件,到机构,再到任何人都可以运行的数学。一局可证明公平的游戏,就是把神学换成了SHA-256的神签:这个盒子终于变得透明了。

引擎验证Betkyo的游戏刻意置身于第四个时代:每一局原始游戏都源自一对已承诺的种子,验证器与生成器共享其代码。该方案在公平性页面上按游戏进行了文档记录。

亲自体验第四个时代
一次免费投掷,一个已承诺的种子,一个可验证的结果——整段历史尽在一次点击之中。
骰子 →

常见问题

已知最古老的随机发生器是什么?

距骨——蹄类动物的四面踝骨——是最古老的随机发生器之一,早在立方体骰子将机会的形状标准化之前,就已在整个古代世界被用于游戏和占卜。

为什么计算机不能产生真正的随机性?

一台确定性机器在给定相同状态时,总是产生相同的输出。因此计算机要么从物理世界收集熵(噪声、时序、硬件传感器),要么将一个小的真随机种子拉伸成一个长的伪随机序列——而这正是使已承诺种子可审计的原因。

伪随机性对赌博来说足够好吗?

加密伪随机性是足够的——这些序列在计算上与真正的随机性无法区分,而在承诺-揭示方案中,确定性反而成为一种优势:它让你能够精确地重新计算并验证过去的一轮结果。

来源与参考文献

  • Gerolamo Cardano,《Liber de ludo aleae》(写于16世纪,1663年出版)
  • 帕斯卡与费马关于点数问题的通信,1654年
  • 兰德公司,《一百万个随机数字及十万个正态偏差》(1955年)
  • ERNIE与Premium Bonds——英国国家储蓄局,1957年
  • 松本雅之与西村拓士,《梅森旋转算法》(1997年)
  • drand / 熵联盟——分布式随机信标

本文涉及的游戏

骰子——规则与免费试玩 →Limbo——规则与免费试玩 →

信任随机性的简史:从踝骨到哈希承诺

评论 (1)

  • cedar_pebble

    The part about a shōgun being chosen by lot in 1428 is wild — can you imagine that kind of decision-making happening today?