înregistrare Logare
Puncte:0
xxxqqq avatar Crypto

Echivalența dintre „Relația jurnalului discret” și jurnalul discret

drapel in
xxxqqq

Încerc să înțeleg Antiglonțuri și folosește următoarea ipoteză (Secțiunea 2.1): Presupunerea relației de jurnal discret Notă: $\mathbb{G}$ este de ordin prim $p$.

Întrebarea mea este despre ultima propoziție din imagine -- nu o pot dovedi. Mai exact, vreau să demonstrez asta $(*)$ dacă Relația de jurnal discret este „întreruptă”, atunci jurnalul discret „plat” este, de asemenea, rupt. Intuitiv, acest lucru are sens, dar trebuie să fiu atent, deoarece abia încep criptografia de auto-învățare.

O încercare de a demonstra $(*)$: Pentru a sparge DL simplu, trebuie să găsesc $x\in\mathbb{Z}_p$ Sf. $g^x=h$. Adversar $\mathcal{A}$ ruperea DLR pentru $n=2, g_1 = g, g_2 = -h$ ar da $a_1', a_2' \in \mathbb{Z}_p$. Cu toate acestea, nu există nicio garanție că $a_2' = 1$ astfel încât $a_1' = x$, dacă nu există o modalitate de a „converti” $(a_1',a_2')$ la $(x, 1)$. Sunt blocat aici.

43
1 + 0
Puncte:1
poncho avatar Crypto
drapel my
poncho

Cu toate acestea, nu există nicio garanție că $a_2' = 1$ astfel încât $a_1' = x$, dacă nu există o modalitate de a „converti” $(a_1',a_2')$ la $(x, 1)$. Sunt blocat aici.

Nu vă voi da un răspuns (dacă găsiți răspunsul este mult mai bine pentru a învăța); Vă voi da câteva indicii:

  • $g^{a}(g^x)^{b} = 1$ este echivalent cu a spune că $a + bx = 0 \pmod q$, Unde $q$ este ordinea elementului $g$; acest lucru este adevărat chiar dacă $g^x = h$

  • Dacă cunoaştem o valoare $b \ne 0$, și $q$ este prim, atunci este fezabil să se găsească o valoare $b'$ astfel încât $b \cdot b' = 1 \pmod q$?

0 + 0
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.