Xarxa de Feistel

Una xarxa de Feistel és una construcció utilitzada en els algorismes de xifratge per blocs, designada en honor del criptòleg d'IBM, Horst Feistel. Es va fer servir per primera vegada en Lucifer i DES. Aquesta estructura ofereix diversos avantatges, el xifratge i el desxifratge tenen una arquitectura similar fins i tot idèntica en certs casos. La implementació material és també més fàcil amb aquest sistema fins i tot amb els canvis que hi ha hagut des de la fi dels anys 1970. Una xarxa de Feistel descansa sobre principis senzills entre els quals les permutacions, les substitucions, els intercanvis de blocs de dades i una funció que pren per entrada una clau intermediària a cada etapa.

És versemblant que Feistel no sigui l'únic inventor d'aquesta arquitectura. Durant una conferència Don Coppersmith va donar a entendre que Bill Notz i Lynn Smith (de l'equip d'IBM que treballava en el DES) havien estat en gran part l'origen de la xarxa de Feistel tal com la coneixem.