Перейти к содержимому
ecdsa.com
УстаревшаяДвоичная форма Вейерштрасса

sect409k1

sect409k1 (NIST K-409) — кривая Коблица над двоичным полем GF(2^409); NIST объявил её устаревшей.

sect409k1 — двоичная кривая Вейерштрасса y² + xy = x³ + ax² + b над двоичным полем GF(2^409) с 407-битной подгруппой простого порядка и кофактором 4; оценочный уровень стойкости — 192 бита. Статус: устарела, не используйте для новых ключей.

Кривые Коблица — двоичные кривые y² + xy = x³ + ax² + 1 с a = 0 или 1; их эндоморфизм Фробениуса позволяет реализациям заменять удвоения точек дешёвыми возведениями в квадрат (τ-адическое умножение на скаляр). У sect409k1 a = 0, кофактор равен 4, а неприводимый многочлен f степени 409 указан выше; стойкость составляет около 192 бит.

В стандартах с FIPS 186-2 по 186-4 она значилась как K-409. NIST SP 800-186 (2023) объявляет устаревшими все кривые над двоичными полями, а для TLS их объявил устаревшими RFC 8422. OpenSSL можно собрать без поддержки двоичных кривых (no-ec2m).

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

СтандартНазвание
SEC 2sect409k1
NIST FIPS 186-4 (withdrawn)K-409

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

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

двоичное поле GF(2^409) · примерно 192-битная стойкость

Степень поля m
0x199
Неприводимый многочлен f
0x2000000000000000000000000000000000000000000000000000000000000000000000000000000008000000000000000000001
Коэффициент a
0x0
Коэффициент b
0x1
Координата x базовой точки
0x60f05f658f49c1ad3ab1890f7184210efd0987e307c84c27accfb8f9f67cc2c460189eb5aaaa62ee222eb1b35540cfe9023746
Координата y базовой точки
0x1e369050b7c4e42acba1dacbf04299c3460782f918ea427e6325165e9ea10e3da5f6c42e9c55215aa9ca27a5863ec48d8e0286b
Порядок n базовой точки
0x7ffffffffffffffffffffffffffffffffffffffffffffffffffe5f83b2d4ea20400ec4557d5ed3e3e7ca5b4b5c83b8e01e5fcf
Кофактор h
0x4

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

  • Legacy TLS 1.2 (RFC 8422)
  • Legacy X.509 certificates

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

Поддерживаемые группы TLS
sect409k1 0x000B

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

Все кривые