WEKO3
アイテム
タイムメモリトレードオフ解読法に基づく暗号強度評価装置の実現性について
https://ipsj.ixsq.nii.ac.jp/records/12576
https://ipsj.ixsq.nii.ac.jp/records/12576b37810b2-5b90-4525-b006-388fcf4af3d9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4008021.pdf (1.5 MB)
|
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1999-08-15 | |||||||
| タイトル | ||||||||
| タイトル | タイムメモリトレードオフ解読法に基づく暗号強度評価装置の実現性について | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Feasibility Study of a Machine Configuration for Time -Memory Trade- Off Cryptanalysis | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 計算機アーキテクチャ | |||||||
| 著者所属 | ||||||||
| 三菱電機株式会社 | ||||||||
| 著者所属 | ||||||||
| 三菱電機エンジニアリング株式会社 | ||||||||
| 著者所属 | ||||||||
| 三菱電機株式会社 | ||||||||
| 著者所属 | ||||||||
| 三菱電機株式会社 | ||||||||
| 著者所属 | ||||||||
| 三菱電機株式会社 | ||||||||
| 著者所属 | ||||||||
| 三菱電機株式会社 | ||||||||
| 著者所属 | ||||||||
| 横浜国立大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Mitsubishi Electric Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Mitsubishi Electric Engineering Co., Ltd | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Mitsubishi Electric Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Mitsubishi Electric Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Mitsubishi Electric Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Mitsubishi Electric Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Yokohama, National University | ||||||||
| 著者名 |
高橋, 勝己
飯田, 全広
水上, 雄介
山崎, 弘巳
宮田, 裕行
中島, 克人
松本, 勉
× 高橋, 勝己 飯田, 全広 水上, 雄介 山崎, 弘巳 宮田, 裕行 中島, 克人 松本, 勉
|
|||||||
| 著者名(英) |
Katsumi, Takahashi
Masahiro, Iida
Yusuke, Mizukami
Hiromi, Yamazaki
Hiroyuki, Miyata
Katsuto, Nakajima
Tsutomu, Matsumoto
× Katsumi, Takahashi Masahiro, Iida Yusuke, Mizukami Hiromi, Yamazaki Hiroyuki, Miyata Katsuto, Nakajima Tsutomu, Matsumoto
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | タイムメモリトレードオフ解読法をDES(Data Encryption Standard)暗号に適用した場合の装置構成と その装置の実現可能性や規模について示す. 本手法を用いた装置は 要求仕様によってその規模が大きく変化するが 本稿では "表作成に1カ月 鍵探索に1時間 鍵探索成功確率80%"という条件を設定し 提案装置の実現可能性を検討した. その結果 専用LSIを4石とCAM(Contents Addressable Memory)を8石搭載したボード13枚と制御用のボード1枚 および 32GByteのディスクを組み込んだVMEシステムラック16箱で実現可能であることが分かった. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We propose a massively parallel machine which is dedicated to evaluating the strength of Data Encryption Standard (DES) based on time-memory trade-off (TMTO) cryptanalysis. We set up our target performance as one month precomputation and at most one hour key search for DES under the condition of 80% key success probability. We made a rough design on the machine architecture. Our target performance can be achieved by a machine with 16 VME system racks, each of which contains 32 GBytes disk, 13 cryptanalysis borads and a control processor board. Eight CAM chips and four of specially designed LSIs are mounted on each cryptanalysis board. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 40, 号 8, p. 3318-3328, 発行日 1999-08-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
