2024-03-29T09:18:35Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000125762022-10-21T05:24:51Z00581:00703:00708
タイムメモリトレードオフ解読法に基づく暗号強度評価装置の実現性についてFeasibility Study of a Machine Configuration for Time -Memory Trade- Off Cryptanalysisjpn論文http://id.nii.ac.jp/1001/00012576/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=12576&item_no=1&attribute_id=1&file_no=1Copyright (c) 1999 by the Information Processing Society of Japan計算機アーキテクチャ三菱電機株式会社三菱電機エンジニアリング株式会社三菱電機株式会社三菱電機株式会社三菱電機株式会社三菱電機株式会社横浜国立大学高橋, 勝己飯田, 全広水上, 雄介山崎, 弘巳宮田, 裕行中島, 克人松本, 勉タイムメモリトレードオフ解読法をDES(Data Encryption Standard)暗号に適用した場合の装置構成と その装置の実現可能性や規模について示す. 本手法を用いた装置は 要求仕様によってその規模が大きく変化するが 本稿では "表作成に1カ月 鍵探索に1時間 鍵探索成功確率80%"という条件を設定し 提案装置の実現可能性を検討した. その結果 専用LSIを4石とCAM(Contents Addressable Memory)を8石搭載したボード13枚と制御用のボード1枚 および 32GByteのディスクを組み込んだVMEシステムラック16箱で実現可能であることが分かった.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.AN00116647情報処理学会論文誌408331833281999-08-151882-77642009-06-29