WEKO3
インデックスリンク
アイテム
計算構造制限下での暗号技術の限界解明
https://doi.org/10.24517/00059916
https://doi.org/10.24517/00059916b2335a42-4296-43c2-88d8-08117cfb9f37
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-YASUNAGA-K-kaken 2019-2p.pdf (160.1 kB)
|
.png)
|
| Item type | 報告書 / Research Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2020-12-18 | |||||
| タイトル | ||||||
| タイトル | 計算構造制限下での暗号技術の限界解明 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||
| 資源タイプ | research report | |||||
| ID登録 | ||||||
| ID登録 | 10.24517/00059916 | |||||
| ID登録タイプ | JaLC | |||||
| その他のタイトル | ||||||
| その他のタイトル | 多面的アプローチの統合による計算限界の解明 | |||||
| その他のタイトル | ||||||
| その他のタイトル | A multifaceted approach toward understanding the limitations of computation | |||||
| 著者 |
安永, 憲司
× 安永, 憲司 |
|||||
| 提供者所属 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 金沢大学理工研究域電子情報通信学系 | |||||
| 書誌情報 |
平成26(2014)年度 科学研究費補助金 新学術領域研究(研究領域提案型) 研究実績の概要 en : 2014 Research Project Summary 巻 2013-04-01 – 2015-03-31, p. 2p., 発行日 2019-07-29 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 本研究では、計算構造の制限下における暗号技術の存在限界を解明することを目的としている。 情報セキュリティの完全性に関わる暗号技術として、誤り訂正符号がある。データを通信・保存して取り出す際に、データの誤りを検出・訂正する技術である。ブラックボックス構成による存在限界が明らかになっていなかった誤り訂正符号に着目し、その限界を明らかにすることを目指した。特に、最悪ケース通信路をより現実的な範囲に限定した、計算量制限通信路に着目し、既存研究で明らかになっていなかった、挿入可能誤り数に制限がない場合の訂正限界の解明を目指した。 まず、擬似ランダムな誤りが挿入される場合は、効率的な誤り訂正が不可能であることがわかった。この議論から、エントロピーが入力長の任意の多項式オーダーであるような比較的小さい誤りであっても、効率的に訂正不可能なものが存在することがわかった。この議論には、一方向性関数の存在を仮定する必要があるが、このような不可能性の議論には一方向性関数の存在性が必要であることも分かった。また、誤りのエントロピーが対数関数より真に大きい程度の、非常に小さい場合であっても、効率的な誤り訂正が望めないこ とを明らかにした。より具体的には、あるオラクルへのアクセスを許す環境において、効率的にサンプル可能であるが、効率的に訂正不可能な誤りが存在することを示した。この結果から、誤りの効率的なサンプル可能性を利用した、誤り訂正符号のブラックボックス構成が不可能であることが明らかになった。この不可能性の結果は、符号化レートがある程度以下の場合の不可能性であったが、それより高い符号化レー トの場合には、より強力な、情報理論的な不可能性を示すことができる。つまり、誤りの効率的なサンプル可能性を利用した符号の構成はすべての符号化レートにおいて不可能であることが明らかになった. |
|||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 研究課題/領域番号:25106509, 研究期間(年度):2013-04-01 – 2015-03-31 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 出典：研究課題「計算構造制限下での暗号技術の限界解明」課題番号25106509 （KAKEN：科学研究費助成事業データベース（国立情報学研究所）） （https://kaken.nii.ac.jp/ja/grant/KAKENHI-PUBLICLY-25106509/）を加工して作成 |
|||||
| 著者版フラグ | ||||||
| 出版タイプ | AM | |||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/search/?kw=50510004 | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/search/?kw=50510004 | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PUBLICLY-25106509/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PUBLICLY-25106509/ | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-AREA-2405/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-AREA-2405/ | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/en/grant/KAKENHI-AREA-2405/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/en/grant/KAKENHI-AREA-2405/ | |||||
