文献

J-GLOBAL ID：201802251095016436   整理番号：18A0194120

Proactivizingラウンド最適な完全秘密メッセージ伝送の価格について【Powered by NICT】

On the Price of Proactivizing Round-Optimal Perfectly Secret Message Transmission

著者 (4件)： Kishore Ravi (International Institute of Information Technology, Hyderabad, Hyderabad, India) ,  Kumar Ashutosh (Computer Science Department, University of California, Los Angeles, Los Angeles, CA, USA) ,  Vanarasa Chiranjeevi (International Institute of Information Technology, Hyderabad, Hyderabad, India) ,  Srinathan Kannan (International Institute of Information Technology, Hyderabad, Hyderabad, India)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 64  号： 2  ページ： 1404-1422  発行年： 2018年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： nノード(有向グラフとしてモデル化した)のネットワークでは,完全に秘密メッセージ伝送(PSMT)プロトコルの目的は,任意のtノードにeavesdrops計算非有界敵対者mについての情報を明らかにせずに受信機の終わりに送信者のメッセージmを再現することである。敵対者は移動すぎるのかもしれないことを,異なるラウンドにおけるtノードの異なるセットを盗聴する可能性がある。R-円形PSMTプロトコルの存在のための同期ネットワークに対する必要十分条件を証明し,r>0を与えられたどの;,ラウンド最適性は通信複雑性をトレードオフなしで達成されることを示した;具体的には,筆者らのプロトコルは一分野要素を完全に伝える有限場のO(n)元素の全体的通信の複雑さを持っている。最適/スケーラビリティとは別に,著者らの結果の二つの興味ある意味を1)敵対的移動度はその忍容性に影響を及ぼさない:静的t-敵対者を許容するPSMTで移動t-敵対者を許容するPSMTが可能である場合にのみ可能でありおよび2)移動度は円形最適性に影響を及ぼさない:静的t-敵対者を許容する最速PSMTプロトコルは移動t-敵対者を許容するよりも速くされていない。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 受信機 ,  プロトコル ,  移動度 ,  ネットワーク ,  *メッセージ伝送 ,  有向グラフ ,  モデリング ,  通信
準シソーラス用語： 通信複雑性 ,  最適性 ,  必要十分条件 ,  送信者 ,  敵対者 ,  有界 , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 秘密 ,  メッセージ伝送 ,  価格