Design and Implementation of Reconfigurable Bit Permutation System Based on Waksman Network

The bit permutation unit consists of bit permutation network and configuration information. In the article, a configuration information parallel extraction algorithm with time complexity O (log
²
N) based on Waksman network is presented to achieve not only bit permutation system on reconfigurable cipher microprocessors but also an arbitrary N × N bit permutation. This algorithm can support bit permutation operations in block cipher algorithm and stream cipher algorithm, and occupy less hardware resources.