Puncte:1

Există vreo relație între ipoteza reziduozității compuse decizionale și ipoteza rădăcinilor pătrate în grupurile de curbe eliptice?

drapel ng

Avem ipoteze DCRA și ECSQRT.

  1. ECSQRT: Rădăcini pătrate în grupuri de curbe eliptice peste Z/nZ Definiție: Fie E(Z/nZ) grupul de curbe eliptice peste Z/nZ. Dat un punct Q â E(Z/nZ). Calculați toate punctele P â E(Z/nZ) astfel încât 2P = Q.
  2. DCRA : DCR: Problemă de reziduozitate compozită decizională Definiție: Având în vedere un compus n și un întreg z, decideți dacă z este un n-reziduu modulo n² sau nu, și anume dacă există y astfel încât z = $y^n(mod n^²)$.

Se știe că ipoteza decizională de reziduozitate compozită și ipoteza rădăcinilor pătrate în grupurile de curbe eliptice sunt legate de problema factoring. Trebuie să știu dacă există o metodă sau o teoreme matematice care pot oferi modalități de a mapa de la DCRA la ECSQRT și dacă maparea între cele două ipoteze este posibilă.

Geoffroy Couteau avatar
drapel cn
Puteți declara în mod oficial care este ipoteza ECSQRT?
enimert avatar
drapel ng
Mulțumesc. Întrebarea este editată.
poncho avatar
drapel my
M-am gândit că ECSQRT (cunoscut mai frecvent ca „înjumătățirea punctelor”) este o problemă ușoară. Este $n$ un compozit, adică încercați de fapt să efectuați operația pe o pseudocurbă (care nu este de fapt un grup)?

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.