中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。