• DocumentCode
    2062732
  • Title

    Low-weight left-to-right binary signed-digit representation of N integers

  • Author

    Ruan, Xiaoyu ; Katti, Rajendra S.

  • Author_Institution
    Dept. of Electr. & Comput. Sci., North Dakota State Univ., Fargo, ND, USA
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    547
  • Abstract
    An algorithm for computing the binary signed-digit representation of N integers is introduced. The algorithm operates from left to right (i.e., from the most significant bit to the least significant bit) and the resulting representation has minimum joint weight. Such an algorithm is useful in elliptic curve cryptosystems (ECC).
  • Keywords
    algorithm theory; cryptography; ECC; binary signed-digit representation; elliptic curve cryptosystem; low-weight left-to-right integer; Elliptic curve cryptography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365585
  • Filename
    1365585
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2062732