土法炼钢兴趣小组的算法知识备份

【密码学百科】数论进阶：二次剩余、椭圆曲线上的 Weil 配对

2026-04-05 | cryptography | #quadratic-residue #Legendre-symbol #Jacobi-symbol #quadratic-reciprocity #Weil-pairing #Tate-pairing #bilinear-map #IBE #BLS

从二次剩余到 Weil 配对——本文深入探讨支撑现代密码学高级构造的数论工具：Legendre/Jacobi 符号、二次互反律、椭圆曲线上的配对映射及其在 IBE 和 BLS 签名中的应用