Large Integer Squaring on Intel® Architecture Processors

Large Integer Squaring on Intel® Architecture Processors

New instructions being introduced on Intel® Architecture Processors to enable fast implementations of large integer arithmetic. Large integer arithmetic is widely used in multi-precision libraries for high-performance technical computing usages, as well as for public key cryptography (for example, RSA). In this paper, we describe some critical operations required in large integer arithmetic which can be efficiently implemented using the new instructions.

New instructions being introduced on Intel® Architecture Processors to enable fast implementations of large integer arithmetic. Large integer arithmetic is widely used in multi-precision libraries for high-performance technical computing usages, as well as for public key cryptography (for example, RSA). In this paper, we describe some critical operations required in large integer arithmetic which can be efficiently implemented using the new instructions.