On Inversion in Z_{2^n-1} - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

On Inversion in Z_{2^n-1}

Valentin Suder
Gohar Kyureghyan
  • Fonction : Auteur
  • PersonId : 907498

Résumé

In this paper we determined explicitly the multiplicative inverses of the Dobbertin and Welch APN exponents in Z_{2^n−1}, and we described the binary weights of the inverses of the Gold and Kasami exponents. We studied the function Inv_d(n), which for a fixed positive integer d maps integers n⩾1 to the least positive residue of the inverse of d modulo 2^n−1, if it exists. In particular, we showed that the function Inv_d is completely determined by its values for 1⩽n⩽θ_d, where θ_d is the order of 2 modulo the largest odd divisor of d.
Fichier non déposé

Dates et versions

hal-00931646 , version 1 (15-01-2014)

Identifiants

  • HAL Id : hal-00931646 , version 1

Citer

Valentin Suder, Gohar Kyureghyan. On Inversion in Z_{2^n-1}. The 11th International Conference on Finite Fields and their Applications - Fq11, Jul 2013, Magdeburg, Germany. ⟨hal-00931646⟩
71 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More