PUBLIC KEY DISTRIBUTING SYSTEM, ELGAMAL ENCRYPTION SYSTEM AND ELGAMAL SIGNATURE SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide equipment for calculating double vectors, obtained by arranging a plurality of couples of two elements of a finite field, instead of the finite field, and various kinds of technique belonging to a public key encryption system which has a small scale and is manufactured easily in a device.;SOLUTION: A double vector adder in this invention consists of a sum-set computing device 11, a point-set computing device 12, a storage device 13, an input device 14, an output device 15 and a central processor 16, and calculates the double vector X3 as a coordinate value row of a set Q3 of points, which is an addition result in a Jacobian group of curves, determined by a parameter A, of sets Q1, Q2 of points, when double vectors X1, X2 are regarded as the coordinate value row for the sets Q1, Q2 of points on a curve determined by the parameter A.;COPYRIGHT: (C)2002,JPO