企业培训资讯_企业培训干货

当前位置:首页 > 新闻中心

【体育外围】如何利用门限签名来生成随机信标?

发布时间:2021-06-23    来源:体育外围app49391

本文摘要:总结 2015,DFinity 项目明确提出了令整个社区都为之激动的随机信标方案 —— 用于 BLS 门限亲笔签名产生随机输入,同时确保输入的无偏性及不可预测性。

体育外围

总结 2015,DFinity 项目明确提出了令整个社区都为之激动的随机信标方案 —— 用于 BLS 门限亲笔签名产生随机输入,同时确保输入的无偏性及不可预测性。然而,时至 2020 年的今天,建构估计量且不能预测的随机信标依然困难重重,还在研究的项目少之又少。只不过门限亲笔签名只是建构随机信标的不切实际方法之一,我们前面公开发表过一篇概览文章,讲解其他有可能的解决问题方法,其中包括本文要重点提及的一种。

其他细节 —— 随机信标是什么?什么是无偏性及不可预测性?除了门限亲笔签名还有什么方法 —— 这些问题都能在上述概览中获得答案。经过了多次设计递归,我们最后明确提出类似于 DFinity 的方案,这也是我们更进一步了解解读随机信标的岌岌可危契机。本文将以直白的形式,描写门限亲笔签名分解随机数的一系列协议。

密码学基础知识为了更佳地理解本文中提及的随机信标,我们必须掌控一些基础密码学科学知识。首先,我们必需区分两个概念:1. 在本文中以小写字母(例如 x、y)回应标量,或者说普通常量;2. 用大写字母回应椭圆曲线上的点(elliptic curve point)。我们不必须对椭圆曲线点理解得很明了,只要掌控下面两点:1. 椭圆曲线点可以相乘,也可以跟标量相加(本文里用 xG 回应,用 Gx 回应也很少见),然后获得另一个椭圆曲线点。

2. 即使告诉 G 和 xG 的值,也不有可能计算出来出有 x 的值。在本文中,我们还将中用 k-1 阶多项式 p(x) ;关于 p(x),你不必想要过于多,只要把它当作一个方程就好,而且:只要你告诉在 k 个有所不同的 x 下 p(x) 的值,你就能推论出有所有 x 的 p(x) 值。以此类推,对于同一个函数 p(x) 和基点 G,如果你告诉 p(x)G 代入 k 个有所不同的 x 值后的值,就可以推论出有所有 x 所对应的 p(x)G 值。

只要明白了有关椭圆曲线点的这些属性,就能深度解读随机信标的工作原理了。随机信标假设 1:系统中有 n 个参与者,最少必须其中的 k 位才能产生随机数。就算掌控其中的 k-1 人,你也无法预见随机信标的输入结果、无法操控结果。

假设 2:现在有个 k-1 阶多项式 p(x),参与者 1 告诉 p(1) 的值、参与者 2 告诉 p(2) 的值、…… 、参与者 n 告诉 p(n) 的值;大家大约好用于 G 作为椭圆曲线基点,所有参与者都告诉 p(x)G 代入所有 x 的值。我们将 p(i) 视作参与者 i 的 “私人份额(不公开发表,只有参与者自己告诉)” ,而 p(i)G 是其 “公开发表份额”(所有参与者都能告诉这个值)(回忆起一下前文,我们说道过无法从 p(i)G 推倒发售 p(i),所以只有参与者 i 告诉 p(i) 的值)要设计好的随机信标,最艰难的部分,就是要寻找这么一个多项式,使得每个参与者都能告诉自己的私人份额,但是无法告诉他人的私人份额——这也被称作分布式密钥分解(DKG,Distributed Key Generation)。DKG 不会放到下个章节辩论,现在就先假设不存在这么个多项式,而所有人都告诉各自的私人份额。

体育外围app

我们接着辩论,如何用于这套假设在区块链协议中产生一个随机信标?假设网络产生一个区块,区块哈希为 h。现在参与者们想要 h 作为种子以分解随机数,首先用誓约好的函数,将 h 切换为某条椭圆曲线上的一个点:H = scalarToPoint(h)对于参与者 i 来说,因为他告诉 p(i) 和 H,所以可以自行计算出来出有 H_i = p(i)H。对外发布 H_i 并会造成参与者 i 的私人份额 p(i) 曝露,因此在每个区块中都能器重某种程度的私人份额,因此 DKG 只必须展开一次。根据前面提及的第三点特性,当最少有 k 位参与者发布他们各自的 H_i = p(i)H 之后,其他人就能告诉代入任何一个 x 之后,H_x = p(x)H 是什么。

然后所有参与者都可以在自己本地计算出来 H_0 = p(0)H,并以这个结果的哈希值作为随机信标的输入;请注意,因为没参与者告诉 p(0),所以唯一能获得 p(0)H 的方法就是对p(x)H 展开内插法(intepolate)计算出来,要已完成内挂计算出来必须告诉最少 k 个p(i)H 的值。如果发布的人严重不足 k 位,则其他人无法发售 p(0)H 的值。


本文关键词:体育外围,体育外围app,体育投注客户端

本文来源:体育外围-www.pcbank21.com

分享到:
体育外围app:正宗野生小黄鱼多少一斤?野生小黄鱼和养殖区分方法 永安林业第三季度盈利亏损1337.64万 同比增长64.59%-体育外围app
热门文章
国奥3战5球后卫进4个 攻击疲软淘汰赛难寻尖刀【体育外围】
洪明甫:中国球迷倒戈让我兴奋 朴周永进球重要-体育外围app
QQ飞车手游怎么增加亲密值 如何提升好友亲密值:体育外围app
高通骁龙靠这些技术推动网络升级
省机器人比赛和木结构桥梁承重比赛我市学生斩获桂冠
百度大脑献礼五四运动百岁宴,AI虚拟主播“小灵”背后有哪些秘密?
北青报:国足名单并非体育总局定夺,今晚有望公布
体育外围app_朴周永复制世界杯任意球 2年前曾如此羞辱国足
崩坏3姬轩辕黑怎么样 姬轩辕·黑圣痕属性技能图鉴
量子特攻量子魔方大全 量子特攻可以建造什么_体育外围app
戴琳微博恳请原谅王大雷 朱骏引古语评手下道歉
封神英雄榜手游法师阵容搭配攻略 法师神将阵容搭配推荐
贪婪洞窟守夜人在哪里得到 装备获取攻略
我的世界砖块怎么合成 电脑版砖块怎么做:体育投注客户端
LOL电竞选手奖金收入排行榜公布,Faker只能发抖,Uzi被宝蓝超越
客户案例
×