韦伊配对
韦伊配对(英语:Weil pairing),简单的说,Weil对可将椭圆曲线之挠群(torsion group)上的两个点,映射到一个特殊有限域之乘法子群上,借此可将椭圆曲线离散对数问题(ECDLP)投射到一般的离散对数问题(DLP)。
Weil对被用在数论以及代数几何上,以及椭圆曲线密码学的 ID-based cryptography 上。
对于更高维度的阿贝尔簇,相应的理论依然成立。
公式
首先选出一个定义在域 K 上面的椭圆曲线 E,以及一个正整数 n > 0 (如果 char(K) > 0, 则 n 必须与 char(K) 互质) 使得 K 包含n次单位根。 则对于 的n-torsion 已知是order 为n的两个循环群的笛卡儿积。韦伊配对产生一个n次单位根。
依据 Kummer 定理,任何 上的两个点 , 其中 且 .
韦伊配对可用以下方式实做。在椭圆曲线 E 基于 K 的代数闭包上的函数体中选择一个函数 F 与 除子。
假如 F 在每个 P + kQ 的点都是一个简单的零点,且在每个 kQ 的点都是一个简单的极点,如果这些点都是不同的话。则 F 可以被明确的定义能被乘上一个整数。如果 G 是一个 F 对于 Q 的平移的话。则 G 的结构会有一样的除子。所以函数 G/F 会是一个常数。
因此如果我们定义
我们将拥有一个非 1 的n次单位根 (因为做n次操作则必为1)。在此定义之下可以推出 w 是可交替且双线性的, [1]只要这个配对是位于n-torsion 之中。
韦伊配对配对无法直接扩展到所有的挠点 (只能限制在特定的 n-torsion 的点) 因为不同的 n 会有不同的配对。
- ^ Silverman, Joseph. The Arithmetic of Elliptic Curves. New York: Springer-Verlag. 1986. ISBN 0-387-96203-4.