• DocumentCode
    1551298
  • Title

    Montgomery residue number systems

  • Author

    Phillips, B.J.

  • Author_Institution
    Cardiff Sch. of Eng., UK
  • Volume
    37
  • Issue
    21
  • fYear
    2001
  • fDate
    10/11/2001 12:00:00 AM
  • Firstpage
    1286
  • Lastpage
    1287
  • Abstract
    The Montgomery residue number system (MRNS) for long word-length arithmetic is introduced. MRNS, a modification of the residue number system (RNS), represents a long integer as a set of smaller Montgomery residues. Long integer addition, subtraction and multiplication can then be performed using hardware-efficient Montgomery operations applied independently to each of the residues. An MRNS hardware architecture suitable for incorporation on a microprocessor data path is also proposed
  • Keywords
    microprocessor chips; residue number systems; Montgomery residue number system; hardware architecture; long integer arithmetic; microprocessor data path;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20010852
  • Filename
    968436
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1551298