înregistrare Logare
Puncte:1
Mahsa Bastankhah avatar Crypto

Un grup finit cu o funcționalitate de prag

drapel de
Mahsa Bastankhah

Încerc să găsesc un generator al unui grup finit care să împartă grupul în două părți. De exemplu, uitați-vă la ultimul rând al acestui tabel care arată puterile lui 10 în grupul Z_19. introduceți descrierea imaginii aici

Puteți împărți grupul în două părți. elementele dinaintea „10^7 mod 19” care toate sunt mai mici de „13” și elementele care conțin și după „10^7 mod 19” care cu probabilitate 1/2 sunt mai mari de „13”. Încerc să găsesc un grup cu modulo unui prim mare (atât de mare cât să fie sigur pentru scopuri criptografice) și un generator care poate împărți grupul în două părți, așa cum am explicat mai înainte. Ar fi mai de dorit dacă se poate găsi un grup ca probabilitatea 1/2 despre care am vorbit mai înainte să fie mai aproape de 1. Nu-mi pasă dacă partiția se bazează pe ceva diferit și nu mai mare sau mai mic decât „13”. Orice partiție care poate fi verificată cu ușurință ar fi utilă.

28
0 + 5
fgrieu avatar
drapel ng
fgrieu
Îmi pare rău, dar multe lucruri sunt neclare. În primul rând, este necesar un grup multiplicativ mare și, dacă nu, cum este întrebarea relevantă pentru criptografie? Există o cerință de dimensiune pentru cele două partiții? Putem schimba criteriile de testare $(g^x\bmod p)
1
Răspunde
Mahsa Bastankhah avatar
drapel de
Mahsa Bastankhah
da, am nevoie de un grup multiplicativ mare pentru că am nevoie ca jurnalul discret să fie greu din punct de vedere computațional. Am nevoie ca ambele partiții să aibă dimensiunea o(n). criteriile de testare pot fi orice lucru fezabil din punct de vedere computațional. criteriile de partiție ar trebui să fie sub forma x
1
Răspunde
fgrieu avatar
drapel ng
fgrieu
Remarcă, eventual un indiciu: se pare că orice astfel de metodă ar oferi un avantaj să ghicești dacă $x
1
Răspunde
Mahsa Bastankhah avatar
drapel de
Mahsa Bastankhah
Da, dar oricum este o presupunere. Dat întotdeauna g^x mod p, puteți avea o distribuție de probabilitate pe x, dar nu contează pentru că este doar o distribuție de probabilitate.
0
Răspunde
fgrieu avatar
drapel ng
fgrieu
Având în vedere $g^x\bmod p$ pentru $(p,g)$ așa cum este utilizat în criptografie și $x$ aleatoriu, de obicei nu putem ghici ceva interesant despre $x$ (adică ceva cu probabilitate și este complement ambele nedisparatoare). O excepție rară este aceea că, dacă ordinea lui $g$ este pară, putem spune paritatea lui $x$. Și asta nu se poate întâmpla atunci când ordinea $g$ este un prim mare, ceea ce este obișnuit.
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.