On inversion in $Z_{2^n-1}$ - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Finite Fields and Their Applications Année : 2014

On inversion in $Z_{2^n-1}$

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

Résumé

In this paper we determined explicitly the multiplicative inverses of the Dobbertin and Welch APN exponents in Z2n−1, and we described the binary weights of the inverses of the Gold and Kasami exponents. We studied the function Invd(n), which for a fixed positive integer d maps integers n⩾1 to the least positive residue of the inverse of d modulo 2n−1, if it exists. In particular, we showed that the function Invd 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 principal
Vignette du fichier
kyureg-suder-last.pdf (309.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00879490 , version 1 (04-11-2013)

Identifiants

  • HAL Id : hal-00879490 , version 1

Citer

Gohar Kyureghyan, Valentin Suder. On inversion in $Z_{2^n-1}$. Finite Fields and Their Applications, 2014, 25, pp.234-254. ⟨hal-00879490⟩

Collections

INRIA INRIA2
193 Consultations
78 Téléchargements

Partager

Gmail Facebook X LinkedIn More