Patent ID: 8930435
Filing Date: 2015-01-06
Classification: G06F

Abstract:
1. A method for computation comprising, performing with a processor: defining a sequence of n bits, such that no more than a specified number of successive bits in the sequence are the same wherein the sequence of the bits consists of k alternating runs of identical bits, and for each i from 0 to k-1, d determining coprime integers a and b using the following equation:  and then setting an exponent d to be a sum of the coprime integers a and b; initializing first and second registers using a value of a base x that is to be exponentiated, whereby the first and second registers hold respective first and second values, which are successively updated during the computation; successively, for each bit in the sequence: whereby the first and second registers hold respective first and second final values upon completion of the sequence; and returning x