Перейти к содержимому
ecdsa.com

XMSS и XMSS^MT

Расширенная схема подписи Меркла (eXtended Merkle Signature Scheme) из RFC 8391 и NIST SP 800-208: подпись с состоянием на основе хеш-функций, построенная на одноразовых ключах WOTS+, с многодеревным вариантом для большего числа подписей.
Другие написанияXMSSXMSS^MTXMSSMTRFC 8391

XMSS даёт более точные доказательства стойкости, чем LMS (благодаря битовым маскам и настраиваемым хеш-функциям), ценой несколько больших вычислительных затрат. Наборы параметров сочетают SHA-256 или SHAKE с высотой дерева 10, 16 или 20; XMSS^MT выстраивает деревья в несколько уровней и позволяет создать до 2⁶⁰ подписей. Как и в LMS, подписант никогда не должен повторно использовать одноразовый ключ, поэтому работа с состоянием должна быть устойчива к сбоям, а ключи нельзя дублировать.

На практике LMS чаще встречается в оборудовании и прошивках, а XMSS применяется, например, в профилях, рекомендованных немецким BSI, и в некоторых реализациях безопасной загрузки. SLH-DSA избавляет от состояния ценой большего размера подписи.

Стандарты и ссылки

Все термины