商机快讯
技术入门 | 理解零知识证明算法之Bulletproofs –Range Proof III
2019-12-16 20:25  浏览:118
前言本篇主要分享基于Bulletproofs的Range proof的具体实现细节,并和当前github已有的实现做了对比分析。

阅读本篇前,假设您已经阅读了:

Step1. 理解零知识证明算法之Bulletproofs –Range Proof I    (8btc com/media/530155)

Step2. 理解零知识证明算法之Bulletproofs –Range Proof II   (8btc com/media/532874)

回顾

Range proof

一个开源的实现Bulletproof 的rangeproof的开源实现,项目地址在(https://github com/dalek-cryptography/bulletproofs),相对于本篇分享的内容,下图中展示内容主要有以下几点不同:

1.
本文讲述的是以离散对数为基础;图中以椭圆曲线离散对数为基础,因此只要把指数操作转化为乘法操作即可

2.
图中最后的验证内容:实际上是本篇公式(19)和(24)的结合,利用假设:如果AcB
= 1,则有很大的概率满足A =1 & B =1。因此,公式(19)和(24)可优化为一个验证等式,即(19)c(24)
=? 1,若成立,则等式 (19) =? 1 &  (24) =? 1 大概率成立。

总结本篇主要分享了 基于Bulletproofs的Range proof实现细节,结合本系列前面的两篇文章,相信读者能对Range proof的背后的原理有了相对深刻的理解。下一篇文章,将主要分享Bulletproofs在一般计算上的应用。谢谢大家

附录1. Bulletproofs 论文:chrome-extension://cdonnmffkdaoajfknoeeecmchibpmkmg/assets/pdf/web/viewer.html?file=https%3A%2F%2Feprint.iacr.org%2F2017%2F1066.pdf

2. Bulletproofs 项目地址:https://github com/dalek-cryptography/bulletproofs

广告

    下一篇;诺贝尔奖得主:Libra的发展更像是对全球央行的提醒

    据第一财经报道,诺贝尔经济学奖获得者Jean Tirole接受专访时表示,央行的数字货币是伴随区块链技术而生的官方的货币,像Libra这样的非官方加密货币技术的发展更像是一种对全球央行的提醒,让它们也去做一些有用的技术变革。同时,区块链技术也分不同种类。比如围绕...
留言咨询
该企业最新相关信息:进入:比特币杠杆交易
切换成:简体中文 / 繁體中文相关媒体
饰品之家 模具之家 玻璃之家 地板之家 水电之家 墙纸之家 隔断之家 板材之家 门窗之家 瓷砖之家 机械之家 涂料之家 家装之家 建材之窗 瓷砖 油漆 卫浴 地板 灯饰 吊顶 门窗 家具 五金 楼梯 壁纸 玻璃 窗帘 陶瓷 涂料 洁具 木材 照明 天花 纱窗 衣柜 交电 铁艺 墙纸 幕墙 家纺 区块链 建材 建材之家