| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 0000-00-00 00:00 5パス本人確認方式の健全性の再考察 ○黒木大悟・竹牟禮 薫・サントソ バグス（電通大）  IT2023-82 ISEC2023-81 WBS2023-70 RCC2023-64 |
|
| 抄録 | （和） | 5パス本人確認方式の安全性については、これまで、次のように大まかにしか分析されてこなかった。 まず、1ラウンドで受理されうるすべての実行履歴の数を$N$とすると、鳩の巣原理を用いて、ある数$n$に対して、$n$個の受理されている実行履歴を集めることができれば、秘密鍵を効率的に計算できることが保証される。 これにより秘密鍵を計算するアルゴリズムを導くことができるので、公開鍵に対応する秘密鍵を効率的に計算できるアルゴリズムがないという仮定と矛盾するため、 $N$個の受理される実行履歴のうち、秘密鍵を持たない攻撃者が1ラウンドで$n$個を出力することは不可能なはずである。したがって秘密鍵を知らない攻撃者の1ラウンドでの成功確率は$n/N$未満でなければならない。 しかし、この大雑把な分析では、どのようにして攻撃者から$n$個の受理される実行履歴を効率的に得ることができるのか、明示されていない。 つまり、上記の大まかな解析から攻撃者の成功確率の上界を導けるのに、公開鍵から秘密鍵を厳密な多項式時間で計算できるアルゴリズムが存在しないという標準的な安全性の仮定を用いることが可能かどうかは不明である。 本論文では、特定の5パス識別方式に着目し、公開鍵から秘密鍵を厳密な多項式時間で計算することの困難性に関する仮定のみを用いて、特定の5パス識別方式の安全性を解析する2つの方法を示す。 |
| （英） | We observe that mostly, the security of 5-pass identification schemes have only been analyzed in a emph{rough} way as follows. First, let $N$ be the number of all possible accepting transcripts for one round. Then it ensures using the pigeon hole principle that if one can collect at least for some number $n$ of accepting transcripts %from the adversary, then one can efficiently computes the secret keys. %corresponding to the public keys. Since this leads to an algorithm which computes the secret keys, if it is assumed that no algorithm can compute the secret keys corresponding to the public keys efficiently, then by contradiction, no one who has no secret keys should ever been able to output $n$ among $N$ accepting transcripts in one round, and thus the success probability of any adversary who does not know secret keys must be less than $n/N$ in one round. However, this rough analysis does not emph{explicitly} specify how we can get $n$ accepting transcripts from the adversary emph{efficiently}. In short, it is not clear whether we can use a security assumption which states that no algorithm can compute secret keys from the public keys in emph{strict polynomial time} to derive the upper-bound of success probability of the adversary based on above rough analysis. In this paper, we focus on a specific 5-pass identification scheme and show a couple of methods to analyze the security of a specific 5-pass identification scheme using only assumption on the hardness of computing secret key from public key in strict polynomial time. |
|
| キーワード | （和） | 5パス本人確認方式 / 健全性 / なりすまし攻撃 / 安全性証明 / リセット補題 / / / |
| （英） | 5-Pass Identification Scheme / soundness / impersonation attack / security proof / reset lemma / / / | |
| 文献情報 | 信学技報, vol. 123, no. 424, ISEC2023-81, pp. 44-51, 2024年3月. | |
| 資料番号 | ISEC2023-81 | |
| 発行日 | 2024-03-06 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-82 ISEC2023-81 WBS2023-70 RCC2023-64 |
|
| 研究会情報 | |
| 研究会 | RCC ISEC IT WBS |
| 開催期間 | 2024-03-13 - 2024-03-14 |
| 開催地（和） | 大阪大学吹田キャンパス |
| 開催地（英） | Osaka Univ. (Suita Campus) |
| テーマ（和） | RCC・ISEC・IT・WBS合同研究会 |
| テーマ（英） | RCC, ISEC, IT, WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2024-03-RCC-ISEC-IT-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | 5パス本人確認方式の健全性の再考察 |
| サブタイトル（和） | |
| タイトル（英） | Revisiting the Soundness of 5-Pass Identification Scheme |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 5パス本人確認方式 / 5-Pass Identification Scheme |
| キーワード(2)（和/英） | 健全性 / soundness |
| キーワード(3)（和/英） | なりすまし攻撃 / impersonation attack |
| キーワード(4)（和/英） | 安全性証明 / security proof |
| キーワード(5)（和/英） | リセット補題 / reset lemma |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 黒木 大悟 / Daigo Kuroki / クロキ ダイゴ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 竹牟禮 薫 / Kaoru Takemure / タケムレ カオル |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第3著者 氏名（和/英/ヨミ） | サントソ バグス / Bagus Santoso / サントソ バグス |
| 第3著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 0000-00-00 00:00:00 |
| 発表時間 | 分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2023-82, ISEC2023-81, WBS2023-70, RCC2023-64 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.423(IT), no.424(ISEC), no.425(WBS), no.426(RCC) |
| ページ範囲 | pp.44-51 |
| ページ数 | 8 |
| 発行日 | 2024-03-06 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]