Перейти к содержимому
ecdsa.com
РекомендуемаяСкрученная форма Эдвардса

edwards25519

Edwards25519 — Curve25519 в скрученной форме Эдвардса; на этой кривой работают подписи Ed25519.

edwards25519 — скрученная кривая Эдвардса ax² + y² = 1 + dx²y² над 255-битным простым полем с 253-битной подгруппой простого порядка и кофактором 8; оценочный уровень стойкости — 128 бит. Статус: рекомендуется для новых систем.

Edwards25519 — кривая −x² + y² = 1 + dx²y² над полем по модулю 2^255 − 19 с d = −121665/121666. Она бирационально эквивалентна Curve25519, поэтому у обеих кривых одна и та же группа порядка 8·n. Закон сложения на ней полный (исключительных случаев нет), и это упрощает код с постоянным временем выполнения.

Подписи Ed25519 (RFC 8032, § 5.1) занимают 64 байта при 32-байтовых открытых ключах и детерминированы: nonce выводится из закрытого ключа и сообщения, поэтому слабый генератор случайных чисел не может привести к утечке ключа. Ed25519 используется в SSH (ssh-ed25519), TLS 1.3, DNSSEC (алгоритм 15), JOSE и COSE (Ed25519, RFC 9864), Solana и onion-сервисах Tor и одобрен в FIPS 186-5.

Кофактор группы равен 8, поэтому библиотеки расходятся в граничных случаях: умножают ли они при проверке на кофактор и какие точки не в канонической кодировке принимают. В результате одна и та же подпись может пройти проверку в одной библиотеке и не пройти в другой (Халкиас, Гарийо и Николаенко, «Taming the many EdDSAs»).

Названия в стандартах

СтандартНазвание
RFC 8032edwards25519
RFC 8032 / RFC 8410Ed25519

Идентификаторы объектов

Параметры кривой

255-битное простое поле · примерно 128-битная стойкость

Простой модуль поля p
0x7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffed
Коэффициент a
0x7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffec
Коэффициент d
0x52036cee2b6ffe738cc740797779e89800700a4d4141d8ab75eb4dca135978a3
Координата x базовой точки
0x216936d3cd6e53fec0a4e231fdd6dc5c692cc7609525a7b2c9562d608f25d51a
Координата y базовой точки
0x6666666666666666666666666666666666666666666666666666666666666658
Порядок n базовой точки
0x1000000000000000000000000000000014def9dea2f79cd65812631a5cf5d3ed
Кофактор h
0x8

Где используется

  • SSH (ssh-ed25519)
  • TLS 1.3 (ed25519)
  • DNSSEC (algorithm 15)
  • JOSE (Ed25519, EdDSA)
  • Solana
  • Signify / minisign
  • Tor onion services

Идентификаторы в реестрах

Схемы подписи TLS
ed25519 0x0807
Алгоритмы JOSE
Ed25519
Кривые JWK
Ed25519
Алгоритмы COSE
Ed25519 -19
Эллиптические кривые COSE
Ed25519 6
Алгоритмы открытых ключей SSH
ssh-ed25519ssh-mldsa44-ed25519
Номера алгоритмов DNSSEC
ED25519 15

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

Все кривые