Post
Topic
Board Идеи
Re: Вопрос на $500K
by
DevilOper
on 22/11/2018, 12:39:54 UTC
Там интересная математика говорящая о том, что если в приватном ключе известно
какое-то количество начальных битов, то найти его (зная публичный ключ) можно быстрее, чем брутфорсом.
Но я уже этой математикой не владею. А учиться поздно.
Ничего там сложного нет, просто это две немного разные субстанции: известные начальные биты ограничивают диапазон перебора, а известный публичный ключ даёт стартовую точку (на EC) от которой можно делать baby step / giant step.
Плюс к этому известны публичные ключи - ведь автор этого паззла понял, что для перебора не надо
проверять 256 бит, а достаточно перебрать 160 бит и перераспределил призовой фонд, тем самым
показав народу публичные ключи.
Ключи известны только те, с которых автор убрал койны (т.е., выше 160 бит).