Diffusion totale dans le schéma de Feistel généralisé - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Diffusion totale dans le schéma de Feistel généralisé

Abstract

La cryptographie tient un rôle central dans nos sociétés actuelles.Elle consiste à protéger des messages en les chiffrant, la qualité d'un algorithme de chiffrement se juge sur son efficacité (rapidité à chiffrer/déchiffrer un message) et sa résistance aux attaques connues.Notre étude porte sur la cryptographie symétrique, où la même clé sert pour le chiffrement et le déchiffrement, et en particulier sur le schéma de Feistel généralisé.Il s'agit d'un schéma de chiffrement symétrique par bloc où une fonction dite de tour est appliquée sur le message et la clé, à plusieurs reprises ou tours. Un tour du schéma de Feistel est séparé en deux étapes: d'abordchaque paire de blocs mélange le contenu de ses deux blocs à l'aide d'un XOR bit à bit,puis une permutation est appliquée entre tous les blocs.La robustesse de ce schéma est directement liée à sa diffusion c'est-à-dire, au fait que chaque blocsoit dépendant de tous les autres après plusieurs applications de la fonction de tour.Le problème consiste à trouver la permutation P qui diffuse totalement tous les blocs en le moins de tours possible.Les travaux précédents ont principalement exploré le cas spécifique appelé pair-impair, où la permutation envoie les blocs pairs sur les blocs impairs et inversement. Afin d'étudier l'existence de solutions optimales n'ayant pas cette structure, nous présentons ici des pistes de modélisation en programmation par contraintes pour résoudre ce problème.
Fichier principal
Vignette du fichier
DelauneDerbezGontierPrudhommeCPFeistelRoadef_2022.pdf (274.61 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03595277 , version 1 (03-03-2022)

Identifiers

  • HAL Id : hal-03595277 , version 1

Cite

Stéphanie Delaune, Patrick Derbez, Arthur Michel Gontier, Charles Prud'Homme. Diffusion totale dans le schéma de Feistel généralisé. ROADEF 2022 : 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595277⟩
209 View
39 Download

Share

Gmail Facebook X LinkedIn More