标签：#橢圓曲線

韦伊配对

韋伊配對（），簡單的說，Weil對可將橢圓曲線之撓群（torsion group）上的兩個點，映射到一個特殊有限域之乘法子群上，藉此可將橢圓曲線離散對數問題（ECDLP）投射到一般的離散對數問題（DLP）。 Weil對被用在數論以及代數幾何上，以及橢圓曲線密碼學的ID-based cryptography上。 對於更高維度的阿貝爾簇，相應的理論依然成立。 公式 首先選出一個定義在域 K 上面的橢圓曲線 E，以及一個正整數 n > 0 (…