Title :
Very Fast Multi Operand Addition Method by Bitwise Subtraction
Author :
Manochehri, Kooroush ; Pourmozafari, Saadat ; Sadeghian, Babak
Author_Institution :
Amirkabir Univ. of Technol., Tehran
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;
Conference_Titel :
Information Technology: New Generations, 2008. ITNG 2008. Fifth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-3099-0
DOI :
10.1109/ITNG.2008.32