【密码学百科】椭圆曲线密码学(ECC):从几何直觉到点群运算
椭圆曲线密码学用更短的密钥实现了与 RSA 等价的安全性——本文从实数域上的几何直觉出发,逐步过渡到有限域上的离散点群,深入曲线选择、标量乘法优化与安全曲线标准
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 2 篇文章 · 返回首页
椭圆曲线密码学用更短的密钥实现了与 RSA 等价的安全性——本文从实数域上的几何直觉出发,逐步过渡到有限域上的离散点群,深入曲线选择、标量乘法优化与安全曲线标准
离散对数问题是公钥密码学的基石假设之一——本文从 DLP 的计算复杂性出发,系统介绍 Baby-step Giant-step、Pollard rho、Index Calculus 等攻击算法,再延伸到配对密码学的 BLS 签名和 IBE 构造