Post
Topic
Board Разное
Re: Доказательство P=NP: пострадает ли криптоал
by
ri
on 21/01/2014, 15:15:20 UTC
По открытому ключу, читай биткоин адрес, можно будет восстановить priv key.
Биткойн адрес это не пубкей, он еще хэширован несколько раз

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

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