• DocumentCode
    18796
  • Title

    New Hardware Implementationsof WG \\bf {(29,11)} 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