計算構造制限下での暗号技術の限界解明

Material type: 文書・図像類

Author: 安永, 憲司ほか

Publisher: -

Publication date: 2019-07-29

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: 金沢大学理工研究域電子情報通信学系本研究では、計算構造の制限下における暗号技術の存在限界を解明することを目的としている。情報セキュリティの完全性に関わる暗号技術として、誤り訂正符号がある。データを通信・保存して取り出す際に、データの誤りを検出・訂正する技術である。ブラックボックス構成による存在限界が...

Related materials as well as pre- and post-revision versions

https://kaken.nii.ac.jp/ja/search/?kw=50510004

https://kaken.nii.ac.jp/ja/grant/KAKENHI-PUBLICLY-25106509/

https://kaken.nii.ac.jp/ja/grant/KAKENHI-AREA-2405/

https://kaken.nii.ac.jp/en/grant/KAKENHI-AREA-2405/

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Kanazawa University Repository for Academic Resources
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
Kanazawa University Repository for Academic Resources

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 計算構造制限下での暗号技術の限界解明
Author/Editor: 安永, 憲司
Yasunaga, Kenji
Author Heading: 安永, 憲司
Yasunaga, Kenji
Publication Date: 2019-07-29
Publication Date (W3CDTF): 2019-07-29
Alternative Title: 多面的アプローチの統合による計算限界の解明
A multifaceted approach toward understanding the limitations of computation
Periodical title: 平成26(2014)年度科学研究費補助金新学術領域研究(研究領域提案型) 研究実績の概要 = 2014 Research Project Summary
No. or year of volume/issue: 2013-04-01 – 2015-03-31
Volume: 2013-04-01 – 2015-03-31
Pages: 2p.-
Text Language Code: jpn
Subject Heading: 誤り訂正符号
計算構造
暗号技術
Target Audience: 一般
Note (General): 金沢大学理工研究域電子情報通信学系
本研究では、計算構造の制限下における暗号技術の存在限界を解明することを目的としている。情報セキュリティの完全性に関わる暗号技術として、誤り訂正符号がある。データを通信・保存して取り出す際に、データの誤りを検出・訂正する技術である。ブラックボックス構成による存在限界が明らかになっていなかった誤り訂正符号に着目し、その限界を明らかにすることを目指した。特に、最悪ケース通信路をより現実的な範囲に限定した、計算量制限通信路に着目し、既存研究で明らかになっていなかった、挿入可能誤り数に制限がない場合の訂正限界の解明を目指した。まず、擬似ランダムな誤りが挿入される場合は、効率的な誤り訂正が不可能であることがわかった。この議論から、エントロピーが入力長の任意の多項式オーダーであるような比較的小さい誤りであっても、効率的に訂正不可能なものが存在することがわかった。この議論には、一方向性関数の存在を仮定する必要があるが、このような不可能性の議論には一方向性関数の存在性が必要であることも分かった。また、誤りのエントロピーが対数関数より真に大きい程度の、非常に小さい場合であっても、効率的な誤り訂正が望めないことを明らかにした。より具体的には、あるオラクルへのアクセスを許す環境において、効率的にサンプル可能であるが、効率的に訂正不可能な誤りが存在することを示した。この結果から、誤りの効率的なサンプル可能性を利用した、誤り訂正符号のブラックボックス構成が不可能であることが明らかになった。この不可能性の結果は、符号化レートがある程度以下の場合の不可能性であったが、それより高い符号化レートの場合には、より強力な、情報理論的な不可能性を示すことができる。つまり、誤りの効率的なサンプル可能性を利用した符号の構成はすべての符号化レートにおいて不可能であることが明らかになった.
研究課題/領域番号:25106509, 研究期間(年度):2013-04-01 – 2015-03-31
DOI: 10.24517/00059916
Source: https://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=53634&item_no=1&attribute_id=26&file_no=1
https://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=53634&item_no=1&attribute_id=26&file_no=1
Access Restrictions: 限定公開
Rights (production): CC BY-NC-ND
Related Material: https://kaken.nii.ac.jp/ja/search/?kw=50510004
https://kaken.nii.ac.jp/ja/grant/KAKENHI-PUBLICLY-25106509/
https://kaken.nii.ac.jp/ja/grant/KAKENHI-AREA-2405/
https://kaken.nii.ac.jp/en/grant/KAKENHI-AREA-2405/
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 金沢大学 : 金沢大学学術情報リポジトリKURA