Patent ID: 7543012
Filing Date: 2009-06-02
Classification: G06F

Abstract:
1. A method to perform a squaring operation of an element A to output A 2 =C when a defining polynomial of a finite field GF(2 n ) is expressed as where n is odd, and the element A contained in the finite field is expressed as A=(a 0 ,a 1 ,a 2 , . . . ,a n−1 )∈GF(2 n ), and C=(c 0 ,c 1 , . . . , c n−1 )∈GF(2 n ), the method comprising: determining predefined coefficients V determining a predefined coefficient s performing XOR operations on the cyclically shifted coefficient V and the element A; and rewiring terminals connected to receive a result of the XOR operations in a predefined order and outputting results of the squaring operation through the terminals as C.