自从去年以太坊上的游戏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的不断完善,我们也会提供一个良好的机制解决这个问题。回到我们一开始提到的棋牌游戏的例子,即使随机数生成的问题解决了,那什么时间把这个随机数写入到区块链上呢?我们可以把每一局游戏看成一个“会话”。每一轮会话的开始都是基于随机数的生成,但是这个随机数生成以后,并不是马上就写入到区块链上。这个信息会首先记入自己“私有”的持久化空间。在每一轮游戏结束之后,这个数据才会从自己的私有空间写入到区块链上,进而既保证了游戏的公平,又不会提前泄露牌局的信息。
rektguy NFT系列24小时交易额在OpenSea排名达到第一:金色财经消息,据OpenSea数据显示,rektguy NFT系列24小时交易额在OpenSea排名达到第一。截至发稿时,24小时的具体交易额为1697.53ETH,地板价为0.9ETH。[2022/5/30 3:50:34]
Rekt Capital:比特币自2020年3月以来首次到达RSI的超卖区域:加密货币分析师Rekt Capital发推表示,比特币自2020年3月以来首次到达RSI的超卖区域,当BTC已经超卖时不要卖出。据悉,RSI即relative strength index,相对强弱指数指标,根据上升和下降趋势之间动力的比较来判断市场价格以后的走势。RSI小于或等于30表示情况是超卖或低估,当前RSI值为28.48。[2021/5/24 22:37:25]
金色热搜榜:EKT居于榜首:根据金色财经排行榜数据显示,过去24小时内,EKT搜索量高居榜首。具体前五名单如下:EKT、SOC、NEO、HC、SMT。[2020/8/28]
声音 | Rekt Capital:重要技术指标显示,数种山寨币或迎来强势逆转行情:加密货币交易员Rekt Capital发推称,尽管我并不特别看好山寨币,但我发现,目前有少数几种山寨币在200指数移动均线(200 EMA)下方徘徊。200 EMA是投资者情绪的一个长期指标,这意味着一些山寨币可能处于强势逆转的边缘。注:200 EMA是很好的衡量投资者对某种资产的情绪指标。因此,如果一种资产价格高于该指数移动,可能意味着牛市已经开始。(BeInCrypto)[2019/11/3]
标签:BLOCKLOCBLOCLOCKblockchain钱包中文版下载CLOCK Vault (NFTX)VRBLOCKS价格LBLOCK
编者按:本文来自蓝狐笔记,作者:KYLESAMANI,由“蓝狐笔记”社群“李熙和”翻译,Odaily星球日报经授权转载.
1900/1/1 0:00:00从目前来看,无论何种技术的解决方式都是在从“更高的效率”和“去中心化”二者之间寻找一个平衡,想要效率就要中心化,想要安全就要去中心化.
1900/1/1 0:00:00作者|秦晓峰编辑|MandyUMAProtocol团队近日宣布发行基于ERC-20的USStocks代币.
1900/1/1 0:00:00编者按:本文来自蓝狐笔记,作者:BitMEXResearch,编译:Sien,星球日报经授权发布。前言:闪电网络目前还处于发展的初级阶段,需要解决很多问题.
1900/1/1 0:00:00编者按:本文来自币圈邦德,作者:布洛克神探,Odaily星球日报经授权转载。近期,华尔街金融机构们对比特币的声音有所改变,2019年似乎正在成为机构开始采用加密货币的一年.
1900/1/1 0:00:00编者按:本文来自链闻ChainNews,作者:JosephLubin,翻译&校对:haiki、wuwei、IANLIU、阿剑,Odaily星球日报经授权发布.
1900/1/1 0:00:00