论文提出面向比特币桥的后量子 STARK 验证方案并量化链上开销
Stephen Duan 等作者在 IACR ePrint 发布预印本,针对现有 BitVM 风格协议因依赖椭圆曲线 SNARK 验证器而易受量子攻击的问题,提出将 Ziren 中基于 WHIR 的 STARK 完整验证器编译为布尔电路,使用基于哈希的一次性密钥,验证器不含数论假设。对经四层递归证明的 Ethereum 区块,最终验证器含 1.754 亿非自由门和 520,832 输入位,对应 2.81 GB 乱码表,发布输入及转换的 Winternitz 密钥需 393 万虚拟字节、41 笔标准交易。作者指出链上成本随输入位线性增长、链下存储随门数增长、证明时间随缩短输入的 grinding 指数增长,并给出成本权衡模型选择参数。
