[論文レビュー] Privacy, Secrecy, and Storage with Noisy Identifiers.

Onur Günlü, Gerhard Kramer|arXiv (Cornell University)|Jan 25, 2016

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

ひとこと要約

本稿は、2つの端末にノイジィな識別子を備えた機密性の高いシステムについて、マークフ・ゲルバーの補題をマーカフ連鎖に2度適用することで、鍵漏洩れ-保存容量領域を導出する。ノイジィな識別子は、ノイズのない仮定と比較して、より優れたプライバシー漏洩れトレードオフを実現できることを示しており、セキュアな保存容量と機密性の性能向上が得られることを明らかにする。

ABSTRACT

The key-leakage-storage capacity regions for a hidden identifier's noisy measurements at two terminals of a secrecy system are derived. The capacity regions of binary sources with multiple measurements are obtained by applying Mrs. Gerber's lemma twice in different directions to a Markov chain to show gains in privacy-leakage as compared to assuming a noise-free identifier at the encoder.

研究の動機と目的

• 2つの端末にノイジィな識別子を備えた機密性の高いシステムにおける、鍵漏洩れ-保存容量トレードオフの根本的限界を同定すること。
• 識別子の測定ノイズが、安全通信システムにおけるプライバシーや保存容量能力に与える影響を調査すること。
• 符号器における識別子をノイズのない値ではなく、ノイジィな観測値としてモデル化することで、既存の容量領域結果を拡張すること。
• ノイズのない仮定と比較して、ノイジィな識別子を用いることで得られるプライバシー漏洩れ性能の向上を定量化すること。

提案手法

• 各端末でノイズのない測定を受ける隠れた識別子を備えた機密性の高いシステムを定式化する。
• 識別子、測定値、および秘密鍵を含むマーカフ連鎖に対して、Mrs. Gerberの補題を異なる方向に2度適用する。
• 情報理論的技術を用いて、ノイジィな識別子モデル下での鍵漏洩れ-保存容量領域を導出する。
• マーカフ連鎖と補題の性質を活用することで、複数の測定を持つ二値ソースの容量領域を確立する。
• 導出された領域を、ノイズのない識別子を仮定する従来のケースと比較し、性能向上を定量する。
• ノイズのない測定によって生じる非マーカフ的依存関係を効果的に扱うために、マーカフ連鎖の構造的分析を実施する。

実験結果

リサーチクエスチョン

• RQ1 隠れた識別子に測定ノイズが存在する場合、鍵漏洩れ-保存容量領域にどのような影響を与えるか？
• RQ2 ノイズのない識別子と比較して、ノイジィな識別子を用いることで、プライバシー漏洩れトレードオフにどの程度の向上が達成可能か？
• RQ3 異なる方向へのMrs. Gerberの補題の2度の適用が、この機密性モデルにおいて新たな容量境界を明らかにできるか？
• RQ4 ノイジィな識別子の複数回の測定は、実現可能な保存容量および機密性レートにどのように影響するか？
• RQ5 符号器で識別子が完全に把握されていない場合、鍵生成、漏洩れ、保存容量の間の根本的トレードオフは何か？

主な発見

• 識別子がノイジィな場合、ノイズのない場合と比較して、鍵漏洩れ-保存容量領域が厳密に大きくなる。
• Mrs. Gerberの補題を2度適用することで、プライバシー漏洩れのより緊密な境界が得られ、トレードオフに非自明な向上が確認される。
• 複数の測定を持つ二値ソースにおいて、ノイジィな識別子モデルはノイズのない場合よりも優れたプライバシー漏洩れ性能を達成する。
• 導出された容量領域は、マーカフ連鎖の構造的性質を通じて、測定ノイズ、鍵生成、保存制約の相互作用を捉えている。
• 結果から、端末における測定ノイズを活用することで、機密性と保存効率を向上させられることを示している。
• 分析により、ノイジィな識別子の使用が、特に与えられた鍵レートにおける漏洩れの低減に非自明な改善をもたらすことが確認された。