Random.org-20年的历史

很快,在“ 云端服务器 ”项目的框架内,我们将进行一次气球飞行,其着陆点的坐标是真正随机数的真实生成器,其熵的来源是气团的运动。 在撰写本文时,有100多名小贩正在参加这场智力竞赛-猜测/计算服务器着陆的地点,并赢得参加帆船赛的证书。 加入我们



同时,比赛正在进行中,为飞行做准备,我们记得在Random.org上 ,这是提供真正随机数的最受欢迎的在线生成器之一,熵的来源也是大气,或更确切地说是大气噪声。 此外,该站点将很快庆祝其成立20周年。 事实证明,Random.org的发展历史是如此迷人,并且按照我们的项目精神,为了纪念“熵巧合”和即将到来的周年纪念日,我们决定为您翻译。

Random.org于1998年10月由爱尔兰三一学院的计算机科学教授Mads Haahr创立,并于2010年10月从一个私人项目变成了一家封闭式股份公司。


Random.org的任务是根据大气噪声(即自然大气过程产生的无线电噪声)生成并向每个人提供真正的随机数。 在主页上,您可以生成1到1,000,000,000之间的随机数。

今天为什么不使用Random.org:投注抽奖,在线游戏,科学研究,创建图像,音乐和许多其他任务。 迄今为止,Random.org已经生成了超过1.6万亿个随机位。

Random.org的历史


0第0章:一切如何开始(1997)


Random.org的故事始于1997年夏天,当时我在一家初创公司工作,该公司开发了在线赌博引擎。 这是一个小项目:四个人制作了原型,希望筹集资金以继续发展。 该引擎具有基本功能,可以通过各种游戏的模块进行补充。 我们实现了引擎本身的原型和几个游戏模块,使浏览器可以玩彩票,二十一点和老虎机。

我们很快意识到,一个严肃的引擎需要一个真正的随机数生成器来支持涉及真钱的游戏(如果您想知道如果不在游戏系统中使用真正的随机数生成器会发生什么情况,请阅读1980年电视节目上的文章x“按运气 ”)。 在阅读了随机性理论之后,我们认为捕获大气噪声的无线电将是获取熵以生成随机数的一种廉价而优雅的方法。 另外,发生器将在我们的办公室中,也就是说,无线电比基于盖革计数器的系统(也很受欢迎)具有优势,因为无线电不需要辐射源。

我们从Radio Shack商店以10美元的价格在接收器的基础上收集了发电机的第一版。 他的购买本身就是一个有趣的故事。 我们知道许多收音机,甚至是便宜的收音机,都包含噪声滤波器,并且只有在您收听特定电台后才能播放。 因此,来到商店后,我们向卖方解释说,我们需要最便宜的收音机,因为我们的计算机需要听到静电噪声。 这个人显然不确定我们的思想是否健全。 我们还坚持要求卖方让我们在商店中测试收音机,以便使我们确信噪声的质量以及没有干扰滤波器。 出人意料的是,他让我们做到了这一点(尊重Radio Shack,因为这是一笔10美元的交易),当我们(看来,我们三个人)听到声音时,我们欣喜地跳了起来,迅速付款。 我认为我们看起来非常疯狂。

几天来,我们编写了生成器的第一个版本。 它是用C / C ++编写的,在Windows NT下旋转并使用了标准的声卡,我不再记得制造商了。 尽管该生成器具有完整的功能,但从某种意义上来说它只是笨拙的,它仅生成随机位,而不是您今天在Random.org上看到的漂亮的自定义间隔。 但是,这足以混合二十一点的纸牌,选择彩票号码并旋转老虎机中的轮子。

我们的引擎出了什么事? 原型和架构确实很棒,但最终公司决定停止开发赌博,因此我们并没有做太多事情。 我认为我们有点提前。 那是1997年,我们认为一两年之内,在线赌博市场将会激增。 但实际上,它花费了更长的时间。 Random.org是该项目中唯一尚存的部分。 我的朋友放弃赌博,创立了两家成功的公司: PentiaSitecore

1:第1章:太阳的日子(1998-2001)


1998年9月,我在都柏林三一学院获得了计算机科学博士学位。 本文的主题与移动计算有关,与随机数几乎没有共同点。 但是自从去年以来,我完成了有关生成器的大部分工作,并且我真的很喜欢使用大气噪声生成随机数的想法,因此我决定不将项目拖延下去。 我告诉我的研究小组( 分布式系统小组 )负责人Vinny Cahill,并建议将系统放在其中一个房间中。 温妮(Winnie)热情地支持了该提议,在几个月后,我改装了实验室中的旧Sun SPARCstation,重新编写了Solaris OS下的生成器,并制作了Random.org的第一个版本。 他于1998年10月开始工作。

那时,还没有基于大气噪声的公开可用的随机数生成服务,但是HotBitsLavarand (Silicon Graphics的原始版本)已经存在。 为什么需要另一台发电机? 主要原因-我对创建它感兴趣。 第二个原因是可用的服务主要用于培训和娱乐。 我希望将Random.org用于培训和娱乐,但与此同时,我想将其转变为一项服务,可用于解决某些需要随机数的(非关键)任务。 从那时起,人们就出于我什至无法想到的目的使用Random.org,并且对该服务进行了许多次更新,以便可以将其用于比我预期的要严重得多的任务。


Random.org v1(带瓶威士忌)

这张照片显示了Random.org设备的第一个版本,因此它的外观从1998年到2001年(尽管是2005年拍摄的)。 收音机是日立晶体管接收器,由于内置磁带盒坏了,所以我免费获得了它。 由于整个系统都位于我们研究生实验室的架子上,我担心有人会无意或故意破坏它,所以我在收音机上粘贴了一张纸,要求不要触摸它。

收音机左侧是Sun SPARCstation的后面板,我可以根据需要对其进行调整。 我无法想象她的工作速度有多快,但甚至没有。 但是她当时只有96 MB的内存,因此启动应用程序没有问题。 此外,Sun SPARCstation具有内置声卡,因此很容易连接到无线电。 该机器正在运行Solaris,这是一个非常稳定的操作系统,非常适合我的服务。 在架子的左边缘,您看到一个500 MB(是的, 兆字节 )的SCSI磁盘,上面存储了所有文件。 收音机后面是我后来添加的UPS。

瓶子呢? 我们的研究小组有一种传统,当您的工作被接受在会议上发表讲话或在杂志上发表时,您购买一瓶爱尔兰威士忌(或另一种宜人的饮料)并与同事庆祝。 如您所见,每个瓶子上都有一个贴纸,以说明购买了哪个会议或杂志以及谁是幸运的。

▍第二章:带两个收音机的发电机(2001-2007)


2000年秋天,SPARCstation开始出现老化迹象,我开始寻找新车。 另外,我带本科生Antonio Arauzo Azofra为我的项目做点事情。 学生的任务是实施一个新的统计模块,该模块足够稳定,可以部署到Random.org。 Antonio出色地完成了工作,并帮助我配置了“新的” Siemens Scenic 300 PC服务器。 Antonio还说服了我改用Debian GNU / Linux(我倾向于Red Hat),安装了硬件和软件,甚至在我完成在都柏林的学业并回到西班牙从事博士学位后就帮助维护了该系统。

从2001年夏天开始,Random.org便在带有两台收音机的西门子计算机上工作。 计算机的核心是奔腾III,其运行频率高达500 MHz。 最初,该计算机具有128 MB的内存,但后来我增加到384 MB。 电脑配备了三块Cirrus Logic Crystal CS4281声卡和两块FM调谐器(一个索尼,另一个Tensai),我在都柏林的黑莓市场以40欧元的价格购买了它们。 下图显示了一切。 西门子在另外两台计算机上,并且上面有两个收音机。 尽管该系统不再在实验室中,而是在我的个人办公室中,但我仍然担心来访者(例如清洁工)可能会意外破坏收音机的设置并中断服务,因此我写了一个要求在纸上小心的请求。


Random.org v2

作为操作系统,我使用了非常稳定的Debian GNU / Linux 3.0(“ Woody”)(这是我第一次使用Debian,但我仍然是一个狂热者-尊重Debian团队的出色工作)。 生成器配置为以8 KHz的采样频率从8位单声道音频样本中以音频流的形式接收来自无线电调谐器的噪声。 也就是说,每秒从每个无线电设备中删除1500个随机位,总计每秒3,000位。

3:第3章:具有三个收音机的系统(2007-2009)


从2007年初到2009年底,Random.org使用了两种不同的硬件配置。 在2007年的大部分时间里,Dell Dimension 4550都能正常工作,这是Digital Business Ecosystem研究项目的RenéMeier和Jim Dowling向我介绍的。 该计算机是奔腾4,频率为2.53 GHz,内存为1 GB。 后来,我安装了三张C-Media Electronics CM8738声卡,并且使用了相同的两台FM调谐器作为收音机,但是Akai在哥本哈根的一家二手商品商店以12欧元的价格购买了。

在2007年底,我用1280 MB内存和1.266 GHz奔腾III的IBM eServer取代了Dell Dimension。 尽管处理器比Dell弱,但eServer可以轻松处理负载。 同时,这是一台具有SCSI磁盘的真实服务器,非常适合我的任务。 声卡和收音机保持不变。

该硬件系统从每个无线电每秒产生约3,000位。 使用的操作系统是Debian GNU / Linux,但是已经有3.1版(“ Sarge”)和4.0版(“ Etch”)。 它们和以前的版本一样稳定,但配置起来容易得多。 我强烈推荐它。

▍第四章:今天的Random.org(2009-)


2009年底,Random.org进行了重组,以应对需要良好可靠性和性能的客户数量的增加。 现在,它是一个具有几个随机生成节点的地理分布式系统。 来自它们的数据经过统计测试,然后清除的随机比特流被传输到云托管,其中服务Random.org正在旋转。 这种体系结构具有更高的可靠性和性能,因此Random.org适合解决严重问题(例如彩票游戏)。 经过时间考验的随机数仍然是根据大气噪声生成的,但是其硬件和软件距离Radio Shack的十美元接收机已经走了很长一段路要从1997年开始。

N第N章:未来?


Random.org仍在积极开发中,有许多很棒的项目正在开展中。 请继续关注或订阅我们的新闻通讯(您可以赢得iPod)。



说到随机性。 目前,小贩对我们服务器的着陆点的概率的估计如下:


比赛结束后,我们将尝试应用蒙特卡洛方法,并评估参与者在地图上放置的坐标随机性如何。

Source: https://habr.com/ru/post/zh-CN421031/


All Articles