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

Кому RSA спать по ночам не дает?
Вот тут всплыла некая новая статья о факторизации чисел: http://community.livejournal.com/ru_math/613600.html
Из моего разговора с автором:

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

 

RElf
URL не открывается.

 

Какой именно? Проверил - вроде все OK.

 

RElf
...://community.livejournal.com/ru_math/613600.html
Есть идея, что фильтры не позволяют Придется на время отложить.

 

А как тогда дальше жить?)

 

Вроде разобрались. Нет там такого доказательства, а фраза если мы действительно хотим "факторизовать", то надо просто запустить несколько раз алогритм являлась чрезчур оптимистичной.

 

RElf
спасибо за урлос - почитаю как-нить на досуге, впрочем, коли метода сильна, то либо разразится грандиозная шумиха, либо товарищ бесследно исчезнет - короче, смотрим.......

 

ставлю 100 к 1 что сенсации не произойдет

 

CreatorCray
1e6 к 1 =)

 

я лично считаю рса - суперским надувательством, наверняка, есть люди, знающие как его ломать - жаль, не стал одним из них, хотя.... может оно и к лучшему)
короче, на надёжность рса и ломанного гроша не поставлю.

 

UbIvItS
О да! У тебя к RSA личные счеты
"Бездоказательно дорогой Ватсон, бездоказательно" (С)

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

 

CreatorCray

в некотором роде ты прав, но не всё столь просто

да, ты прав: доказать не могу, но и ты не можешь доказать где лежит нижняя граница надёжности этого алгоса) все эти сопли о P, NP критики не выдерживают.

три раза ГЫ-ГЫ-ГЫ) математики никогда никаких заговоровов не делали - у них на это времени и желания нет) криптографией всё просто - это не только чистая математика, а это деньги - и не 200 000 баков, кои дают за нумбер.

 

какой же алгоритм тогда лучше? и почему?

 

UbIvItS просто пытается прикрыть свой позор с попыткой разложить число на множители элементарными методами из 5 класса. Типа он не полный идиот, и на этой дороге алгоритм действительно есть. В этом случае алгоритм, вполне вероятно, будет известен неким заговорщикам.

 

halyavin
+1 )

 

halyavin
+4400) тебе за юмор, товарищ)

вот тут ты сильно ошибаешься: я не знаю где лежит решение, в каких разделах математики, но оно есть)
=================================================
по моему скромному мнению, у алгоса, ставшего промышленным стандартом вопрос по макс-ой надёжности должен быть прозрачным. вместо этого о рса идёт корявый пиар со всех сторон, а я вот дурак несмышлённый не верю)
MSoft

любой нормальный симметрик - да, первый обмен ключами ненадёжен, зато последующие обновления ключа надёжны. для банков и других важных структур первичный обмен ключами идёт не через сеть, а под охранной, как перевозка денег.

 

хоть я и не гуру криптографии, но я уже наслышан о том, что, зная алгос, иногда можно восстановить исходный текст. Да тот же XOR тебе в пример. А "нормальный" симметрик -это понятие растяжимое. И все равно, я не вижу пока что никаких даже косвенных оснований ругать рса.

 

UbIvItS

да хватит уже умничать, давая бесполезные советы!
ты представь себе сеть хотя бы на 1000 абонентов, в которой каждый должен иметь возможность связаться с каждым. И раздай им на "первом обмене" ключи, можно и без охраны...

 

хм... ну еще в советской армии ключи передавали на пронепоезде в бронированом чемодане...%) но неверится что сейчас такой кошмар творится.

 

Solo

да, геморрно не спорю)) но удобство и надёжность зачастую не дружат) к тому же, даже если мои наезды на рса ошибочны и на наших кремниевых друзьях сделать достаточно быстрый алгос невозможно, всё равно я на рса и гроша ломанного не поставлю, ибо грядёт новое поколение машин, для коих рса, и не только, проблеммой не будут.