| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-05-20 13:30 ［招待講演］不正検知可能な準最適(2,2,n)ランプ型秘密分散 (from CANDAR 2019) ○上松知貴（NEC）・尾花 賢（法政大）  ISEC2020-6 |
|
| 抄録 | （和） | 本研究では不正検知可能な$(k,L,n)$ランプ型秘密分散法について扱う．不正検知可能な強いランプ型秘密分散法においては，現在までにシェアサイズ，シェア生成時に使用する乱数サイズ，なりすまし攻撃成功確率について最適な手法が提案されている．しかし，改ざん攻撃成功確率については下界を達成しておらず，課題であった．本研究では改ざん攻撃成功確率が準最適な強い$(2,2,n)$ランプ型秘密分散法を提案する．提案手法は，改ざん攻撃成功確率が準最適な初の手法である．また，シェアサイズ，シェア生成時に使用する乱数サイズ，なりすまし攻撃成功確率について最適な手法である．本研究の最も特徴的な点は特定の条件を満たした生成行列を用いる点である．既存研究では，任意の強い$(k,L,n)$ランプ型秘密分散法の生成行列を用いて不正検知可能な方式を構成しているが，提案手法では特定の条件を満たした強い$(2,2,n)$ランプ型秘密分散法の生成行列を用いている． |
| （英） | In this research, we consider a strong ramp secret sharing scheme (SSS for short) that can detect cheating. A cheating-detectable $(k, L, n)$ ramp SSS has been studied so far, and a strong ramp SSS which achieves lower bounds on the size of shares and random number used in encoding, and the success probability of impersonation attack has been presented. Now a challenging task is to achieve the lower bound on the success probability of substitution attack. We present a strong $(2, 2, n)$ ramp SSS that almost achieves the lower bound on the success probability of substitution attack. The proposed scheme is the first to almost achieve the lower bound. Moreover, the proposed scheme also achieves other lower bounds such as those on the size of shares and random number used in encoding, and the success probability of impersonation attack. We take a unique strategy. Most existing works use a generator matrix of any linear and strong $(k, L, n)$ ramp SSS to construct a cheating-detectable scheme. On the other hand, our proposed scheme uses a generator matrix of any linear and strong $(2, 2, n)$ ramp SSS with a certain property. | |
| キーワード | （和） | ランプ型秘密分散 / 改ざん攻撃 / 不正検知 / / / / / |
| （英） | ramp secret sharing scheme / substitution attacks / cheating detection / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 28, ISEC2020-6, pp. 27-27, 2020年5月. | |
| 資料番号 | ISEC2020-6 | |
| 発行日 | 2020-05-13 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2020-6 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2020-05-20 - 2020-05-20 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2020-05-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 不正検知可能な準最適(2,2,n)ランプ型秘密分散 (from CANDAR 2019) |
| サブタイトル（和） | |
| タイトル（英） | Almost Optimal Cheating-Detectable (2,2,n) Ramp Secret Sharing Scheme (from CANDAR 2019) |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ランプ型秘密分散 / ramp secret sharing scheme |
| キーワード(2)（和/英） | 改ざん攻撃 / substitution attacks |
| キーワード(3)（和/英） | 不正検知 / cheating detection |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 上松 知貴 / Tomoki Agematsu / アゲマツ トモキ |
| 第1著者 所属（和/英） | 日本電気株式会社 (略称： NEC) NEC Corporation (略称： NEC) |
| 第2著者 氏名（和/英/ヨミ） | 尾花 賢 / Satoshi Obana / オバナ サトシ |
| 第2著者 所属（和/英） | 法政大学 (略称： 法政大) Hosei university (略称： Hosei univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-05-20 13:30:00 |
| 発表時間 | 20分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2020-6 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.28 |
| ページ範囲 | p.27 |
| ページ数 | 1 |
| 発行日 | 2020-05-13 (ISEC) |
[研究会発表申込システムのトップページに戻る]