Bitcoin Forum

Часто слышал, что когда разовьются квантовые компьютеры, они расшифруют блокчейн биткоина и это будет ужасной проблемой. А насколько такой сценарий реален уже сейчас, если талантливые хакеры сидят над этой задачей?
Возможности человеческого интеллекта очень велики, кроме алгоритмов тут работает разная эвристика, и талантливый человек расшифрует всё что захочет за достаточное время. Как аналогия - насколько я знаю, сейчас расшифрованы почти все древние письмена, иероглифы, клинописи и т.п. Ещё аналогия - если вы защитите архив паролем, компьютеру потребуется миллиард лет чтобы перебрать ваши пароли, но конечно талантливый программист сможет относительно быстро разобраться.
Вообще, если говорить о второй аналогии, то можно зашифровать файл и так чтобы его в принципе было невозможно расшифровать - достаточно прибавить к нему файл такого же размера из случайных байт. Т.е. для расшифровки необходимо сохранить этот второй файл. Не знаю, может этот факт в этой теме для чего-то пригодится.

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

Ну хакнуть можно по разному.

Можно путём брутфорсинга приватных ключей, что при существующих мощностях практически невозможно,

а можно путём подмены цепочки блоков (хотя бы нескольких из последних) и это уже ближе к телу поставленного вопроса "Насколько сеть биткоина уязвима для хак".

Уже был случай, (https://www.theguardian.com/technology/2014/jun/16/bitcoin-currency-destroyed-51-attack-ghash-io) когда мощность одного единственного  пула соответствовала 51% мощности всей сети. И это наблюдалось в течении нескольких часов ( по слухам до полусуток). В это время  блокчейн мог бы быть "хакнут" пулом. :)

Пока существуют только лабораторные образцы квантовых компьютеров и поддержка их работоспособности очень сложная, что бы избежать разрушения кубитов их охлаждают жидким гелием для создания сверх низких температур.
Коммерческие образцы квантовых компьютеров планируются не раньше 2035-2040 года, поэтому в руки хакеров такие игрушки еще не скоро попадут.
Для взлома Биткоина нужен компьютер с 4000 кубитами.

Американская Atom Computing анонсировала первый в мире квантовый компьютер с 1000 кубитами (https://3dnews.ru/1094980/podderganniy-voennimi-ssha-startap-zayavil-o-gotovnosti-vipustit-v-novom-godu-perviy-v-otrasli-1000kubitoviy-kvantoviy-kompyuter)

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

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

Количество зерна примерно в 1800 раз превышает мировой урожай пшеницы за год (в 2008/09 аграрном году урожай составил 686 млн тонн[1]), то есть превышает весь урожай пшеницы, собранный за всю историю человечества. Количество зёрен составляет примерно 0,0031 % числа Авогадро. В единицах массы: если принять, что одно зёрнышко пшеницы имеет массу 0,065 грамма (Troy grain тройское зерно: 1 gr = 0,06479891 гран), тогда общая масса пшеницы на шахматной доске составит 1200 миллиардов тонн или 1,2 триллиона тонн:
....
 источник  (https://ru.m.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%B7%D1%91%D1%80%D0%BD%D0%B0%D1%85_%D0%BD%D0%B0_%D1%88%D0%B0%D1%85%D0%BC%D0%B0%D1%82%D0%BD%D0%BE%D0%B9_%D0%B4%D0%BE%D1%81%D0%BA%D0%B5)

Это важное замечание. У меня возник такой вопрос: пробовал ли кто-то подсчитать, сколько денег стоит убить биткоин?
Это можно сделать например так: завести миллион кошельков и купить на них по минимуму биткоинов, и перекидывать по 1 сатоши с одного на другой и обратно, пока блокчейн не разпухнет. Насколько это реально?

Пул с большой майнинговой мощностью не сможет украсть средства пользователей и не сможет совершать двойные траты.

Шибко ошибаетесь уважемый.

51% общего хешрейта это не дулю показать воробьям.

Котролируя 51 процент вычислительной мощности пул в состоянии создать альтернативную цепочку блоков и переписать свои потраченные UTXO бы хотя в нескольких последних блоках старой цепочки на новые  "свои" адреса, осущив таким образом двойную трату и чем больше таких блоков переписано, тем больше навар. Эти UTXO по сути будут украдены у их владельцев, с которыми ими расплатились.

Посмотрите, что такое атака 51. Информации полным полно, поэтому ссылок не привожу.

Я не ошибаюсь, просто мой ответ подразумевает условие "при достаточном количестве подтверждений". Самым оптимальным значением для сети Биткоина считается 6 блоков, но при наличии злого пула можно это количество увеличить многократно.

Я тоже не понимаю. Если злоумышленник имеет больше половины мощности сети, то он же скорее всего обгонит честную цепь блоков всё равно. Ну выкатит он свою секретную цепочку не через два, а через 20 блоков, какая разница? Хотя, конечно, небольшая разница есть - если от такого пула долго не будет видно активности, это станет подозрительным. Да, еще вы сказали "при наличии злого пула". Но подразумевается, что его злонамеренность еще не очевидна, он делает это впервые (думаю, такой фокус больше одного раза пулу показать не удастся), иначе сами участники пула начнут разбегаться, и мощность упадет ниже 50%.

Это важное замечание. У меня возник такой вопрос: пробовал ли кто-то подсчитать, сколько денег стоит убить биткоин?
Это можно сделать например так: завести миллион кошельков и купить на них по минимуму биткоинов, и перекидывать по 1 сатоши с одного на другой и обратно, пока блокчейн не разпухнет. Насколько это реально?

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

Сервис-отправитель может потребовать у клиента оплатить товар заново и я не вижу причин почему клиент может отказаться

А комиссия может быть любой, вплоть до нуля. Только нода решает, каким  комиссиям позволять заполнять свой мемпул, а какие  отфутболивать,

Но фактически, минимальной комиссией, если вы не оператор майнинг пула, является другая дефолтовая константа в том же файле, 3000 сатошей:
https://github.com/bitcoin/bitcoin/blob/master/src/policy/policy.h#L55

Мне кажется, кто-то из нас неправильно толкует параметр DUST_RELAY_TX_FEE. Или вы неточно выразились, поэтому я вас не понял.

Я понимаю так, что эта цифра - 3 сат/байт - показывает тариф, при котором комиссия за трату выхода не должна превышать ценность этого выхода. Иначе этот выход считать пылью. Например, p2pkh-выход - это 34 байта (чтобы его создать) + 148 байт (чтобы его потратить в следующей транзакции) = 182 байта, умножаем на эту константу (на 3), получаем 546 байт - значит если этот выход меньше 546 сат, то он считается пылью. Для p2wpkh-выхода эта цифра будет (31+67)*3=294 вБайта. И так далее.

Если уж быть занудным, то 3000 сатошей за килобайт, это, строго говоря, не 3, а 3000/1024 сатошей за байт.

А вот я не уверен, что это так. Насколько я знаю, килобайтом с некоторых пор называют как 1024 байта, так и 1000 байт, причем все чаще второе. Для 2¹⁰ ввели приставку киби, вот кибибайт (https://ru.wikipedia.org/wiki/%D0%9A%D0%B8%D0%B1%D0%B8%D0%B1%D0%B0%D0%B9%D1%82) - это однозначно 1024 байта.

Надо будет попробовать отправить транзакцию с комиссией 0.98 сат/Байт, по вашей логике она должна проходить.

В этой статье [1] в принципе дается ответ на вопрос в каких единицах измерения выражается размер транзакции и это определенно килобайты (kb), а не кибибайты (kib)