EFF DES破解机
编辑在密码学中,EFF DES 破解机(绰号 Deep Crack)是电子前沿基金会 (EFF) 于 1998 年建造的一台机器,用于对数据加密标准 (DES) 密码的密钥空间执行暴力搜索 – 即 即,通过尝试每个可能的密钥来解密加密的消息。 这样做的目的是证明 DES 的密钥大小不足以确保安全。
背景
编辑DES 使用 56 位密钥,这意味着有 256 个可能的密钥可以用来加密消息。 这恰好是 72,057,594,037,927,936,或大约 72 千万亿个可能的密钥。 随后芯片价格/性能方面的进步不断降低成本,直到二十年后,即使是像 EFF 这样的小型非营利组织也可以负担得起发动现实攻击。
技术
编辑Deep Crack 由 Cryptography Research, Inc.、Advanced Wireless Technologies 和 EFF 设计。 首席设计师是密码学研究公司的总裁 Paul Kocher。 Advanced Wireless Technologies 构建了 1,856 个定制 ASIC DES 芯片(称为 Deep Crack 或 AWT-4500),安装在 29 个电路板上,每个电路板有 64 个芯片。 然后将板安装在六个机柜中,并安装在 Sun-4/470 机箱中。
搜索由一台 PC 协调,该 PC 将键范围分配给芯片。 整台机器每秒能够测试超过 900 亿个密钥。 以该速度测试每个可能的密钥大约需要 9 天。 平均而言,正确的密钥将在一半的时间内找到。
2006年,又设计了一款基于FPGA的定制硬件攻击机。 COPACOBANA(COst-optimized PARallel COdeBreaker)能够以相当低的成本破解 DES。 这种优势主要得益于集成电路技术的进步。
内容由匿名用户提供,本内容不代表vibaike.com立场,内容投诉举报请联系vibaike.com客服。如若转载,请注明出处:https://vibaike.com/193277/