Puncte:9

Cum sunt construite numele curbelor?

drapel us

Am inceput cu intrebarea: Brainpool curbe exista intr-o varianta terminata in ..r1 si ..t1. Ce înseamnă?

Dar există și „secp..” și „sect..” la fel ca „..r1” și „k1” ale NIST.

Ce înseamnă toate acestea?

dave_thompson_085 avatar
drapel cn
Legat de, dar nu a primit un răspuns complet (în mod înclinat) de către https://crypto.stackexchange.com/questions/59964/what-is-the-difference-between-ecdsap-ecdsak-and-ecdsab-in-the-output-of- ope
Puncte:17
drapel ng

Prefixul sec reprezintă „Standarde pentru criptografia eficientă” (după eponimul grup, în sensul de adunare de experți). Brainpool reprezintă numele de o alta adunare de experți.

Dupa asta, p (sau P după Brainpool) înseamnă Prim și este folosit pentru curbele cu o ecuație peste câmp $\mathbb F_p$ de ordin prim. După sec, t este folosit când câmpul este $\mathbb F_{2^k}$ pentru $k>1$, dar nu știu de ce t a fost ales sau dacă curbele au proprietăți suplimentare.

De obicei, cele 3 cifre care urmează sunt, în zecimală, dimensiunea biților din ordinea câmpurilor (nu neapărat dimensiunea biților a ordinii curbei, care este diferită pentru sectă curbe).

Dupa asta, k reprezintă Koblitz și este folosit pentru curbele Koblitz și, ca generalizare, pentru curbele cu câmp $\mathbb F_p$ care au un endomorfism eficient (per acest hârtie). r reprezintă aleatoriu și este folosit pentru curbe oarecum aleatorii fără această proprietate. Pentru curbele Brainpool, t înseamnă răsucit și las pe alții să explice ce înseamnă asta.

Ultima (ultimele) cifre formează un index în zecimală, începând de la 1 pentru prima curbă standardizată cu aceeași denumire înainte de acel indice.


Există, de asemenea, „curbele NIST” ale FIPSÂ 186-4 apendicele D. Acestea încep cu P (pentru Prime, adică ca p și r mai sus combinate), K (pentru curba Koblitz pe un câmp binar $\mathbb F_{2^k}$ pentru $k>1$, combinat cu r mai sus), sau B (pentru câmpul binar $\mathbb F_{2^k}$, combinat cu r de mai sus). Acesta este urmat de un semn minus sau liniuță și 3 cifre ca mai sus. Curbele P-UVW se potrivesc cu omologii lor secpUVWr1 (P-256 este secp256r1). Nu am verificat în detaliu, dar cred că asta se extinde la K-UVW pentru sectUVWk1, poate B-UVW pentru sectUVWr1.


O mare parte din informațiile din acest răspuns provin din sec2v2 de SECG, secțiuni 2.1 și 3.1; iar din FIPSÂ 186-4.

Notă: Alte curbe sunt denumite după inspirația autorului. De exemplu Curba25519 am primit numele pentru că câmpul prim are ordine $2^{255}-19$. Prin această convenție Curba1174 ar fi Curva2519, dar cred că diferența de o singură cifră cu Curba25519 preexistentă ar fi cauzat confuzii nesfârșite, așa că și-a luat numele de la constanta 1174 din ecuația sa. Ed448-Buc de aur spune că este o curbă Edwards și folosește un câmp de ordine un prim de 448 de biți cu o proprietate rară ca aur.

SAI Peregrinus avatar
drapel si
Curva448-Blocuri de aur este o altă excepție.
dave_thompson_085 avatar
drapel cn
FWIW [_draft_ FIPS 186-5](https://csrc.nist.gov/publications/detail/fips/186/5/draft) dacă/când este adoptat va muta curbele specifice din [anexa D](https:// nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.186-4.pdf#page=96) la un nou document separat SP800-186 -- cu adăugarea formularelor Edwards, Montgomery/X _și_ Weierstrass de 25519 și 448, cât de minuțios!

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.