Jai récemment lu le concept des réseaux Feistel et des réseaux de permutation de substitution, mais quelle est exactement la différence entre les deux?
Réponse
Dans un réseau Feistel (du cryptographe allemand IBM Horst Feistel ), lentrée est divisée en deux blocs ($ L_0 $ et $ R_0 $) qui interagissent lun avec lautre. Le principal exemple est DES.
construction de base:
Dans un SPN (Substitution Permutation Network), lentrée est divisé en plusieurs petits blocs, appliqués à une S-box ( substitution ), puis les positions des bits sont mélangées ( permutation ). Lajout de clé peut se produire avant ou après ces deux opérations.
Chiffrement du bloc actuel:
Commentaires
- Funfact: Vous commencez généralement par et vous terminez par une opération clé dans un SPN, sinon ce tour est trivialement réversible.
- Ouais je sais. 😉 Mais il ne correspondait pas ' au diagramme Present de iacr.org/authors/tikz
- merci! cela ma vraiment aidé, vous voyez, jai regardé une vidéo dernièrement où ils expliquaient DES avec le réseau feistel, mais ensuite ils ont montré comment la fonction dans le réseau feistel fonctionnait (qui ressemblait vraiment à un réseau spn) alors que pourquoi jétais confondu avec le différence entre eux, en tout cas merci de votre aide!
- Jai une question OT: dans le décryptage commun des chiffrements Feistel, il y a des échanges de L et R sur les étapes successives. Mais cela pourrait apparemment être évité par une reformulation appropriée de lalgorithme qui, à mon humble avis, serait mieux compris. Puis-je avoir raison?
- @ Mok-KongShen Vous voulez dire quelque chose comme ceci ou ceci ? Bien que cela semble plus facile à mettre en œuvre (car vous considérez une fonction ronde grande comme 2 itération de la fonction ronde habituelle : L – > R; R – > L). La représentation habituelle est meilleure dans un sens traditionnel car cest celle que vous trouverez probablement dans les livres, les explications etc. Donc oui, plus facile à mettre en œuvre, mais pas une représentation standard .
Réponse
De Wikipedia :
Bien quun réseau Feistel qui utilise des S-box (comme DES) soit assez similaire aux réseaux SP, il existe quelques différences qui rendent ceci ou cela plus applicable dans certaines situations . Pour une quantité donnée de confusion et de diffusion, un réseau SP a plus de " parallélisme inhérent " 1 et ainsi – étant donné un CPU avec de nombreuses unités dexécution – peut être calculé plus rapidement quun réseau Feistel. [2] Les processeurs avec peu dunités dexécution – comme la plupart des cartes à puce – ne peuvent pas tirer parti de ce parallélisme inhérent. De plus, les chiffrements SP nécessitent que les boîtes S soient inversibles (pour effectuer le déchiffrement); Les fonctions internes Feistel nont pas de telles restrictions et peuvent être construites comme des fonctions à sens unique.
Commentaires
- Quels sont vos " [1] " et " [2] ", avez-vous oublié de citer des références?
- Quel est ' que vous faites une copie textuelle de Wikipédia et dautres wikis si de nombreuses personnes pouvaient déjà y accéder?
- Bonjour, il semble que vous ayez copié cette réponse de Wikipedia . Vous ' utilisez le travail de quelquun dautre ' sans donner de crédit à lauteur. Cela équivaut à du plagiat et nest pas le bienvenu sur Cryptography Stack Exchange. Noubliez pas de toujours ajouter une attribution proéminente lorsque vous utilisez dautres sources. Merci! (ce commentaire fait référence à une révision précédente de cette réponse)
- Pour ceux qui traquent mes activités récentes , je nai ' t visitez Wikipedia pour savoir doù vient le texte, mon moteur de recherche a affiché le contenu de ses sites en miroir.