Feistel网络 - 为什么右半部分在feistel网络中保持不变？

Question

因为我在DES算法中经历了feistel网络。

虽然加密使用feistel网络，但输入块分为左半部分和左半部分。 在每一轮中，R半部分没有变化。但是L部分经历了一次操作。

我不明白为什么右半部分在feistel网络中保持不变？

Answer 1

Short answer: you need the right half unchanged so you can later decrypt the cyphertext. Have a look at how you could decrypt a Feistel cipher if both halves were modified by the F function.

Answer 2

这是因为用于对一半位进行操作的功能不需要是可逆的，因此可以使用同一操作执行和撤消自身。

大多数密码都要求加密中执行的明文每次转换都是可逆的，以便可以在解密期间将其撤消。

由于这不是使用Feistel结构的密码的要求，因此它为舍入功能开辟了新的可能性。有关Feistel Cipher的详细说明，请参阅Feistel Cipher博客here。