Минутка образования: вчера в биткоине провели первую транзакцию, защищённую от квантового компьютера.

Когда мы тратим обычные биткоины, в сеть попадает открытый ключ. Алгоритм Шора позволит достаточно мощному квантовому компьютеру вычислить по нему секретный и подписать чужой перевод.
Некий исследователь Авиху Леви придумал метод QSB. Владелец заранее отправляет монеты в специальную ячейку внутри биткоина. Когда деньги понадобятся, он указывает обычный адрес получателя и запускает программу на своих или арендованных видеокартах. Она перебирает варианты перевода, пока не находит тот, который биткоин принимает без обычной уязвимой подписи. Получателю ничего делать не нужно.

Вчера схему впервые проверили в основной сети. Отправили всего 10 000 сатоши, около восьми долларов.
Чтобы положить их в новую ячейку, заплатили 30 000 сатоши комиссии. Чтобы забрать, ещё 5 179. Подготовка перевода на видеокартах стоила около 150–200 долларов.

Получается, на защиту и отправку восьми долларов ушло примерно 28 долларов сетевых комиссий и до 200 долларов вычислений: на этом вечерняя минутка образования закончена.