Pages:
Author

Topic: Доказательство P=NP: пострадает ли криптоалг& - page 2. (Read 2927 times)

newbie
Activity: 28
Merit: 0
Жёлтая пресса.

По открытому ключу, читай биткоин адрес, можно будет восстановить priv key.

Таких доказательств, из Челябинска и др. городов приносит на страницах беспантовых газет, каждый год пачками.
newbie
Activity: 41
Merit: 0
Естественно пострадает.
Доказавший купит на полученное вознаграждение асиков и сделает 51% всей сети.

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

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

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

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


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

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

Сама идея использования полиномиальных алгоритмов вместо экспоненциальных стоит практически любого затраченного времени Smiley
legendary
Activity: 3108
Merit: 1359
Этих доказательств и опровержений опубликовали уже много сотен.

Как правило, анализ заканчивается нахождением ошибки  Smiley В данном же случае доказательство еще не было даже опубликовано, так что маловероятно.
jr. member
Activity: 63
Merit: 3
Вчера опубликовали новость доказательства одной из проблем тысячелетия: равенство классов P и NP.
+ тык, тык, хабр

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

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



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

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