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