Skip to content

Commit

Permalink
fix bug
Browse files Browse the repository at this point in the history
  • Loading branch information
ww-rm committed Jun 15, 2024
1 parent 2c05034 commit dd04c0f
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion source/_posts/阅读笔记/sm9.md
Original file line number Diff line number Diff line change
Expand Up @@ -109,7 +109,7 @@ R-ate 对的计算为 $f = R_a(P, Q)$, 其中 $P \in E(F_{q}), Q \in E'(F_{q^2})

这里输入的 $Q$ 原本应该是 $E(F_{q^{12}})$ 上的元素, 但是 BN 曲线存在一条扭曲线 $E'(F_{q^2})$, 能够将原本需要在 $F_{q^{12}}$ 上进行的椭圆曲线点运算转换到 $F_{q^2}$ 上的椭圆曲线进行, 从而降低计算量.

转换函数与扭曲线参数 $\beta$ 有关, 记为 $\phi: E' \rightarrow E: (x, y) \mapsto (\frac{x}{\beta^{\frac{1}{3}}}, \frac{x}{\beta^{\frac{1}{2}}})$.
转换函数与扭曲线参数 $\beta$ 有关, 记为 $\phi: E' \rightarrow E: (x, y) \mapsto (\frac{x}{\beta^{\frac{1}{3}}}, \frac{y}{\beta^{\frac{1}{2}}})$.

所以, 在 R-ate 对的计算过程中, 对于需要 $Q$ 的运算中, **只有椭圆曲线上的点运算是直接使用 $Q$ 进行计算的**, 其余计算都需要先将 $Q$ 使用 $\phi$ 函数转换到 $E(F_{q^{12}})$ 上再进行计算.

Expand Down

0 comments on commit dd04c0f

Please sign in to comment.