一种优化DES算法

摘要：

论文简要介绍DES算法及其实现上影响速度的原因.对S-盒代替和P-盒置换进行了分析和优化,将其合并为SP-盒.将S-盒代替表和P-盒置换表进行了分析和优化,将其合并为SP-盒变换表.这一优化并未改变DES的计算结果,因而并未改变DES的安全性.同时,取消了原算法S-盒代替中对S-盒输入的与和移位操作;取消了P-盒置换的与和移位操作.将原来的S-盒输入,即,SP-盒的输入作为索引,直接从SP-盒变换表中取得SP-盒的输出,即,原来的P-盒置换的输出.因而,节省了CPU的计算时间,提高DES的实现速度.

关键词：DES算法、优化、S-盒代替、P-盒置换

所属期刊栏目：40

分类号：TP309(计算技术、计算机技术)

在线出版日期：2004-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：74-76,86