[論文レビュー] Secret Key Generation with One Communicator and a Zero-Rate One-Shot via Hypercontractivity

Jingbo Liu, Paul Cuff+1 more|arXiv (Cornell University)|Apr 21, 2015

Quantum Information and Cryptography被引用数 1

ひとこと要約

本稿は、鍵合意の前段階で1人の通信者が公開メッセージを送信する、新たなマルチパーティ分散鍵合意モデルを導入する。このモデルにより、無記憶設定下での達成可能鍵レート領域の1文字表記が可能となる。主な貢献は、完全情報を持つ補助者（omniscient helper）の場合の、通信1ビットあたりの秘密鍵のゼロレート1回限りの逆問題を、ハイパーコントラクト性の原則を用いて導出したことである。

ABSTRACT

A new model of multi-party secret key agreement is proposed, in which one terminal called the communicator can transmit public messages to other terminals before all terminals agree on a secret key. A single-letter characterization of the achievable region is derived in the stationary memoryless case. The new model generalizes some other (old and new) models of key agreement. In particular, key generation with an omniscient helper is the special case where the communicator knows all sources, for which we derive a zero-rate one-shot converse for the secret key per bit of communication.

研究の動機と目的

• 1人の端末（通信者）が鍵合意の前に公開メッセージを送信できる状況におけるマルチパーティシステムにおける秘密鍵合意のモデル化と分析を目的とする。
• 完全情報を持つ補助者を含む、既存の秘密鍵生成モデルの一般化を目的とする。
• 定常無記憶設定下での達成可能鍵レート領域の1文字表記を導出することを目的とする。
• 完全情報を持つ補助者を想定した1回限り通信制約下での、通信1ビットあたりの秘密鍵の根本的限界（ゼロレート1回限りの逆問題）を確立することを目的とする。

提案手法

• モデルは、鍵合意の前段階で他の端末に公開メッセージを送信する通信者端末を導入する。
• 達成可能鍵レート領域は、定常無記憶源に対して導出された1文字式を用いて特徴付けられる。
• ゼロレート1回限りの逆問題を導出するために、ハイパーコントラクト性が中心的な分析的道具として用いられる。
• 1つの端末からの事前通信を許容することで、従来のモデルを一般化するアプローチを採用する。
• 逆問題は、ハイパーコントラクト性不等式を活用して、1回限り通信制約下での鍵レートを束縛することによって確立される。

実験結果

リサーチクエスチョン

• RQ1 1つの端末が鍵合意の前に公開通信を許可される状況において、どのように秘密鍵合意をモデル化できるか？
• RQ2 本モデルにおける達成可能鍵レート領域の1文字表記は何か？
• RQ3 提案モデルは、完全情報を持つ補助者を含む既存の秘密鍵合意フレームワークをどのように一般化するか？
• RQ4 完全情報を持つ補助者を想定した1回限り設定下で、通信1ビットあたりの秘密鍵生成の根本的限界は何か？

主な発見

• 提案モデルについて、定常無記憶設定下での達成可能鍵レート領域の1文字表記が導出された。
• 本モデルは、完全情報を持つ補助者を含む既存の秘密鍵合意モデルを一般化している。
• 完全情報を持つ補助者を想定した1回限り通信制約下で、通信1ビットあたりの秘密鍵のゼロレート1回限りの逆問題が確立された。
• 逆問題はハイパーコントラクト性を用いて導出され、1回限り通信制約下での鍵生成効率に対するタイトな束縛が得られた。