月亮链 月亮链
Ctrl+D收藏月亮链

TRU:引介 | 详解信任初始化阶段的5种设置_trustwallet钱包下载v2.1.2安卓版

作者:

时间:1900/1/1 0:00:00

编者注:关于“trusted”一词,常见的翻译是“可信”,例如“trustedthirdparty”翻成“可信第三方”,“trustedsetup”翻译成“可信初始化”。然而我以为,翻译成“可信”恰恰错失了这个词原本的意思,因为“trusted”一词表达的并不是一种价值判断,而是一种事实判断,即协议的运行需要信任;作为一种修辞,它的作用是标记信任的锚点。举例而言,带有trustedthirdparty的协议,意味着协议的安全性依赖于一些第三方,他们的作为会影响协议的安全性,用户在使用协议时也实质上信任了这些第三方不会违反协议。正因为如此,在翻译尼克·萨博的《TrustedThirdPartiesareSecurityHoles》一文时,我就把“trusted”翻译成“受信任的”。同样地,在这篇文章中,我们同样使用被动语态来翻译“trusted”。

如果你没有做好准备,那就是准备失败。——《圣经世界》,1919

当你想要了解一个去中心化系统时,必须搞清楚的问题之一是:这个系统有要被信任的初始化阶段么?

一个问题随之而来:比特币和以太坊有要被信任的初始化阶段么?

许多分布式计算和密码学协议都设计了一个初始化阶段。对于一个多阶段协议而言,被信任的初始化设置有其特殊性。我们称第一个阶段为初始化阶段,第二个阶段为主阶段。通常有两个性质将初始化阶段与主阶段区分开来。

主阶段通常会执行许多重复的任务。而初始化阶段只需执行一次,就能开启重复运行许多实例的主阶段。

初始化阶段通常都是输入无关的,也就是说,它根本不会使用来自各参与方的私有输入。此外,有时候初始化阶段甚至是函数无关的,跟主阶段各参与方想要计算什么函数根本无关;这一阶段每个参与方都只知道自己想要计算某些函数。因此,我们通常将初始化阶段和主阶段分别称为离线阶段和在线阶段

Upbit将在BTC市场中新增MAGIC:3月21日消息,韩国最大交易平台Upbit宣布将在BTC市场中新增MAGIC,仅支持来自Arbitrum网络的存款,预计交易于3月21日16时开放。

据悉,MAGIC是建立在Arbitrum的游戏平台及生态项目Treasure的Token,此前已上线Binance。[2023/3/21 13:16:12]

你可以将初始化阶段看作一个由完全可信的实体T运行的理想函数,理想到我们觉得无可挑剔。例如,假设公钥基础设施的安全性就意味着:我们假设存在一个完全可信的实体,每个参与方都向该实体提交自己的公开加密密钥,然后该实体会把这些公钥广播给所有的参与方。在本文中,我们将通过研究各种初始化假设所用的理想函数,来回顾一下信任初始化的常见类型。

可以这样来建模被信任的实体:存在一组初始的参与方P1,...,Pn和被信任的实体T交互。这些参与方可以发送输入x1,...,xn给T,而T反过来运行一些函数F,产生输出y1,...,yn,并将yi发送给Pi。这一过程可能是“交互性”的,也就是说它可能重复许多次。由于这是在描述一个理想中的世界,因为我们总是假设各参与方与受信任的实体之间的通信信道是安全的。

在下文中,我们认为绝大多数函数都属于以下五种类型之一:

没有设置:这是最简单的一种情况,我们实际上并不需要信任某些实体或某些初始化设置。最小通信假设是参与方可以访问某种类型的通信媒介。不过,没有设置很多时候也指代参与方的身份是全局知晓的这种设定。

成对设置:在这种设置下,我们假设存在一些初始的参与方P1,...,Pn,并且每两个参与方之间都有可靠的通信信道。特别是,在最简单的成对设置假设中,当参与方Pi在通道中收到一条消息时,它可以确认这条消息来自参与方Pj。

Deribit上ETH永续期货合约未平仓量达到3个月内高点:2月15日消息,据 Glassnode 数据显示,Deribit 上 ETH 永续期货合约未平仓量达到 302,635,182 美元的 3 个月内高点。[2023/2/15 12:09:06]

广播设置:在这类设置中,我们假设不需要用到秘密。PKI设置就是一个典型的例子,它只需要用广播来传递公钥。

部分公开设置:经常被称为公共参考串模型。许多密码学协议都利用这一设置来提升效率。其中一个特殊的例子就是随机信标。

完全私有设置:在安全多方计算协议的语境中通常被称为离线阶段。这一类型中的初始化阶段需要计算一个相当复杂的依赖各参与方的输出。在SPDZ-2中创建OT和乘法三元组的阶段就是一个例子。

我们来详细介绍一下这五种设置的变体,举出一些案例并讨论其优缺点。最后,我们也会讨论一些初始化阶段的潜在替代方案。我们使用n来表示系统中的参与方数量,使用f来表示故障的参与方数量。

1.没有设置

当一个协议没有需要被信任的初始化设置时,也就没什么需要担心的了。这类协议比较容易取得我们的信任。但另一方面,它们也存在固有的局限性。

没有设置的环境有两种形式:1)假设参与方之间彼此一无所知,有时也被称为匿名通道模型,2)假设所有参与方的身份信息都是全局知晓的,这个假设在许多现实世界的应用中是完全可以接受的。但是,这两种方式都缺乏经过认证的信息通道,敌人可以随意地发起中间人攻击。

在传统的密码学中,这类模型的开创性研究是由Dolev、Dwork和Naor提出的,用于不可延展的加密算法和零知识等特定任务,后来被Barak等人推广到了任意计算。

Marathon Digital还清Silvergate循环信贷:金色财经报道,根据Marathon Digital (MARA)?的月度更新,该公司在12月份偿还了3000万美元的循环贷款,释放了3615个BTC作为抵押品。

循环贷款的贷款人是Silvergate Bank (SI),该银行今天上午宣布第四季度提取存款81亿美元,因为它继续从FTX倒闭的影响中恢复。银门银行的股价今天下跌了46%。

Marathon 举措是比特币矿工采取的一系列类似行动中的最新举措,目的是在熊市继续对该行业造成影响之际,通过付款或重组来减少债务义务。[2023/1/6 10:24:13]

匿名模型的另一个研究方向基于对敌手能力的更精确假设,也就是说,该假设限制了敌人和诚实参与方的计算能力比例。已有研究证明,在这样的模型中,从头开始构建一个有限的PKI模型是有可能的。案例可以参见Aspnes,Jackson和Krishnamurthy,以及少数直接受到比特币类型谜题启发的方法。

2.成对设置

在成对设置中,我们假设每一对参与方之间的通信信道是经过认证的。这是分布式密码学和分布式计算中的经典假设。Fisher、Lynch和Merritt在1985年研究了在这种设置下,参与者数量相对于敌手数量的下界:当n<=3f时,即便使用了这种设置,即便敌手的资源假设是传统的多项式有界假设,也不可能达成哪怕是弱形式的拜占庭共识。而另一方面,当n>3f时,成对设置可以完美实现任何函数。这是Ben-Or、Goldwasser和Widgerson在1988年发表的著名研究成果,详细的证明请看Asharov和Lindell。

比特币全网未确认交易数量为3752笔:金色财经报道,BTC.com数据显示,目前比特币全网未确认交易数量为3752笔,全网算力为232.47 EH/s,24小时交易速率为2,45交易/s,目前全网难度为35.36T,预测下次难度下调5.89%至33.28 T,距离调整还剩9天7小时。

原文链接[2022/12/26 22:06:58]

3.广播设置

广播意味着即便可信实体是“透明的”,也就是说,该实体所接收/发送的所有输入/输出以及它的随机字符串都是公开的,系统的安全性也不会受到损害。典型的例子就是那些使用一个被信任的实体来广播所有参与方公钥的协议。

使用PKI既可以提高异步拜占庭协议的复杂性,也可以将同步拜占庭协议的容错能力提升至n=2f+1。

请注意,此处存在循环论证的风险:有了PKI设置,就可以分别在n=2f+1时实现同步模型中的拜占庭共识,还能在n=f+1时实现拜占庭广播。但如果没有PKI设置,那么初始化PKI的广播环境需满足n>3f。

优点:完全公开设置的一个重要优点就是它相对简单,并且可以减少受攻击面。

风险:这类设置的失败通常会导致模棱两可。给不同的参与方提供不同的密钥可能会导致未来的协议失败。

4.部分公开设置

部分公开意味着来自受信任实体T的输出对所有参与方都公开,然而可能要求参与方的输入x1,...,xn和T的随机字符串r应当保密。例如,设想一个持续接受用户消息、并需要在未来那么某个时间t将所有消息一次性全部显示出来的系统。这样一个系统可以使用如下初始化设置:函数F不接收任何来自参与方的输入,并执行如下操作:生成用于加密机制的密钥对,然后生成一个Rivest、Shamir和Wagner时间锁谜题p,用于在到达时间t之前隐藏sk;最后,向各参与方输出谜题p和加密密钥pk,从而结束初始化阶段。在主阶段,用户可以使用pk加密他们的消息并广播。此外,他们开始解决谜题以在时间t内获得解密密钥sk,从而解密所有消息。请注意函数F的所有输出都是对参与方公开的,但这个被信任的实体的内部状态的随机字符串)必须保密。

美SEC主席发文祝贺比特币白皮书发布14周年:11月1日消息,美国证券交易委员会主席Gary Gensler在社交媒体上发文祝贺比特币白皮书发布14周年,他表示,祝贺中本聪的白皮书发布 14 周年,它带来了创新和加密资产投资,随着加密货币进入第15个年头,让我们确保投资者得到适当的保护。[2022/11/1 12:06:27]

信任一个带有秘密值的预计算流程通常效益显著。此类设置的风险是,系统的属性现在依赖于初始化阶段的隐私性。而在初始化过程中想要检测信息泄漏事件是非常困难的。

要求初始化过程公开一个公共值的好处是更容易确保这一属性。这一模型通常被称为公共参考串模型。这里我们举两个例子:

针对高效可验证秘密共享的设置——Kate、Zaverucha和Goldberg提出了一种机制,该机制要求一个信任初始化阶段来生成一个随机的公开生成器g和一个私钥α。然后,初始化阶段以g(ai)的形式广播幂。使用这一设置,可以获得最高效的异步可验证秘密共享机制。

针对高效零知识证明的设置——少数高效的零知识协议要求CRS设置。要让这种初始化过程值得被信任,通常需要一些难度较大的MPC协议。比如,参见Bowe、Gabizon和Miers。实际上,仅仅运行一个MPC协议是远远不够的,通常来说,必须进行一个完整的初始化仪式才能建立公开的可验证性。

5.完全私有设置

这是最通用的一种初始化形式,即便是函数发送给各参与方的输出也是彼此保密的。显然,该设置最大的优点就是允许在它们之上运行强大的协议。此类初始化的实例化相当复杂,并且面临更大的受攻击面。

我们在这里集中讨论两种实例:分布式密钥生成和安全多方计算的离线阶段。

分布式密钥生成和门限签名设置

门限签名机制通常在降低词语复杂度和减少总计算开销上表现突出。而门限签名的问题在于该机制要求有个初始化过程,通常被称为分布式密钥生成初始化。

DKG函数只从每个参与方那里接收随机的比特,生成一个密钥对,然后输出pk给所有人并单独分享sk给每个参与方,使得参与方Pi收到ski,sk在每个参与方之间必须保密。

风险:在这一初始化过程中,有两个地方可能会失败。一是当共谋者数量达到门限值时秘密将会泄漏,二是某些参与方可能会收到错误的sk。参与方有多种方式来验证其收到的sk的有效性,因此主要的风险发生在参与方掉线时。

安全计算的可信设置

安全多方计算协议允许一组数量为n的参与方P1,...,Pn基于他们私有输入x1,...,xn去计算一个电路C,然后只显示输出y=C。例如,电路C可以计算所有输入之和。

最新的MPC协议都被设计成离线-在线两阶段运作,其中离线是用于初始化阶段的,通常是完全保密的。一个常见的例子就是向各参与方共享乘法三元组的信任初始化阶段。具体来说,该初始化过程随机将ai、bi和ci发给参与方Pi,且(a1+…+an)·(b1+…+bn)=(c1+…+cn)。然后,在协议的主阶段,参与方分享他们的输入,也就是说,参与方Pi通过向Pj发送x'j使得x'1+...+x'n=x'来分享他的输入x'。现在,各个参与方都可根据被共享的数值进行任何算术运算,也就是说,给定一个共享的秘密值x和y,如果参与方Pi持有xi和yi使得x1+...+xn=x且y1+...+yn=y,那么各参与方可以执行以下流程:

开始——给定一组共享的x1,...,xn,使得每个参与方都可以获得x=x1+...+xn。

加法/减法——各参与方Pi通过在本地计算zi=xi+yi,可以计算出一个共享的z=x+y。因为这遵循z1+...+zn=+。

缩放——给定一个所有参与方都知晓的值c,他们就可以通过每个参与方在本地计算zi=cxi来计算一个共享的z=cx。同样的,它也遵循z1+...+zn==c=cx。

乘法——各参与方通过放弃来自初始化阶段的单个乘法三元组可以计算出一个共享的z=xy。简单起见,我们用来表示。参与方都拥有共享的、和来自初始化阶段的三元组、、。各参与方分别计算=-和=-。由于a和b的值是由初始化设置统一选择的,因此s和t的值也是统一的,所以该过程不会泄漏任何关于x和y的信息。然后,这些参与方计算=s+t+st?。此过程仅包括缩放和加/减法计算,因此可以由每个参与方在本地计算来获得共享的=。

风险和优势:如上所述,这样一个初始化阶段的受攻击面极大。初始化阶段的输出必须保密,也就是说,在上面的乘法过程中,要注意如果一些持有t的参与方结盟,获得了所有参与方共享的a1,…,an,那么他们就可以通过计算=-算出秘密值x。请注意,在此类初始化阶段中并不是只要做好保密就万事大吉了,我们还必须确保三元组都是正确的,也就是说,ab必须等于c,否则计算的输出就会出错。保护三元组不被泄漏以及不受到恶意参与方的影响是一项艰巨的任务,因此会给MPC协议带来巨大的成本。另一方面,由于初始化阶段已经输出了乘法三元组,因此协议的主阶段将变得非常快。

存在对被信任的初始化阶段的替代方案么?

在最后,我们提及几种潜在的替代方案:

一次性将大量的信任从系统中的在线阶段转移到了某个历史性的离线阶段。这引入了新的风险和安全漏洞。一种潜在的替代方案是使用一个永不停歇的初始化阶段。在此类机制中,存在一种不断可更新的CRS。最近的一个案例是SONIC。

另一种方案是使用多次初始化来生成多个公共参考串。在这种方案中,我们只假设一部分设置是忠实完成的。参见GrothandOstrovsky。

欢迎来我的推特留言评论。

原文链接:

https://decentralizedthoughts.github.io/2019-07-18-setup-assumptions/

作者:IttaiAbraham&AvishayYanai

翻译&校对:Zengmi&Shengchao

标签:TRUTRUSTSTETEDtrustwallet钱包下载v2.1.2安卓版TrustFi Network TokenStepWellUnited Emirate Decentralized Coin

POL币最新价格热门资讯
okex:投研 | BTC暂时“熄火”小憩,EOS扭转颓势博上位_okex币本位合约

免责声明:本专栏內容概不构成任何投资意见,內容亦并非就任何个别投资者的特定投资目标、财务状况及个别需要而编制。投资者不应只按本专栏內容进行投资.

1900/1/1 0:00:00
虚拟币:律师观点:代客投资虚拟货币构成罪?不是所有的逐利都是_FIN

来源:肖飒lawyer,作者:肖飒,原题《虚拟币|不是所有的逐利都是》案件详情2013年7月,毛某在网络上经“信念”、“亨利”、“小红”、“威力”等人劝说,开始购买虚拟币,做网络投资生意.

1900/1/1 0:00:00
COIN:年利率8%,最高2万美元,Coinbase将推出比特币借贷服务_Counos Coin

密码交易所巨头Coinbase已进入借贷领域,此举将使其直接与BlockFi等行业参与者展开竞争。Coinbase在周三发布的一篇文章中说,美国部分州的客户很快就可以用比特币作抵押来借钱了.

1900/1/1 0:00:00
比特币:所谓牛市,散户亏钱?币信CEO星空的投资忠告你值得关注 | 链节点AMA_Scarcity DeFi

近两周来,ETH币价大涨78%,成为了众人眼中的“牛市发动机”。比特币也在7月份突破1W美元大关,经历了一波高位震荡之后,再度逼近$12,000.

1900/1/1 0:00:00
比特币:比特币一举突破12000美元,创13个月以来新高_RAD

据比推数据,市值最高的加密货币比特币周二凌晨一举突破12000美元上方的阻力位,创下过去13个月来的高点.

1900/1/1 0:00:00
区块链:区块链巨头将诞生在哪里_TIK

转自;凯式物语作者:kai罗凯这几天,我看媒体的头条又变成了黄金暴跌、美元闪崩、A股暴跌这样的字眼,无一例外不是因为中美摩擦加剧产生的结果。唯一奇特的是美股居然还在上涨.

1900/1/1 0:00:00