1092 articles – 620 Notices  [english version]
HAL : hal-00642289, version 1

Fiche détaillée  Récupérer au format
An efficient characterization of a family of hyperbent functions with multiple trace terms
Jean-Pierre Flori 1, Sihem Mesnager 2
(2011)

Lisoněk recently reformulated the characterization of Charpin and Gong of a large class of hyperbent functions in terms of cardinalities of curves. In this note, we show that such a reformulation can be naturally extended to a distinct family of functions proposed by Mesnager. Doing so, a polynomial time and space test is obtained to test the hyperbentness of functions in this family. Finally we show how this reformulation can be transformed to obtain a more efficient test.
1 :  Laboratoire Traitement et Communication de l'Information [Paris] (LTCI)
Télécom ParisTech – CNRS : UMR5141
2 :  Laboratoire Analyse, Géométrie et Applications (LAGA)
CNRS : UMR7539 – Université Paris 13 – Université Paris VIII - Vincennes Saint-Denis – Institut Galilée – Université Sorbonne Paris Cité (USPC)
Informatique/Cryptographie et sécurité
Liste des fichiers attachés à ce document : 
PDF
373.pdf(492.8 KB)