| 講演名 | 2000/5/18 擬似乱数生成器を使ったメッセージ認証可能な共通鍵暗号の提案 古屋 聡一, 高橋 昌史, 渡辺 大, 宝木 和夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 擬似乱数生成器(PRNG)を使ったブロック毎処理による暗号処理を提案する。擬似乱数生成器の安全性を前提とし、これに基づいてデータの秘匿性と完全性の両方を保証する。暗号処理は平文に対して一度のスキャン(one path)でデータ秘匿と完全性の両方を保持できることから、特に大きなデータへの処理に有利である。また、擬似乱数生成器を使用しているので、処理が高速かつ、事前計算や並列計算が効率良く適用できる。このため、最大のスループットが高速である。一例として、600MHzのAlphaプロセッサ上では擬似乱数生成器にPANAMAを使い、約64GByte以下のメッセージに対して改竄成功確率を2^-32とした場合、暗号化、復号化はそれぞれ202Mbps、207Mbpsで処理できる。また、ハードウェア実装した場合、40Kgateの回路を付加することで暗号化処理を最大9.6Gbpsまで実現することができる。また、最小のハードウェア実装の場合、擬似乱数生成器に加え、約3Kゲートの付加回路で実現できる。 |
| 抄録(英) | A new blockwise encryption scheme employing pseudorancom number generator (PRNG) is presented. Assuming security security of PRNG, it provides security both of data confidentiality and integrity. The method is one path scheme so that this if effective particularly this schame is used for a long message. Because of making use of PRNG, performance can be fast in addition to benefits of preprocessing and parallel computation. For these reasons, the maxmum throughput is very high. As an example, we implemented our scheme with PANAMA. In our implementation, encryption and decryption perform at 202Mbps and 207Mbops on an Alpha processor at 600MHz, where the probability of malicious forgery is less than 2^-32 for a 64GByte message. We also estimated hardware implementation. With additional 40Kgate of PRNG, the maxmum throughput can achieve 9.6Gbps. As for smallest implementation, the additional circuit can be implemented with 3K gate. |
| キーワード(和) | メッセージ認証 / 擬似乱数生成器 / 情報理論的安全性 / 証明可能安全性 / ストリーム暗号 / 操作モード |
| キーワード(英) | Message Authentication / Pseudorandom Number Generator / Imformation Theoretical Security / Provable Security / Stream Cipher / Mode of Operation |
| 資料番号 | ISEC2000-8 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2000/5/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 擬似乱数生成器を使ったメッセージ認証可能な共通鍵暗号の提案 |
| サブタイトル（和） | |
| タイトル（英） | A New Encryption Scheme with Message Authentication Employing Pseudorandom Number Generator |
| サブタイトル（和） | |
| キーワード(1)（和/英） | メッセージ認証 / Message Authentication |
| キーワード(2)（和/英） | 擬似乱数生成器 / Pseudorandom Number Generator |
| キーワード(3)（和/英） | 情報理論的安全性 / Imformation Theoretical Security |
| キーワード(4)（和/英） | 証明可能安全性 / Provable Security |
| キーワード(5)（和/英） | ストリーム暗号 / Stream Cipher |
| キーワード(6)（和/英） | 操作モード / Mode of Operation |
| 第 1 著者 氏名（和/英） | 古屋 聡一 / Soichi FURUYA |
| 第 1 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究センタ Security Systems Research Center, Hitachi, Ltd, Systems Development Laboratory |
| 第 2 著者 氏名（和/英） | 高橋 昌史 / Masashi TAKAHASHI |
| 第 2 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究センタ Security Systems Research Center, Hitachi, Ltd, Systems Development Laboratory |
| 第 3 著者 氏名（和/英） | 渡辺 大 / Dai WATANABE |
| 第 3 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究センタ Security Systems Research Center, Hitachi, Ltd, Systems Development Laboratory |
| 第 4 著者 氏名（和/英） | 宝木 和夫 / Kazuo TAKARAGI |
| 第 4 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究センタ Security Systems Research Center, Hitachi, Ltd, Systems Development Laboratory |
| 発表年月日 | 2000/5/18 |
| 資料番号 | ISEC2000-8 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 76 |
| ページ範囲 | pp.- |
| ページ数 | 35 |
| 発行日 | |