Patent ID: 8498411

Claim:
A method comprising: (A) receiving, from a user interface, an input value to be cryptographically processed; (B) applying, in a microprocessor, elliptic curve cryptography (ECC) based cryptographic processing to the input value to generate a cryptographically processed value, wherein: (i) applying ECC-based cryptographic processing includes: (a) performing ECC scalar multiplication to calculate an ECC scalar multiplication result with an enhanced acceleration table (EAT), the EAT including a plurality of ordered sub-tables, each sub-table including a plurality of entries; and (b) cryptographically processing the received input value according to an ECC based cryptographic processing algorithm using the calculated ECC scalar multiplication result to generate the cryptographically processed value; (ii) calculating the ECC scalar multiplication result with the EAT includes: (a) generating a plurality of running totals, each running total being associated with a positive integer multiplier; and (b) calculating the sum of each running total multiplied by its associated positive integer multiplier, this sum being the ECC scalar multiplication result; (iii) generating the plurality of running totals includes, for each sub-table of the plurality of sub-tables: (a) adding a first value associated with an entry in that sub-table to a running total of the plurality of running totals; and (b) carrying a second value to a next sub-table, except for the last sub-table of the plurality of ordered sub-tables; and (iv) for one sub-table of the plurality of sub-tables, the running total is associated with a multiplier greater than 2; and (C) outputting the generated cryptographically processed value via the user interface.