Запрос UTXO со случайными парами ключей

По мере роста количества транзакций в биткойн-сети будет расти и количество адресов с биткойнами. Возможно ли, чтобы кто-то «собирал» биткойны, генерируя случайные пары ключей и проверяя, есть ли монеты на полученном биткойн-адресе? Может ли это быть прибыльным в любое время в будущем? Даже если рентабельность этой атаки невелика, она может подорвать доверие к сети биткойнов, если таким образом будет украдено несколько биткойнов.

Ответы (2)

Возможно ли, чтобы кто-то «собирал» биткойны, генерируя случайные пары ключей и проверяя, есть ли монеты на полученном биткойн-адресе?

Да.

Может ли это быть прибыльным в любое время в будущем?

Нет.

Количество возможных адресов чрезвычайно велико, слишком велико для понимания человеческим мозгом.

Для начала существует 2^160 возможных адресов P2PKH. Тогда есть 2^160 возможных адресов P2SH. Также существует 2^160 возможных адресов P2WPKH и 2^256 адресов P2WSH. Это означает, что текущее общее адресное пространство равно 3(2^160)+2^256. Вероятность того, что вы случайным образом сгенерируете адрес, с которым связан биткойн, настолько мала, что практически равна нулю.

Если бы мы предположили, что 100 миллиардов адресов связаны с биткойнами или будут связаны с ними в будущем (это чрезвычайно щедрая оценка), то вероятность того, что вы сможете найти один из них, составляет 8,636 × 10^-67. Эта вероятность настолько мала и настолько маловероятна, что она никогда не будет прибыльной и не будет иметь какой-либо вероятности возникновения коллизии адресов.

Если бы биткойн сравнялся со скоростью обработки виз (когда-нибудь), он бы потреблял 100 миллиардов адресов за 579 дней (100e9/(2000*3600*24). Предположим, что 1 триллион адресов и 2^96 возможных закрытых ключей, количество испытаний, необходимых для любой из используемых адресов равен 2^96/1e12 = 7,92e16 испытаний Текущая скорость хеширования биткойнов составляет 7,3e21 H/s. Если бы этот хэшрейт был перенаправлен на очистку биткойнов, он нашел бы биткойны за 1,08e-5 с для 1 триллиона адресов. и 1.08e-2 с для адресов 1 млрд. Нужно ли нам верить, что сеть будет следовать кодексу чести для майнеров?
Ваша математика неверна. Существует 2 ^ 256 возможных закрытых ключей, а не 2 ^ 96, откуда вы взяли это число? Из-за хеш-функций, используемых в биткойнах, 2^256 сокращается до 2^160 возможных адресов. При наличии 2^160 возможных адресов P2PKH потребуется 1,46e36 испытаний, если предположить, что 1 триллион имеет биткойны. Используя ваш показатель хешрейта, на поиск коллизии уйдет 2e14 секунд. Наконец, хешрейт нельзя напрямую конвертировать в генерацию адресов. ASIC для майнинга могут делать только одну вещь — sha256d. Их нельзя преобразовать ни для чего другого, например, для поиска адресов.

Количество адресов BIP39 близко к 2^132. Текущий размер набора utxo близок к 60 млн. Количество попыток, необходимых для обнаружения любого одного используемого адреса, составляет 2^132/60e6 = 9e31 попыток. С текущим хешрейтом биткойн будет найден за 12,4 трлн секунд ~ 400 лет, чтобы найти непустой адрес, если хешрейт можно будет перенаправить на поиск набора utxo.