Post
Topic
Board Разное
Re: Доказательство P=NP: пострадает ли криптоал
by
gnuberg
on 17/12/2013, 20:35:02 UTC
Естественно пострадает.
Доказавший купит на полученное вознаграждение асиков и сделает 51% всей сети.

Вчера опубликовали новость доказательства одной из проблем тысячелетия: равенство классов P и NP.
+ тык, тык, хабр

Не будучи математиком, я не понимаю, как это влияет на современные криптоалгоритмы и на майнинг биткоинов, в частности.

Заметил, что вчера вечером курс биткоина пошел вниз. Связано ли это с данной новостью?

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


Основная фишка в том, что устаревают все современные технологии защиты и все электронные транзакции становятся уязвимыми.
обсуждение на quora

Однако, само по себе математическое доказательноство ничего не значит на практике: научиться превращать NP алгоритмы в P может занять очень много времени...

Сама идея использования полиномиальных алгоритмов вместо экспоненциальных стоит практически любого затраченного времени Smiley