Puncte:-1

Fac RSA corect?

drapel in

Încerc să-mi dau seama cum să completez RSA manual. Încerc să codific un mesaj bloc simplu (Mi). Am folosit CrypTool pentru a determina criptarea. Când am calculat „manual” textul simplu, am obținut un număr diferit de cel oferit de CrypTool. Ma poate ghida cineva? Fac corect criptarea manuală pentru RSA?

RSA manual

Ievgeni avatar
drapel cn
Care este întregul $A$?
Ievgeni avatar
drapel cn
Ar putea fi și $Z$...
SSA avatar
drapel ng
SSA
Există multe exemple de manuale RSA pe internet, vă rugăm să consultați ele. Z-ul tău se numește ${\phi(n)}$ . iar exponentul public e este ales ca ${1
kelalaka avatar
drapel in
Tocmai ați folosit [Cryptool Online RSA](https://www.cryptool.org/en/cto/rsa-step-by-step) cu configurația dvs. și am primit numerele $\color{red}{Red}$. Care este problema ta, atunci?
drapel in
@kelalaka Vă mulțumim pentru resursa online! Când am folosit CrypTool RSA Encryption și am introdus textul MI, primesc următoarele: Numerele introduse în format de bază 10: 360 / Criptare în text cifrat: 11.807. De ce există un singur număr?
kelalaka avatar
drapel in
Aceasta este manipularea intrărilor.Instrumentul online folosește pentru a cripta caracter cu caracter. Celălalt le combină într-un număr întreg mare. Rețineți că există o limită în acest sens datorită modulului și rețineți că RSA nu este preferat pentru criptare.
Yves avatar
drapel cn
L-am verificat cu versiunea 1.4.42: Când utilizați setările implicite ale CrypTool 1, funcționează bine și arată rezultatele pe care le așteptați. Acest lucru se potrivește cu răspunsul lui Peregrinus.
fgrieu avatar
drapel ng
Acesta este un exercițiu făcut corect sau nu, în funcție de modul în care i s-a cerut codificarea textului simplu. Dar acest lucru nu este RSA făcut corect. În primul rând, factorii lui $n$ sunt mult prea mici, făcând posibilă factorizarea $n$.Pe de altă parte, codificarea mesajului `MI` la numere întregi reprezentative $m$ nu se mapează la un element esențial aleatoriu și imprevizibil al lui $\mathbb Z_n$, așa cum ar trebui.
Puncte:1
drapel gb

După cum a menționat Kelalaka în comentarii, motivul diferenței este că instrumentul transformă mesajul „MI” într-un singur număr 360, în timp ce ați criptat fiecare caracter „M”, „I” individual în întrebarea dvs.

Modul în care instrumentul transformă mesajul „MI” în numărul 360 este pentru că folosește alfabetul de 26 de litere mari plus caracterul spațiu (numărul 0), dând 27 în total. Deci, transformă fiecare caracter într-o cifră între 0 și 26, apoi convertește de la baza 27 la baza 10. În cazul dvs., aceasta oferă: $$ \text{"M"} = 13 \ \text{"I"} = 9\ 13*27 + 9 = 360$$

Apoi criptează acest număr 360 în același mod, folosind $$360^{11} \pmod{40741} = 11807.$$ Puteți decoda numărul de bază 10 (360) înapoi într-un mesaj, transformându-l înapoi în baza 27, dând cifre $(13, 9)$, și apoi calculând poziția lor corespunzătoare în alfabet ("M", "I").

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.