Method for sharing secret information and performing certification in a communication system that has a plurality of information processing apparatuses
US5708714A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 26, 1995 |
| Grant date | Jan 13, 1998 |
| Priority date | — |
| Expiry date | Jul 26, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/601
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The object 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 verifi…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.