Odaily Planet Daily сообщение: исследователь Авиху Леви предложил схему квантово-безопасного биткоина (QSB), которая обеспечивает устойчивость транзакций биткоина к квантовым атакам исключительно с использованием существующих традиционных скриптовых ограничений. Согласно этой схеме, стандартные транзакции биткоина зависят от подписей ECDSA (цифровая подпись на основе эллиптических кривых), которые могут быть взломаны достаточно мощным квантовым компьютером, запускающим алгоритм Шора. Для решения этой проблемы исследователи предложили QSB, заменяющую зависимость от эллиптической криптографии в безопасности транзакций на конструкцию на основе Binohash, использующую схему одноразовых подписей, встроенную в скрипт биткоина.
Binohash обеспечивает целостность транзакций с помощью задачи доказательства работы, основанной на длине подписи. Однако в статье отмечается, что квантовые вычисления также могут взломать эту задачу.
QSB устраняет эту уязвимость, создавая головоломку «хеш в подпись», которая требует от плательщика решить головоломку, основанную исключительно на хешировании, а не на эллиптической криптографии, что делает ее устойчивой к квантовым атакам, направленным на нарушение эллиптической криптографии.
«Поскольку эта головоломка зависит исключительно от антиколлизионной стойкости RIPEMD-160 (а не от каких-либо предположений об эллиптических кривых), она полностью не подвержена влиянию алгоритма Шора», — объяснили исследователи. (The Block)