科研之友
微信
新浪微博
Facebook
分享链接
摘要
Bit permutation is an important operation in many applications. A novel reconfigurable N x N bit permutation network with a compact structure is presented. It is based on combinatorics theory by cascading two recursive N/2 x N/2 sub-networks, while each sub-network is cascaded by two N/4 x N/4 sub-networks, and so on cascaded until reaching the elementary 4 x 4 seed networks. Its routing algorithm is also established to determine each multiplexor's status. Then the circuits of different sized permutation networks in a reconfigurable cipher co-processor were designed and implemented in 0.18 mu m CMOS process. The proposed circuit can achieve an arbitrary n x n permutation and support all types of bit permutations in many cryptographic algorithms. Plus, it consumes less multiplexors than commonly used BENES and OMFLIP networks.
