VECTOR AND SCALAR BASED MODULAR EXPONENTIATION

摘要

An embodiment includes a method for computing operations, such as modular exponentiation, using a mix of vector and scalar instructions to accelerate various applications such as encryption protocols that rely heavily on large number arithmetic operations. The embodiment requires far fewer instructions to execute the operations than more conventional practices. Other embodiments are described herein.

主权项

1. At least one machine readable medium comprising a plurality of instructions that in response to being executed on a computing device, cause the computing device to carry out a method comprising:
converting first and second integers from a first format to a second format; wherein the first and second integers each have more digits in the second format than in the first format and each of the digits in the second format is smaller in bit size than in the first format; performing an arithmetic operation between the first and second converted digits using both scalar and vector instructions; and determining a modular exponentiation (ME) based on the arithmetic operation.