• DocumentCode
    1235124
  • Title

    Addition-based exponentiation modulo 2k

  • Author

    Fit-Florea, A. ; Matula, D.W. ; Thornton, M.A.

  • Author_Institution
    Southern Methodist Univ., Dallas, TX, USA
  • Volume
    41
  • Issue
    2
  • fYear
    2005
  • Firstpage
    56
  • Lastpage
    57
  • Abstract
    A novel method for performing exponentiation modulo 2k is described. The algorithm has a critical path consisting of k dependent shift-and-add modulo 2k operations. Although 3 is the preferred exponent base, the algorithm can be extended easily in order to perform the general binary powering operation.
  • Keywords
    iterative methods; residue number systems; table lookup; add modulo operations; addition based exponentiation modulo; algorithm; counters; exponent base; general binary powering operation; lookup table; shift modulo operations; shift registers;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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