Адрес с выбранным рисунком

Здесь нет ничего хитрого. Программа генерирует ключ, вычисляет адрес, проверяет, начинается ли строка нужным образом, и повторяет, миллиарды раз при необходимости. Каждый дополнительный затребованный символ умножает работу на 58 для адреса старого формата или на 32 для bech32, поэтому префикс из шести символов на адресе старого формата означает примерно 38 млрд попыток.

Как это работает

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

Арифметика неумолима. Base58 использует 58 символов, поэтому совпадение пяти символов после ведущего 1 требует в среднем 656 356 768 попыток, а шести требует 38 068 692 544. Bech32 использует алфавит из 32 символов, что мягче: шесть символов после bc1q требуют 1 073 741 824 попыток. Инструменты вроде vanitygen и его GPU-форки выдают такие темпы, перебирая сотни миллионов ключей в секунду, поэтому короткие префиксы являются забавой, а длинные упираются в бюджет на оборудование.

Генерация с разделенным ключом существует для тех, кто хочет такой вид, не передавая ключ. Вы генерируете приватный ключ и отправляете только соответствующий ему публичный ключ тому, кто выполняет поиск. Он перебирает частичный ключ, который в сочетании с вашим дает нужный шаблон, а вы сами складываете две половины. Тот, кто ведет поиск, никогда не узнает итоговый ключ. Любой сервис, который присылает вам по электронной почте полный приватный ключ, уже его видел.

Где это встречается

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

Страницы для пожертвований, плакаты конференций, адреса холодных кошельков бирж, опубликованные как подтверждение резервов (Proof of Reserves), и адреса сжигания, складывающиеся во фразы, от которых ключа нет ни у кого. Каждый из них является статичным, намеренно многократно используемым адресом, а значит, владелец отказался от приватности, которую дал бы новый адрес, и принял, что баланс представляет собой публичную цифру, которую может прочитать любой.

Поучительный случай пришел из Ethereum и переносится напрямую. Profanity, широко используемый инструмент для адресов с выбранным рисунком, запускал поиск от 32 бит случайности, сводя пространство возможных ключей к 4 294 967 296. Команда 1inch раскрыла этот недостаток в сентябре 2022 года, и 20 сентября 2022 года маркет-мейкер Wintermute потерял примерно 160 млн $ с адреса, который создал этот инструмент. Генератор адресов с выбранным рисунком представляет собой программу, вся работа которой состоит в изготовлении приватных ключей, и вы доверяете его случайности все, что когда-либо будет храниться на этом адресе.

Адрес с выбранным рисунком vs отравление адресов

Адрес с выбранным рисунком выбирает его владелец; отравленный адрес изготавливает злоумышленник, чтобы он походил на ваш. Отравление адресов использует ту же технику перебора, чтобы совпали первые и последние четыре символа адреса, которому вы уже платили, а затем отправляет символическую сумму, чтобы похожий адрес остался в вашей истории транзакций и ждал, когда его по ошибке скопируют. Привычка, которую поощряют адреса с выбранным рисунком, читать несколько символов и доверять остальным, является именно той привычкой, на которой держится атака. Сравнивайте всю строку целиком или подтверждайте ее на экране аппаратного кошелька, который компьютер не может изменить.