взломщикам RSA на заметку

Тема в разделе "WASM.CRYPTO", создана пользователем RElf, 19 мар 2008.

  1. RElf

    RElf New Member

    Публикаций:
    0
    Регистрация:
    25 дек 2004
    Сообщения:
    159
    Кому RSA спать по ночам не дает?
    Вот тут всплыла некая новая статья о факторизации чисел: http://community.livejournal.com/ru_math/613600.html
    Из моего разговора с автором:

    В общем, кому не влом, проверьте насколько эти "последовательные приближения" реально могут приблизиться к искомой факторизации. И насколько RSA действительно "слабый".
    У меня что-то бааальшие сомнения на этот счет...
     
  2. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    RElf
    URL не открывается.
     
  3. RElf

    RElf New Member

    Публикаций:
    0
    Регистрация:
    25 дек 2004
    Сообщения:
    159
    Какой именно? Проверил - вроде все OK.
     
  4. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
  5. Proteus

    Proteus Member

    Публикаций:
    0
    Регистрация:
    19 июн 2004
    Сообщения:
    344
    Адрес:
    Russia
    А как тогда дальше жить?)
     
  6. RElf

    RElf New Member

    Публикаций:
    0
    Регистрация:
    25 дек 2004
    Сообщения:
    159
    Вроде разобрались. Нет там такого доказательства, а фраза если мы действительно хотим "факторизовать", то надо просто запустить несколько раз алогритм являлась чрезчур оптимистичной.
     
  7. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.148
    RElf
    спасибо за урлос - почитаю как-нить на досуге, впрочем, коли метода сильна, то либо разразится грандиозная шумиха, либо товарищ бесследно исчезнет:) - короче, смотрим.......
     
  8. CreatorCray

    CreatorCray Member

    Публикаций:
    0
    Регистрация:
    5 авг 2006
    Сообщения:
    201
    ставлю 100 к 1 что сенсации не произойдет :)
     
  9. flankerx

    flankerx New Member

    Публикаций:
    0
    Регистрация:
    2 июл 2004
    Сообщения:
    423
    Адрес:
    Moscow, Russia
    CreatorCray
    1e6 к 1 =)
     
  10. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.148
    я лично считаю рса - суперским надувательством, наверняка, есть люди, знающие как его ломать - жаль, не стал одним из них, хотя.... может оно и к лучшему:))
    короче, на надёжность рса и ломанного гроша не поставлю.
     
  11. CreatorCray

    CreatorCray Member

    Публикаций:
    0
    Регистрация:
    5 авг 2006
    Сообщения:
    201
    UbIvItS
    О да! У тебя к RSA личные счеты :)
    "Бездоказательно дорогой Ватсон, бездоказательно" (С)

    А с теориями мирового заговора математиков с целью сокрытия "правды о RSA" - это пожалуй к терапевту.
     
  12. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.148
    CreatorCray
    в некотором роде ты прав, но не всё столь просто:)
    да, ты прав: доказать не могу, но и ты не можешь доказать где лежит нижняя граница надёжности этого алгоса:derisive:) все эти сопли о P, NP критики не выдерживают.
    три раза ГЫ-ГЫ-ГЫ:)) математики никогда никаких заговоровов не делали - у них на это времени и желания нет:)) криптографией всё просто - это не только чистая математика, а это деньги - и не 200 000 баков, кои дают за нумбер.
     
  13. MSoft

    MSoft New Member

    Публикаций:
    0
    Регистрация:
    16 дек 2006
    Сообщения:
    2.854
    какой же алгоритм тогда лучше? и почему?
     
  14. halyavin

    halyavin New Member

    Публикаций:
    0
    Регистрация:
    13 май 2005
    Сообщения:
    252
    Адрес:
    Russia
    UbIvItS просто пытается прикрыть свой позор с попыткой разложить число на множители элементарными методами из 5 класса. Типа он не полный идиот, и на этой дороге алгоритм действительно есть. В этом случае алгоритм, вполне вероятно, будет известен неким заговорщикам.
     
  15. MSoft

    MSoft New Member

    Публикаций:
    0
    Регистрация:
    16 дек 2006
    Сообщения:
    2.854
    halyavin
    +1 :))
     
  16. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.148
    halyavin
    +4400:)) тебе за юмор, товарищ:))
    вот тут ты сильно ошибаешься: я не знаю где лежит решение, в каких разделах математики, но оно есть:))
    =================================================
    по моему скромному мнению, у алгоса, ставшего промышленным стандартом вопрос по макс-ой надёжности должен быть прозрачным. вместо этого о рса идёт корявый пиар со всех сторон, а я вот дурак несмышлённый не верю:))
    MSoft
    любой нормальный симметрик - да, первый обмен ключами ненадёжен, зато последующие обновления ключа надёжны. для банков и других важных структур первичный обмен ключами идёт не через сеть, а под охранной, как перевозка денег.
     
  17. MSoft

    MSoft New Member

    Публикаций:
    0
    Регистрация:
    16 дек 2006
    Сообщения:
    2.854
    хоть я и не гуру криптографии, но я уже наслышан о том, что, зная алгос, иногда можно восстановить исходный текст. Да тот же XOR тебе в пример. А "нормальный" симметрик -это понятие растяжимое. И все равно, я не вижу пока что никаких даже косвенных оснований ругать рса.
     
  18. Solo

    Solo New Member

    Публикаций:
    0
    Регистрация:
    11 июл 2003
    Сообщения:
    131
    UbIvItS
    да хватит уже умничать, давая бесполезные советы!
    ты представь себе сеть хотя бы на 1000 абонентов, в которой каждый должен иметь возможность связаться с каждым. И раздай им на "первом обмене" ключи, можно и без охраны...
     
  19. bi0s269

    bi0s269 New Member

    Публикаций:
    0
    Регистрация:
    2 ноя 2007
    Сообщения:
    68
    хм... ну еще в советской армии ключи передавали на пронепоезде в бронированом чемодане...%) но неверится что сейчас такой кошмар творится.
     
  20. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.148
    Solo
    да, геморрно не спорю:))) но удобство и надёжность зачастую не дружат:)) к тому же, даже если мои наезды на рса ошибочны и на наших кремниевых друзьях сделать достаточно быстрый алгос невозможно, всё равно я на рса и гроша ломанного не поставлю, ибо грядёт новое поколение машин, для коих рса, и не только, проблеммой не будут.