您好,欢迎来到聚文网。
登录
免费注册
网站首页
|
搜索
热搜:
磁力片
|
漫画
|
购物车
0
我的订单
商品分类
首页
幼儿
文学
社科
教辅
生活
销量榜
证明、论证以及零知识
字数: 455000
装帧: 平装
出版社: 东南大学出版社
作者: (美)贾斯汀·萨勒(Justin Thaler) 著 李星,张守恒,叶经纬 译
出版日期: 2024-12-01
版次: 1
开本: 16开
isbn: 9787576617122
页数: 364
出版年份: 2024
定价:
¥128
销售价:
登录后查看价格
¥{{selectedSku?.salePrice}}
库存:
{{selectedSku?.stock}}
库存充足
{{item.title}}:
{{its.name}}
加入购物车
立即购买
加入书单
收藏
精选
¥5.83
世界图书名著昆虫记绿野仙踪木偶奇遇记儿童书籍彩图注音版
¥5.39
正版世界名著文学小说名家名译中学生课外阅读书籍图书批发 70册
¥8.58
简笔画10000例加厚版2-6岁幼儿童涂色本涂鸦本绘画本填色书正版
¥5.83
世界文学名著全49册中小学生青少年课外书籍文学小说批发正版
¥4.95
全优冲刺100分测试卷一二三四五六年级上下册语文数学英语模拟卷
¥8.69
父与子彩图注音完整版小学生图书批发儿童课外阅读书籍正版1册
¥24.2
好玩的洞洞拉拉书0-3岁宝宝早教益智游戏书机关立体翻翻书4册
¥7.15
幼儿认字识字大王3000字幼儿园中班大班学前班宝宝早教启蒙书
¥11.55
用思维导图读懂儿童心理学培养情绪管理与性格培养故事指导书
¥19.8
少年读漫画鬼谷子全6册在漫画中学国学小学生课外阅读书籍正版
¥64
科学真好玩
¥12.7
一年级下4册·读读童谣和儿歌
¥38.4
原生态新生代(传统木版年画的当代传承国际研讨会论文集)
¥11.14
法国经典中篇小说
¥11.32
上海的狐步舞--穆时英(中国现代文学馆馆藏初版本经典)
¥21.56
猫的摇篮(精)
¥30.72
幼儿园特色课程实施方案/幼儿园生命成长启蒙教育课程丛书
¥24.94
旧时风物(精)
¥12.04
三希堂三帖/墨林珍赏
¥6.88
寒山子庞居士诗帖/墨林珍赏
¥6.88
苕溪帖/墨林珍赏
¥6.88
楷书王维诗卷/墨林珍赏
¥9.46
兰亭序/墨林珍赏
¥7.74
祭侄文稿/墨林珍赏
¥7.74
蜀素帖/墨林珍赏
¥12.04
真草千字文/墨林珍赏
¥114.4
进宴仪轨(精)/中国古代舞乐域外图书
¥24.94
舞蹈音乐的基础理论与应用
内容简介
本书全面系统地阐述了零知识证明算法的理论基础,设计方法以及截止到2022年主流零知识证明算法的分类。从最基础的加密学原理讲起,本书阐述了不同计算复杂性模型下的简洁交互式论证构建,并详细描述了通用程序和可满足性电路之间的转换,通过多项式承诺方案实现简洁论证以及多项式承诺方案的多种实现。第1章到第3章介绍基础概念以及阐述交互式证明依赖强大的随机性。第4章、第8章、第9章、第10章、第17章,从计算复杂性模型角度(IP/MIP/PCP/IOP),阐述了交互式论证系统构建的不同方法和性能。MIP=PCP,并且多项式IOP统一了IP、MIP以及IOP。第5章介绍了Fiat-Shamir算法,将任意公开掷币交互式论证转化为非交互式论证。第6章介绍如何将通用的图灵程序转化为电路,并解释了算术电路实例转化为可满足性电路实例的原因。第7章引入多项式承诺方案以及低次测试,实现简洁交互式论证的雏形。第11章、第13章介绍零知识的定义以及零知识实现的两种方式:承诺-证明以及掩码多项式。第12章、第14章、第15章、第16章介绍承诺方案,并总结了多项式承诺方案的三种方式:基于IOP(第10章),基于离散对数难问题以及基于配对。第18章介绍了SNARK的组合和递归。第19章是对本书中讲述的所有零知识证明算法的分类总结。
目录
第1章 介绍
1.1 数学证明
1.2 我们将学习哪些非传统的证明?
第2章 强大的随机性:指纹法和Freivalds算法
2.1 Reed-Solomon编码
2.2 算法
2.3 指纹法和Freivalds算法的另外一个角度
2.4 单变量拉格朗日插值
第3章 定义和预备技术
3.1 交互式证明
3.2 论证系统
3.3 定义的鲁棒性和交互的强大
3.4 Sehwartz-Zippel引理
3.5 低次和多线性扩展
3.6 练习
第4章 交互式证明
4.1 协议
4.2 sum-check的第一个应用:#SAT∈IP
4.3 第二个应用:计算图中三角形个数的简单交互式证明
4.4 第三个应用:MATMULT的超高效IP
4.5 超高效MATMULT IP的一些应用
4.6 GKR协议及其高效实现
4.7 练习
……
×
Close
添加到书单
加载中...
点此新建书单
×
Close
新建书单
标题:
简介:
蜀ICP备2024047804号
Copyright 版权所有 © jvwen.com 聚文网