înregistrare Logare
Puncte:1
avatar Crypto

Definiția problemei puternice Diffie Hellman

drapel tr
Thomas

Caut definiția problemei Diffie Hellmann puternice. Cu toate acestea, pot găsi doar definiții pentru $\ell$ sau $q$-puternic Diffie Hellmann.

Este posibil ca problema puternică Diffie Hellman să fie numită și $\ell$ sau $q$-problemă puternică Diffie Hellmann?

164
0 + 0
Puncte:2
Ievgeni avatar Crypto
drapel cn
Ievgeni

Conform această hârtie (pagina 6), the $q$-Problema Strong Diffie-Hellman (sau doar problema Strong Diffie-Hellman pe scurt) este următoarea: Într-un context biliniar $(\mathbb{G}_1, \mathbb{G}_2, \mathbb{G}_T)$.

Lăsa $g_1$ și $g_2$ fii generatori publici de $\mathbb{G}_1$, și $\mathbb{G}_2$.

Adversarul primește: $\left(g^{x^i}_1\right)^q_{i=0}$ și $g_2, g_2^x$, cu $x$ un scalar secret aleatoriu și ar trebui să scoată o pereche $\left(c, g^{\frac{1}{x+c}}\right)$ cu $c$ un scalar la alegerea sa.

0 + 0
kelalaka avatar
drapel in
kelalaka
2K, felicitări. Acum editările tale sunt gratuite :)
0
Răspunde
drapel tr
Thomas
Multumesc pentru raspuns si sursa ta!
0
Răspunde
Puncte:2
kodlu avatar Crypto
drapel sa
kodlu

Da cel $\ell$ sau $q$ este legat de parametrizare, deoarece ideea de bază este de a vă oferi un număr de valori cunoscute și de a vă cere să calculați o cantitate aferentă și să luați în considerare duritatea acestei probleme. De exemplu, este disponibilă o lucrare Eurocrypt 2006 de Cheon Aici afirmă:

Dat $g$ și $g^{\alpha^i}$ într-un grup abelian $G$ pentru $i=1,2,\ldots,\ell$ calcula $g^{\alpha^{\ell+1}}.$ Aici $\alpha \in \mathbb{Z}_p.$

A fost introdus pentru prima dată de Boneh și Boyen să construiască o schemă de semnătură scurtă, care să fie sigură modelul standard (fără oracole aleatorii).

0 + 0
Ievgeni avatar
drapel cn
Ievgeni
Poți să dai o sursă despre definiția ta?
0
Răspunde
drapel tr
Thomas
Multumesc pentru raspuns!
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.