DocumentCode
18796
Title
New Hardware Implementationsof WG
and WG-
Author
El-Razouk, Hayssam ; Reyhani-Masoleh, Arash ; Guang Gong
Author_Institution
Dept. of Electr. & Comput. Eng., Western Univ., London, ON, Canada
Volume
64
Issue
7
fYear
2015
fDate
July 1 2015
Firstpage
2020
Lastpage
2035
Abstract
The WG stream ciphers are based on the WG (Welch-Gong) transformation and possess proved randomness properties. In this paper we propose nine new hardware designs for the two classes of WG(29,11) and WG-16. For each class, we design and implement three versions of standard, pipelined and serial. For the first time, we use the polynomial basis (PB) representation to design and implement the WG(29,11) and WG-16. We consider traditional PB multiplier for the WG(29,11), and, the traditional and Karatsuba multipliers for the WG-16. For efficient field operations, we propose an irreducible trinomial for the WG(29,11). For the WG-16, a new formulation of its permutation which requires only 8 multipliers is introduced. In these designs, the multipliers in the transforms are further reduced by utilizing a novel computation for the trace of the multiplication of two field elements. We have implemented the proposed designs in ASIC using CMOS 65 nm technology. The results show that the proposed standard WG(29,11) consumes less area and slightly enhances the normalized throughput, compared to the existing counterparts. For the WG-16, throughput of the proposed pipelined instance outperforms the previous designs. Moreover, the speed of the proposed WG-16 designs meet the peak bit rates for the 4 G specifications.
Keywords
CMOS integrated circuits; application specific integrated circuits; cryptography; multiplying circuits; polynomials; ASIC; CMOS technology; Karatsuba multipliers; PB multiplier; PB representation; WG transformation; WG(29,11) stream ciphers; WG-16 stream ciphers; Welch-Gong transformation; hardware designs; hardware implementations; irreducible trinomial; multiplication; permutation; pipelined instance; polynomial basis; randomness properties; size 65 nm; Ciphers; Hardware; Polynomials; Standards; Throughput; Transforms; Vectors; Finite fields; WG transformation; linear feedback shift registers; polynomial basis; pseudo random key generators; stream ciphers; trace function;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2014.2346207
Filename
6873538
Link To Document