rsa
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| rsa [2023/09/25 09:11] – gotovo katarina | rsa [2023/11/27 09:22] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====RSA==== | ====RSA==== | ||
| - | **RSA** je kriptografski sustav javnog-ključa koji pruža enkripciju podataka i sigurnost komunikacije. Kao i kod ostalih sustava javnog ključa, enkripcijski ključ | + | **RSA** je kriptografski sustav javnog ključa koji pruža enkripciju podataka i sigurnost komunikacije. Kao i kod ostalih sustava javnog ključa, enkripcijski |
| - | Sigurnost RSA sustava se temelji na činjenici da je teško pronaći faktore produkta dvaju velikih prostih brojeva. Ne postoji objavljena metoda koja takav problem pouzdano rješava za dovoljno velik ključ. Napadi na RSA mogući su kod matematičkih (npr. kratak ključ) i implementacijskih (npr. pogreška u računanju) | + | Sigurnost RSA sustava se temelji na činjenici da je teško pronaći faktore produkta dvaju velikih prostih brojeva. Ne postoji objavljena metoda koja takav problem pouzdano rješava za dovoljno velik ključ. Napadi na RSA mogući su kod matematičkih |
| RSA algoritam se odvija u 4 koraka: generiranje ključa, distribucija ključa, enkripcija i dekripcija. | RSA algoritam se odvija u 4 koraka: generiranje ključa, distribucija ključa, enkripcija i dekripcija. | ||
| Line 20: | Line 20: | ||
| c< | c< | ||
| - | Glavni problem RSA sustava je resursna i vremenska zahtjevnost generiranja većih ključeva, što je zašto | + | Glavni problem RSA sustava je resursna i vremenska zahtjevnost generiranja većih ključeva. Zato se u praksi |
| - | ===PRIMJER: Zadatak | + | ===PRIMJER: Zadatak |
| < | < | ||
| Nepoznatom kriptografskom tehnikom je šifrirana vrlo bitna poruka. Doduše... kako pročitati poruku ako je | Nepoznatom kriptografskom tehnikom je šifrirana vrlo bitna poruka. Doduše... kako pročitati poruku ako je | ||
| Line 51: | Line 51: | ||
| c< | c< | ||
| - | c< | + | c< |
| - | c = m< | + | c = m< |
| - | m = e√c\\ | + | m = <sup>e</ |
| - | Sada kada znamo matematički najlakši način dekripcije poruke, možemo napisati | + | Sada kada znamo matematički najlakši način dekripcije poruke, možemo napisati |
| <code python> | <code python> | ||
| Line 78: | Line 78: | ||
| novi problem: poznatih brojeva je još manje nego u prošlom zadatku, a ne zna ni kako faktorizirati velike | novi problem: poznatih brojeva je još manje nego u prošlom zadatku, a ne zna ni kako faktorizirati velike | ||
| brojeve. Doduše, čuo je kako bi alat https:// | brojeve. Doduše, čuo je kako bi alat https:// | ||
| - | Također, obzirom da broj e nije poznat, pitao je prijatelja za pomoć, a on mu je rekao da je e onaj koji | + | Također, |
| - | se najčešće koristi, što god to značilo. Flag je u formatu CTF2021[brojevi] | + | onaj koji se najčešće koristi, što god to značilo. Flag je u formatu CTF2021[brojevi] |
| Zadano: | Zadano: | ||
| Line 87: | Line 87: | ||
| </ | </ | ||
| - | Da bismo dobili rješenje, moramo prvo naći jiš korisnih brojeva. | + | Da bismo dobili rješenje, moramo prvo naći još korisnih brojeva. |
| - | Nakon što smo dobili p i q, možemo doći i do m, proučimo matematiku radi koje je to moguće:\\ | + | Nakon što smo dobili |
| 𝜑 = (p - 1)(q - 1)\\ | 𝜑 = (p - 1)(q - 1)\\ | ||
| d = e-1 mod(𝜑)\\ | d = e-1 mod(𝜑)\\ | ||
| - | c< | + | c< |
| Programski, to rješenje možemo zapisati kao: | Programski, to rješenje možemo zapisati kao: | ||
rsa.1695633086.txt.gz · Last modified: 2025/06/03 10:22 (external edit)