【密码学百科】数论进阶:二次剩余、椭圆曲线上的 Weil 配对
从二次剩余到 Weil 配对——本文深入探讨支撑现代密码学高级构造的数论工具:Legendre/Jacobi 符号、二次互反律、椭圆曲线上的配对映射及其在 IBE 和 BLS 签名中的应用
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 2 篇文章 · 返回首页
从二次剩余到 Weil 配对——本文深入探讨支撑现代密码学高级构造的数论工具:Legendre/Jacobi 符号、二次互反律、椭圆曲线上的配对映射及其在 IBE 和 BLS 签名中的应用
离散对数问题是公钥密码学的基石假设之一——本文从 DLP 的计算复杂性出发,系统介绍 Baby-step Giant-step、Pollard rho、Index Calculus 等攻击算法,再延伸到配对密码学的 BLS 签名和 IBE 构造