înregistrare Logare
Puncte:-1
avatar Crypto

Există o funcție a lui $n$ care este un multiplu al lui $\phi(n^2)$?

drapel ua
Henry Garrett

Nu sunt sigur pe ce forum să postez această întrebare aici este un link către acesta de la MSE.

Aceasta este pentru a adapta abordarea Micii Teoreme a lui Fermat la sistemul de criptare Paillier.

Înțeleg că aceasta va eșua ocazional (aproximativ 1 in $\sqrt n$), dar cred că este puțin probabil să îl ignor. Sunt corect în presupunerea mea?

62
1 + 4
SEJPM avatar
drapel us
SEJPM
Desigur, sunt puțin confuz. Doriți un răspuns la aceeași întrebare pe care ați pus-o pe Math.SE aici sau doriți un răspuns la întrebarea menționată dacă $1$ în $\sqrt n$ poate fi considerat în mod rezonabil a fi suficient de mic pentru a fi ignorat?
0
Răspunde
drapel ua
Henry Garrett
ambele intr-adevar. pentru că s-a dovedit a fi nesigur, va trebui să caut o altă abordare, dar încă sunt interesat dacă $1$ în $\sqrt n$ este suficient de mic pentru a fi ignorat. Mulțumiri
0
Răspunde
SEJPM avatar
drapel us
SEJPM
OK, sugerez următoarea cale de urmat atunci: această întrebare va primi un răspuns dacă probabilitatea de eroare considerată este suficient de mică pentru a fi ignorată și răspunsul Math.SE legat rămâne pentru context (sau este migrat aici la Crypto.SE), așa că nu Nu trebuie să copiați și să lipiți undeva răspunsul Math.SE al lui poncho.
0
Răspunde
Patriot avatar
drapel cn
Patriot
Prima întrebare este în titlu, iar a doua „întrebare” este eliptică. Ambele, cred, apar pe două site-uri SE.
0
Răspunde
Puncte:0
SEJPM avatar Crypto
drapel us
SEJPM

Înțeleg că acest lucru va eșua uneori (aproximativ $1$ în $\sqrt n$) dar simt că este puțin probabil să îl ignor?

Da. Din context se pare că $n$ se presupune a fi dificil de factor. Acest lucru îl plasează în intervalul de $2048$-lungime biți și mai mult, de exemplu $n\aproximativ 2^{2048}$. Pentru acest tip de număr, $\sqrt n$ devine $\aproximativ 2^{1024}$ și $1/2^{1024}$ este suficient de mic pentru a fi ignorat în siguranță. Ca exemplu înrudit: Este ridicol este mai probabil să ghicească o cheie AES aleatoare de 256 de biți prima încercare decât să loviți a $1/2^{1024}$ şansă.

Pentru un tratament mai teoretic: $1$ în $\sqrt n$ aparține ceea ce criptografii numesc a funcţie neglijabilă care este măsura comună folosită pentru a evalua dacă este acceptabilă pentru un inteligent adversarul să aibă acest tip de probabilitate de succes (cu funcție neglijabilă în lungimea de biți a secretului = securizat).

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.