Кіріспе

Криптографиялық байқау

DES сынақтары – RSA Security компаниясының Data Encryption Standard стандартының қамтамасыз ететін қауіпсіздігінің жеткіліксіздігін көрсету мақсатымен ұйымдастырылған күшпен сынау (брутфорс) шабуылдары бойынша жарыс сериясы.

Жарыс

Бірінші қиындық 1997 жылы басталды және DESCHALL жобасы оны 96 күн ішінде шешті. DES Challenge II 1 distributed.net желісімен 1998 жылдың басында 39 күнде шешілді. Шешілуге тиіс түпнұсқа хабар: "Сырлы хабар: көп қол жеңіл жұмыс жасайды". DES Challenge II 2 1998 жылдың шілдесінде Electronic Frontier Foundation (EFF) ұйымы Deep Crack машинасымен бар болғаны 56 сағатта шешті. EFF өздерінің жетістігі үшін 10 000 доллар жеңіп алды, бірақ олардың машинасының құны 250 000 долларға бағаланды. Бұл жарыс бай корпорацияның немесе мемлекеттік мекеменің DES алгоритмімен шифрланған мәтінді ұқсас машина жасап қаншалықты жылдам түрде ашуға болатынын көрсетті. Мәтіннің "Сырлы хабар: 128, 192 және 256 биттік кілттерді қолдану уақыты келді" екені анықталды. DES Challenge III – distributed.net және Deep Crack бірлесіп жасаған жоба. Кілт 1999 жылдың қаңтар айында 22 сағат 15 минутта табылды, ал түпнұсқа мәтін: "Римде кездесеміз (АЭС-тің екінші конференциясы, 1999 жылдың 22-23 наурызында)".

Реакция

DES-тің бұзылатыны дәлелденгеннен кейін, ФБР директоры Луис Фри Конгреске: "Бұл адам ұрлау ісіне әсер етпейді. Ұлттық қауіпсіздік ісіне де әсер етпейді. Бізде осы ақпаратқа жете алуға қажетті технология немесе күш жоқ" деді. Тек арнайы құрылғылар уақытты 24 сағаттан азайтып, индустрия және федералды билік органдары DES енді қолданылмайтынын мойындауға мәжбүр болды. Ұлттық Стандарттар және Технология Институты 1997 жылы болашақ Advanced Encryption Standard стандартын әзірлеу жұмысын бастағанымен, 1999 жылдың қазанына дейін FIPS 46 3 арқылы DES-ті қолдауын жалғастырды. Дегенмен, Triple DES басымдыққа ие болды.