• DocumentCode
    697894
  • Title

    Polynomial Residue Number System GF(2m) multiplier using trinomials

  • Author

    Junfeng Chu ; Benaissa, Mohammed

  • Author_Institution
    Dept. of Electron. & Electr. Eng., Univ. of Sheffield, Sheffield, UK
  • fYear
    2009
  • fDate
    24-28 Aug. 2009
  • Firstpage
    958
  • Lastpage
    962
  • Abstract
    This paper introduces a new approach for implementing GF(2m) multiplication using Polynomial Residue Number Systems (PRNS). Irreducible trinomials are selected as the generating polynomials for the PRNS channels to enable conversion to-and-from PRNS to be implemented using simple XOR networks. A novel approach for modular reduction over GF(2m) is also presented for the PRNS architecture to achieve better performance.
  • Keywords
    Galois fields; cryptography; residue number systems; signal processing; DSP; GF(2m) multiplication; Galois field; PRNS; cryptographic implementation; digital signal processing; polynomial residue number system; trinomial; Abstracts; Computers; Cryptography; Field programmable gate arrays; Manganese; Polynomials; Table lookup;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference, 2009 17th European
  • Conference_Location
    Glasgow
  • Print_ISBN
    978-161-7388-76-7
  • Type

    conf

  • Filename
    7077466