文献

J-GLOBAL ID：200902212415039955   整理番号：09A0450142

安全かつ効率的な2-round n-channelメッセージ伝送

著者 (2件)： 黒澤馨 (茨城大) ,  鈴木一弘 (神奈川大)
資料名： 茨城大学VBL年報
巻： 2008  ページ： 47-48  発行年： 2009年 
JST資料番号： L6121A  資料種別： 年次報告 (Y)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 完全に安全なメッセージ伝送(PSMT)法の一つに(r-round,n-channel)法がある。これまでに,r=2の場合,n≧2t+1(tは外敵に破壊されたチャネル数)である時のみPSMTが可能であることが示されている。しかし,送信側と受信側の両方で計算量がnに関して指数関数的に増大した。本論文では,r=2,n=2t+1で計算量がnの多項式となるPSMT法について述べた。符号理論にpseudo-basisの概念を導入することによってこの方法を得た。

シソーラス用語： *メッセージ伝送 ,  チャネル ,  安全性 ,  効率化 ,  計算量 ,  符号理論 ,  *セキュリティ
準シソーラス用語： 多重チャネル

分類 (2件)： 信号理論  (ND02020G) ,  符号理論  (ND02030R)

タイトルに関連する用語 (1件)： メッセージ伝送