A GEOMETRIC APPROACH FOR SHARING SECRETS

被引:29
|
作者
WU, TC
HE, WH
机构
[1] Department of Information Management, National Taiwan Institute of Technology, Taipei
关键词
(K; N) THRESHOLD SCHEME; SECRET SHARING; GEOMETRIC APPROACH;
D O I
10.1016/0167-4048(95)97047-E
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a (k, n) threshold scheme for sharing a secret. The scheme is based on some geometric properties. Only k (k less than or equal to n) shadows can recover the secret; while any k -1 or fewer shadows cannot obtain any information about the secret. Our scheme is an ideal secret sharing scheme. We also give a practical algorithm to solve the problem of dividing the secret into n shadows efficiently.
引用
收藏
页码:135 / 145
页数:11
相关论文
共 50 条