On the study of Cheater Detection and Generalized Secret Sharing Schemes

• Main Authors: Ranma Wang, 王世民
• Other Authors: Chia-Ju Wu
• Format: Others
• Language: zh-TW
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/19389916522248697475

碩士 === 國立雲林科技大學 === 電機工程系碩士班 === 89 === The generalized secret sharing scheme is a method used to divide secret into several sets of participants such that only all the participants in qualified set can reconstruct the secret. The generalized secret sharing scheme is a practical system for key management. Most secret sharing schemes encounter a hard problem - cheating problem. How to solve the problem is an important issue. In this paper, we first propose a new approach to detect cheaters. The proposed scheme can be implemented with very few secret informations for each participant. We also propose a new generalized secret sharing scheme with cheater detection. The security of the scheme is based on solving the discrete logarithm problem. The advantage of the scheme is that the sender need not to distribute secret information to all participants of the intended groups, and cheaters can also be detected. Indexing terms:secret sharing scheme, generalized secret sharing scheme,cheater detection.