TY - GEN
T1 - Speeding up big-numbers squaring
AU - Gueron, Shay
AU - Krasnov, Vlad
PY - 2012
Y1 - 2012
N2 - This paper deals with optimizations for big-numbers (multi-precision) squaring, and their efficient implementation on x86-64 platforms. Such optimizations have various usages, and a most prominent one is RSA acceleration, where big-numbers squaring consumes a significant portion of the computations. We introduce an algorithm for big-numbers squaring, that reduces the number of single precision add-with-carry operations, and trades several additions with a single left shift operation. When measured on the 2nd Generation Intel® Core™ processor, for 512-bit operands, our algorithm is roughly 1.4 times faster than the implementation of GMP library 5.0.2. For 1024-bit operands, our implementation is 1.2 times faster than that of the GMP library 5.0.2. Our optimization is used in a recently posted Open SSL patch [4] for accelerating modular exponentiation for RSA.
AB - This paper deals with optimizations for big-numbers (multi-precision) squaring, and their efficient implementation on x86-64 platforms. Such optimizations have various usages, and a most prominent one is RSA acceleration, where big-numbers squaring consumes a significant portion of the computations. We introduce an algorithm for big-numbers squaring, that reduces the number of single precision add-with-carry operations, and trades several additions with a single left shift operation. When measured on the 2nd Generation Intel® Core™ processor, for 512-bit operands, our algorithm is roughly 1.4 times faster than the implementation of GMP library 5.0.2. For 1024-bit operands, our implementation is 1.2 times faster than that of the GMP library 5.0.2. Our optimization is used in a recently posted Open SSL patch [4] for accelerating modular exponentiation for RSA.
KW - RSA
KW - multi-precision arithmetic
UR - http://www.scopus.com/inward/record.url?scp=84863953176&partnerID=8YFLogxK
U2 - 10.1109/ITNG.2012.61
DO - 10.1109/ITNG.2012.61
M3 - Conference contribution
AN - SCOPUS:84863953176
SN - 9780769546544
T3 - Proceedings of the 9th International Conference on Information Technology, ITNG 2012
SP - 821
EP - 823
BT - Proceedings of the 9th International Conference on Information Technology, ITNG 2012
T2 - 9th International Conference on Information Technology, ITNG 2012
Y2 - 16 April 2012 through 18 April 2012
ER -