本文介绍了椭圆曲线在密码学中的应用,解释了椭圆曲线如何通过特定的群操作(如弦切线规则)形成密码学所需的数学结构。文章详细讨论了椭圆曲线群的定义、有限域上的点运算、群单位元的引入以及点加倍操作,并指出这些数学结构为加密和数字签名提供了难以破解的难题基础。
本文深入探讨了零知识证明协议Plonk,详细介绍了如何将算术电路的计算过程编码为多项式,并利用多项式承诺方案和交互式预言证明(IOPs)实现高效验证。文章涵盖了SNARKs的基本概念、根的单位在多项式编码中的应用、电路约束的数学表达,以及如何通过Fiat-Shamir启发法将交互式协议转为非交互式证明。内容涉及密码学、多项式运算及复杂协议设计,属于高级密码学技术解析。
密码学 101:STARKs
本文介绍了区块链中的交易概念,特别是比特币的交易机制。文章详细解释了私钥、公钥、地址和钱包的作用,以及比特币中的UTXO模型与账户模型的区别。
区块链产生的初衷,即解决传统中心化金融系统中的信任问题,通过去除中介来增强交易的安全性和透明度。以比特币为例,深入探讨了区块链的工作机制,包括如何形成交易历史、去中心化和共识机制。
本文介绍了加密技术的基本概念及其安全性评估,重点讨论了历史上著名的凯撒密码及其被频率分析破解的案例,以及现代加密技术中密钥大小对安全性的影响。
本文详细解释了RSA加密算法的工作原理,包括其依赖的大数分解问题、欧拉函数及其性质,以及如何使用公钥和私钥进行加密和解密。文章还讨论了RSA的安全性、大素数的生成以及其可能的弱点。