当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
New point compression method for elliptic Fq2-curves of j-invariant 0
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2020-10-23 , DOI: 10.1016/j.ffa.2020.101774
Dmitrii Koshelev

In the article we propose a new compression method (to 2log2(q)+3 bits) for the Fq2-points of an elliptic curve Eb:y2=x3+b (for bFq2) of j-invariant 0. It is based on Fq-rationality of some generalized Kummer surface GKb. This is the geometric quotient of the Weil restriction Rb:=RFq2/Fq(Eb) under the order 3 automorphism restricted from Eb. More precisely, we apply the theory of conic bundles (i.e., conics over the function field Fq(t)) to obtain explicit and quite simple formulas of a birational Fq-isomorphism between GKb and A2. Our point compression method consists in computation of these formulas. To recover (in the decompression stage) the original point from Eb(Fq2)=Rb(Fq) we find an inverse image of the natural map RbGKb of degree 3, i.e., we extract a cubic root in Fq. For q1(mod27) this is just a single exponentiation in Fq, hence the new method seems to be much faster than the classical one with x-coordinate, which requires two exponentiations in Fq.



中文翻译:

椭圆点压缩新方法 Fq2的-curves Ĵ -invariant 0

在本文中,我们提出了一种新的压缩方法( 2日志2q+3 位) Fq2椭圆曲线的点 Ëbÿ2=X3+b (对于 bFq2)的j-不变量0。它基于Fq广义Kummer曲面的非理性 Gķb。这是Weil限制的几何商[Rb=[RFq2/FqËb 在3阶自同构下 Ëb。更确切地说,我们应用圆锥束理论(即,圆锥在函数域上FqŤ)来获得两分式的明确且非常简单的公式 Fq之间的同构 Gķb一种2。我们的点压缩方法在于计算这些公式。恢复(在减压阶段)原始点ËbFq2=[RbFq 我们发现自然图的反像 [RbGķb 的度数为3,即我们在 Fq。对于q1个27 这只是一个指数 Fq,因此新方法似乎比带有x坐标的经典方法快得多,后者需要在x坐标上加两个幂Fq

更新日期:2020-10-30
down
wechat
bug