Fiat-Shamir

本文深入解析了椭圆曲线数字签名算法（ECDSA）的工作原理及其背后的数学原理，逐步推导了算法的实现过程，并讨论了其安全性和潜在漏洞。

ICICLE V3.5 版本引入了完全 CUDA 优化的非交互式 Sumcheck 协议实现，可用于多线性多项式的任意函数。

本文介绍了Dilithium（又名ML-DSA）数字签名方案，它基于Fiat-Shamir方法和格密码学，是后量子密码学的重要组成部分。文章讨论了Dilithium的工作原理、密钥大小、性能以及两位关键贡献者Vadim Lyubashevsky和Chris Peikert，并提供了JavaScript实现示例。

本文详细介绍了SP1 zkVM设计中的核心证明部分，包括多项式承诺方案（PCS）、Fiat-Shamir挑战生成器、FRI协议、低度扩展（LDE）和开放证明。文章深入探讨了这些技术的实现细节和数学原理，旨在构建高效的零知识证明系统。

本文讨论了后量子密码学（PQC）的两种主要数字签名方法：基于哈希的签名（SPHINCS+）和基于格的签名（ML-DSA）。SPHINCS+通过Lamport签名和WOTS+方法减少公钥和私钥的大小，但签名较大。ML-DSA使用Fiat-Shamir方法将Schnorr身份证明转换为非交互式零知识证明，避免了陷门。