您好,欢迎来到聚文网。 登录 免费注册
证明、论证以及零知识

证明、论证以及零知识

  • 字数: 455000
  • 装帧: 平装
  • 出版社: 东南大学出版社
  • 作者: (美)贾斯汀·萨勒(Justin Thaler) 著 李星,张守恒,叶经纬 译
  • 出版日期: 2024-12-01
  • 版次: 1
  • 开本: 16开
  • isbn: 9787576617122
  • 页数: 364
  • 出版年份: 2024
定价:¥128 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书全面系统地阐述了零知识证明算法的理论基础,设计方法以及截止到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 练习
……

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网