• DocumentCode
    842558
  • Title

    Minimum weight modified signed-digit representations and fast exponentiation

  • Author

    Jedwab, Jonathan ; Mitchell, Colin J.

  • Author_Institution
    Hewlett-Packard Labs., Bristol, UK
  • Volume
    25
  • Issue
    17
  • fYear
    1989
  • Firstpage
    1171
  • Lastpage
    1172
  • Abstract
    A method for speeding up integer exponentiation by using a modified signed-digit (MSD) representation of the exponent is described. The method works best when the weight of the representation is minimised. An algorithm for finding a minimum weight MSD representation is presented.
  • Keywords
    cryptography; fast exponentiation; integer exponentiation; minimum weight MSD representation; modified signed-digit;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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