• DocumentCode
    3553454
  • Title

    Multiple-radix arithmetic on parallel machines and applications to cryptology

  • Author

    Dunham, Andrea ; Patterson, Wayne

  • Author_Institution
    Dept. of Comput. Sci., New Orleans Univ., LA, USA
  • fYear
    1991
  • fDate
    7-10 Apr 1991
  • Firstpage
    48
  • Abstract
    The multiple-radix representation of integers is a candidate for improving computations involving large integers using parallel processors. Results are found for efficiently comparing two numbers in multiple-radix form, and also for reducing one number modulo a fixed number in multiple-radix form. Results of the implementations of these methods, and of their applications to cryptology, on the CM-2 Connection Machine are discussed
  • Keywords
    cryptography; digital arithmetic; parallel algorithms; CM-2; Connection Machine; cryptology; multiple-radix; parallel machines; Application software; Arithmetic; Computer science; Concurrent computing; Hardware; Parallel machines; Protocols; Public key; Public key cryptography; Software performance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Southeastcon '91., IEEE Proceedings of
  • Conference_Location
    Williamsburg, VA
  • Print_ISBN
    0-7803-0033-5
  • Type

    conf

  • DOI
    10.1109/SECON.1991.147701
  • Filename
    147701
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3553454