• DocumentCode
    1743178
  • Title

    Optimized squaring with sliding windows

  • Author

    Phillips, Braden ; Burgess, Neil

  • Volume
    1
  • fYear
    2000
  • fDate
    Oct. 29 2000-Nov. 1 2000
  • Firstpage
    130
  • Abstract
    This paper presents a new arithmetic algorithm that applies sliding window digit set conversion to optimized squaring. Sliding window conversion reduces the number of non-zero partial products and optimized squaring reduces the average length of the partial products.
  • Keywords
    digital arithmetic; optimisation; arithmetic algorithm; nonzero partial products reduction; optimized squaring; partial products length reduction; sliding window digit set conversion; sliding windows; Arithmetic; Costs; Public key;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA, USA
  • ISSN
    1058-6393
  • Print_ISBN
    0-7803-6514-3
  • Type

    conf

  • DOI
    10.1109/ACSSC.2000.910930
  • Filename
    910930