Patent ID: 8799343

Claim:
A computer-implemented method comprising: initializing a table, by a computing device, in a memory of the computing device, the table having a size; performing, by the computing device, a first plurality of Montgomery Multiplications; storing, by the computing device, results of the first plurality of Montgomery Multiplications into the table, the storing of each result into the table including: partitioning the particular result into multiple partition values; and storing the partition values of the particular result scattered across the table; and performing, by the computing device, a second plurality of Montgomery Multiplications using the stored partition values of the results of the first plurality of Montgomery Multiplications scattered in the table; wherein initializing the table comprises selecting the size of the table to at least reduce a number of memory accesses performed during retrieval of the stored partition values of the results of the first plurality of Montgomery Multiplications scattered in the table during performance of the second plurality of Montgomery Multiplications.