| 講演名 | 2001/5/10 ソフトウェアに適した擬似乱数生成器の提案 渡辺 大, 古屋 聡一, 瀬戸 洋一, 宝木 和夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では、ソフトウェアに適した鍵ストリーム生成器として、[WFT01]で提案したPANAMA型鍵ストリーム生成器の一例を与え、その安全性について論じる。特に、再同期攻撃と呼ばれる初期化アルゴリズムに対する攻撃を考え、提案するアルゴリズムが、どの程度の初期化で再同期攻撃に対して安全性を保証できるのかを評価する。評価の結果、[WFT01]で提案したρ関数のうち、拡張Feistel 構造として定義した構造は、並列処理性は高いものの、初期化に要する時間はFeistel 構造よりも多いことがわかった。 |
| 抄録(英) | In this paper, we give an example of PANAMA-like keystream generator proposed in [WFT01] and evaluate its security. Especially, the re-synchronization attack, which is generic name for an initialization weakness of the internal state, is considered. We evaluate the minimum round to assure the security for this attack. As a result, one of tile p function using extended Feistel network described in [WFT01] requires much more time for the initialization than using original Feistel network even though the structure allows some parallel computations. |
| キーワード(和) | 共通鍵暗号 / ブロック暗号 / 鍵ストリーム生成器 / PANAMA |
| キーワード(英) | Symmetric Cryptography / Block Cipher / Keystream Generator / PANAMA |
| 資料番号 | ISEC2001-8 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/5/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ソフトウェアに適した擬似乱数生成器の提案 |
| サブタイトル（和） | |
| タイトル（英） | A Keystream Generator Suitable for Software Implementation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 共通鍵暗号 / Symmetric Cryptography |
| キーワード(2)（和/英） | ブロック暗号 / Block Cipher |
| キーワード(3)（和/英） | 鍵ストリーム生成器 / Keystream Generator |
| キーワード(4)（和/英） | PANAMA / PANAMA |
| 第 1 著者 氏名（和/英） | 渡辺 大 / Dai WATANABE |
| 第 1 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究部 Hitachi, Ltd. Systems Development Laboratory |
| 第 2 著者 氏名（和/英） | 古屋 聡一 / Soichi FURUYA |
| 第 2 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究部 Hitachi, Ltd. Systems Development Laboratory |
| 第 3 著者 氏名（和/英） | 瀬戸 洋一 / Yoichi SETO |
| 第 3 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究部 Hitachi, Ltd. Systems Development Laboratory |
| 第 4 著者 氏名（和/英） | 宝木 和夫 / Kazuo TAKARAGI |
| 第 4 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究部 Hitachi, Ltd. Systems Development Laboratory |
| 発表年月日 | 2001/5/10 |
| 資料番号 | ISEC2001-8 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 47 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |