Все новости от 13 октября 2000 г.

Самый крутой в мире шифр взломан!

Похоже, что шведы, затратив 70 лет компьютерного времени, решили-таки набор из десяти задач возрастающей сложности, предложенный автором международного бестселлера The Code Book Саймоном Сингхом (Simon Singh): от шифров, восходящих к временам Древней Греции, до шифров Викторианской эпохи и знаменитой нацистской шифровальной машины Enigma времен Второй мировой войны. «Это самый сложный шифр, который когда-либо был взломан, — сказал Сингх в четверг перед тем, как вручить призовой чек на 10 тыс. фунтов (15 тыс. $) команде, возглавляемой Фредриком Алмгреном (Fredrik Almgren).

От школьника до профессора
Алмгрен работает в области интернет-защиты. Он решил задачу вместе с программистом Торбьорном Гранлундом (Torbjorn Granlund) и тремя компьютерщиками из Королевского технологического института в Стокгольме. В процесс были вовлечены также тысячи взломщиков компьютерных кодов со всего мира. 2500 фанатов — от 14-летних школьников до профессоров математики — общались через специальный веб-сайт. Сингх, который выплатил этот немалый приз, как говорят, из своего кармана, уже вручил тысячу фунтов двум хакерам, взломавшим первые девять кодов. Шведы же справились с последним кодом — 512-битным.

Сингх, доктор физических наук Кембриджского университета, потратил два года на создание головоломок вместе с д-ром Полом Лейландом (Dr. Paul Leyland), который работает в Кембридже на компанию Microsoft. Они трудились в обстановке полной секретности. «Я периодически выходил в сад, окунал свои бумаги в растопленный воск и сжигал их», — сказал Сингх в интервью Daily Telegraph.

Терпенье и труд все перетрут
Алмгрен признает, что это был долгий и тяжелый труд и временами команда была готова покинуть корабль. «Первые шаги были очень простыми, но в какой-то момент мы подумали, что дальше восьмого шага нам ни за что не продвинуться, — признался он радио ВВС. — Когда мы дошли до десятого шага, расчеты стали настолько трудоемкими, а алгоритмы сложными, что я и сам не был уверен, все ли я понимаю».

Шифр, который взломала команда, аналогичен средствам онлайновой защиты, используемым интернет-банками и магазинами. Однако, по словам Сингха, это не означает, что доверие к интернет-защите подорвано. «Шведская команда, применяя очень мощные компьютеры, потратила целый год на взлом этого шифра», — подчеркнул он.

 В продолжение темы:

Обсуждение и комментарии

	Konstantin Khalipov - khalipovyahoo.com 14 Oct 2000 3:09 AM
Очень жаль, что об этом проекте я узнал только сейчас... Буду надеяться на будущее. I need to know techinical problem that was resolved in this problem. Существуют ли подобные, еще не решенные задачи сейчас? Поздравляю группу, решившую задачи - это очень круто!
	Сервант - vs104mail.ru 17 Oct 2000 12:05 PM
Ломать - не строить, много ума не надо...
	vasyak - vasyakchat.ru 17 Oct 2000 1:42 PM
Жаль, что статья опять в духе ZDNet: звивдеж, а ни информации, ни ссылок нет. Жутко любопытно, как они умудрились код в 512 бит длиной крякнуть.
	Прокопий Евлампиевич - maniac-2000yandex.ru 18 Oct 2000 1:21 PM
Это что! А вот у нас в деревне, сельпо недавно ограбили, дак там замок стоял кодовый заместо обычного, на дверях значит. Ну, до сих пор селяне не поймут - как его, блин, отомкнули....
	Patish - shvartamacs.biu.ac.il 19 Oct 2000 12:13 PM
Esli choto mojno zakodirovat' - znachit eto chto - to i raskadirovat'. Koefecienti zatrachennih usiliy na eti deystviya pryamo proporcianalni. Dlya kodirovki doljno ispolzovat'sya ustroystvo principialno otlichnoe ot CPU (ya ne imeu v vidu standartniy generator sluchaynih chisel).
	Serebro - serebrogoldmail.ru 10 Nov 2000 11:20 PM
Я эту книжку читал (в оригинале) и скажу вот что: после нее я начал увлекаться компьютерной безопасностью =), хотя, надо сказать, что она в общем не про это. Очень интересная вещь. Там описывается вся история шифрования от Цезаря до взгляда в будущее. Кстати о будущем... Patish, ты говоришь о квантовых компьютерах. Мир двигается в правильном направлении, и, может быть, скоро уже появятся достаточно мощный компьтеры на основе квантовой теории. Так вот они будут способны все эти RSA, DSS и прочее "ломать" за мгновение (одна операция). Правда тогда появяться и новые коды. Новым кодам - новых кодбрейкеров. =) P.S. Я сам 5 кодов из 10 сломал, а потом просто надоело...
	Vasya Pupkin - pupkinmail.ru 2 Feb 2001 11:36 PM
А ведь могут же ,если постараются. Молодцы. Вот так и надо работать. А то напишут умники вирус, отформатирууют пару винтов и всё. А тут такое сотворить. Однтм словом - молодци.
	Dr.Virus - dr_virushotmail.com 5 Feb 2001 8:51 AM
Э-э-э!! Я с тобой Вася не согласен. Дело конечно грандиозное, но и Вирус надо тоже хороший написать попотеть. А терпения сколько у нашего брата? А?
	Luxer 12 Aug 2002 11:15 PM
Фигня, самый сложный в мире код - ГОСТовский Поинтересуйтесь сами.