Голландские исследователи взломали криптосистему Макэлиса

image

Теги: криптография, ключ шифрования, RSA

Исследователи написали специальное программное обеспечение, работающее на кластере из 200 обычных компьютеров и за неделю взламывающее любую крипто-последовательность в системе Макэлиса.

Инженеры из Университета технологий города Эйндховен (Нидерланды) сообщили о создании программного обеспечения для взлома так называемой криптосистемы Макэлиса. Эта система, по мнению многих специалистов по криптографии, должна была защищать интернет-трафик в недалеком будущем, когда на смену современным компьютерам с кремниевыми процессорами придут квантовые системы.

По словам профессора Университета технологий Эйндховена Тани Ланге, взлом криптосистемы Макэлиса осуществлен в этом месяце при участии компьютерных специалистов из Университета Чикаго (США).

Исследователи написали специальное программное обеспечение, работающее на кластере из 200 обычных компьютеров и за неделю взламывающее любую крипто-последовательность в системе Макэлиса.

Нидерландские специалисты говорят, что в их случае использовали сети из компьютеров, установленных в Нидерландах, Франции, Ирландии, США и Тайване.

На конференции Post-Quantum Cryptography в американском Цинцинати инженеры говорят, что для предотвращения работы из метода необходимо значительно увеличить длину ключа шифрования для последовательности шифруемых данных.

На сегодня большинство коммерческих систем для защиты данных используют систему шифрования RSA, разработанную в 1977 году для защиты данных, передаваемых электронным путем. Система RSA в ее нынешнем виде значительно отличается от того варианта, который был предложен тремя разработчиками этой технологии 30 лет назад. В частности, сейчас используются значительно более длинные цифровые ключи для защиты данных. В том случае, если применять систему в ее первоначальном виде, то шифры вскрываются примерно за три недели на обычном настольном ПК.


или введите имя

CAPTCHA
Страницы: 1  2  
02-11-2008 22:35:39
200 обычных компьютеров и за неделюВсе равно неслабо... а если, скажем, раз в 3 дня ключ менять? В любом случае, таким способом можно получать инфу недельной давности, что не сильно шоколадно.
0 |
xxx
03-11-2008 00:55:42
таким способом можно получать инфу недельной давности, что не сильно шоколадно. Ерунду говоришь. На планете нет компьютеров кроме этих 200? Не говоря уже о суперкомпьютерах.
0 |
62874
03-11-2008 04:59:12
А по моему попахивает хорошой голландской травкой
0 |
Vasia
03-11-2008 08:58:53
Ну если твой трафик в варкрафте ломать то не шоколадно. А вот если кто либо захочет банковские системы защищать то хоть месячной давности и то хорошо.
0 |
hyh
03-11-2008 11:21:10
А обычный ботнет в 200 000 копмьютеров взломает ключ за 30 мин.
0 |
Yo
03-11-2008 14:05:03
я * кластер из штук этаки ~20 Playstation 3 дома соберу и еще один из видео карт nVidia и вполне хватит )
0 |
ha
03-11-2008 15:22:37
Это случайно не система основанная на кодах исправляющих ошибки? Если да, то нужно еще указывать для какого кода они ее взламывали. Ну а ключ в ней действительно нужен большой. Даже больше чем в RSA наверно получится
0 |
этоттам
03-11-2008 19:35:58
очередной сферический конь в вакууме? я понимаю, RSA или ГОСТ на лету ломать освоили бы .. новость ни о чем.
0 |
Имя:*
03-11-2008 20:50:38
"очередной сферический конь в вакууме?" - точно, с кубическими йяйцами )
0 |
Мак-Элис
27-01-2009 18:13:10
Криптосистема Мак-Элиса строится на основе кодов, исправляющих ошибки. При этом при построении можно использовать любой из существующих кодов, имеющих эффективные алгоритмы декодирования. И что-то у меня есть сомнение, что эти голландские специалисты ломают любую криптосистему Мак-Элиса.
0 |
Страницы: 1  2