权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

情報理論的に安全な多重符号化に関する符号化定理とその応用

信息安全多重编码的编码定理及其应用

基本信息

批准号：
18656110
负责人：
山本博資
金额：
$ 1.98万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2007
项目状态：
已结题

项目摘要

安全な多重符号化法に関して,本年度は下記の成果を得た.1.盗聴通信路(盗聴者がいる雑音のある通信路)では,符号化法を工夫することにより,秘密鍵を一切使用しなくても秘密情報を安全に伝送可能なことが知られている.昨年度は,複数の秘密情報を一度に多重符号化することにより,盗聴通信路を通して個々の情報を完全に安全に保ちながら,全体の情報伝送レートを通信路容量まで大きくできることを理論的に明らかにした.本年度は,無記憶通信路および情報スペクトル理論の意味での一般通信路の場合に対して,その証明を洗練したものに改良した.2.通信ネットワーク上で互いに情報を交換するとき,後出しなどの不正が問題となる.そのような不正を防止する基礎技術としてビットコミットメントがあるが,盗聴通信路の符号化法を利用してビットコミットメントを実現できる.昨年度は,上記1で示した盗聴通信路に対する多重符号化法をビットコミットメントに適用できることを示したが,本年度はその符号化定理の証明法についても改良を行った.3.インターネットのような複雑なネットワークを通して情報を効率よく伝送するための符号化をネットワーク符号化という.ネットワーク符号化で,盗聴者が盗聴できる通信路数に制限がある場合に,安全な符号化が可能なことが知られているが,それらは単一の情報に対する符号化法であった.本年度の研究において,複数の受信者に対する共通情報とそれぞれの受信者への個別情報を同時に安全に符号化できる可能性があることを明らかにした.

1. Pirate communication path (Pirate communication path) 2. Symbolization method 3. Secret key 3. All uses of secret information 3. Secure transmission of secret information 4. Last year, a number of secret messages were multi-symbolized, and the communication channel was completely secure, and all information was transmitted to the communication channel capacity. This year, there is no memory communication channel and information exchange theory meaning, general communication channel situation, the proof of the improvement, 2. communication channel on the exchange of information, after the emergence of the problem. The basic technology for the prevention of misinformation is realized by using the symbolic method of the stolen communication path. Last year, the above 1 shows that the multi-symbolization method for the communication channel is applicable to the application of this method. This year, the proof method of the symbolization theorem is improved. 3. The multi-symbolization method for the communication channel is applicable to the symbolization method. The number of communication channels is limited in the case of security, symbolization, possibility, knowledge, information, symbolization, etc. This year's research focuses on the possibility of symbolizing the common information of multiple recipients and the individual information of multiple recipients simultaneously.