公开(公告)号：FR2718309B1

公开(公告)日：2000-04-28

申请号：FR9503802

申请日：1995-03-31

Applicant: KOREA TELECOMMUNICATION

Inventor： KEUM HYUG AHN ,  CHUNG RYONG JANG ,  ILL HWAN PARK

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

Abstract: A method for exchanging an authentication and signing an electronic signature, capable of providing a high security and achieving a high efficiency. The method includes the steps of setting p, q and g as system parameters, where p and q are prime numbers while g is an integer, between 1 and p, having the value of 1 when multiplied by the q-th power and then divided by p, and using n secret keys and n public keys for each user, where n is a number not less than 2, the public keys vn respectively corresponding to the secret keys Sn, integers between 1 and q, and being produced based on an equation of vn=g-sn mod p.