如何制作DES s-box

Question

我正在学习编程来实现DES加密算法，但是我遇到了一个问题： 在 DES 密码算法中，DES 使用 8 个 S-box，每个 S-box 接收 6 位并输出 4 位。并且已经提供了。

我怎样才能自己制作一个 S-box。只需要满足两个条件：

1. 非线性

2. 当输入改变一位时，输出至少改变两位

本来想枚举，选对的，但是计算量太大，不现实。

那么我怎样才能有效地获得 S-box？能否提供一些代码或文章？

我已经查了很多资料，所以我需要你的帮助，非常感谢你

Answer 1

S-box 的设计并不容易。你会遇到问题；

确保它们能够抵抗；

• 差分攻击
• 线性攻击
• 代数攻击

一些链接给你实用S-Box DesignThe design of s-Boxes

基于 Feistel 的密码已经过时，替代置换网络 (SPN) 更为常见。