区块链隐私技术大成之作:Bulletproofs

1,339 阅读2分钟

由斯坦福大学、伦敦大学学院、区块链协议公司Blockstream共同提出和维护的Bulletproofs技术方案,得到了美国国家科学基金会(NSF)、美国国防高级研究计划局(DARPA)、美国海军研究局(ONR)以及西蒙斯基金会的支持,而在近期,隐私货币门罗币还正式应用了这一方案,根据门罗团队表示,应用这项技术之后,门罗币单笔交易的大小减少了80%,而其交易费用更是降低了96%,可以说它是一项真正的区块链黑科技!

该技术方案的作者在论文中提到,Bulletproofs为通用算术回路提供了简短的零知识证明,其使用Fiat-Shamir heuristic协议实现了非交互,并且它只依赖于离散对数假设而不需要可信设置。相比之下,另一大隐私货币Zcash所采用的简洁非交互式零知识证明方案zk-SNARKs,仍需要复杂的可信设置,对于复杂的应用来说,证明大小以及昂贵的验证成本显然是限制因素,正如此前《昂贵的区块链隐私方案是无用的》一文中提到的,如果一个隐私方案的代价过高,使得普通用户无法承受得起这类交易,那么这一方案就很难获得成功。而Bulletproofs的出现,不仅会影响到隐私密码货币市场,它甚至还可以应用于比特币、侧链、私链、允许比特币交易所证明其是否具有清还债务能力的Provisions方案等之上。

Bulletproofs

当然,这项技术目前仍需要进一步完善。译者认为,该技术方案在区块链世界将会扮演十分重要的角色,因此有必要对其进行更进一步的了解,以下为该方案的论文译文:

p1

p2

p3

p4

p5

p6

p7

p8

p9

p10

p11

p12

p13

p14

p15

p16

p17

p18

p19

p20

p21

p22

p23

p24

p25

p26

p27

p28

p29

p30

p31

p32

p33

p35

p36

p37

p1

p2

p3

p4

p5

p6

p0

p8

p9

p10

p11

p12

p13

p14

p15

p16

p18

p19

p20

p21

p22

p23

p24

p25

p26

p27

p28

p29

p30

p31

p32

p33

p34

原文:https://eprint.iacr.org/2017/1066.pdf
作者:Benedikt B¨unz∗1 , Jonathan Bootle†2 , Dan Boneh‡1 , Andrew Poelstra§3 , Pieter Wuille¶3 以及Greg Maxwell
编译:洒脱喜和Apatheticco
稿源(译):巴比特资讯(http://www.8btc.com/bulletproofs-short-proofs)