METHOD FOR SHARING SECRET INFORMATION, GENERATING A DIGITAL SIGNATURE, AND PERFORMING CERTIFICATION IN A COMMUNICATION SYSTEM THAT HAS A PLURALITY OF INFORMATION PROCESSING APPARATUS AND A COMMUNICATION SYSTEM THAT EMPLOYS SUCH A METHOD

• Main Authors: CERECEDO LOPEZ, JOSE MANUEL, IWAMURA, KEIICHI
• Format: Patent
• Language: English; Korean
• Published: 17.08.1998
• Edition: 6
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

본 발명의 요약서는 실제적인 계산량과 통신량으로 확인가능한 비밀 분산을 수행하는 것이다. 또, 이 프로세스를 사용해서 분산된 디지털 서명이 생성되거나 또는 분산된 인증 서버가 제공된다. 비밀 통신로와 방송용 통신로를 통해 다수의 정보 처리 장치들을 접속하는 통신 시스템에서, 정보 처리 장치(d)는 비밀 정보(s)로부터 비밀 행렬(11, ..., 1k)을 생성하고, 각 장치(i)에 대한 제1 정보 세그먼트를 추출하며, 이를 각 장치(i)로 비밀리에 전송한다. 정보 처리 장치(d)는 비밀 행렬 상에 해시 함수를 수행하고 그 출력값을 방송한다. 각 정보 처리 장치(i)는 난수를 생성 및 방송하는 반면, 정보 처리 장치(d)는 난수값에 따라 제2 정보 세그먼트를 부분 배열로부터 생성 및 방송한다. 각 정보 처리 장치(i)는 제1 정보 세그먼트 및 난수에 따라 제3 정보세그먼트를 생성하고, 비밀 정보가 제3 정보 세그먼트를 제2 정보 세그먼트와 비교하므로써 올바르게 분산되었는지를 확인한다. 이 비밀 정보 분산 방법을 사용하므로써 서명자 그룹에 속하는 장치들은 서명을 협동하여 생성하고, 인증 서버를 구성하는 다수의 장치들은 인증을 협동하여 제공한다. An aspect of the present invention is to perform verifiable secret sharing by a practical amount of calculation and a practical amount of communication. In addition, by using this process, a shared digital signature is generated, or a shared authentication server is provided. In a communication system where a plurality of information processing apparatuses are connected across secret communication channels and a broadcast communication channel, an information processing apparatus d generates a secret matrix from secret information s, l1, . . ., lk, extracts the first information segments for individual apparatuses i, and secretly transmits it to each apparatus i. The information processing apparatus d performs hash function on the secret matrix and broadcasts the output value. Each information processing apparatus i generates and broadcasts a random number, while the information processing apparatus d generates and broadcasts the second information segment from a partial array in consonance with the random number value. Each information processing apparatus i generates the third information segment in consonance with the first information segment and the random number, and verifies that the secret information has been correctly shared by comparing the third information segment with the second. By employing this secret information sharing method, apparatuses that belong to a group of signers cooperatively generate a signature, and a plurality of apparatuses that constitute authentication servers cooperatively provide authentication.