Исследователи опубликовали 131-страничный анализ безопасности SHRINCS — предлагаемой постквантовой схемы подписей для Bitcoin — и приглашают сообщество ознакомиться с ним. Согласно оценке в статье, классическая стойкость составляет 121,4–122,7 бита, однако этот результат зависит от трёх гипотез, которые ещё не доказаны. Авторы подчёркивают, что их работа не завершена и пока не должна использоваться при внедрении.
В четверг исследователь Михаил Кудинов анонсировал первую версию. Датировано нояб. 18, анализ сводит безопасность SHRINCS к свойствам базовой хеш-функции. Команда продолжает анализировать SM-DSPR, для которого предполагается текущая оценка, а также работает над уточнением этапа перепрограммирования и улучшением оценки стойкости к квантовым атакам. SHRINCS объединяет две схемы на основе хеш-функций под одним ключом: компонент с состоянием на основе FXMSS с WOTS+C и резервный вариант без состояния на основе SLH-DSA. Обе используют одну и ту же хеш-функцию, поэтому доказательство должно охватывать обе. Размеры черновых подписей составляют от 548 до 4 619 байт для версии с сохранением состояния и 5 777 байт для резервного варианта. Подписи Шнорра в Bitcoin занимают 64 байта, а подписи ECDSA — обычно около 71 байта; более крупные подписи занимают больше места в блоке и могут уменьшить число транзакций в блоке. Опция с сохранением состояния использует одноразовые ключи, поэтому повторное использование ключа может позволить злоумышленнику подделать подпись и похитить средства. Кошельки должны отслеживать состояние каждого ключа; альтернатива без сохранения состояния позволяет избежать этого риска, но приводит к значительно большему размеру подписей. В эфире MARA Foundation TV директор по исследованиям Blockstream Йонас Ник рассказал главе фонда Изабель Фоксен Дьюк: «Пользователь не должен иметь возможности действовать так, чтобы это катастрофическое событие произошло» и «Разработчикам кошельков нужно правильно работать с этим компонентом, сохраняющим состояние». Он также предупредил: «Мы не знаем, каким будет рынок комиссий, когда у нас появятся такие очень большие подписи» и «Дело не только в рынке комиссий: в блок помещается меньше транзакций, а значит, меньше людей смогут пользоваться Bitcoin». «И я думаю, это меняет ценностное предложение Bitcoin». Кудинов заявил, что работа не прошла достаточную проверку экспертами. Репозиторий проекта на GitHub предупреждает, что документы могут содержать ошибки и не должны быть единственным основанием для развертывания SHRINCS. Кудинов написал: «Мы старались быть осторожными, но в доказательстве такого объёма могут быть ошибки» и попросил читателей сообщать об ошибках, открывая issue. Исследователи также опубликовали отдельные результаты, которые, по их словам, применимы не только к SHRINCS, но и к SPHINCS+ и SLH-DSA: классическую оценку для ITSR без перепрограммирования и квадратичную квантовую оценку необнаружимости. Эта работа проводится на фоне растущего внимания к квантовым угрозам: на этой неделе группа мировых регуляторов рынка ценных бумаг предупредила, что переход блокчейнов на квантово-устойчивую криптографию может оказаться особенно сложной задачей. Тем временем исследователи недавно разработали постквантовую защиту для Lightning после того, как была продемонстрирована квантово-устойчивая транзакция в Bitcoin без форка. Проект предложения по улучшению Bitcoin под названием SHRINCS открыт для обсуждения. Кудинов, исследователь постквантовой криптографии в Blockstream, заявил: «Нам нужны все возможные отзывы — от инженеров, криптографов, разработчиков протоколов», добавив: «Есть много всего, что нужно проверить, протестировать, раскритиковать или похвалить».




