Patent ID: 8489897

Claim:
A method, comprising: performing a cryptographic operation using a plurality of look-up tables, a fixed relation existing between values at corresponding locations in each table of the plurality of look-up tables, wherein said plurality of look-up tables comprises first, second and third sub-tables of a single table, said first and second sub-tables having same data values, and the data values in said third sub-table being a polynomial product of the corresponding data values in said first sub-table with a fixed value; and detecting a fault attack during the cryptographic operation by: performing a load operation to retrieve from said look-up tables data values from corresponding locations in each of said look-up tables; verifying that said fixed relation exists between at least two of said retrieved data values; and generating an output signal based on said verification, wherein the load operation, the verifying and the generating are performed using one or more configured processing devices.