Как может выглядеть HD-кошелек после квантовой эры (PQ)? Новая статья от команды @projecteleven предлагает два решения. Давайте взглянем.
Вот основные идеи статьи: - HD-кошельки (BIP32) основываются на линейной структуре криптографии на эллиптических кривых - Квантовые компьютеры угрожают предположениям о дискретном логарифме, лежащим в основе этих схем - Репликация функций BIP32 (особенно производных открытых ключей) с помощью постквантовой криптографии затруднительна - В этой статье предлагаются две конструкции на основе решеток для постквантовых HD-кошельков
@projecteleven Компромиссы между схемами ↓
@projecteleven Читайте полную статью здесь
Conor Deegan
Conor Deegan5 мар., 22:50
Новая работа нашей команды. Постквантовые HD-кошельки с полной нехардированной производной публичного ключа. Кошельки только для просмотра, xpubs, иерархическое управление ключами и т.д. — все с доказуемой безопасностью при стандартных предположениях о решетках. Нехардированная производная BIP32 зависит от линейной алгебры эллиптических кривых. Вы добавляете смещение к родительскому публичному ключу и получаете действительный дочерний публичный ключ. Постквантовые схемы решеток нарушают это двумя способами. Некоторые схемы округляют свои публичные ключи во время генерации ключей, что разрушает линейность. И даже без округления каждая производная добавляет шум, который изменяет статистический профиль производных ключей, нарушая их несвязываемость. В этой работе мы построили две конструкции. Первая использует ML-DSA для только хардированной производной с полными доказательствами безопасности. Вторая, основной результат, использует Raccoon-G, вариант Raccoon с гауссовски распределенными секретами. Мы пропускаем шаг округления и публикуем полный публичный ключ, чтобы сохранить линейность. Кроме того, гауссианы стабильны при сложении, поэтому производные ключи остаются в той же распределительной семье, что и свежие. Это дает вам нехардированную производную с доказуемой несвязываемостью и не подделываемостью при стандартных предположениях о решетках. Компромисс заключается в больших ключах и подписях, а также в ограниченной глубине производной. На практике ограничение по глубине не является ограничительным, поскольку реальные структуры кошельков, такие как BIP44, в любом случае используют нехардированную производную только для последних двух уровней. Мы реализовали обе конструкции на Rust. Статья и Github ниже.
87