Vitalik Buterin:Binius二进制字段证明会更高效
2024-04-29 11:49
Odaily星球日报讯 以太坊联合创始人发文《Binius:二进制字段的高效证明》,其中指出,SNARK 依赖于“算术化”,一种将有关程序的语句转换为涉及多项式(有时是向量和矩阵)的方程方法,为了将数字保持在合理的大小内,“算术”必须不是在常规整数上完成,而是在称为“有限域”的结构上完成。模算术是有限域最简单的例子,但还有其他例子。
在实际程序中,大多数数字都非常小:for 循环索引、True/False 值、数组索引、计数器...如果字段很大,则在证明计算过程中生成的“额外”值会大得多,这是低效率的一个关键根源,Plonky2 和类似协议减少了字段大小,从 256 位降至 64 或 31 位。但直接使用二进制字段会更有效,二元域是一种令人着迷的数学结构,具有许多独特的属性,塔式结构是一种令人着迷的生产方式,这增加了更多的优势。
在实际程序中,大多数数字都非常小:for 循环索引、True/False 值、数组索引、计数器...如果字段很大,则在证明计算过程中生成的“额外”值会大得多,这是低效率的一个关键根源,Plonky2 和类似协议减少了字段大小,从 256 位降至 64 或 31 位。但直接使用二进制字段会更有效,二元域是一种令人着迷的数学结构,具有许多独特的属性,塔式结构是一种令人着迷的生产方式,这增加了更多的优势。
2025-11-01 21:56
BTC跌破110000 USDT,24H跌幅收窄至0.39%
2025-11-01 14:36
“10.11至今胜率100%巨鲸”加仓比特币多单,最新持仓量达1070.02枚
2025-11-01 13:24
DASH突破70美元,24H涨幅55.8%
2025-11-01 13:06
马来西亚央行发布三年路线图,将试点资产代币化项目
2025-11-01 12:22
新罕布什尔州放松加密挖矿监管法案陷入僵局,暂被退回审查
2025-11-01 12:21
伯克希尔哈撒韦现金储备达到创纪录的3816.7亿美元
2025-11-01 21:56
BTC跌破110000 USDT,24H跌幅收窄至0.39%
2025-11-01 14:36
“10.11至今胜率100%巨鲸”加仓比特币多单,最新持仓量达1070.02枚
2025-11-01 13:24
DASH突破70美元,24H涨幅55.8%
2025-11-01 13:06
马来西亚央行发布三年路线图,将试点资产代币化项目
2025-11-01 12:22
新罕布什尔州放松加密挖矿监管法案陷入僵局,暂被退回审查
2025-11-01 12:21
伯克希尔哈撒韦现金储备达到创纪录的3816.7亿美元
下载Odaily星球日报app
让一部分人先读懂 Web3.0
