EFF DES破解机

编辑
本词条由“匿名用户” 建档。

在密码学中,EFFDES破解机(绰号DeepCrack)是电子前沿基金会(EFF)于1998年建造的一台机器,用于对数据加密标准(DES)密码的密钥空间执行暴力搜索–即即,通过尝试每个可能的密钥来解密加密的消息。这样做的目的是证明DES的密钥大小不足以确保安全。 DES使用56位密钥,这意味着有256个可能的密钥可以用来加密消息。这恰好是72,057,594,037,927,936,或大约72千万...

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/

(1)
词条目录
  1. EFF DES破解机
  2. 背景
  3. 技术

轻触这里

关闭目录

目录