| 講演名 | 2000/5/18 頑健で暗号文の長さが不変なHybrid Mix 大久保 美也子, 阿部 正幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, 送信できるメッセージの長さに制限のないMix-netを提案し, その安全性を証明する.従来法では送ることのできるメッセージの長さが公開鍵の1ブロック内に制限されていた.提案方式では, 公開鍵配送と共通鍵暗号の組み合わせによるHybrid方式を用いて長いメッセージを効率的に処理できる.また, 提案方式は入力暗号文の長さがサーバの数に依存しないという特徴を持つ.さらに, 入力暗号文作成者の不正や, 一定数以下のサーバの不正に対して頑健性を持つための手段を提案する.提案方式の安全性は, ランダムオラクルモデルにおいて, Matching Find-Guess問題およびDecision Diffie-Hellman問題の困難性に帰着できる. |
| 抄録(英) | This paper presents the first secure Mix-net that can efficiently handle long messages. All existing schemes limit the length of messages to no more than a single block of the underlying public key encryption scheme, or handle long messages in a heuristic way. Our scheme also enjoys length-invariance, i. e. the length of the input ciphertext does not depend not depend on the number of mix-servers. We adopt hybrid encryption that combines a Diffie-Hellman public key exchange with a common key encryption. The security is proved in the random oracle model by showing a reduction from breaking the anonymity of our scheme to breaking the underlying symmetric encryption scheme or solving the decisional Diffe-Hellman problem. We also show an approach for the robust scheme that outputs correct results in the presence of corrupt servers. |
| キーワード(和) | Hybrid Mix / 匿名通信路 / Hybrid暗号 |
| キーワード(英) | Hybrid Mix / Anonymous Channel / Hybrid encryption |
| 資料番号 | ISEC2000-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2000/5/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 頑健で暗号文の長さが不変なHybrid Mix |
| サブタイトル（和） | |
| タイトル（英） | A Robust Length-invariant Hybrid Mix |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Hybrid Mix / Hybrid Mix |
| キーワード(2)（和/英） | 匿名通信路 / Anonymous Channel |
| キーワード(3)（和/英） | Hybrid暗号 / Hybrid encryption |
| 第 1 著者 氏名（和/英） | 大久保 美也子 / Miyako Ohkubo |
| 第 1 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Laboratories |
| 第 2 著者 氏名（和/英） | 阿部 正幸 / Masayuki ABE |
| 第 2 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Laboratories |
| 発表年月日 | 2000/5/18 |
| 資料番号 | ISEC2000-1 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 76 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |