Patent ID: 6560336
Filing Date: 2003-05-06
Classification: H04L

Abstract:
An encryption device that encrypts messages by summing double vectors, the encryption device including an apparatus for summing double vectors each comprising a plurality of pairs of elements selected from a predetermined finite field, said apparatus comprising:(a) means for inputting double vectors X1 and X2, and parameters A defining a curve therethrough, said curve having the equation: a13Xx4+a12Xy3+a11Xxy2+a10Xx2y+a9Xx3+a8Xy2+a7Xxy+a6Xx2+a5Xy+a4Xx+a3=0 where a3 to a13 indicate the parameters A; (b) first storage means for storing said double vector X1 therein; (c) second storage means for storing said double vector X2 therein; (d) third storage means for storing said parameters A therein; and (e) means for reading said double vectors X1 and X2, and said parameters A out of said first, second and third storage means, respectively, wherein said double vectors X1 and X2 represent coordinate value rows of points in respective point-sets Q1 and Q2 on said curve defined with said parameters A, operating a double vector X3 comprised of coordinate value row of points in a point-set Q3 equal to a sum of said point-sets Q1 and Q2 in Jacobian group of said curve defined with said parameters A.