講演抄録/キーワード |
講演名 |
2018-03-08 11:15
可算無限の参加者に対する小さなしきい値の秘密分散法の構成法 ○久留嵩史・古賀弘樹(筑波大) IT2017-108 ISEC2017-96 WBS2017-89 |
抄録 |
(和) |
Shamirの(k, n)しきい値法では,ディーラーは秘密情報Sから有限体Fq 上のランダム多項式f(x)を用いてn個のシェアを生成する.Shamirの(k, n)しきい値法は任意のk個以上のシェアから秘密情報が復元でき,どんなk-1個以下のシェアからも秘密情報が一切漏れない.Shamirの(k, n)しきい値法は,生成できるシェアの個数は高々q-1個になる.近年,Komargodoskiらは可算無限の参加者に対するしきい値$k$の秘密分散法(evolving k-THR)を構成した.本稿では,Komargodoskiらのものとは異なるevolving 3-THRとevolving 4-THRの秘密分散法を構成し,そのシェアサイズを評価する.特に,提案するevolving 3-THRでは参加者tのシェアサイズがO((loglogt)^2) となることが示される. |
(英) |
In Shamir's (k, n)-threshold scheme, given a secret S
a dealer generates n shares by using a random polynomial
of degree k-1 over a finite field Fq.
While S is recovered from arbitrary collection of more than
or equal to k shares, no information about S is revealed
from any collection of less than k shares.
In Shamir's scheme the number of shares is at most q-1.
Recently, Komargodski et al give a construction of a secret sharing scheme
called the evolving k-THR in which for a given secret S a dealer can generate countably infinite shares
with the property similar to Shamir's (k,n)-threshold scheme.
In this paper, we propose new simple constructions of
the evolving 3-THR and 4-THR and evaluate the sizes of the shares.
In particular, we prove that the size of the share of the t-th participant
can be reduced to O((log log t)^2) in the evolving 3-THR. |
キーワード |
(和) |
秘密分散法 / 可算無限の参加者に対するしきい値型の秘密分散法 / / / / / / |
(英) |
secret sharing schemes / evolving k-THRs / / / / / / |
文献情報 |
信学技報, vol. 117, no. 487, IT2017-108, pp. 31-36, 2018年3月. |
資料番号 |
IT2017-108 |
発行日 |
2018-03-01 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2017-108 ISEC2017-96 WBS2017-89 |
研究会情報 |
研究会 |
WBS IT ISEC |
開催期間 |
2018-03-08 - 2018-03-09 |
開催地(和) |
東京理科大(葛飾キャンパス) |
開催地(英) |
Katsusika Campas, Tokyo University of Science |
テーマ(和) |
IT・ISEC・WBS合同研究会 |
テーマ(英) |
joint meeting of IT, ISEC, and WBS |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2018-03-WBS-IT-ISEC |
本文の言語 |
日本語 |
タイトル(和) |
可算無限の参加者に対する小さなしきい値の秘密分散法の構成法 |
サブタイトル(和) |
|
タイトル(英) |
Construction of Secret Sharing Schemes with Small Thresholds for Countably Infinite Participants |
サブタイトル(英) |
|
キーワード(1)(和/英) |
秘密分散法 / secret sharing schemes |
キーワード(2)(和/英) |
可算無限の参加者に対するしきい値型の秘密分散法 / evolving k-THRs |
キーワード(3)(和/英) |
/ |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
久留 嵩史 / Takashi Hisatome / ヒサトメ タカシ |
第1著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. Tsukuba) |
第2著者 氏名(和/英/ヨミ) |
古賀 弘樹 / Hiroki Koga / コガ ヒロキ |
第2著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. Tsukuba) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-03-08 11:15:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2017-108, ISEC2017-96, WBS2017-89 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.487(IT), no.488(ISEC), no.489(WBS) |
ページ範囲 |
pp.31-36 |
ページ数 |
6 |
発行日 |
2018-03-01 (IT, ISEC, WBS) |
|