圧縮秘密鍵合意:ビットあたりの多変量相互情報の最大化【JST・京大機械翻訳】

Chan Chung

文献

J-GLOBAL ID：201902276068833326 整理番号：19A0492059

圧縮秘密鍵合意:ビットあたりの多変量相互情報の最大化【JST・京大機械翻訳】

Compressed Secret Key Agreement:Maximizing Multivariate Mutual Information per Bit

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=19A0492059&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=19A0492059&from=J-GLOBAL&jstjournalNo=U7179A") }}

著者 (1件)：
資料名：
巻： 19 号： 10 ページ： 545 発行年： 2017年
JST資料番号： U7179A ISSN： 1099-4300 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：スイス (CHE) 言語：英語 (EN)

公共の議論による多端末秘密鍵合意問題を,公開の議論段階に先立って,一般的な秘密鍵を生成するために,それらの個人的なソースを独立に圧縮し,強く相関した要素をフィルタアウトするために,公共の議論によって定式化した。目的は,圧縮源の結合エントロピーの関数として達成可能な鍵速度を最大化することである。最大達成可能な鍵速度は圧縮源に対する情報相互の総量を捕捉するので,最適圧縮方式は,本質的に私源のランダム性のビット当たりの多変量相互情報を最大化し,従って次元縮小技術としてより一般的に見ることができる。最大の達成可能な鍵速度に関する単一文字の下限と上限を一般的なソースモデルに対して導出し,明示的多項式時間計算表式をペアワイズ独立ネットワークモデルに対して得た。特に,変換結果と上限は,関連する秘密鍵一致問題のそれらから得られる。一方向の議論を持つ2ユーザの場合に対して正確な双対性を示し,そのような双対性を拡張して,マルチユーザの場合に望ましい変換結果を得た。情報処理と次元縮小における新しい挑戦を加えることに加えて,圧縮秘密鍵一致問題は,より構造化された達成方式といくつかのより簡単な予測を提供することによって,速度制限議論と秘密鍵一致の困難な問題を解決することに関する新しい光を明らかにする助けとなる。Copyright 2019 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , , , ,
, , , , , , 【Automatic Indexing@JST】

著者キーワード (6件)： , , , , ,

符号理論 , データ保護

引用文献 (49件)：

Maurer, U.M. Secret Key Agreement by Public Discussion from Common Information. IEEE Trans. Inf. Theory 1993, 39, 733-742.
Ahlswede, R.; Csiszár, I. Common Randomness in Information Theory and Cryptography-Part I: Secret Sharing. IEEE Trans. Inf. Theory 1993, 39, 1121-1132.
Bennett, C.H.; Brassard, G.; Robert, J.M. Privacy amplification by public discussion. SIAM J. Comput. 1988, 17, 210-229.
Shannon, C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379-423.
Gács, P.; Körner, J. Common information is far less than mutual information. Probl. Control Inf. Theory 1972, 2, 149-162.

, , , ,

前のページに戻る