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

Author

Li, Hong-yan ; Gao, Fei

Author_Institution

Humanities Coll., Shanghai Second Polytech. Univ., Shanghai, China

Volume

2

fYear

2010

fDate

4-6 June 2010

Firstpage

113

Lastpage

116

Abstract

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.

Keywords

computational complexity; cryptography; microprocessor chips; Waksman network; block cipher algorithm; configuration information parallel extraction algorithm; reconfigurable bit permutation system; reconfigurable cipher microprocessors; stream cipher algorithm; time complexity; Circuits; Computer networks; Data mining; Educational institutions; Electronic mail; Hardware; Microprocessors; Multiprocessor interconnection networks; Routing; Switches; Reconfigurable; Waksman network; bit permutation; configuration information;

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Computing (ICIC), 2010 Third International Conference on

Conference_Location

Wuxi, Jiang Su

Print_ISBN

978-1-4244-7081-5

Electronic_ISBN

978-1-4244-7082-2

Type

conf

DOI

10.1109/ICIC.2010.122

Filename

5514088