プライバシー増幅に対する情報理論的性能評価とその改良に関する研究

隐私放大的信息论性能评估及其改进研究

基本信息

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

项目摘要

暗号システムや情報セキュリティシステムの安全性は,敵に対して知られずに2者間で共有した秘密情報(秘密鍵)に基づいていることが多い.そのため,秘密情報の一部が敵に漏えいした可能性がある場合は,新しい安全な秘密情報を共有しなおさなければならない.しかし,そのような場合に,敵に対して情報量的に完全に安全な新しい秘密情報を,元の安全でない秘密情報と公開通信路上での通信により生成できると非常に便利である.そのような,一部安全でない秘密情報から完全に安全な秘密情報を生成する技術を「プライバシー増幅」という.昨年度は,Maurerが提案したプライバシー増幅プロトコルを改良し,元の秘密情報を認証用とプライバシー増幅用に分割して利用するときに,その分割比を可変にする可変長分割方式と,認証に利用した秘密情報をプライバシー増幅に再利用する再利用方式のプロトコルを提案したが,再利用方式の安全性に問題点があることを見つけ,再利用における理論的な問題点を明らかにした.また,可変長分割方式の正しさを理論的に再確認した.秘密情報の初期共有を,盗聴通信路を用いて行う場合に,秘密保持通信路容量(Secrecy Capacity) C_sまで安全に秘密情報を送れることが知られている.しかし,秘密保持通信路容量C_sは,通常の通信路容量Cに比べて,一般に小さく効率が悪い.昨年度,複数の秘密情報を同時に多重符号化することにより,各々の秘密情報を盗聴者から安全に保ちながら,トータルのレートで通信路容量Cまでの伝送が可能な方式を考案し,その性能を情報理論的に評価したが,本年度はより厳密な証明を与えると共に,その成果を国際ワークショップで発表した.

加密和信息安全系统的安全性通常基于双方之间共享的秘密信息（私钥），而不知道敌人。因此，如果某些秘密信息可能已泄露给敌人，则必须重新共享新的安全秘密信息。但是，在这种情况下，能够通过在公共渠道上使用原始不安全的秘密信息来生成对敌人完全安全的新秘密信息非常方便的。这样的技术是从部分不安全的秘密信息中生成完全安全的秘密信息，称为“隐私放大”，我们改进了莫拉尔提出的隐私放大协议，并提出了一种可变的长度分裂方法，该方法允许将原始秘密信息分为秘密方法，以便将分配比率分为秘密方法，以便将其用于身份验证和重复使用方案，以便将其用于验证方案，以便将其用于验证验证验证。我们发现，重用方法的安全性存在问题，并揭示了重用中的理论问题。从理论上讲，我们还重申了可变长度分裂方法的正确性。当使用窃听通道执行秘密信息的初始共享时，使用保密通道容量。众所周知，它可以安全地将机密信息发送到C_。但是，无论如何，通过多次编码多个机密信息的多次编码，这种机密渠道容量C_S通常更小，效率较小。给出了证据，结果在国际研讨会上提出。

项目成果

期刊论文数量（4）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

How to attain the ordinary channel capacity securely in wiretap channels

如何在窃听信道中安全地获得普通信道容量

DOI：
发表时间：
2005
期刊：
Proceedings of the EEE-ITW2005 on Theory and Parctice in Information-Theoretic Security
影响因子：
0
作者：
Dasisuke Kobayashi;Hirosuke Yamamoto;Tomohiro Ogawa
通讯作者：
Tomohiro Ogawa

盗聴通信路において通信路容量を達成する安全な多重符号化法

安全的多重编码方法以实现窃听信道中的通信信道容量