768-битный ключ RSA успешно взломан

Discussion in 'Мировые новости. Обсуждения.' started by ASDFire, 8 Jan 2010.

  1. ASDFire

    ASDFire Member

    Joined:
    11 Mar 2009
    Messages:
    4
    Likes Received:
    43
    Reputations:
    6
    Группе инженеров из Японии, Швейцарии, Нидерландов и США удалось успешно вычислить данные, зашифрованные при помощи криптографического ключа стандарта RSA длиной 768 бит. По словам исследователей, после их работы в качестве надежной системы шифрованная можно рассматривать только RSA-ключи длиной 1024 бита и более. Все, что имеет длину ключа менее 768 бит уже можно взломать, правда к этому придется приложить определенные усилия.

    [​IMG]

    Взломать систему шифрования группе удалось в начале декабря, однако научный доклад на эту тему они представили лишь сегодня. Сами авторы метода говорят, что их работы могут быть определены как незаконные в некоторых странах, так как алгоритм 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/news/85133.html
    08.01.2010​
     
    4 people like this.
  2. altblitz

    altblitz Elder - Старейшина

    Joined:
    5 Jun 2009
    Messages:
    3,694
    Likes Received:
    3,149
    Reputations:
    236
    5 лет назад и был взломан 512-битный RSA-ключ.
    стоит отметить, ключ сломали чисто из научного интереса,
    используя облако компов, на < 1Ггц.
     
  3. НTL

    НTL Elder - Старейшина

    Joined:
    26 Jan 2008
    Messages:
    715
    Likes Received:
    205
    Reputations:
    -26
    когда у меня было 14 компов у меня была идея создать самую большую БД md5...
     
  4. ASDFire

    ASDFire Member

    Joined:
    11 Mar 2009
    Messages:
    4
    Likes Received:
    43
    Reputations:
    6
    "По словам Андрея Тимофеева из института CWI в Амстердаме, для своих расчетов они применяли самое обычное оборудование, доступное в продаже."
     
    #4 ASDFire, 8 Jan 2010
    Last edited: 8 Jan 2010
  5. altblitz

    altblitz Elder - Старейшина

    Joined:
    5 Jun 2009
    Messages:
    3,694
    Likes Received:
    3,149
    Reputations:
    236
    это тот же проект "Радуга/Rainbow", позитивный ))
     
  6. CyberHunter

    CyberHunter Active Member

    Joined:
    6 Jan 2010
    Messages:
    601
    Likes Received:
    116
    Reputations:
    37
    "Все что сделано человеком можно взломать" =)
     
  7. altblitz

    altblitz Elder - Старейшина

    Joined:
    5 Jun 2009
    Messages:
    3,694
    Likes Received:
    3,149
    Reputations:
    236
    писателю Александру Грин пришла идея,
    как назвать персонажа повести - "Ассоль", в кафе.

    заказав томатный сок, спросил - "А соль?"

    14 компов - этого мало,
    зная, что движки форумов вводят в БД хэши пассов, криптованные "солью/salt"
     
  8. combatsxx

    combatsxx Member

    Joined:
    19 Oct 2007
    Messages:
    0
    Likes Received:
    69
    Reputations:
    -16
    сцуке!
     
  9. ASDFire

    ASDFire Member

    Joined:
    11 Mar 2009
    Messages:
    4
    Likes Received:
    43
    Reputations:
    6
    Позитивные прогрессируют 512->768->1024 )))
     
  10. -Unlocked-

    -Unlocked- Active Member

    Joined:
    6 Dec 2008
    Messages:
    32
    Likes Received:
    222
    Reputations:
    33
    Ага, постепенно двигаемся вперед. Закономерно.
     
  11. aka dexter

    aka dexter Elder - Старейшина

    Joined:
    23 Jun 2006
    Messages:
    539
    Likes Received:
    801
    Reputations:
    74
    отличная новость!
    а то что из "академического интереса" они всё это делали... незнаю, незнаю.... =\
     
  12. 0ldbi4

    0ldbi4 Elder - Старейшина

    Joined:
    14 Apr 2008
    Messages:
    264
    Likes Received:
    51
    Reputations:
    10
    RSA сам по себе мало актулен, и это действительно скорее спортивный интерес

    Пускай они ГОСТом займутся, лет через 20 будет результат в виде Радуги))
     
  13. DJ4J

    DJ4J Member

    Joined:
    23 Aug 2009
    Messages:
    0
    Likes Received:
    53
    Reputations:
    1
    Андрея Тимофеева

    радует,Русский парниша =)
     
  14. 0ldbi4

    0ldbi4 Elder - Старейшина

    Joined:
    14 Apr 2008
    Messages:
    264
    Likes Received:
    51
    Reputations:
    10
    Чем пля радует??? анти-патриотизмом???
     
  15. Ruskey

    Ruskey New Member

    Joined:
    16 Nov 2006
    Messages:
    11
    Likes Received:
    4
    Reputations:
    0
    Русские парнишки последнее время тока воровством кредиток "радовали", пусть хоть так радуют и то лучше.

    зы: А я уж думал его Пончик взломал, он тут недавно на глаза своими темами попадался постоянно - архивировал там единички, а Понч? Следующий научный доклад по крипто твой Пончо, не расстраивайся. :D
     
  16. altblitz

    altblitz Elder - Старейшина

    Joined:
    5 Jun 2009
    Messages:
    3,694
    Likes Received:
    3,149
    Reputations:
    236
    да, это троллинг - в чистом виде.
     
  17. aka_zver

    aka_zver Elder - Старейшина

    Joined:
    17 Sep 2009
    Messages:
    471
    Likes Received:
    330
    Reputations:
    73
    Вот-вот, это посерьёзнее будет)
     
  18. 043nKRuT0y

    043nKRuT0y Elder - Старейшина

    Joined:
    31 Oct 2007
    Messages:
    226
    Likes Received:
    8
    Reputations:
    0
    Думаю такие конторы и ГОСТы тоже тестируют только вот опубликовать данные в паблик им не кто не даст - башкой рисковать не будут )))
     
  19. hardworm

    hardworm Elder - Старейшина

    Joined:
    6 Sep 2008
    Messages:
    10
    Likes Received:
    32
    Reputations:
    0
    Еще как актуален, на нем PGP, цифровые подписи и все остальное основано.
    ГОСТ занимаются - уже была статья что нашли небольшую слабость - теперь можно все расшифровать перед тем как галактика лопнет :)
     
  20. ghostwizard

    ghostwizard Member

    Joined:
    4 Dec 2005
    Messages:
    127
    Likes Received:
    36
    Reputations:
    21
    Думаю, новость надо читать как ключи < RSA-2048 небезопасны. А вообще нехилые у них кластеры использовались :) В домашних условиях такое повторить проблематично.
     
Loading...