The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 02, 2009
Filed:
Jun. 16, 2004
Weon-il Jin, Suwon-si, KR;
Mi-suk Huh, Suwon-si, KR;
Weon-il Jin, Suwon-si, KR;
Mi-suk Huh, Suwon-si, KR;
Samsung Electronics Co., Ltd., Suwon-Si, KR;
Abstract
A method and apparatus to square an element A when a defining polynomial of a finite field GF(2) is expressed as and the element A contained in the finite field is expressed as A=(a,a,a, . . . ,a)∈GF(2). The method determines coefficients m, I, V, V, and V such that the coefficient msatisfies a predetermined condition with respect to kwhen 1≦i≦t is a natural number, Idepends on n, k, and j when 2≦j≦m, Vand Vof n bits, respectively, depend on n, I, and k, and obtains the coefficient V with respect to maccording to the following formula determines a coefficient saccording to kand n and cyclically shifts the coefficient V by s; performing an XOR operation on the cyclically shifted coefficient V and the element A; and rewires a result of the XOR operation in a predetermined order and outputs results of the squaring.