符号理論における計算限界の解明

Material type: 文書・図像類

Author: 安永, 憲司ほか

Publisher: -

Publication date: 2018-03-28

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: 金沢大学理工学域電子情報学系本研究は、誤り訂正符号技術の計算限界を解明することを目的としている。特に、計算量制限通信路を考え、計算限界の解明を目指す。計算量制限通信路は、Lipto (1994) が導入した概念であり、彼は二元対称通信路向けの符号を計算量制限通信路向けに変換する方法を示した。具体的に...

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-15H00851/

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 Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
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: 2018-03-28
Publication Date (W3CDTF): 2018-03-28
Alternative Title: 多面的アプローチの統合による計算限界の解明
A multifaceted approach toward understanding the limitations of computation
Periodical title: 平成28(2016)年度科学研究費補助金新学術領域研究(研究領域提案型) 研究実績の概要 = 2016 Research Project Summary
No. or year of volume/issue: 2015-04-01 – 2017-03-31
Volume: 2015-04-01 – 2017-03-31
Pages: 2p.-
Text Language Code: jpn
Subject Heading: 誤り訂正符号
計算量制限通信路
符号理論
計算量理論
リスト復号
Target Audience: 一般
Note (General): 金沢大学理工学域電子情報学系
本研究は、誤り訂正符号技術の計算限界を解明することを目的としている。特に、計算量制限通信路を考え、計算限界の解明を目指す。計算量制限通信路は、Lipto (1994) が導入した概念であり、彼は二元対称通信路向けの符号を計算量制限通信路向けに変換する方法を示した。具体的には、送受信者間でランダムな鍵を共有する設定を考え、その鍵を利用して、送信符号語の位置をランダムに置換し、ランダムマスクでその情報を隠すという方法を提案している。この方法により、通信路において任意の誤りが発生したとしても、その誤りの位置はランダムに置換されるため、ランダム誤りが挿入されたとみなすことができ、二元対称通信路向けの符号で訂正することが可能となる。Lipton の手法では、秘密鍵が１回限りしか有効でないという問題がある。つまり、複数回の誤り訂正を行うためには、その数に合わせた数の鍵を共有する必要がある。この状況は、秘密鍵暗号における使い捨て鍵暗号と同じである。使い捨て鍵暗号は、十分な秘匿性を達成できるが、複数回の通信のためにはその数に合わせた数の鍵を共有する必要がある。利用回数に制限のある使い捨て鍵暗号に対し、現代的な秘密鍵暗号では、一つの鍵を共有することで任意の回数の暗号化通信を保証する仕組みを持っている。さらに、攻撃者が暗号化関数や復号関数を利用できるような状況を考慮したより強力な安全性を考え、現在ではそのような安全性が標準的とも考えられている。本研究では、Lipton 方式を使い捨て鍵による誤り訂正符号と考え、その安全性を現代的な暗号技術と同等に高めた方式を構築した。具体的には、Guruswami と Smith (2016) の方式を、秘密鍵設定における誤り訂正符号とみなし、その方式に対し、通信路が符号化関数と復号関数を利用できたとしても問題なく誤り訂正ができることを証明した。
研究課題/領域番号:15H00851, 研究期間(年度):2015-04-01 – 2017-03-31
DOI: 10.24517/00059951
Access Restrictions: 限定公開
Related Material: https://kaken.nii.ac.jp/ja/search/?kw=50510004
https://kaken.nii.ac.jp/ja/grant/KAKENHI-PUBLICLY-15H00851/
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