自从去年以太坊上的游戏CtyptoKitties流行起来以后,很多人发现了智能合约的新玩法——做游戏!在手机游戏市场中,棋牌类的游戏占领了很大的市场,比如斗地主、德州扑克等。这类游戏有一个共同的特点:在每轮游戏开始前,需要通过生成随机数来洗牌,来保证每一局牌面的随机性。通过智能合约来实现这类棋牌游戏遇到的一个问题就是:因为智能合约包括区块链上的数据都是开源的,一旦本轮洗牌使用的随机数在本轮游戏结束前记录到区块链上,那玩家就可以根据这个随机数计算出所有其他玩家的牌面,那这个洗牌也就失去原本的意义,游戏也就无法进行下去了。这种情况在区块链上如何解决呢?本文我们就一起来探讨下智能合约的数据存储问题。一、棋牌游戏的洗牌算法大家可能都玩过斗地主或者德州扑克一类的棋牌游戏。在这些游戏里,每一局开始时,玩家手里的牌面都是不一样的,这个是怎么实现的呢?这个问题在计算机领域被称为“洗牌算法”,抽象来讲,它描述的问题是如何对一个有限集合生成一个随机排列的算法。这个算法生成的随机排列是等概率的,同时这个算法又需要非常高效。我们来看一下比较流行的Fisher–Yatesshuffle洗牌算法的解决方案:1-N张牌存储在原始列表list1中随机洗好的牌存储在新列表list2中随机生成一个数字i(1到剩下的数字(包括这个数字))从低位开始,得到第i个数字(这个数字还没有被取出),取出,并存在list2中重复第三步,重新生成i,直到所有数字都被取出取出的这个列表,就是原始列表的随机排序列表,完成算法上述算法用伪代码表示如下:在这个算法里,随机数i是非常重要的一个角色,直接决定了最后各个玩家手里的牌面。如果这个数字暴露,那就可以很容易的推测出最后的洗牌结果。二、智能合约的随机数问题区块链由于自身的公开透明以及不可篡改特性,没有给庄家留下作弊的空间。因此基于区块链的智能合约来实现一个棋牌游戏能够非常好的保证玩家的利益,也是一个非常有前景的应用。问题是如何通过智能合约生成及保存随机数,才能保证游戏的公平性以及玩家的利益?我们首先对目前以太坊上游戏合约的情况进行一个分析,然后提出了我们的思考。1.不安全的随机数生成方式基于区块内的某些变量区块中记录了很多关于区块的元信息,比如block.coinbase,block.difficulty,block.gaslimit,block.number,block.timestamp等。很多人觉得可以基于这些元信息来生成随机数,但其实这个不安全的。首先如果这个随机数可以产生足够的利益,那么维持区块链运转的矿工就有修改这些数据的动机。其次如果攻击者想要进行攻击,也可以基于这些信息可以同时生成这个随机数。基于某些已生成区块的blockhash每一个区块都有自己的blockhash,EVM也通过block.blockhash()提供了获取blockhash的接口。在目前很多的智能合约里,上一个区块的blockhash,也就是block.blockhash(block.number-1)经常被用来生成随机数。这种方案的缺点也是非常明显的:如果攻击者想要进行攻击,他完全可以同样基于上一个区块的blockhash生成具有同样随机数的智能合约。2.如何更安全的生成和保存随机数我们在之前的文章里解释过预言机的问题,预言机是连接区块链世界和真实世界信息的一个桥梁。我们既可以自己实现一个随机数生成器,然后通过预言机导入智能合约,也快成直接调用类似Random.org之类的网站获取真正的随机数。关于这个方面,随着EKT的不断完善,我们也会提供一个良好的机制解决这个问题。回到我们一开始提到的棋牌游戏的例子,即使随机数生成的问题解决了,那什么时间把这个随机数写入到区块链上呢?我们可以把每一局游戏看成一个“会话”。每一轮会话的开始都是基于随机数的生成,但是这个随机数生成以后,并不是马上就写入到区块链上。这个信息会首先记入自己“私有”的持久化空间。在每一轮游戏结束之后,这个数据才会从自己的私有空间写入到区块链上,进而既保证了游戏的公平,又不会提前泄露牌局的信息。
Evmos即将上线,Rektdrop将在48小时后恢复:4月28日消息,Cosmos EVM兼容网络Evmos在社交媒体上发文宣布Evmos即将上线,Rektdrop将在48小时后恢复(即北京时间4月30日0点)。
此前报道,Evmos于11月26日宣布将上线计划推迟24小时,以确保所有验证节点做好100%的准备。[2022/4/28 2:35:06]
rekt回应关于Fantom像是中心化赚钱计划文章问题,删除并致歉:3月11日消息,rekt 回应此前关于发布Fantom 像是中心化的赚钱计划文章问题,并表示向所有读者和受影响的协议道歉,同时删除该文章。
rekt 此前发布文章表示,疑似由 Fantom 基金会控制的单一地址在过去 5 个月中总共发送了约 7.5 亿个 FTM 被间接发送到 Binance 地址,同时用于激励计划的 6000 万 FTM 并未由多签地址管理,fUSD 也存在明显风险,并进行了具体链上分析。基于这些发现,Fantom 看起来更像是一个中心化的赚钱计划。这篇文章于发布后被多位 KOL 证实缺乏研究,多数陈述都可以被证伪。[2022/3/11 13:50:23]
Ekta Blockchain筹集500万美元资金:金色财经报道,将链上实物资产和社区数字化的Ekta Blockchain刚刚通过种子资金和私人销售筹集了超过500万美元,并计划在去中心化交易所上市。[2021/8/31 22:47:38]
声音 | Rekt Capital:重要技术指标显示,数种山寨币或迎来强势逆转行情:加密货币交易员Rekt Capital发推称,尽管我并不特别看好山寨币,但我发现,目前有少数几种山寨币在200指数移动均线(200 EMA)下方徘徊。200 EMA是投资者情绪的一个长期指标,这意味着一些山寨币可能处于强势逆转的边缘。注:200 EMA是很好的衡量投资者对某种资产的情绪指标。因此,如果一种资产价格高于该指数移动,可能意味着牛市已经开始。(BeInCrypto)[2019/11/3]
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。