Patent ID: 7844655

Claim:
A computer implemented method for optimizing a multiplication of large numbers in an encryption process, the method comprising: determining a plurality of factors from an input operand length; associating each factor of the plurality of factors with a level of a plurality of interconnected graphs in a hierarchy of graphs; determining a plurality of generalized edges and a plurality of vertices from the plurality of interconnected graphs, the plurality of generalized edges including a plurality of spanning edges and a plurality of spanning planes; determining a first plurality of products for the plurality of vertices; determining a second plurality of products for the plurality of spanning edges and the plurality of spanning planes; creating, via a computing device, a plurality of coefficients for a polynomial representing a product of input operands from the first plurality of products and the second plurality of products; and optimizing an encryption process in the computing device by using the plurality of coefficients in a multiplication portion of the encryption process.