Feistel和非feistel密码

Question

谷歌搜索时，我只能找到feistel密码，并没有找到任何关于非feistel密码的相关信息。有人可以建议我一些好的非feistel密码吗？

是的，这是家庭作业。

Answer 1

这比Feistel密码更重要。 ：）

简单的答案：没有stream ciphers，例如rc4，是Feistel密码。没有Public Key密码，例如RSA或El Gamal是Feistel密码。

可能令人惊讶的反例：Rijndael（新的AES），尽管是一个分组密码，但不是Feistel。

如果您对密码学真的很感兴趣，我强烈建议您阅读Handbook of Applied Cryptography，免费提供，并且明显优于大多数本科课程。 Schneier的“应用密码学”非常不错，是一个很好的介绍，但没有像人们想的那样详细。

Answer 2

我建议加倍努力。即使粗略的在线搜索也会出现“Feistel密码”的定义，以及各种密码程序的描述 - 不应该很难分辨出哪些显然不是Feistel密码。

我进一步建议找一本关于这个主题的好书，比如布鲁斯施奈尔的“应用密码学”（任一版本）。

Answer 3

Rijndael，Square，Serpent，IDEA，Noekeon等。维基百科有一个封闭列表，并且提到了结构（Feistel，Feistel-like（非平衡Feistel，例如），Substitution-Permutation网络（SPN）等等。在每个引理中，SPN和Feistel是最常见的，因为设计很明显该函数是可逆的。除了这些之外的设计很少见，但确实发生。标准中的所有密码（如SSL / TLS，SSH，等）是这两种类型中的一种。