木星链 木星链
Ctrl+D收藏木星链

区块链:“没有荷官的局”数学问题:论可信随机数在区块链领域的应用

作者:

时间:1900/1/1 0:00:00

作者:白玉盘

一、关于随机数

随机数,作为一种重要的基础科学资源,应用非常广泛,是密码学、博弈、科学仿真……的基础。

最早对随机数的认识,是从开始。大量经典涉及随机数的数学问题,都对应着的日常问题。

如现代保险、银行的基础学科“概率论”,就源自“两个徒如何公平分金”的问题。

1、伪随机数(表面随机数)

学术界的共识

随着科学认知的加深,近代科学家们发现,任何基于经典力学的过程,所产生的随机数,本质上都不是真随机的。

因为经典系统中的随机性,都是“表面随机性”,只是确定性事件的概率组合。它之所以表现出随机性,是因为观察者对系统整体运作机制的不完全了解。

计算机与随机数

在之前,全球学术界的共识,是“由计算机生成的随机数,都被认为是伪随机数”。

德克萨斯州正在建设300兆瓦加密挖矿托管站点:4月26日消息,能源和比特币挖矿资深人士正在德克萨斯州科珀斯克里斯蒂开设新的300 兆瓦 (MW) 的加密挖矿托管站点,将为客户提供更多的选择以管理他们的电力成本,该托管站点由Saxet Infrastructure Group建设。据悉,Compute North于2022年3月聘请Saxet Infrastructure开发科珀斯克里斯蒂托管站点。Compute North在2022年夏天停止向这家开发公司付款,截至破产日,仍未支付1490万美元的款项。破产法庭驳回了开发合同,因此 Bootstrap Energy重新接管开发该站点。

目前该站点仍在建设中,Saxet团队目前正在与租户签订合同,预计全部300兆瓦的托管容量将在今年年底前启动并运行。[2023/4/26 14:28:45]

一般认为,只有在量子系统中,才能产生真随机数。

日本:致力建设反映日本文化的AI基础模型:4月15日消息,日本总务省的专家会议14日公布了有关信息通信政策的报告草案,要求为了便于日本人使用,致力于建设反映日本文化的AI基础模型。这是因为如果AI的学习数据偏重于英美文化,那么在日本使用之际,回答的准确度有可能降低。草案还强调在AI相关人才争夺战日益激烈的形势下,完善日本的研发环境也很重要。草案还要求与国际社会携手推进构建网上虚拟空间“元宇宙”的规则等。(金十)[2023/4/15 14:05:40]

2、真随机数

量子系统与真随机数

微观粒子的状态具有“内禀随机性”,其随机性不是因为缺乏对系统的了解而造成,而是微观粒子固有的特性。

利用这种内禀随机性,可以产生真正的随机数。

(2)实际应用中的缺陷

但是,在实际应用中,一个密码系统,是多方组成。

PolySwarm推出代币奖励来收集恶意软件数据:金色财经报道,网络安全数据公司PolySwarm今天开始直播其众包报告系统。用户可以下载NectarNet浏览器插件,它将收集他们在数字荒野中遇到的恶意软件的URL和域数据。大约400名现有用户已经在仅受邀请的基础上安装了该应用程序。PolySwarm表示,这些用户每天可以赚取大约2美元的NCT奖励。这是一个类似于Brave Browser如何使用他们的基本注意令牌奖励用户观看广告的系统。(the block)[2022/8/18 12:34:42]

而由某方的量子设备生成的真随机数,仅仅具有“等概性”特征,即每个比特0和1出现的概率相等,这无法满足一个密码系统的需求。

因为无法确认该量子设备,是否安全。

解决方法

所以,要能满足一个密码系统的安全需求,还必须具备“独立性”。

跨链DeFi平台Umee集成智能合约安全监控项目Forta Network:金色财经消息,跨链DeFi平台Umee宣布集成智能合约安全监控项目Forta Network,以及时响应技术问题。Forta的警报集成还将使Umee能够更灵活地对检测到的风险和问题采取行动。[2022/6/11 4:17:36]

即,每个比特与其它任何变量(包括该随机数中的其他比特和外部变量)都统计独立。

简而言之,即生成真随机数的量子设备,必须具备绝对可信度。在假设该设备拥有者会作弊的前提下,整个系统生成的随机数,依然可以绝对可信。

3、设备无关真随机数

不需要信任量子设备,也能得到真随机数

采用设备无关量子随机数扩展方法,实现随机数的扩展,同时保证扩展出的新随机数,是可信的(即与任何外部变量都没有关联)。

使用这种方案时,即使用户不信任设备供应商,也可以确保其他任何人,都不知道自己所产生的随机数的任何信息。

以太坊L2网络总锁仓量为49.5亿美元:金色财经报道,L2BEAT数据显示,截至5月19日,以太坊Layer2上总锁仓量为49.5亿美元。其中锁仓量最高的为扩容方案Arbitrum,约27.6亿美元,占比55.88%。其次是dYdX,锁仓量9.44亿美元,占比19.07%。Optimism占据第三,锁仓量5亿美元,占比10.1%。[2022/5/19 3:28:42]

缺陷

目前,设备无关真随机数的生成和验证,成本极为昂贵,尚无法实用。

包括几年前美国国防部支持的实验,以及2018年中国潘建伟团队的实验。都可以在实验室环境中的系统里,生成设备无关的真随机数。但成本依然无法被任何一个运行的系统所承受,包括不计成本的军事系统也无法承受这样的成本。

所以,能否充分发掘量子力学特性,设计出各类性能指标更优的扩展方案,让设备无关真随机数的成本更低、效率更高、适用面更广,是全球学者们正在研究的重要方向。

二、一个极低成本,生成绝对可信的设备无关随机数的方法

1、突破

没有荷官的

UOC在解决一个数学问题“没有荷官的局”时,发现了一个“在任意约定范围内,生成完全可信的设备无关随机数”的方法。

该方法,以非常低的成本,可以在密码系统中,在任意约定范围内,生成一个完全可信的设备无关随机数。

通过该方法生成的随机数,我们命名为“可信随机数”,相关算法,我们命名为“MP.WJ算法”

“没有荷官的局”数学问题

这是一个多年来,一直没有得到完善解决的数学问题。

描述的是,在一个扑克牌局中,如何在没有第三方荷官发牌的情况下,完成一场公平可信的局。

该数学问题,在1979年,R.S.A三位教授提出了可以解决问题的算法,一般被数学界称之为MentalPokerR.S.A算法。但也是因为成本、效率、应用范围问题,多年来一直无法真正被应用。

2、价值

我们完成的可信随机数,应用方向非常广泛,不仅适用于区块链领域,还可以应用在所有需要高质量随机数的互联网和线下商业环境中。如:

彻底解决了“区块链伪随机数漏洞”的重大底层技术问题;

支持了效率远超过POW共识算法的全新共识算法;

彻底解决大部分网络游戏中的“外挂”问题。

让线下中的大部分局,绝对无法作弊,同时大幅降低人员成本。

让网上,绝对无法作弊。

…………

3、验证

在2018年,UOC的可信随机数算法,由数学家丘成桐教授、盛大集团联合创始人谭群钊,先后在上海进行了现场验证。

三、区块链领域的伪随机数漏洞问题

1、计算机的既有问题

在计算机中,一直以来,都只能生成“伪随机数”。

但因中心化计算机网络系统本身的封闭性,其安全问题不容易被暴露。

2、区块链领域尤其严重

而在区块链项目中,因为其代码公开、运行机制公开,伪随机数的问题,就显得尤为严重,极易被人提前掌握伪随机数的生成结果。

只是,因为目前区块链项目极为简单,使用随机数的地方很少。所以没有被人们重视。

直到2018年,随着使用伪随机数的区块链项目越来越多,伪随机数漏洞爆发越来越频繁,才引起大家的重视,并提出了各种弥补方案。

3、没有现成解决方案

但因为根本原因,是伪随机数的生成机制,在公开透明的区块链运行环境中导致的问题。

所以,这些弥补方案,无一额外都被证实无法根本解决问题。

包括RSA算法发明人在1979年公布的MentalPoker算法,也无法解决区块链伪随机数漏洞问题。

4、彻底解决的方向

能在计算机网络环境中,生成“完全可信的设备无关随机数”,是解决“区块链伪随机数漏洞”的根本方法。

四、MentalPokerR.S.A算法

1、之前的算法

“没有荷官的局”问题,在我们之前,最有效的解决方案,是RSA算法的三位发明人RonaldLinnRivest、AdiShamir、LeonardAdleman,在1979年提出来的,学术界称之为"MentalPokerR.S.A算法"。

但该算法,因为效率极低、成本很高,且应用面非常狭窄,所以一直只是理论上解决了该难题,而没有在实际应用中落地。

2、使用情况

一些国外区块链项目,采用该MentalPokerR.S.A算法试图解决区块链伪随机数问题,一直没有获得成功。

EOS的DanielLarimer,在2018年EOS伪随机数漏洞问题的回复中,也提出使用该算法来解决,但依然未能解决问题。

2018年基于以太坊的游戏Dice2win,也采用该算法,但依然被黑客通过伪随机数漏洞攻破。

标签:区块链MENTORTPOK区块链的几个大局有哪些Green Environmental chainKortanaPOKUP

芝麻开门交易所下载热门资讯
区块链:科普 | 密码学极速入门(Part-1)

作者:?LeoWhitehead翻译&校对:?IANLIU?&阿剑来源:以太坊爱好者 -广受欢迎的加密通讯工具——OpenSSL,其中的部分代码-关于密码学的内在原理.

1900/1/1 0:00:00
比特币:巴比特专栏 | 超级君:矿工的春天

作者:超级君矿工的春天正在悄然降临,11月6日,新闻报道发改委从“淘汰产业”名单中删除“淘汰虚拟币挖矿部分”,瞬间这条新闻成为朋友圈刷屏一景,币价也因此略有上升.

1900/1/1 0:00:00
比特币:开源融资机制下如何为比特币开发人员提供资金?

本文来自?deribit,原文作者:DerekHsue,SuZhu,Hasu&BrandonCurtisOdaily星球日报译者|Moni 在本文中.

1900/1/1 0:00:00
比特币:所有人都只关注了比特币的下一次减半,却忽略了这些信息

原文:cryptobriefing译源:头等仓“黄金的存货流量比是58,比特币是25.8。减半后,该数字增加到53.

1900/1/1 0:00:00
区块链:国产公链元界DNA发布数字身份应用Bitident(必登),助力数字经济崛起

元界DNA创始人、比特币基金会终生会员初夏虎,近日受邀出席由2019汉堡洲际对话大会,带领国产公链元界DNA再登国际舞台.

1900/1/1 0:00:00
tether:观点:鲸鱼凭一己之力推动了比特币牛市吗?

前言:前几天有人分析说2017年比特币牛市是由某个大鲸鱼推动的。那么事实上是如此吗?欢迎大家探讨。本文作者是ElaineOu,由“蓝狐笔记”社群的“TS”翻译。成为加密货币交易所很不容易.

1900/1/1 0:00:00