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

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

基本信息

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

项目摘要

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

关于安全多重编码方法，今年我们获得了以下成果： 1. 通过设计编码方法，我们可以在窃听通信通道（存在窃听者的嘈杂通信通道）中完全消除秘密密钥的使用众所周知，即使没有窃听通信通道，也可以安全地传输机密信息。去年，通过一次对多条机密信息进行多重编码，可以在保留每条机密信息的同时通过窃听通道安全地传输机密信息。的信息完全安全。我们从理论上阐明了身体的信息传输速率可以提高到通信信道容量。今年，我们完善了信息谱理论2意义上的无记忆通信信道和一般通信信道的证明。当在通信网络上相互交换信息时，诸如延迟发布之类的欺诈是一个问题，BitCommit 是防止此类欺诈的基本技术。然而，比特承诺可以通过使用窃听通道的编码方法来实现。去年，我们展示了上面1所示的窃听通道的多重编码方法可以应用于比特承诺，但今年还改进了证明方法编码定理3.通过复杂网络（例如互联网）有效传输信息的代码。众所周知，当窃听者可以窃听的通道数量有限时，网络编码能够执行安全编码。今年的研究表明，可以安全地对多个接收者的公共信息和每个接收者的个人信息进行编码。同时。