零知识证明之书

2025年02月27日更新 28 人订阅
原价: ¥ 144 限时优惠
专栏简介 P vs NP 及其在零知识证明中的应用 ZK的算术电路 用于零知识证明的有限域与模运算 为程序员准备的基础集合论 抽象代数 程序员的基本群论 同态映射 椭圆曲线点加法 有限域上的椭圆曲线 Python、Solidity 和 EVM 中的双线性配对(Bilinear Pairings) 将代数电路转换为R1CS(一阶约束系统) 从R1CS构建零知识证明 使用Python实现拉格朗日插值 Schwartz-Zippel 引理及其在零知识证明中的应用 二次算术程序 在Python中将R1CS转换为有限域上的二次算术程序(QAP) 可信设置 在可信设置中评估和二次算术程序 Groth16 详解 Circom 零知识电路简介 Circom 之 Hello World Circom模板参数、变量、循环、If语句、断言 二次约束 - Circom Circom中的符号变量 Circom 中间信号与子组件 先指示再约束 - 在 Circom 中复杂约束条件的方法 先计算,后约束 - ZK 电路设计模式 Circom循环中的组件 使用虚假证明攻击欠约束的Circom电路 Circomlib中的AliasCheck和Num2Bits strict Circom 中的条件语句 Quin Selector(选择器) ZK 中有状态计算简介 在Circom中交换数组中的两个条目 选择排序的零知识证明 在 ZK 中建模栈数据结构 - 如何在 Circom 中创建一个堆栈 ZKVM 的工作原理 ZK中的32位仿真 Circom 中的 MD5 哈希 零知识证明友好的哈希函数 排列论证 - The Permutation Argument Tornado Cash 的工作原理(开发者逐行解析) BulletProofs 详解 什么是Pedersen承诺及其工作原理 多项式承诺通过 Pedersen 承诺实现 零知识乘法 内积的零知识证明 向量承诺的简洁证明 对数大小的承诺证明 Bulletproofs零知识证明:内积的零知识与简洁证明 内积代数 通过随机线性组合减少等式检查(约束)的数量 范围证明

使用Python实现拉格朗日插值

  • RareSkills
  • 发布于 2024-08-28 12:10
  • 阅读 1016

介绍了拉格朗日插值法,通过一组点计算一个经过这些点的多项式,并提供了Python代码示例。

Lagrange 插值是一种用于计算通过一组 n 个点的多项式的技术。

将向量插值为多项式

示例

通过两点的直线

考虑如果我们有两个点,可以用一条直线来插值它们。例如,给定 (1,1) 和 (2,2),我们可以画一条穿过这两个点的直线,它将是一个 1 次多项式 y=x。

单点

现在考虑如果我们有一个点,可以通过这个点画一条 0 次多项式的直线。例如,如果点是 (3,5),我们可以通过它画一条直线 y=5(这是一个 0 次多项式)。

三个点和一个抛物线

我们可以用至多 n-1 次多项式“通过”n 个点的模式适用于任意数量的点。例如,点 (0,0),(1,1),(2,4) 可以用 y=x² 插值。如果这些点恰好是一条直线,例如 (0,0),(1,1),(2,2),那么我们可以用 1 次多项式 y=x 通过 (1,1) 和 (2,2) 画一条直线,但通常情况下,三个点不会共线,因此我们需要一个 2 次多项式来穿过所有点。

用于 Lagrange 插值的 Python 代码

出于我们的目的,了解如何计算这个多项式并不重要,因为有数学库可以为我们完成。最...

剩余50%的内容订阅专栏后可查看

点赞 0
收藏 0
分享
本文参与登链社区写作激励计划 ,好文好收益,欢迎正在阅读的你也加入。

0 条评论

请先 登录 后评论