- criptare
- RSA
Ai o zi frumoasă!
Încerc să înțeleg funcționarea funcției mod.
Până acum, am crezut că o înregistrare de tip A mod B în răspuns ar trebui să dea restul diviziei A la B.
Astăzi am dat peste un exemplu în manualul de instruire privind criptarea:
"În primul rând am ales două numere prime, caz în care au fost alese numerele p = 11 și q = 13.
Acum calculați n = pq. Avem n = 11 * 13 = 143.
Acum trebuie să calculam φ (n) = (p - 1) (q - 1) = (11 - 1) (13 - 1) = 10 * 12 = 120.
Alegem numărul e astfel încât să fie simplu față de φ (n). Aici a fost aleasă valoarea e = 7.
Este necesar să se definească o d astfel încât (d) (e) = 1 mod φ (n). Prin urmare, (d) (7) = 1 mod 120; d trebuie să fie, de asemenea, mai mică de 120. Se constată că d = 103. (103 înmulțit cu 7 și obținut 721.721 împărțiți cu 120 și obțineți 6 cu restul 1.)
Cheia secretă :.
Cheie publică :.
Să presupunem că doriți să trimiteți un mesaj "9". Folosind formula de criptare, obținem următoarele:
Ciphertext = (9) 7 mod 143 = 48.
Atunci când primește informații criptate, este procesat de algoritmul de decriptare:
Textul clar = (48) 103 mod 143 = 9. "
Am două întrebări:
De ce (d) (7) = 1 mod 120, dacă restul de împărțire 1 la 120 este 1?
Și ca în acest exemplu funcția mod funcționează aici (9) 7 mod 143 = 48. și aici (48) 103 mod 143 = 9?
Înregistrarea "A = B mod C" este identică cu înregistrarea "B este restul de la împărțirea A la C".
"Un mod B în răspuns trebuie să dea restul diviziunii A la B" - o relicvă a lui Pascal)
Răspunsul dvs. la întrebare
Conectați-vă pentru a scrie un răspuns
- Minsk
- Cu normă întreagă
- de la 3 000 la 4 500 USD.
10000 RUR / pe proiect
1500 RUB / pe proiect
90000 de ruble pe lună
Conectați-vă la site
Pentru a pune o întrebare și pentru a primi un răspuns calificat la aceasta.