Востановление утерянного закрытого ключа RSA

собственно сабж еще востребован?

 

хочешь предложить интересные методы?

 

neiromatik

забавно... забавно). а ты как думаешь, он востребован???

 

Думаю да !

 

2 RamMerLabs
сейчас у меня ключ в 4к колется около 20 часов
после оптимизации алгоритма думаю часов в 5-6 уложусь
название метода не знаю, рабочее название "интеллектуальный брут форс"
2 UbIvItS
Я знаю два основных применения РСА
1) в PGP но там он уже практически отошел
2) в системах типа клиент-банк, но там открытый ключ используется не совсем по назначению
тем более вариант 2 это не чужую почту читать, органы могут и серьёзно взяться
Поэтому у меня сомнения стоит ли тратить свое время, помоему перспективней заняться DH который у меня
на очереди (ждет свободного времени+вдохновения+пива)

 

Можешь алогс выложить или это приват онли?

 

то есть опубликовать? )))))))))

 

способ естествено востребован) даже очень) выкладывай в виде статьи)
.. во если приват то в личку скинь

 

Не верю

Какие данные нужны для восстановления? Можешь на реальнои примере показать?

 

neiromatik
хотелось бы увидеть работу алгоса, пусть даже не отпимизированного. с трудом вериццо почему-то

 

neiromatik

Забавно, забавно...

А какие входные данные для вашего мегаалгоритма? Т.е. что надо подать ему на вход, чтобы получить некие параметры, достаточные для восстановления закрытого ключа?

Я надеюсь у вас он в работоспособном виде а не в виде теории? Было бы любопытно кинуть ключ на тест алгоритму. Потому как я очень сомневаюсь касательно 4K за 20 часов...

 

1k за 20 часов осильте и будет супер

 

t00x

угу. Или в приват скинуть.
Т.к. я писал брут ключа на 1к и по времени знаачительно дольше 20 часов было...
Поэтому 4к за 20 часов, или за 30 минут в среднем инетклубе - это уже интересно...

 

в таком случае алгосы генерации ключей будут очень востребованы )

 

Давайте подождем ответа от автора.
Потому как заявленная скорость - на грани фантастики, если брать общий случай. Если же алгоритм работает лишь в частных случаях, то в таких условиях и 1 секунда на факторизацию 16кбит PQ бывает суровой реальностью.
Мне интересен тот набор данных, который нужен алгоритму для работы. Вполне может оказаться что требуется что нить достаточно специфическое, и алгоритм работает только при соблюдении некоторых условий, которые противоречат правилам безопасного использования RSA.
Поэтому ждем ответов автора на уже заданные вопросы...

 

2W4FhLF
Для работы алгоритма необходимо только открытый ключ и основание модуля (информация общедоступная)
2Magnum
перебирается порядка 50-100 ключей которые остаются после работы блока отсечения
2all
Сейчас блок отсечения реализован в железе с использованием MSP430 поэтому алгоритм выложу после полного перевода всего на ПС , (конечно если же кто-нить его не перекупит) возможно в качестве статьи которую я обещал Aquila если все же на ПС переводить лень будет

 

neiromatik
думаю, демонстрация обработки заданного открытого ключа удовлетворит неверящих

 

2t00x
Думаю удовлетворит, если не начнут кричать что договорились.
У меня где-то неделя уйдет на пересборку железа, а потом пару-тройку ключей можно подобрать, больше нереально так как это время а семья кушать хочет

 

Отлично, будем ждать. Т.к. даже 20 часов на перебор 4к очень мало и это заставит задуматься

 

2 W4FhLF
4к как было сказано выше полностью не перебирается, нет смысла
2 All
Жду тестовый ключик, исходная инфа указана выше
Сейчас затарился пивом и после окончания ящика (числа 9) буду на связи
инета дома нет, а до кафешки 20км так что жду