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
Link To Document :
بازگشت