Filecoin技术文档学习7-zk-SNARKs系列知识6 椭圆曲线

在上一节中,我们通过匹诺曹协议,可以做到验证者无需了解证明者多项式具体参数的情况下,通过在特定域抽样并隐藏抽样数据的方式,验证了证明者提供的证明,但是在这个过程中还存在两个遗留问题,第一个就是验证函数最后是H(s)*T(s),这个是一个乘法操作,我们之前的文章中阐述的都是加法的同态隐藏,并没有给出乘法的同态隐藏证明。第二个问题就是这个协议需要证明者和验证者多次交互才能做到验证的目的,而我们希望做到少交互甚至无交互,毕竟我们这个算法的名称就是无交互的零知识验证协议。

问题一:同时支持乘法和加法同态隐藏的群。

公式1是我们上一节使用的验证公式,验证者需要乘法的同态隐藏属性。

为了找到能够同时支持乘法和加法的同态隐藏属性的群,我们引入了椭圆曲线,在椭圆曲线上的点存在一些有趣的属性,使得由这些点组成的群,能够满足我们特定的需求,对于点P(x,y)属于曲线C,且x,y

属于域Fp。在此曲线上我们可以找出一些特殊的点:1,O这个点用途有点类似于整数域的0;2,G这个点的用途类似1.他们的属性定义通过公式3来定义。

公式4,5,6分别定义了新的群,他们有自己的特性,这些特性决定了我们可以利用他们实现加法和乘法的同态隐藏,我会单独开一个系列讲解椭圆曲线函数。在这里大家只要明白我们通过他可以解决上一节遗留的问题一,

需要重点解释一下的是一个新的域:Fp^12。我们在讲解这个扩展域之前,可以回顾一下高中学到的复数,复数实际上是对实数的扩展,其中i^2+1

=

0是对新引入的复数单位的定义,复数域有很多特性,如果我们将一个复数的实数和复数部分的值限定在域Fp中,那么我会得到一个新的群。在公式5中,我们使用w这个单位作为新扩展的域的单位,他的定义与复数不同:w^12-18*w^6+82=0

问题二:非交互性:

在前几节设计的协议中,我们用来验证Alice的多项式时,Bob会选择多项式上的点s以及线性倍数阿尔法,然后将隐藏后的s和阿尔法发送给Alice,这个过程是一种交互过程,新的协议中,Bob需要发送的随机消息提前在系统生成,我们把它称作CRS,这是第一步。

第二步,对于Alice这个证明着来说,他可以无需每次从Bob哪里获取这个CRS,只要通过setup过程,就可以的到a=E1(P(s))和b=E2(阿尔法*P(s))。这个a,b结果是Alice必须发送出来的,这个a,b允许任何一个像Bob一样的验证者来证明其准确性。

第三步,Bob可以在无需提供阿尔法的情况下,通过setup阶段的E2(阿尔法)和第二个阶段Alice发出的a来计算E(阿尔法*x)。这样做的好处就是Bob无需每次检查前,都需要生成一个消息发送给Alice,然后再验证Alice结果的正确性。

关于第一个阶段的setup,如果随机数s和阿尔法一旦泄露,那么整个系统的验证逻辑就可以被伪造,因此这个随机数的生成还有很多故事。据说有人为了生成随机数,从废弃的核电站找到放射性物质,然后在空中测量放射物质的辐射值来生成随机数,有兴趣的同学可以自行搜索一下。

关于zk-SNARKs的介绍就告一段落,其中最后的椭圆函数部分只讲结论,并未给出证明,在此节之前的章节,理论上根据基本的群论和线性代数的基本知识就可以理解。接下来我会单独学习并讲解椭圆函数,并作为一个单独的系列,并且结合Filecoin白皮书中对zk-SNARKs的使用,来解释前面几节中用到的数学知识。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 161,601评论 4 369
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 68,367评论 1 305
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 111,249评论 0 254
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,539评论 0 217
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,967评论 3 295
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,929评论 1 224
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,098评论 2 317
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,825评论 0 207
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,609评论 1 249
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,796评论 2 253
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,282评论 1 265
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,603评论 3 261
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,277评论 3 242
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,159评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,959评论 0 201
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 36,079评论 2 285
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,874评论 2 277

推荐阅读更多精彩内容