Puncte:1

Ce este o funcție pe o linie sau o curbă?

drapel et

Citesc despre împerecheri folosind curbe eliptice și toate textele vorbesc despre funcții pe o curbă.

Îmi este greu să-mi dau seama ce înseamnă „funcționează pe o curbă” sau „funcționează pe o linie”

Ecuația unei linii sau a unei curbe în sine este sub forma unei funcții, dar nu pot să îmi dau seama ce este „funcție pe o curbă” sau „funcție pe o linie”.

Cateva exemple.

În Criptografia matematică de Silverman,

Teorema 5.36. Fie E o curbă eliptică.
(a) Fie f și f' funcții raționale pe E.

Un alt text spune că va introduce mai întâi funcția pe o linie înainte de a merge să funcționeze pe o curbă

Mai întâi oferim o introducere blândă în teoria divizorilor, analizând exemple de funcții pe linie înainte de a lua în considerare curbele eliptice.

Ce este mai exact o funcție pe o linie sau o curba? Și cum există mai multe funcții pe o linie sau o curbă? Tot ce înțeleg este unu funcţie care este asociată cu curba sau cu linia (curba sau ecuaţia liniei). Este foarte greu de înțeles care sunt acești multipli funcții pe o linie sau o curbă.

fgrieu avatar
drapel ng
Mi-am eliminat răspunsul, deoarece nu dădea definiția folosită de Silverman. El folosește „funcție pe $E$” pentru a însemna că setul de intrare este limitat la $E$, indiferent de setul de destinație. Și el asimilează $f(X,Y)$ cu două intrări în câmpul de bază la $f(P)$ unde $P$ este un punct al curbei $E$, dat de coordonatele sale $X$ și $Y$ în câmpul de bază, potrivirea ecuației curbei $Y^2=X^3+AX+B$. În ediția a 2-a a Introducerii în criptografia matematică a lui Silverman, teorema la care faceți referire este 6.36, iar în pagina de dinainte există text în acest sens cu „s-ar putea să vedem...”
Puncte:4
drapel ru

În scopul curbelor eliptice și al împerecherilor cu coordonate afine, funcțiile sunt funcții raționale (raporturile a două polinoame) în cele două variabile $X$ și $Y$ cu coeficienţi în câmpuri compatibile. Curbele sunt setul de puncte în care o anumită funcție este zero. Liniile sunt curbe în care funcția de bază este un polinom de gradul total 1. O funcție pe o curbă (de obicei, curba este definită de o altă funcție) este setul de valori pe care funcția le ia în punctele curbei, adică valoarea funcției în locurile în care cealaltă funcție este zero.

De exemplu, dacă lucrăm peste numerele raționale și luăm în considerare funcția $C(X,Y)=Y^2-X^3+X-1$. Aceasta definește curba eliptică $E:C(X,Y)=0$ pe care am putea-o scrie ca $E:Y^2=X^3-X+1$. Luați în considerare și funcția $L(X,Y)=2X-Y-1$, aceasta definește linia $\ell:L(X,Y)=0$ pe care le-am putea scrie de obicei $\ell:Y=2X-1$. Deși funcțiile sunt definite pentru toate valorile raționale ale $X$ și $Y$, ne putem specializa pe valori care se află pe curbe. Functia $C$ pe curbă $E$ este zero peste tot, dar funcția $L$ ia valori mai interesante. Considera $L$ evaluat la punct $(5,-11)$ care zace pe $E$. Acesta este 20. La fel putem vorbi despre funcție $C$ pe "curba" $\ell$ de exemplu. dacă luăm punctul $(7,13)$ care zace pe $\ell$ v-om vedea $C(7,13)=-168$.

În mod clar, putem vorbi despre multe funcții diferite definite $E$ si nu doar $L$.

Există relații interesante între o funcție $f$ pe o curbă definită de o funcţie $g$ și funcția $g$ pe o curbă definită de funcţie $f$. Acestea încep cu observația că zerourile sunt împărțite. În special zerourile lui $L$ pe $E$ sunt $(0,-1)$, $(1,1)$, și $(3,5)$ care sunt şi zerourile lui $C$ pe $\ell$.

drapel et
Ce este interesant despre evaluarea L @ (5, -11) la 20 sau C @ (7, 13) evaluarea la -168?
drapel et
Îmi pare rău pentru întrebarea întârziată, dar nu reușesc să-mi dau seama ce rost are aceasta.
Daniel S avatar
drapel ru
De ce este interesantă evaluarea funcțiilor în acest fel este (cel puțin pentru mine) o întrebare profundă. Totuși, în scopul perechilor, lucrul important este că triplele de funcții au multă simetrie dacă se evaluează o funcție într-un loc în care celelalte două sunt ambele zero (sau unul este zero și unul este infinit etc.). Această simetrie este cunoscută sub numele de reciprocitate Weil. Acest lucru duce la construirea anumitor perechi de funcții cu multă simetrie, ceea ce ne permite să construim perechi biliniare care pot crea o primitivă criptografică foarte puternică.

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.