The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines

Pierrick Gaudry (1) , David Lubicz (2, 3)

1 CACAO - Curves, Algebra, Computer Arithmetic, and so On
2 CELAR / DGA - Centre Electronique de l'Armement [Bruz]
3 IRMAR - Institut de Recherche Mathématique de Rennes

The purpose of this paper is a description of a model of Kummer surfaces in characteristic 2, together with the associated formulas for the pseudo-group law. Since the classical model has bad reduction, a renormalization of the parameters is required, that can be justified using the theory of algebraic theta functions. The formulas that are obtained are very efficient and may be useful in cryptographic applications. We also show that applying the same strategy to elliptic curves gives Montgomery-like formulas in odd characteristic that are faster than the classical ones, and we recover already known formulas by Stam in characteristic 2.

Domaines: Cryptographie et sécurité [cs.CR]

Pierrick Gaudry, David Lubicz. The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines. Finite Fields and Their Applications, 2009, 15 (2), pp.246-260. ⟨10.1016/j.ffa.2008.12.006⟩. ⟨inria-00266565v2⟩