登陆注册
57676100000595

第595章 价值的组合与分割

虽然可以单个单个地对电子货币进行处理,但是对于每一枚电子货币单独发起一次交易将是一种笨拙的办法。

为了使得价值易于组合与分割,交易被设计为可以纳入多个输入和输出。

一般而言是某次价值较大的前次交易构成的单一输入,或者由某几个价值较小的前次交易共同构成的并行输入,但是输出最多只有两个:一个用于支付,另一个用于找零(如有)。

需要指出的是,当一笔交易依赖于之前的多笔交易时,这些交易又各自依赖于多笔交易,但这并不存在任何问题。因为这个工作机制并不需要展开检验之前发生的所有交易历史。

传统的造币厂模型为交易的参与者提供了一定程度的隐私保护,因为试图向可信任的第三方索取交易信息是严格受限的。

但是如果将交易信息向全网进行广播,就意味着这样的方法失效了。

但是隐私依然可以得到保护:将公钥保持为匿名。

公众得知的信息仅仅是有某个人将一定数量的货币发所给了另外一个人,但是难以将该交易同特定的人联系在一起,也就是说,公众难以确信,这些人究竟是谁。

这同股票交易所发布的信息是类似的,股票交易发生的时间、交易量是记录在案且可供查询的,但是交易双方的身份信息却不予透露。

作为额外的预防措施,使用者可以让每次交易都生成一个新的地址,以确保这些交易不被追溯到一个共同的所有者。

但是由于并行输入的存在,一定程度上的追溯还是不可避免的,因为并行输入表明这些货币都属于同一个所有者。

此时的风险在于,如果某个人的某一个公钥被确认属于他,那么就可以追溯出此人的其它很多交易。

设想如下场景:一个攻击者试图比诚实节点产生链条更快地制造替代性区块链。

即便它达到了这一目的,但是整个系统也并非就此完全受制于攻击者的独断意志了,比方说凭空创造价值,或者掠夺本不属于攻击者的货币。

这是因为节点将不会接受无效的交易,而诚实的节点永远不会接受一个包含了无效信息的区块。

一个攻击者能做的,最多是更改他自己的交易信息,并试图拿回他刚刚付给别人的钱。

诚实链条和攻击者链条之间的竞赛,可以用二叉树随机漫步(Binomial Random Walk)来描述。

成功事件定义为诚实链条延长了一个区块,使其领先性+1,而失败事件则是攻击者的链条被延长了一个区块,使得差距-1。

攻击者成功填补某一既定差距的可能性,可以近似地看做赌徒破产问题(Gambler’s Ruin problem)。

假定一个赌徒拥有无限的透支信用,然后开始进行潜在次数为无穷的赌博,试图填补上自己的亏空。那么我们可以计算他填补上亏空的概率,也就是该攻击者赶上诚实链条。

假定p>q,那么攻击成功的概率就因为区块数的增长而呈现指数化下降。

由于概率是攻击者的敌人,如果他不能幸运且快速地获得成功,那么他获得成功的机会随着时间的流逝就变得愈发渺茫。

那么我们考虑一个收款人需要等待多长时间,才能足够确信付款人已经难以更改交易了。

我们假设付款人是一个支付攻击者,希望让收款人在一段时间内相信他已经付过款了,然后立即将支付的款项重新支付给自己。

虽然收款人届时会发现这一点,但为时已晚。

收款人生成了新的一对密钥组合,然后只预留一个较短的时间将公钥发送给付款人。

这将可以防止以下情况:付款人预先准备好一个区块链然后持续地对此区块进行运算,直到运气让他的区块链超越了诚实链条,方才立即执行支付。

当此情形,只要交易一旦发出,攻击者就开始秘密地准备一条包含了该交易替代版本的平行链条。

然后收款人将等待交易出现在首个区块中,然后在等到z个区块链接其后。此时,他仍然不能确切知道攻击者已经进展了多少个区块,但是假设诚实区块将耗费平均预期时间以产生一个区块,那么攻击者的潜在进展就是一个泊松分布。

当此情形,为了计算攻击者追赶上的概率,我们将攻击者取得进展区块数量的泊松分布的概率密度,乘以在该数量下攻击者依然能够追赶上的概率。

我们在此提出了一种不需要信用中介的电子支付系统。我们首先讨论了通常的电子货币的电子签名原理,虽然这种系统为所有权提供了强有力的控制,但是不足以防止双重支付。

为了解决这个问题,我们提出了一种采用工作量证明机制的点对点网络来记录交易的公开信息,只要诚实的节点能够控制绝大多数的CPU计算能力,就能使得攻击者事实上难以改变交易记录。

该网络的强健之处在于它结构上的简洁性。节点之间的工作大部分是彼此独立的,只需要很少的协同。

每个节点都不需要明确自己的身份,由于交易信息的流动路径并无任何要求,所以只需要尽其最大努力传播即可。

节点可以随时离开网络,而想重新加入网络也非常容易,因为只需要补充接收离开期间的工作量证明链条即可。

节点通过自己的CPU计算力进行投票,表决他们对有效区块的确认,他们不断延长有效的区块链来表达自己的确认,并拒绝在无效的区块之后延长区块以表示拒绝。

本框架包含了一个P2P电子货币系统所需要的全部规则和激励措施。

同类推荐
  • 行走在冬天的云

    行走在冬天的云

    “人是什么?”“人就是一片行走在冬天的云?”“……”“生得没有着落,死得平平淡淡,似乎从来没有来过……”
  • 爱的问卷

    爱的问卷

    2011年两岸文学PK大赛。一个关于少女成长期的一个爱情问卷引起的一系列故事。
  • 是谁改变了你

    是谁改变了你

    一个被生活慢慢改变的女人,从小天之骄子的校花学霸,是什么原因让她慢慢变成了一个不被世人理解的孤独灵魂。
  • 哎是爱的叹息

    哎是爱的叹息

    比起爱你的人你是否也更喜欢懂得如何爱你的人
  • 寻梦的林夕

    寻梦的林夕

    林夕以前每天晚上都会做梦,梦里的她或是焦虑,或是惊奇,或是难过,或是幸福……有时醒来会发现枕边有泪,有时也会从梦中笑醒,也有时会在梦中呓语,第二天从家人朋友口中听说……但是,突然某天,林夕发现自己好久没做梦了……于是她迫切的想要做一个梦,或喜或悲都好。
热门推荐
  • 我跟着警察师傅办鬼案

    我跟着警察师傅办鬼案

    天生体弱的阴体少年,因为他出生时期奇特,被选中进入灵异事件专案组,跟着警察师傅,见惯各类灵异事件,且看身无奇术的他,如何玩转阴阳界,演绎不一样的传奇!
  • 秦时明月长歌行

    秦时明月长歌行

    秦言,祁川三中校花加校霸,平民女孩;路行,Q大校草加学霸,京城路家小公子。两人通过“皇者之耀”认识并了解。一个平民一个公子,他们的未来会怎么样?
  • 玩转爱恋ABC

    玩转爱恋ABC

    她遇上了邪魅花心的他,既然是自己先动的心,那就不要犹豫,想尽一切办法将这棵帅草揽入怀中。帅哥,你是喜欢A计划还是B计划,实在不喜欢,咱们还有C计划!
  • 酒尽梅落

    酒尽梅落

    她一个毫不起眼普普通通的妖,怎么就被选中成了曾引发过三界血战的摆渡人呢?摆渡人,谁不知道,这个看似风光甚至引起过一场旷世大战的职位,就是一个福利低,工薪少,待遇差,局限多,得罪人不偿命,谁都不愿意干的一个苦差事!妖界人那么多,怎么就偏偏落到她周瑜身上了?更讨厌的的是,那个看似风度翩翩身份高贵实则性格恶劣时时刻刻以捉弄她为乐的上仙居然是她的助手?!最后还附带一个莫名其妙的前世今生?人生要不要这么苦逼!(要是信简介你就输了!本文每章都是一个不同的故事,但全书的主角是不会变的!欢迎入坑!)
  • 希儿的世界之旅

    希儿的世界之旅

    我叫陆希,朋友习惯叫我希儿。我有个能力:我可以获得所有想要的东西。但这个能力为我带来的灾难,因为被上帝所嫉妒,我窜进了崩坏的世界成了真正的希儿。自身能力的次数也只剩下了三次。
  • 复仇者外传

    复仇者外传

    托尼.斯塔克钢铁侠与其他复仇者的故事。包括:内战、抢夺铠甲……注意:本册书讲述的是次宇宙!
  • 覆國

    覆國

    轻松的写一个老套的故事:关于公主和勇士,公主美丽端庄,勇士……
  • 弘戒法仪

    弘戒法仪

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 耀世女王

    耀世女王

    女主“华丽丽”地穿越,结果却重生在一个9岁废柴的身上,一睁眼女主便愤怒不已,自己居然被丢在一个孤岛!木有一个人陪自己好吧还有一个妖孽美男子一个死了几千年的老古董,尽管如此,女主再一次次被妖孽美男子打击下,天天打打小怪,升升级。。。。。萌宠怀里抱,美男身边绕,在耀世创造一个个奇迹!!一起来看女主怎样成为耀世女王!
  • 我有一方洪荒内世界

    我有一方洪荒内世界

    什么?琉璃乌金果可助战神破境,两大圣地为一株残根大打出手?嗯?这不就是我家小白去后山摘的那金色小果吗?什么?银河系主为求一缕混沌元气,愿将银河系拱手相让?林默看着后院那混沌元气聚成的小池子:那个,要不要混个银河系主当当?什么?两大星际帝国为一枚拳头大赤紫仙金在星河陈兵百亿?林默看着门前的仙金矿山陷入沉思…………若干年后,人族舰队横渡无尽宇宙,来到传说中的起源之地。突然,一个巨大的身影自大地腾空而起,他的身后,是无穷无尽的修者大军:“欢迎来到我的洪荒内世界!”