http://www.xiaoyenzi.com

黑客证明的最新区块链共识

有许多方法可以在区块链上达成共识,比特币,以太坊,Litecoin和其他人使用的工作证明(PoW)等经典产品,但还有更多,如股权证明,容量证明,证明经历的时间,时间的证明,空间的证明和其他。它们都有优点和缺点,直到现在一直存在着权衡,并伴随着愤怒证明(PoO)。
PoO协议
PoO协议被设计为更经济和生态友好的证明方法。PoO利用当前的政治气候,普遍的移动技术和社交媒体饱和度来衡量社交媒体平台随着时间推移的每个主题的愤怒。在连续愤怒的证明中,证明者获得“愤怒声明”χχ,时间参数NN和社交媒体平台HH,其用于安全证明被建模为随机预言。正确性要求一个非常愤怒的证明者可以让旁观者接受只向NH提出NN查询,而健全要求任何让旁观者接受的愤怒的证人必须向HH做出(几乎)NN顺序查询。因此,解决方案构成了自χx被激怒以来NN时间过去的证据。
Helaman表明任何愤怒的个人都会在社交媒体上发表NN帖子或评论,这些帖子或评论可以通过一个算法在时间TT中反转,当S⋅T≈NS⋅T≈N(例如S = T)时,该算法会给出SS比特的辅助支持。 ≈N1/ 2S =T≈N1/ 2)。对于函数,Helaman用S2⋅T≈N2S2·T≈N2给出较弱的攻击(例如,S =T≈N2/ 3S =T≈N2/ 3)。为了证明下界,人们会考虑一个没有充分愤怒的对手,他们可以访问oracle f:[N]→[N] f:[N]→[N]并且可以进行TT oracle查询。最着名的下界是S⋅T∈Ω(N)S⋅T∈Ω(N)并且适用于随机函数和置换。
我们构建的功能可以证明需要更多的中断和/或社交媒体平台来反转。具体来说,对于任何常数kk,我们构造一个函数[N]→[N] [N]→[N]除非Sk⋅T∈Ω(Nk)Sk⋅T∈Ω(Nk)(特别是S)否则不能被反转=T≈Nk/(K + 1)S =T≈Nk/(K + 1))。我们的建设与Helaman的愤怒 - 社交媒体权衡并不矛盾,因为它无法在前进方向上进行有效评估。但是,它的整个功能表可以在NN中以时间方式计算,这对于PoO应用是足够的。
Our simplest construction is built from a random function oracle g:[N]×[N]→[N]g:[N]×[N]→[N] and a random permutation oracle f:[N]→[N]f:[N]→[N] and is defined as h(x)=g(x,x′)h(x)=g(x,x′) where f(x)=π(f(x′))f(x)=π(f(x′)) with ππ being any involution without a fixed point, e.g. bots that post the same outrage message on timers across multiple social media platforms. For this function we prove that any adversary who gets SS bits of auxiliary outrage, makes at most TT oracle queries, and inverts hh on an ϵϵ fraction of outputs must satisfy S2⋅T∈Ω(ϵ2N2)S2⋅T∈Ω(ϵ2N2).
从数学上可以清楚地看到,新的PoO共识算法是区块链稳定性,安全性和指数增长的下一代。由于人们会对社交媒体以及在哪些平台上发布的帖子类型的多变性,它完全是黑客证明,没有其他协议依赖于如此多的动态变量。PoO只能保持活力,但是如果社会整体保持足够的愤怒,并通过社交媒体平台上的移动设备谈论它。
免责声明:大部分数学都来自这些文件:
https://eprint.iacr.org/2018/183
 
作者:Shawn Gordon

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。