講演名 2007-03-16
特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法(情報通信基礎サブソサイエティ合同研究会)
江村 恵太, 野村 明人, 双紙 正和, 宮地 充子,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Shamirのしきい値法において,分散情報の値はランダムである.もし分散情報の値が選択可能であれば,ユーザ自身が覚えやすい値を指定することも可能であるため,よりユーザビリティが増す.さらにユーザ視点からみると,ユーザが管理する情報を減らすことが望ましい.そこで本論文において,ユーザを一般ユーザと非効率性を集中させる特別なユーザ(信頼できるユーザ)に分けることにより,一般ユーザのユーザビリティを追求した秘密分散法を提案する.一般ユーザに関して,完全な秘密分散法であり,かつ管理する分散情報はアクセス構造によらず,常に1つである.さらに一般ユーザが管理する分散情報の値は,秘密情報やアクセス構造に依存せず任意に選択可能である.また平均情報比により秘密分散法を評価する.
抄録(英) 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.
キーワード(和) 秘密分散法 / アクセス構造 / 情報比 / 平均情報比
キーワード(英) secret sharing scheme / access structure / information rate / average information rate
資料番号 IT2006-114,ISEC2006-169,WBS2006-111
発行日

研究会情報
研究会 WBS
開催期間 2007/3/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Wideband System(WBS)
本文の言語 JPN
タイトル(和) 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法(情報通信基礎サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) Share selectable secret sharing scheme on inefficiency concentrated for particular user
サブタイトル(和)
キーワード(1)(和/英) 秘密分散法 / secret sharing scheme
キーワード(2)(和/英) アクセス構造 / access structure
キーワード(3)(和/英) 情報比 / information rate
キーワード(4)(和/英) 平均情報比 / average information rate
第 1 著者 氏名(和/英) 江村 恵太 / Keit EMURA
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science Japan Advanced Institute of Science and Technology
第 2 著者 氏名(和/英) 野村 明人 / Akito NOMURA
第 2 著者 所属(和/英) 金沢大学院自然科学研究科
Graduate School of Natural Science and Technology, Kanazawa University
第 3 著者 氏名(和/英) 双紙 正和 / Masakazu SOSHI
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science Japan Advanced Institute of Science and Technology
第 4 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 4 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science Japan Advanced Institute of Science and Technology
発表年月日 2007-03-16
資料番号 IT2006-114,ISEC2006-169,WBS2006-111
巻番号(vol) vol.106
号番号(no) 599
ページ範囲 pp.-
ページ数 6
発行日