公开(公告)号：JPH07287515A

公开(公告)日：1995-10-31

申请号：JP7699295

申请日：1995-03-31

Applicant: KOREA TELECOMMUNICATION

Inventor： AN GUN HIYOKU ,  JIYAN CHIYON RIYON ,  BAKU IRU HOAN

IPC: G06F12/14 ,  G06F7/58 ,  G06F12/00 ,  G06F21/24 ,  G06Q99/00 ,  G09C1/00 ,  H04L9/32 ,  H04L9/28

Abstract: PURPOSE: To provide a function for verifying the transmission/reception party confirmation of a transmission document and the alteration confirmation and transmission/reception action of the document itself by providing an authentication exchange method, with which the mutual value of a substance to be executed can be confirmed when processing and transmitting information, and signing the electric document. CONSTITUTION: This authentication exchange and electronic signature method is provided with a 1st step for setting (p), (q) and (g) ((p) and (q) are prime numbers, and (g) is an integer between '1' and (p) and the residual resulting from multiplying it by (q) and then dividing the result by (p) is 1) as system coefficients and a 2nd step for generating respective public keys from expressions, while each user uses (n) (n>=2) pieces of secret keys (s1 , s2 ...sn ) of integers between '1' and (q) as secret keys and uses (n) pieces of public keys (v1 , v2 ...vn ), as public keys corresponding to the secret keys.