基于LPS交换网络的快速比特置换指令系统设计

构造了一种基于LPS交换网络的比特置换指令系统,可在通用微处理器上进行快速而有效的比特置换.这种指令系统能以不多于log2N条的指令完成任意N到N的比特置换操作,而且非常节省硬件资源.


基于ＬＰＳ交换网络的燠逮比特置换指令系统设计
向楠１，戴紫彬１，武清芳２
（１．解放军信息工程大学电子技术学院，河南郑州４５０００４；
２．解放军６１８４０部队，北京１０００８９）


摘 要：构造了一种基于ＬＰＳ交换网络的比特置换指令系统，可在通用微处理器上进行快速而有
效的比特置换。这种指令系统能以不多于ｌ０９２Ⅳ条的指令完成任意Ⅳ到Ⅳ的比特置换操作，而且非常
节省硬件资源。
关键词：比特置换指令系统ＬＰＳ网络


无论从密码学的角度分析还是从计算机体系结构 见的是用逻辑指令（与、或、非等）和移位指令（算术移位
方面分析，比特置换都具有至关重要的意义。从密码学 和逻辑移位）。因此，为处理器增加面向短字数据操作的
的角度来说，置换作为扩散的首要手段，在密码算法中