Presentation 2007-03-16
Share selectable secret sharing scheme on inefficiency concentrated for particular user
Keit EMURA, Akito NOMURA, Masakazu SOSHI, Atsuko MIYAJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) On Shamir threshold scheme, a participant's share is randomly given. The usability can be improved if share is selectable because participant can memorize easily. In addition, it is preferable to decrease information that the participant manages from the users' viewpoint. In this paper, we propose the new secret sharing scheme that divides the participants into the groups of a special class called "trusted participant" and regular participants, and realizes the efficiency to regular participants at the cost of trusted participants. For regular participants, the proposed scheme is perfect secret sharing scheme and the number of shares is one regardless of access structure. In addition, a regular participant's share, which doesn't depend on secret value and access structure. Moreover, we evaluate the proposed scheme using the average information rate.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) secret sharing scheme / access structure / information rate / average information rate
Paper # IT2006-114,ISEC2006-169,WBS2006-111
Date of Issue

Conference Information
Committee IT
Conference Date 2007/3/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Share selectable secret sharing scheme on inefficiency concentrated for particular user
Sub Title (in English)
Keyword(1) secret sharing scheme
Keyword(2) access structure
Keyword(3) information rate
Keyword(4) average information rate
1st Author's Name Keit EMURA
1st Author's Affiliation School of Information Science Japan Advanced Institute of Science and Technology()
2nd Author's Name Akito NOMURA
2nd Author's Affiliation Graduate School of Natural Science and Technology, Kanazawa University
3rd Author's Name Masakazu SOSHI
3rd Author's Affiliation School of Information Science Japan Advanced Institute of Science and Technology
4th Author's Name Atsuko MIYAJI
4th Author's Affiliation School of Information Science Japan Advanced Institute of Science and Technology
Date 2007-03-16
Paper # IT2006-114,ISEC2006-169,WBS2006-111
Volume (vol) vol.106
Number (no) 595
Page pp.pp.-
#Pages 6
Date of Issue