Detection and identification of cheaters in (t, n) secret sharing scheme
文献类型:期刊论文
作者 | Harn, Lein1; Lin, Changlu2,3 |
刊名 | Designs codes and cryptography
![]() |
出版日期 | 2009-07-01 |
卷号 | 52期号:1页码:15-24 |
关键词 | Secret sharing scheme Detection Identification Consistency Majority voting |
ISSN号 | 0925-1022 |
DOI | 10.1007/s10623-008-9265-8 |
通讯作者 | Lin, changlu(lincl@is.ac.cn) |
英文摘要 | In a (t, n) secret sharing scheme, a secret s is divided into n shares and shared among a set of n shareholders by a mutually trusted dealer in such a way that any t or more than t shares will be able to reconstruct this secret; but fewer than t shares cannot know any information about the secret. when shareholders present their shares in the secret reconstruction phase, dishonest shareholder(s) (i.e. cheater(s)) can always exclusively derive the secret by presenting faked share(s) and thus the other honest shareholders get nothing but a faked secret. cheater detection and identification are very important to achieve fair reconstruction of a secret. in this paper, we consider the situation that there are more than t shareholders participated in the secret reconstruction. since there are more than t shares (i.e. it only requires t shares) for reconstructing the secret, the redundant shares can be used for cheater detection and identification. our proposed scheme uses the shares generated by the dealer to reconstruct the secret and, at the same time, to detect and identify cheaters. we have included discussion on three attacks of cheaters and bounds of detectability and identifiability of our proposed scheme under these three attacks. our proposed scheme is an extension of shamir's secret sharing scheme. |
WOS关键词 | THRESHOLD |
WOS研究方向 | Computer Science ; Mathematics |
WOS类目 | Computer Science, Theory & Methods ; Mathematics, Applied |
语种 | 英语 |
WOS记录号 | WOS:000264478700002 |
出版者 | SPRINGER |
URI标识 | http://www.irgrid.ac.cn/handle/1471x/2394681 |
专题 | 中国科学院大学 |
通讯作者 | Lin, Changlu |
作者单位 | 1.Univ Missouri, Dept Comp Sci & Elect Engn, Kansas City, MO 64110 USA 2.Chinese Acad Sci, Grad Univ, State Key Lab Informat Secur, Beijing 100049, Peoples R China 3.Fujian Normal Univ, Key Lab Network Secur & Cryptol, Fujian 350007, Peoples R China |
推荐引用方式 GB/T 7714 | Harn, Lein,Lin, Changlu. Detection and identification of cheaters in (t, n) secret sharing scheme[J]. Designs codes and cryptography,2009,52(1):15-24. |
APA | Harn, Lein,&Lin, Changlu.(2009).Detection and identification of cheaters in (t, n) secret sharing scheme.Designs codes and cryptography,52(1),15-24. |
MLA | Harn, Lein,et al."Detection and identification of cheaters in (t, n) secret sharing scheme".Designs codes and cryptography 52.1(2009):15-24. |
入库方式: iSwitch采集
来源:中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。