首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为什么Feistel网络是可逆的?

为什么Feistel网络是可逆的?
EN

Cryptography用户
提问于 2021-06-10 13:06:38
回答 2查看 580关注 0票数 4

正如上面所描述的,Feistel网络使用不需要可逆的随机函数fi。然而,如果fi不是可逆的,fi(Li) == fi(Ri-1)又如何?此外,为什么Feistel网络是可逆的?

EN

回答 2

Cryptography用户

发布于 2021-06-10 15:20:43

您不需要反转f_i来反转整个函数。您知道L_d,所以您了解R_{d-1}f_d的输入。xor可以逆转自己。因此,您可以通过简单地计算L_{d-1} xor f_d(L_d))来获得R_d。使用这些步骤,您只需继续前进,直到了解R_0L_0为止。

票数 2
EN

Cryptography用户

发布于 2021-06-10 13:19:02

fi(Li) == fi(Ri-1)

仅仅因为L_i = R_{i-1}。它在你的照片上是明显可见的。

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/91497

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档