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
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2014.2346207