ECDSA
Что такое ECDSA?
ECDSAЭллиптический вариант DSA, стандартизованный в FIPS 186; формирует компактные подписи, безопасность которых опирается на задачу дискретного логарифма на эллиптических кривых.
Эллиптический алгоритм электронной подписи ECDSA — это аналог DSA на эллиптических кривых, стандартизованный в ANSI X9.62 и FIPS 186 (действующая редакция FIPS 186-5 вышла в феврале 2023 года и добавила EdDSA наряду с ECDSA). Для подписания вычисляется хеш сообщения, для каждой подписи выбирается случайный одноразовый k и формируется пара (r, s) с использованием базовой точки кривой и закрытого ключа. Проверка выполняется по открытому ключу, хешу и (r, s) без раскрытия закрытого. Подписи компактны — около 64 байт на кривой P-256 — и применяются в TLS, подписи кода, JWT и большинстве криптовалют (Bitcoin и Ethereum используют secp256k1).
Главная ловушка ECDSA — одноразовый k: он должен быть уникальным и непредсказуемым для каждой подписи. Единственного повторного или смещённого k достаточно, чтобы восстановить закрытый ключ простой алгеброй — именно эту слабость группа fail0verflow использовала против ключа подписи кода Sony PS3 на 27C3 в декабре 2010 года, поскольку Sony применяла статическое значение. RFC 6979 устраняет этот риск, детерминированно выводя k из сообщения и ключа. Другой сбой связан с проверкой входных данных: CVE-2022-21449 («Psychic Signatures», 2022) заставляла Java 15–18 принимать нулевую подпись (r=0, s=0) как действительную для любого сообщения. Сегодня часто предпочитают EdDSA (Ed25519) — детерминированный по замыслу и устойчивый к атакам по сторонним каналам.
flowchart LR
M[Сообщение] --> H[Хеш e = H(m)]
K[Случайный k] --> S[Вычислить r, s]
PR[Закрытый ключ d] --> S
H --> S
S --> SIG[Подпись r, s]
SIG --> V{Проверка открытым ключом Q}
H2[Хеш сообщения] --> V
V -->|верно| OK[Принять]
V -->|неверно| NO[Отклонить]
K -.повтор или смещение k.-> LEAK[Закрытый ключ восстановлен]● Примеры
- 01
TLS-сертификаты всё чаще используют ECDSA-P256 вместо RSA.
- 02
Транзакции Bitcoin подписываются ECDSA-подписями на secp256k1.
● Частые вопросы
Что такое ECDSA?
Эллиптический вариант DSA, стандартизованный в FIPS 186; формирует компактные подписи, безопасность которых опирается на задачу дискретного логарифма на эллиптических кривых. Относится к категории Криптография в кибербезопасности.
Что означает ECDSA?
Эллиптический вариант DSA, стандартизованный в FIPS 186; формирует компактные подписи, безопасность которых опирается на задачу дискретного логарифма на эллиптических кривых.
Как защититься от ECDSA?
Защита от ECDSA обычно сочетает технические меры и операционные практики, как описано в определении выше.