| Другое > Дайджест |
| 768-битный ключ RSA успешно взломан |
| (1/1) |
| MetalliC:
08.01.2010 Группе инженеров из Японии, Швейцарии, Нидерландов и США удалось успешно вычислить данные, зашифрованные при помощи криптографического ключа стандарта RSA длиной 768 бит. По словам исследователей, после их работы в качестве надежной системы шифрования можно рассматривать только RSA-ключи длиной 1024 бита и более. Все, что имеет длину ключа менее 768 бит уже можно взломать, правда к этому придется приложить определенные усилия. Взломать систему шифрования группе удалось в начале декабря, однако научный доклад на эту тему они представили лишь сегодня. Сами авторы метода говорят, что их работы могут быть определены как незаконные в некоторых странах, так как алгоритм RSA много где используется для государственных и военных нужд, однако исследователи говорят, что их работа - это чисто академический интерес и ни одного реального ключа, находящегося в использовании они не взломали. Хотя сделать это было бы возможно. Как следует из описания работы, вычисление значений ключа инженеры проводили методом факторизации модульных чисел. Основан метод на сравнительно простых арифметических действиях, правда объединенных в довольно сложные формулы. По словам Андрея Тимофеева из института CWI в Амстердаме, для своих расчетов они применяли самое обычное оборудование, доступное в продаже. Первым шагом во взломе системы стало вычисление подходящих простых множителей. Если бы это процесс проводился базовым методом перебора, то на процессоре AMD Opteron 2.2 ГГц он бы занял около 1500 лет и около 5 терабайт данных. Однако исследователи приняли решение использовать многомерные математические матрицы. Составление кластера матриц заняло всего около 12 часов. На базе матриц размерностью 2200 на 2200 ученые определили множители, дальнейшие процессы вычисления шли значительно быстрее и уже на базе современных многоядерных процессоров. В итоге группе удалось вычислить 232-цифровой ключ, открывающий доступ к зашифрованным данным. Исследователи уверены, что используя их метод факторизации, взломать 512-битный RSA-ключ можно было еще лет 5-10 назад. Подробные данные о работе можно получить по адресу http://eprint.iacr.org/2010/006.pdf источник http://www.cybersecurity.ru/ PS: вот так вот, с грамотной математикой можно быстро взломать то, на что обычными методами понадобилось бы полторы тысячи лет |
| aptyp:
Ссылку на софт можно ??? :lol: |
| Ti_:
--- Цитата: MetalliC от 11 Январь 2010, 21:54:55 ---PS: вот так вот, с грамотной математикой можно быстро взломать то, на что обычными методами понадобилось бы полторы тысячи лет --- Конец цитаты --- http://termorect.narod.ru/books.html |
| EdHell:
Ti_, вряд ли этот метод позволит тебе вспомнить ключ из 232 знаков. :lol: Разве что пароль к аське. |
| ReverendVi:
Ti_, и куда идут средства налогоплательщиков, ученым этим на процессоры, а тут такой простой и действенный метод есть, оказывается :) |
| topos84:
--- Цитата: MetalliC ---Если бы это процесс проводился базовым методом перебора, то на процессоре AMD Opteron 2.2 ГГц он бы занял около 1500 лет и около 5 терабайт данных. --- Конец цитаты --- --- Цитата: MetalliC ---На базе матриц размерностью 2200 на 2200 ученые определили множители, дальнейшие процессы вычисления шли значительно быстрее и уже на базе современных многоядерных процессоров. --- Конец цитаты --- --- Цитата: MetalliC ---вот так вот, с грамотной математикой можно быстро взломать то, на что обычными методами понадобилось бы полторы тысячи лет --- Конец цитаты --- Во-первых, простой перебор это ежу понятно, что очень долго (слишком много комбинаций проверять надо), во-вторых, Оптерон 2.2 ГГц это вам не "многоядерные процессоры" (раз во множественном числе, то наверное по облачному принципу вычисляли): --- Цитата ---We spent half a year on 80 processors on polynomial selection. This was about 3% of a main task, the sieving, which was done on many hundreds of machines and took almost two years. --- Конец цитаты --- Ничего себе "быстро взломать"! Столько денег и времени, на одну только шифровку! Это же любая шпионская госконтора разорится. :lol: |
| MetalliC:
topos84, относительно 1,5К лет это не быстро а ОЧЕНЬ быстро пусть даже на мэйнфрейме это былоб не 1,5К а 200-500 лет, всё равно быстро :) |
| topos84:
MetalliC, блин, да внимательнее читай: 1 500 лет на одном 2.2 ГГц процессоре-то, а не на сотнях компах с современными процессорами. На одном компе с 2.2 ГГц-ми и по этому их матричному способу вышли бы всё равно сотни лет. Ну может не сотни, а десятки - все равно долго и информация к тому времени потеряет актуальность, та, что требует расшифровки. Да и за 2 года-то теперешняя секретная информация под грифом "совершенно секретно" уже успевает устаревать, так что и этот метод мало что даст разведке. А нам-то, грешным, он вообще не понадобится никогда. |
| -v-:
Я вот чего-то не понял - ну и что с того теперь? Как это приведёт, скажем, меня лично к счастливому будущему? |
| EdHell:
-v-, тебе неинтересно ничего, что нельзя съесть? Мне тоже. :lol: |
| topos84:
Я тоже думаю, что этой новости самое место в теме "Несерьезные новости". По крайней мере, для нас этот сугубо математический факт никаких серьезных последствий иметь не будет. |
| -v-:
--- Цитата ----v-, тебе неинтересно ничего, что нельзя съесть? Мне тоже. --- Конец цитаты --- Ну причём же тут еда? Вот как это, я так понимаю, гениальное достижение если и не ускорит переселение человечества на Марс, то хотя бы как-то на каком-то уровне улучшит хоть какую-то из необходимых человечеству вещей/сфер деятельности, станет толчком, там, хотя бы, двигателя прогресса? Ведь не просто так в новостях об этом сообщают? Ну тоесть в моих глазах сейчас эта новость из области "мальчик Эдя из детского сада имени героев меча и магии создал на игровой площадке уникальную пасочку при помощи папиного 15-литрового строительного ведра и сапёрной лопатки, чем в 10 раз превзошёл остальных играющихся в песочнице. А мальчик Ростя меткой струёй не только смог достать до этой доселе непревзойдённой в пределах детсада №82 пасочки с расстояния в полтора метра, но и своим неуёмным напором разрушить её до самого основания". |
| shiningforce:
Думаю "ломатели" всяческих старфорсов уже изучают данную методику ;) |
| Vegas:
--- Цитата: -v- ---станет толчком --- Конец цитаты --- Самая толковая фраза ;) и струя тож понравилась :) shiningforce, не стоит тебя разочаровывать, но... :) |
| shiningforce:
Vegas, Давай камрад, реж правду матку, рассказывай почему этот метод никак не может помочь старфорсоломателям :) |
| Навигация |
| Главная страница сообщений |