Puncte:0

RSA - textul simplu criptat are ca rezultat aceeași valoare a textului cifrat

drapel cn

Tocmai am început să învăț despre criptografia RSA, așa că iartă-mă dacă am făcut greșeli sau neînțelegeri.

M = 20 fie mesajul pe care vreau să-l criptez

N = 5*7, p = 5 și q = 7

Ï(N) = (5-1)(7-1) = 24

Fie e = 5 deoarece este un coprim de 24

Pentru a cripta mesajul, E = M^e mod(N)

Acest lucru rezultă în E = 20^5mod35 , care echivalează și cu 20

Am încercat și alte valori ale lui e, dar textul cifrat este întotdeauna 20.Este ceva în neregulă ca textul simplu și textul cifrat să fie identice?

Richie Frame avatar
drapel cn
Ceea ce înveți se numește „textbook rsa” și cu numere foarte mici, care nu este criptografic rsa, care folosește numere FOARTE mari și funcții suplimentare pentru a face ca 2 texte clare identice să producă texte cifrate diferite, vezi https://crypto.stackexchange.com /questions/1448/definition-of-textbook-rsa
kelalaka avatar
drapel in
Opusul [De ce sunt diferite textele cifrate RSA pentru același text simplu?](https://crypto.stackexchange.com/q/26249/18298)
drapel us
RSA merge cu mesajele M
Puncte:3
drapel my

Este ceva în neregulă ca textul simplu și textul cifrat să fie identice?

Ceea ce vedeți este un artefact la alegerea dvs. de text simplu (care este mai probabil din cauza modulului dumneavoastră mic).

Avem $20^e \equiv 20 \pmod{35}$ pentru orice ciudat $e$; acest lucru se întâmplă pentru că:

$20 \equiv 0 \pmod 5$, Așadar $20^e \equiv 20 \pmod 5$ mereu

$20 \equiv -1 \pmod 7$, Așadar $20^e \equiv 20 \pmod 7$ pentru orice ciudat $e$.

Cele două de mai sus (împreună cu cele similare $m \equiv 1 \pmod p$) sunt valabile simultan pentru ambii factori primi pentru 9 texte cifrate diferite; doar că atunci când începi cu 35 de texte cifrate posibile, alegerea unuia dintre cele 9 puțin probabile nu este chiar o coincidență.

Pentru 35, cele 9 valori ale $m$ pentru care $m^e=m$ sunt adevărate sunt: ​​0, 1, 6, 14, 15, 20, 21, 29, 34.

Modulii mici arată și alte artefacte (cum ar fi exponenții publici și cei privați fiind aceiași des); care poate induce în eroare dacă încercați să învățați RSA examinându-le comportamentul.

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.