Puncte:1

Care dintre următoarele este considerată criptografic greu/ușor?

drapel sa

Care dintre următoarele sunt ușoare, dacă există? Care sunt grele? și de ce.

Cazul 1) Dat $x^3 \bmod N$, Unde $N$ este un număr compus și nu cunoaștem niciunul dintre factorii $N$, găsi $x$.

Cazul 2) Dat $x^3 \bmod p$, Unde $p$ este prim, găsiți $x$.

Iată ce cred, dar nu înțeleg pe deplin.

Pentru cazul 1, se presupune că este greu? În ipoteza RSA, unde $e = 3$, imaginați-vă $N$ fiind un produs mare de 2 numere prime. Dacă nu avem niciunul dintre factori, putem spune că este greu? Ce alte motive putem spune că acest lucru este greu? (sau este chiar ușor?)

Pentru cazul 2, presupunem că cunoaștem toți factorii ai $p$, ceea ce aparent înseamnă că este ușor din punct de vedere criptografic? Știm că numărul de elemente (ordine) în $\mathbb{Z}_p^*$ este $p-1$. Asta înseamnă că $3$ are invers $\bmod p - 1$? Folosind acest fapt, cum ne putem recupera $x$ dat $x^3$?

kelalaka avatar
drapel in
[cazul 1 este presupus a fi greu](https://crypto.stackexchange.com/a/70600/18298) și indiciu al celui de-al doilea caz a fost [aici](https://crypto.stackexchange.com/q/ 60708/18298) și multe altele [aici](https://math.stackexchange.com/q/673418/338051)
Maarten Bodewes avatar
drapel in
Vă mulțumim că respectați [politica privind temele](https://crypto.meta.stackexchange.com/search?q=homework) Diego. Rețineți că întrebările legate de teme pot fi încă închise, de ex. dacă au mai fost puse întrebări similare. Nu uitați să votați răspunsurile utile în link-uri (ar trebui să puteți vota pozitiv de la 15 rep. în sus).

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.