Рейтинг:9

Как строятся имена кривых?

флаг us

Я начал с вопроса: Кривые пула мозгов существуют в варианте, оканчивающемся на ..r1 и ..t1. Что это означает?

Но есть также «secp..» и «sect..», точно так же, как «..r1» и «k1» NIST.

Что все это значит?

dave_thompson_085 avatar
флаг cn
Относится к https://crypto.stackexchange.com/questions/59964/what-is-the-difference-between-ecdsap-ecdsak-and-ecdsab-in-the-output-of-, но не совсем отвечает (по-медвежьи) опе
Рейтинг:17
флаг ng

Префикс сек расшифровывается как «Стандарты эффективной криптографии» (согласно одноименному группа, в смысле собрание экспертов). Мозговой пул означает имя Другая собрание экспертов.

После этого, п (или же п после Мозговой пул) означает Prime и используется для кривых с уравнением над полем $\mathbb F_p$ высшего порядка. После сек, т используется, когда поле $\mathbb F_{2^k}$ за $к>1$, но я не знаю, почему т был выбран или если кривые обладают дополнительными свойствами.

Обычно следующие 3 цифры представляют собой в десятичном виде битовый размер поля порядка (не обязательно битовый размер кривой порядка, который отличается для секта кривые).

После этого, к обозначает Коблица и используется для кривых Коблица и, как обобщение, для кривых с полем $\mathbb F_p$ которые обладают эффективным эндоморфизмом (на это бумага). р означает Random и используется для несколько случайных кривых без этого свойства. Для кривых Брейнпула т означает «скрученный», и я предоставляю другим объяснить, что это значит.

Последние цифры образуют десятичный индекс, начиная с 1 для первой стандартной кривой с тем же обозначением перед этим индексом.


Существуют также «кривые NIST» FIPS 186-4 приложение D. Они начинаются с п (для Prime, что означает как п и р выше вместе взятых), К (для кривой Коблица на бинарной системе полей $\mathbb F_{2^k}$ за $к>1$, в сочетании с р выше), или Б (для бинарного поля $\mathbb F_{2^k}$, в сочетании с р выше). Затем следует знак минус или тире и 3 цифры, как указано выше. Кривые P-UVW соответствуют своим аналогам secpUVWr1 (P-256 соответствует secp256r1). Я не проверял подробно, но думаю, что это распространяется на K-UVW для sectUVWk1, возможно, B-UVW для sectUVWr1.


Большая часть информации в этом ответе получена из сек2в2 из SECG, разделы 2.1 и 3.1; и из FIPS 186-4.

Примечание. Некоторые другие кривые названы по вдохновению автора. Например Кривая25519 получил свое имя, потому что основное поле имеет порядок $2^{255}-19$. По этому соглашению Кривая1174 будет Curve2519, но я предполагаю, что однозначная разница с ранее существовавшей Curve25519 вызвала бы бесконечную путаницу, поэтому она получила свое название от константы 1174 в своем уравнении. Ed448-Златовласка говорит, что это кривые Эдвардса и использует поле порядка 448-битного простого числа с некоторым свойством редкости как золото.

SAI Peregrinus avatar
флаг si
Curve448-Goldilocks — еще одно исключение.
dave_thompson_085 avatar
флаг cn
FWIW [_draft_ FIPS 186-5](https://csrc.nist.gov/publications/detail/fips/186/5/draft), если/когда он будет принят, перенесет определенные кривые из [приложения D](https:// nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.186-4.pdf#page=96) в новый отдельный документ SP800-186 — с добавлением форм Edwards, Montgomery/X _and_ Weierstrass 25519 и 448, как тщательно!

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.