Patent ID: 8958551
Filing Date: 2015-02-17
Classification: G06F

Abstract:
1. A method for computing a point addition of more than two point multiples, each of the point multiples comprising a point multiplied by a scalar, as part of an elliptical curve cryptographic operation being performed in a cryptographic system, the method comprising: a) initializing a first matrix A with, for each scalar, a column of m bits of a binary representation of that scalar with a padding zero added to a last row of that column; b) generating an initial state matrix B based on the first matrix A; c) generating from the first matrix A and the initial state matrix B: e) computing an x-coordinate of the point addition by iteratively generating iterated updated final state matrices, starting with the final state matrix using the pair of transition matrices and evaluating differences in points according to Montgomery addition using the difference matrices.