[論文レビュー] Achieving Shannon Capacity in a Wiretap Channel via Previous Messages

Shahid Mehraj Shah, Vinod Sharma|arXiv (Cornell University)|Apr 23, 2014

Wireless Communication Security Techniques参考文献 17被引用数 3

ひとこと要約

本稿では、古くなった秘密ビットを保存・再利用する秘密鍵バッファを活用することで、主チャネルの容量に達するセキュリティを実現するワイヤテイプチャネル符号化方式を提案する。最新の送信とそれまでの送信を保護するために、バッファに格納された最も古い鍵を再利用することで、最後の$N_1$スロットからのすべてのメッセージが盗聴者に対して安全であることを保証する。$N_1$は任意に大きくできるため、従来の研究を上回るセキュリティ強度を達成する。

ABSTRACT

In this paper we consider a wiretap channel with a secret key buffer. We use the coding scheme of [1] to enhance the secrecy rate to the capacity of the main channel, while storing each securely transmitted message in the secret key buffer. We use the oldest secret bits from the buffer to be used as a secret key to transmit a message in a slot and then remove those bits. With this scheme we are able to prove stronger results than those in [1]. i.e., not only the message which is being transmitted currently, but all the messages transmitted in last $N_1$ slots are secure with respect to all the information that the eavesdropper possesses, where $N_1$ can be chosen arbitrarily large.

研究の動機と目的

• ワイヤテイプチャネルにおける機密性レートを、主チャネルの容量に一致させる。
• 現在の送信を超えて、過去の送信メッセージのセキュリティ保証を強化する。
• バッファから保存された秘密鍵ビットを効率的に再利用し、新しい送信を保護する方式を設計する。
• 従来の研究を上回るより強いセキュリティ結果を証明する、特に過去のメッセージに対する保護を強化する。

提案手法

• 方式は秘密鍵バッファを用いて、各安全に送信されたメッセージの秘密ビットを保存する。
• バッファ内の最も古い秘密ビットを、現在の送信にワンタイムパッドとして再利用する。
• 使用後は、秘密鍵ビットをバッファから削除し、再利用を防ぐ。
• 符号化戦略により、最後の$N_1$スロットからのすべてのメッセージが、盗聴者の観測にかかわらず安全であることが保証される。
• [1]の枠組みを基盤としながらも、保護対象のメッセージ範囲を拡大することで、そのセキュリティ保証を強化する。

実験結果

リサーチクエスチョン

• RQ1 秘密鍵バッファを用いることで、主チャネルの容量に一致する機密性レートを達成できるか？
• RQ2 現在の送信に加え、過去のメッセージの機密性も盗聴者に対して保証できるか？
• RQ3 どの程度の過去のメッセージ数が安全に保たれ、その数を任意に大きくできるか？
• RQ4 保存された秘密ビットの再利用は、ワイヤテイプチャネルにおける効率性とセキュリティの両面で改善をもたらすか？

主な発見

• 提案された方式は、主チャネルの機密性容量に達し、その容量と一致する。
• 最後の$N_1$スロットで送信されたすべてのメッセージが安全であり、$N_1$は任意に大きく選べる。
• 盗聴者が過去のすべてのチャネル出力を観測しても、過去のメッセージの機密性が保持される。
• 本方式は、従来の研究を上回り、現在の送信スロットを超えて機密性を拡大する点で改善を図る。