本文介绍了环学习错误(Ring Learning With Errors, RLWE)这一加密技术的基础概念,讨论了基于多项式环的加密方法及其安全性,并探索了RLWE与格密码(Lattice-based Cryptography)之间的联系。
本文详细介绍了阈值签名(Threshold Signatures)的工作原理,这是一种多方参与的签名方案,允许在不需要所有参与者签名的情况下生成有效的签名。文章涵盖了密钥生成、签名和验证的步骤,并讨论了多项式和椭圆曲线在其中的应用。
本文深入探讨了椭圆曲线密码学中椭圆曲线的定义和操作,特别是如何通过有限域和模运算在离散环境中进行点加和倍点操作,并介绍了射影坐标系的优势。
文章介绍了密码学中的同态(Homomorphism)和同构(Isomorphism)概念,并通过椭圆曲线群的例子展示了同态加密的基本原理及其在ElGamal加密系统中的应用。
本文介绍了如何使用zkSNARK(如Plonk)构建算术电路来进行零知识证明,特别是范围证明和集合成员证明。通过具体的例子,展示了如何将数学表达式转化为电路,并讨论了其中的技术和挑战。
这是密码学系列文章的一部分。
深入解析椭圆曲线
本文深入探讨了椭圆曲线在密码学中的应用,解释了椭圆曲线实际上是一个群,并且详细介绍了群的定义、操作及其在密码学中的重要性。文章还讨论了离散对数问题(DLP)及其在椭圆曲线群中的应用,以及如何选择适合密码学的椭圆曲线。
本文介绍了密码学中的基本数学概念,特别是模运算和数学群的概念,为理解加密技术和数字签名等密码学技术奠定了基础。作者通过简单的例子解释了模运算和群生成器的概念,并提到这些数学概念在密码学中的重要性。
区块链 101:智能合约背后的架构