înregistrare Logare
Puncte:1
T. Rossi avatar Crypto

Negarea unui punct EC cu reprezentarea Jacobi x,y,z

drapel om
T. Rossi

Construiesc o mică bibliotecă pentru Schnorr Signatures și Oracle DLC, pasajul cheie este:

s_i G = R - h(i, R)V

  • R = kG; G generator, k a nonce
  • h(i, R) este hash-ul mesajului i (i este una dintre ieșirile care vor fi semnate de Oracolul)
  • V este cheia publică a Oracolului (= v G)

Operațiile de „adăugare” și „înmulțire” folosesc reprezentarea Jacobi pentru viteză, prin urmare aș avea nevoie și de negație. Negația în reprezentarea xy este (x, -y), care ar fi pentru xyz?

De asemenea, în experimentele mele, această implementare este într-adevăr mai rapidă pentru operațiunile individuale, dar nu găsesc multă literatură despre aceasta, care ar fi cea mai rapidă implementare posibilă pentru calcularea semnăturilor Schnorr?

Multumesc, T.

EDITAȚI | ×: wikipedia spune -x, dar ori am citit gresit ori e in alt context. Dacă doar trântesc x,y,z -> x,-y,z totul se verifică, aș vrea să înțeleg puțin mai bine de ce, totuși

54
0 + 0
poncho avatar
drapel my
poncho
Nu este negația lui $(x,y)$ de fapt $(x, -y)$?
2
Răspunde
T. Rossi avatar
drapel om
T. Rossi
Hopa, da, în reprezentarea xy este într-adevăr
0
Răspunde
knaccc avatar
drapel es
knaccc
Bibliotecile Ed25519 au ceva numit „multiplicare scalară dublă”, care este optimizată pentru verificarea unei semnături Schnorr și care este deosebit de eficientă pe acea curbă.
1
Răspunde
Puncte:2
poncho avatar Crypto
drapel my
poncho

Negația în reprezentarea xy este (x, -y), ar fi aceeași pentru reprezentarea xyz?

Ei bine, punctul de reprezentare iacobean $(x, y, z)$ corespunde reprezentării obișnuite $(xz^{-2}, yz^{-3})$. Negarea asta ar fi $(xz^{-2}, -yz^{-3})$; o modalitate ușoară de a obține asta într-o reprezentare iacobeană ar fi $(x, -y, z)$.

Și așa, da, a face ceea ce este evident este modalitatea corectă de a calcula inversul.

0 + 0
T. Rossi avatar
drapel om
T. Rossi
Mulțumiri! si pentru explicatie!
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.