Челябинский математик решил одну из задач, тысячелетия, на миллион долларов...

Всем селом проверяли, не нашли ошибок.

Ну съездите в Москву с докладом, вас там в пух сметут. Сможете выстоять, ну тогда да, постите в газеты.
А то каждый год уже эти доказательства, задолбали.
Нормальные профессора даже смотреть не будут его работу, так как надоело им эти фэйки читать за бесплатно.

Погуглил историю попыток решения этой проблемы. Очень думаю, что сабж - фейк.

Так вот в кого метили инопланетяне своим метеоритом =)

Цитата (BelBES @ 15.12.2013 - 02:23)

Цитата (IHaveNoNick @ 15.12.2013 - 02:20) Если количество корней при обратном расчете будет тупо равно бруту, это ровным счетом ничего не меняет в стойкости пароля - количество итераций-то то же. Какая разница сколько там корней, если при подсовывании криптосистеме в качестве пароля любого из них, та его с радостью проглотит как правильный?

Не проглотит, в том-то и дело. Как гугль-транслейтом туда-обратно переводить ) Если с неверного опять по прямой посчитать, хэш неверный должен получиться. Иначе никакого смысла бы во всем этом не было.

Цитата (IHaveNoNick @ 15.12.2013 - 12:13)

Цитата (BelBES @ 15.12.2013 - 02:23) Цитата (IHaveNoNick @ 15.12.2013 - 02:20) Если количество корней при обратном расчете будет тупо равно бруту, это ровным счетом ничего не меняет в стойкости пароля - количество итераций-то то же. Какая разница сколько там корней, если при подсовывании криптосистеме в качестве пароля любого из них, та его с радостью проглотит как правильный? Не проглотит, в том-то и дело. Как гугль-транслейтом туда-обратно переводить ) Если с неверного опять по прямой посчитать, хэш неверный должен получиться. Иначе никакого смысла бы во всем этом не было.

При чем тут гугл-транслэйт? Там вся защита строится на том, что даже криптосистема не знает точного пароля, у неё есть только хэш посчитанный от пароля и функция которая умеет считать такой хэш(в идеале необратимая), при вводе пароля система считает от него хэш и сравнивает с искомым, если хэши совпали она считает пароль верным. Но у хэш-функций есть особенность - они имеют коллизии, соответственно одному хэшу могут соответствовать континум различных строк. И для того, чтобы криптосистема приняла пароль, необходимо подобрать любую строку, хэш от которой совпадает с тем что знает система.
Мы в свое время просчитывали радужные таблицы для осуществления такого перебора, коллизий там действительно много.

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

Гугль это так... Образный пример. Разумеется есть коллизии, но использовать их получится только там, где это не имеет смысла. Ну как например в тех же торрентах, где хэш используется только для проверки, насколько корректно скачан файл. Специально генерировать некорректный просто никому не надо. В криптосистемах же помимо самой хэш-функции используются и другие виды защиты. Например в системах с открытым ключом взаимодествие между клиентом и сервером куда сложнее, чем простая сверка хэшей.

Цитата (IHaveNoNick @ 15.12.2013 - 13:57)

Гугль это так... Образный пример. Разумеется есть коллизии, но использовать их получится только там, где это не имеет смысла. Ну как например в тех же торрентах, где хэш используется только для проверки, насколько корректно скачан файл. Специально генерировать некорректный просто никому не надо. В криптосистемах же помимо самой хэш-функции используются и другие виды защиты. Например в системах с открытым ключом взаимодествие между клиентом и сервером куда сложнее, чем простая сверка хэшей.

А никто и не говорил про симметричные криптосистемы, это вообще отдельная песня. Там и методы атак другие и мат. аппарат отличается) Речь была именно про хэш-функции..

Требуется модерация форумов и новостей. Хорошая подработка со свободным графиком. Почасовая оплата 280 рублей в час. Пишите на email: eramblers7@gmail.com

прочитав топик до конца.
в некоторой степени, основопологающие принципы стали понятны.
видать дядка поторопился с выводами.

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

с хешем и криптографией очень наглядно выше описАли.

тут недалеко, чтоб кукушка улетела.
как, блять, это можно доказать!?


хотя есть пример.
Перельман решил одну задачку тысячелетия. вот кому респект =))

я нихуя не понял!

Суровые Челябинские математики радуют, как всегда.