DOUBLE VECTOR ADDER, DOUBLE VECTOR DOUBLER, DOUBLE VECTOR INTEGER-MULTIPLIER, OPEN KEY DELIVERY SYSTEM, ELGAMAL TYPE CRYPTOGRAPHIC SYSTEM, AND ELGAMAL TYPE SIGNATURE SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide a device calculating a double vector obtained by arranging plural pieces of two element pairs of finite field instead of the finite field and to provide various technology belonging to an open key ciphering method easy to be made into a device in a smaller scale. ;SOLUTION: This double vector adder is composed of a sum calculation device 11, a point-set converter 12, a memory 13, an input device 14, an output device 15, and a central processing unit 16, and calculates a double vector X3 which is coordinate value row of a set of points Q3 which is an addition result in a Jacobian group of a curve determined by a parameter A of a set of points Q1, Q2, when a double vector X1, X2 is regarded as coordinate value row of a set of points Q1, Q2 on the curve determined by the parameter A respectively.;COPYRIGHT: (C)1999,JPO