文献

J-GLOBAL ID：201002292733297631   整理番号：10A0271319

3t+1チャンネルのための効率的なほとんどセキュアな1ラウンドのメッセージ送信方式

Efficient Almost Secure 1-Round Message Transmission Schemes for 3t+1 Channels

著者 (3件)： ARAKI Toshinori (Tokyo Inst. of Technol., Tokyo, JPN) ,  ARAKI Toshinori (NEC, Kawasaki-shi, JPN) ,  OGATA Wakaha (Tokyo Inst. of Technol., Tokyo, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E93-A  号： 1  ページ： 126-135  発行年： 2010年01月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： このモデルでは,送信者Sは受信者Rにメッセージを秘密に,そしてrラウンドで確実に送りたい。彼らは鍵などの何らかの情報を共有していないが,SとR間にn独立の通信チャネルが存在する。そして,敵Aは,通過するいくつかのチャネルの(しかし全てではない)データを観測できそして/または置換できる。本稿では,以下の2つの特性をもっている殆どセキュアな(1ラウンド,3t+1チャネル)MTSを提案した。ここでtはAが観測および/または偽造できるチャネル数である。1)メッセージ解読アルゴリズムの実行時間はnにおける多項式である。2)もしメッセージがある程度大きい場合,通信コストは以前のMTSより小さい。(翻訳著者抄録)

シソーラス用語： チャネル ,  *メッセージ伝送 ,  送信方式 ,  *暗号鍵 ,  *通信チャネル ,  観測 ,  置換 ,  多項式 ,  原価 ,  暗号解析
準シソーラス用語： 暗号解読 ,  通信コスト

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

引用文献 (18件)：

• [1] E.R. Berlekamp, Algebraic Coding Theory, ch. 7, McGraw-Hill, New York, 1968.
• [2] G.R. Blakley, “Safeguarding cryptographic keys, ” Proc. AFIPS 1979, National Computer Conference, vol.48, pp.313-317, 1979.
• [3] G.R. Blakley and C. Meadows, “Security of ramp schemes, ” CRYPTO 1984. LNCS, vol.196, pp.242-268, 1984.
• [4] B. Chor, S. Goldwasser, S. Micali, and B. Awerbuch, “Verifiable secret sharing and achieving simultaneity in the presence of faults (extended abstract), ” FOCS 1985, pp.383-395, 1985.
• [5] R. Cramer, I. Damgard, and S. Fehr, “On the cost of reconstructing a secret, or VSS with optimal reconstruction phase, ” CRYPTO 2001, LNCS, vol.2139, pp.503-523, 2001.

タイトルに関連する用語 (3件)： チャンネル ,  メッセージ ,  送信方式