区块见闻 区块见闻
Ctrl+D收藏区块见闻
首页 > 火必 > 正文

AIN:EKT多链技术是如何解决智能合约数据的存储与设计问题的_AwardChain

作者:

时间:

自从去年以太坊上的游戏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的不断完善,我们也会提供一个良好的机制解决这个问题。回到我们一开始提到的棋牌游戏的例子,即使随机数生成的问题解决了,那什么时间把这个随机数写入到区块链上呢?我们可以把每一局游戏看成一个“会话”。每一轮会话的开始都是基于随机数的生成,但是这个随机数生成以后,并不是马上就写入到区块链上。这个信息会首先记入自己“私有”的持久化空间。在每一轮游戏结束之后,这个数据才会从自己的私有空间写入到区块链上,进而既保证了游戏的公平,又不会提前泄露牌局的信息。

标签:AINOLYCHAHAIAwardChainpolygon币价格organicchainChainback

火必热门资讯
CBD:IBM进入数字货币托管市场,将用分层云存储替代冷钱包_数字资产

据Coindesk报道,本月晚些时候,纽约投资公司ShuttleHoldings将推出基于IBM私有云和加密技术的数字资产托管解决方案的测试版,该解决方案旨在为其他人提供存储加密货币的工具.

数字货币:姚前:法定数字货币对货币政策与金融稳定的影响_Butterfly Fund 11

编者按:本文来自:链塔智库,作者:姚前,中国人民银行数字货币研究所所长,odaily星球日报经授权转载。如何实现整体经济效益和社会福利的最大化,是法定数字货币研发的核心命题.

POL:Polychain管理资产规模几近腰斩,此前曾押宝以太坊_POLY

一度掌管10亿美元的加密货币基金Polychain,管理资产的规模如今缩水不少。据Polychain提交给美国证券交易委员会的一份新文件显示,Polychain在今年3月底管理的资产为5.91亿.

ION:挖矿市场转折点已到?比特大陆 20 万台矿机枕戈待旦_AUCTION币

Odaily星球日报译者|Moni如果说谁最熟悉比特大陆的挖矿计划,可能要数那些国内西南部省份的加密货币矿场运营商了.

LIO:闪电网络“肮脏的小秘密”:哈希时间锁定智能合约能确保支付安全吗?_slice币价格

Odaily星球日报译者|Moni比特币闪电网络概念是在知名开发人员JosephPoon和ThaddeusDryja发布的《比特币闪电网络:可扩展链下实时支付》白皮书中提出的.

BOB:USDT深陷信任沼泽,其他稳定币也不过半斤八两_ALICE

本文来自:哈希派,作者:LucyCheng,星球日报经授权转发。作者|哈希派-LucyCheng在缺乏竞争对手的2017到2018年间,USDT长期占据着稳定币市场90%以上的份额.