• DocumentCode
    3290255
  • Title

    Very Fast Multi Operand Addition Method by Bitwise Subtraction

  • Author

    Manochehri, Kooroush ; Pourmozafari, Saadat ; Sadeghian, Babak

  • Author_Institution
    Amirkabir Univ. of Technol., Tehran
  • fYear
    2008
  • fDate
    7-9 April 2008
  • Firstpage
    1240
  • Lastpage
    1241
  • Abstract
    Basic operations of public key cryptography are multiplication and exponentiation. Because of long operand length, their processing is very time consuming operations. The basic of all of these operations is multi operand addition. To improve this operation´s performance, many methods are used, that carry save adder (CSA) is the best method until now. This paper proposed a new method with the same performance as CSA but with 40% less logic gates than CSA. This area reduction may lead to less power consumption and sometimes more processing speed, that are suitable for embedded processor. The idea of proposed method is bitwise subtraction that there is no carry propagation needed that is very useful for long length multi additions.
  • Keywords
    carry logic; logic gates; microprocessor chips; public key cryptography; bitwise subtraction; carry save adder; embedded processor; exponentiation operation; logic gates; multioperand addition method; multiplication operation; power consumption; public key cryptography; Elliptic curve cryptography; Energy consumption; Hamming weight; Information technology; Logic gates; Power engineering and energy; Power engineering computing; Public key cryptography; Bitwise subtraction; CSA; Computer arithmetic; Fast multi addition; Recoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: New Generations, 2008. ITNG 2008. Fifth International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    0-7695-3099-0
  • Type

    conf

  • DOI
    10.1109/ITNG.2008.32
  • Filename
    4492676