Итак, проект rc5 на www.linux.org.ru смело можно закрывать. Distributed.net сообщила об удавшемся взломе ключа rc5. Еще одно подтверждение тому, что неломаемых вещей не бывает.
Есть такой же проект по моделированию биохимических процессов. С целью в первую очередь поиска лекарства от рака. Действительно полезнее чем фигнёй всякой заниматься :)
Ну что за бред? Кто сказал, что RC5 взломан? Ключик подбирали, подбирали и подобрали, это с любым криптоалгоритмом можно сделать. Но что толку? Реальной пользы никакой, одна демонстрация. Время подбора можно было вычислить теоритически, а все эти "ломания" (читай "подбирания") - лишь самореклама.
Зачем вам это надо ? Есть несколько причин. Вот они: ... Чтобы доказать недостаточность 64-битного кодирования. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ свободно организованная группа пользователей internet (мы!) расшифровывает сообщение RC5-56 в свободное от работы время :). Это должно быть достаточной причиной для правительства США для пересмотрения ограничений экспорта и внемения поправки в закон. Расшифровка RC5-64 кодирования только усилит этот аргумент. ..... Исследование возможности распределенной обработки. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Довольно интересен процесс организации ползователей различных временных поясов, работающих на разных типах компьютеров для решения задач, требующих больших вычислительных ресурсов. ..... вот вам две весомые причины
2 sS (*) (2002-09-27 15:29:57.247)
Зеленых человечков можно спокойно найти и в домашних условиях, не прибегая к помощи компьютера - выпить много некачественного самогона. Тогда не только человечки запрыгают :)
Ломать ключи грубой силой - тупое занятие.То, что доказали - легко получить на счетах, распределение блоков для обсчета - тоже не достижение. Ничего примечательного нет. Все оочень походит на шутку, в которую были вовлечены огромные вычислительные ресурсы. Теперь можно смеяться. Надо поздравить обладателя процессора, который нашел заветную последовательность. PS Когда примиальные увеличат на два порядка, надо будет попробовать ;-)
"Кому надо" - те и кластеры сделают, и вместо грубой силы искусство применят. IMHO, если хотя бы примерно знать, чего в сообщении лежит - ТОЛКОВЫЙ математик срубит число переборов на пару порядков. Только ТОЛКОВЫЕ об этом не скажут - сидят либо в ФАПСИ, либо в АНБ, читают друг друга и тихо радуются :)
А может вообще кто кинет ссылки на распределённые вычисления, чтоб сравнить и выбрать. Про рак уже кинули, человечки следующие. Может, кто ещё чего знает, а то искать лень.
Как только кто-то из твоих родных или ты сам получишь это проблему, посмотрим как ты запоёшь. Кстати рак груди у женщин довольно частое явление, я хочу посмотреть как ты будешь свои слова вроде "Чем меньше людей останется на Земле - тем лучше" своей маме.
какая там оптимистичная оценка доли машин, 3.9% ? :((( хотя у меня есть ощущение, что *NIX машины меньше простаивают чем виндовозные... грустно но факт: горят немеряные гигагерцы в idle пока чайники тексты в вордах набирают.
Оптимистическая оченка 1.7%, а не 3.9%, а реальная меньше процента, так что ни кто писать клиента не будет, в пору писать клиента по обнаружению этих самых линукслидных машин как исчезающего вида.
Весь это "взлом" чистой воды бред. Прямым перебором только с сильного перепоя подбирать в голову прийдет. Есть уйма замечательных методов. Например, метод случайного поиска. Думаю, большенству сгодится вероятность 99.999%, которая достижима перебором на одном компьютере в течении двух-трез суток. 5 лет может интересовать только службы госбезопасности при расшифровке технологий по созданию нового оружия. На и новое оружие за пять лет становится уже не новым. Есть более другие методы добывания информации. Вобщем, БРЕД! Интересно только с точки зрения "академической науки". То, что подберут, ни кто и не сомневался. На зоре этого проекта я тож в него вписался, но прикинул ухо к носу, и отвалил... Фигня все это. ЗЫ. может быть я туп и недальновиден, но и тупой имеет право на свое мнение! :)))
Самое интересное, что с помощью компа лекарство от рака не найти =)
Есть такая вещь- биоскрининг, химики всего мира делают туеву хучу соединений и сдают их определенным конторам, в которых вещества исследуются на различные виды активности в том числе и на противоопухолевую. А на компах только моделируют возможность синтеза соединений, которые МОГУТ быть противоопухолевыми. За то время пока смоделируют, химики уже успеют перепробовать возможные методы синтеза и, либо сделать вещество, или нет.
Забавно. У меня клиент говорит, и что ещё 21 час нужно для завершения и что "Yup it's done!" :)
vada (*) (2002-09-30 10:02:47.85)
> Есть уйма замечательных методов. Например, метод случайного поиска.
Э ... Не могли бы Вы пояснить, как порядок перебора, при отсутствии априорной информации о содержании сообщения (см., например, anonymous (*) (2002-09-28 22:35:16.237)) ВООБЩЕ может чем-то помочь? Задача то остаётся прежней, ну было множество ключей 0, 1, 2, 3 .... n при случайном поиске будет некоторая перестановка этого же множества (кроме того при поиске желательно убедиться, что одни и те же ключи не проверяются дважды, что при случайном поиске сделать намного сложнее)
К стати, возвращаясь к anonymous (*) (2002-09-28 22:35:16.237) и к eda (*) (2002-09-28 11:43:36.865)
> "Кому надо" - те и кластеры сделают, и вместо грубой силы искусство применят.
> То, что доказали - легко получить на счетах, распределение блоков для обсчета - тоже не достижение.
Если Вы читали цели этого эксперимента, то речь не шла о том, что бы взломать планы террористов, и вообще речь не шла о добывании самого сообщения или какой-либо полезной информации. Польза от этого в том, что даётся оценка НАИХУДШЕГО варианта (метод грубой силы - это наихудший способ), то есть, ПО-КРАЙНЕЙ МЕРЕ, при наличи РЕАЛЬНО ДОСТУПНЫХ РЕСУРСОВ не более чем за этот период ключ найти можно. При оценках на счётах, доступный объём вычислительной мощности оценить невозможно (если знаете как - скажите).
To anonymous (*) (2002-09-29 19:21:14.613)
> Неужели под Линукс не додумались написать?
Клиенты ЕСТЬ всякие. Вы, наверное, плохо искали. Я лично использовал как под Linux так и под M$.
To IoP (*) (2002-09-29 01:40:02.322)
> "Нужно искать лекарство ДЛЯ рака"
Рекомендую Вам повеситься, и тем самым ослабить проблему перенаселённости. Всё просто.
Данный эксперимент не позволяет утверждать, что в наихудьшем случае "не более чем за этот период ключ найти можно". Случайным поиском был получен один случайный результат. Кто сказал, что в следующий раз случайный результат будет тоже 5 лет, а не скажем 2 или 8? Шарлатанство это, вернее чистой воды реклама на этом шарлатанстве построеная.
P.S. когда пароли в Linux ещё не затеняли, ломал я как-то один passwd перебором. Через 4..5 часа несколько слабых паролей открылись, а потом долгое затишъе. Надоело мне это и я решил напоследок просто от себя что-то попробовать и угадал один. Суть - есть слишком много факторов, не всегда технических, которые иногда могут свести на нет всю вашу криптографию. Например психология, социальная инженерия.