分组密码S盒的可重构设计方案_谢永宏.pdfVIP

( ) 计算机工程与设计 Computer Engineering and Design 2132 2009,30 9 计算机工程与设计 Computer Engineering and Design 信息安全技术 S 分组密码 盒的可重构设计方案 谢永宏 (96501 部队，陕西 汉中723000) 摘 要：对两种可行的S 盒可重构设计方案进行了分析与比较，在此基础上提出采用查找表方式来对可重构S 盒进行设计。 以6× 4 模式的S 盒为基础，对6× 4 和8× 8 的S 盒的可重构设计进行了详细讨论。通过分析，该设计模型能对4× 4 和8× 32 的S 盒进行很好的重构支持。从而便完成了对4× 4 、6× 4 、8× 8、8× 32 这4 种模式的S 盒的可重构设计。设计结果表明，该模型能灵 活地实现4 种不同模式的S 盒变换，并能使资源得到充分利用，减少资源的消耗。 关键词：分组密码; S 盒; 可重构设计; 查找表; 随机存取存储器 中图法分类号：TP309 文献标识码：A 文章编号：1000-7024 (2009) 09-2 132-03 Design for reconfigurable S-box of block ciphers XIE Yong-hong (Unit 96501, Hanzhong 723000, China) Abstract ：Two designs for reconfigurable s-box are analyzed and compared, based on this, a design for reconfigurable s-box using look up table is given. The reconfigurable design about s-box with the mode of 6× 4 and 8× 8 is discussed in detail based on the s-box with the mode of 6× 4. After analysis, the s-box with the mode of 4× 4 and 8× 32 is supported well by this design model. So the reconfigurable s-box with the mode of 4 × 4, 6× 4, 8× 8, 8× 32 is designed. The outcome of the design shows that the model implement s-box of 4 modes flexibly, and the resource is used to the full, the resource consuming is reduced. Key words ：block cipher; S-box; reconfigurable design; lookup table; RAM 13× 8，其中以前4 种最为常见。由此可知对于不同的S 盒，其 0 引 言 输入输出接口位宽以及 S 盒查表的内容是不相同的。因此， S 盒首次出现在Lucifer 算法中，随后因DES 的使用而 我们在设计可重构S 盒变换单元时需主要考虑的问题就是接 广为流行。S 盒是许多分组密码算法中惟一的非线性部件， 口的重构问题和查表内容的重构问题。