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 bits) for the -points of an elliptic curve (for ) of j-invariant 0. It is based on -rationality of some generalized Kummer surface . This is the geometric quotient of the Weil restriction under the order 3 automorphism restricted from . More precisely, we apply the theory of conic bundles (i.e., conics over the function field ) to obtain explicit and quite simple formulas of a birational -isomorphism between and . Our point compression method consists in computation of these formulas. To recover (in the decompression stage) the original point from we find an inverse image of the natural map of degree 3, i.e., we extract a cubic root in . For this is just a single exponentiation in , hence the new method seems to be much faster than the classical one with x-coordinate, which requires two exponentiations in .
中文翻译:
椭圆点压缩新方法 的-curves Ĵ -invariant 0
在本文中,我们提出了一种新的压缩方法( 位) 椭圆曲线的点 (对于 )的j-不变量0。它基于广义Kummer曲面的非理性 。这是Weil限制的几何商 在3阶自同构下 。更确切地说,我们应用圆锥束理论(即,圆锥在函数域上)来获得两分式的明确且非常简单的公式 之间的同构 和 。我们的点压缩方法在于计算这些公式。恢复(在减压阶段)原始点 我们发现自然图的反像 的度数为3,即我们在 。对于 这只是一个指数 ,因此新方法似乎比带有x坐标的经典方法快得多,后者需要在x坐标上加两个幂。