Title :
Optimized squaring with sliding windows
Author :
Phillips, Braden ; Burgess, Neil
fDate :
Oct. 29 2000-Nov. 1 2000
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;
Conference_Titel :
Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-7803-6514-3
DOI :
10.1109/ACSSC.2000.910930
