| 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 1Sihem 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 Application (LAGA) |
| CNRS : UMR7539 – Université Paris XIII - Paris Nord – Université Paris VIII - Vincennes Saint-Denis | |
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Cryptographie et sécurité |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|
|
| hal-00642289, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00642289 | |
| oai:hal.archives-ouvertes.fr:hal-00642289 | |
| Contributeur : Jean-Pierre Flori | |
| Soumis le : Jeudi 17 Novembre 2011, 17:14:07 | |
| Dernière modification le : Vendredi 18 Novembre 2011, 09:30:42 | |