• DocumentCode
    464255
  • Title

    Low-Complexity Parallel Systolic Architectures for Computing Multiplication and Squaring over FG(2^m)

  • Author

    Lee, Chiou-Yng ; Chen, Yung-Hui

  • Author_Institution
    Dept. of Comput. Inf. & Network Eng., Lunghwa Univ., Guishan
  • Volume
    1
  • fYear
    2007
  • fDate
    21-23 May 2007
  • Firstpage
    906
  • Lastpage
    911
  • Abstract
    Recently, cryptographic applications based on finite fields have attracted much interest. This paper presents a unified systolic multiplier under the method of the multiply-by-alpha2 and the folded technique. This circuit can be suited for implementing both multiplication and squaring in GF(2m). The results show that our proposed multiplier saves about 75% space complexity and 50% latency as compared to the traditional multipliers proposed by Yeh et al. and Wang-Lin. Also, the proposed squarer saves about 45% space complexity as compared to the traditional squarer presented by Guo and Wang.
  • Keywords
    computational complexity; parallel algorithms; computing multiplication; cryptographic applications; finite fields; low complexity parallel systolic architectures; space complexity; unified systolic multiplier; Arithmetic; Complexity theory; Computer architecture; Computer networks; Concurrent computing; Cryptography; Delay; Galois fields; Polynomials; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications Workshops, 2007, AINAW '07. 21st International Conference on
  • Conference_Location
    Niagara Falls, Ont.
  • Print_ISBN
    978-0-7695-2847-2
  • Type

    conf

  • DOI
    10.1109/AINAW.2007.225
  • Filename
    4221173