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

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

基本信息

批准号：
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までの伝送が可能な方式を考案し,その性能を情報理論的に評価したが,本年度はより厳密な証明を与えると共に,その成果を国際ワークショップで発表した.

密码系统和信息安全系统的安全性往往是基于两方在敌人不知情的情况下共享的秘密信息（私钥）。因此，存在一些秘密信息可能泄露给敌人的可能性，如果可能的话，新的安全。机密信息必须重新共享。然而，在这种情况下，通过“隐私放大”与原始不安全的秘密信息进行通信，能够生成在信息量上完全安全的新秘密信息，这将是非常方便的。是一种从部分不安全的秘密信息生成完全安全的秘密信息的技术。去年，我们改进了Maurer提出的隐私放大协议，引入了一种在将原始秘密信息划分为认证和隐私放大时使分割比例可变的变长分割方法，以及一种用于认证重用秘密的重用方法。用于隐私放大的信息。提出了一种新的算法，但发现复用方法的安全性存在问题，并澄清了复用中的理论问题。同时，我们从理论上重新证实了秘密信息初始共享时变长划分方法的正确性。使用窃听通道执行时，保密通道的容量（Secrecy容量）众所周知，机密信息可以安全地发送到C_s，但是，机密通信信道容量C_s通常比正常通信信道容量C更小且效率更低。通过对每个秘密进行编码。我们设计了一种方法，可以以高达信道容量C的总速率传输信息，同时保证其安全不被窃听，并使用信息论评估其性能。今年，我们将提供更严格的证明，并将结果在国际会议上公布。车间。

项目成果

期刊论文数量（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

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

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