User Tools

Site Tools


rsa

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
rsa [2023/11/20 10:31] zrinkarsa [2025/12/01 11:40] (current) – external edit 127.0.0.1
Line 20: Line 20:
 c<sup>d</sup> ≡ (m<sup>e</sup>)<sup>d</sup>  ≡ m mod(n) c<sup>d</sup> ≡ (m<sup>e</sup>)<sup>d</sup>  ≡ m mod(n)
  
-Glavni problem RSA sustava je resursna i vremenska zahtjevnost generiranja većih ključeva. Iz tog se razloga u praksi u pravilu koristi samo kao sustav javnog ključa za sigurnost komunikacije (e-maildigitalni potpisi slično), dok se tajnost samih podataka osigurava kombiniranjem RSA sa simetričnim enkripcijskim algoritmima.+Glavni problem RSA sustava je resursna i vremenska zahtjevnost generiranja većih ključeva. Zato se u praksi RSA često koristi samo za sigurnu razmjenu tajnog ključa, a daljnja komunikacija se odvija koristećsimetričnu kriptografiju (npr. uz pomoć RSA-a se razmjeni tajni AES ključ kojim se nastavlja daljnja komunikacija).
  
 ===PRIMJER: Zadatak s Hacknite platforme – Mod n je potreban?=== ===PRIMJER: Zadatak s Hacknite platforme – Mod n je potreban?===
Line 55: Line 55:
 m = <sup>e</sup>√c\\ m = <sup>e</sup>√c\\
  
-Sada kada znamo matematički najlakši način dekripcije poruke, možemo napisati jednostavnu skriptu koja će nam dati rješenje.+Sada kada znamo matematički najlakši način dekripcije poruke, možemo napisati jednostavnu skriptu koja će nam dati rješenje. Skripta računa broj m (//plaintext//) i, budući da je u zadatku rečeno da je poruka pisana u heksadekadskom zapisu, pretvara m u heksadekadski broj. Nakon toga dekodira poruku i ispisuje rješenje.
  
 <code python> <code python>
rsa.1700476299.txt.gz · Last modified: 2025/12/01 11:40 (external edit)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki