length-extension-attack
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| length-extension-attack [2023/11/29 09:28] – lss | length-extension-attack [2025/12/01 11:40] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 16: | Line 16: | ||
| tajna_vrijednost nije poznata! | tajna_vrijednost nije poznata! | ||
| - | Jedan od alata kojim se može izvesti ovakav napad je hash_extender [1] (https:// | + | Jedan od alata kojim se može izvesti ovakav napad je **hash_extender** [1]. |
| - | + | ||
| - | Primjer - hacknite digitalni potpis | + | |
| + | __**PRIMJER**__ - **Zadatak s Hacknite platforme - Digitalni potpis** | ||
| < | < | ||
| - | Stjepan je osmislio inovativan način autentifikacije. Umjesto lozinke, korisnici moraju učitati digitalno potpisanu datoteku koja dokazuje njihov identitet. Je li autentifikacija implementirana na siguran način? | + | Stjepan je osmislio inovativan način autentifikacije. Umjesto lozinke, korisnici moraju učitati digitalno |
| + | potpisanu datoteku koja dokazuje njihov identitet. Je li autentifikacija implementirana na siguran način? | ||
| - | Dostupna Vam je python skripta za generiranje datoteka i digitalno potpisana datoteka niskoprivilegiranog korisnika, ali ne i tajna lozinka koja se koristi za digitalno potpisivanje. | + | Dostupna Vam je python skripta za generiranje datoteka i digitalno potpisana datoteka niskoprivilegiranog |
| + | korisnika, ali ne i tajna lozinka koja se koristi za digitalno potpisivanje. | ||
| Hint: length extension attack | Hint: length extension attack | ||
| Line 37: | Line 38: | ||
| Proučimo skriptu gen_signed_dokument.py | Proučimo skriptu gen_signed_dokument.py | ||
| - | < | + | < |
| import sys | import sys | ||
| import hashlib | import hashlib | ||
| Line 63: | Line 64: | ||
| </ | </ | ||
| - | Iz koda vidimo da se MAC generira algoritmom MD5(secret+data), | + | Iz koda vidimo da se MAC generira algoritmom |
| - | Podaci za koje se generira MAC su ime korisnika i opcionalno tekst "can_read_flag" | + | Podaci za koje se generira MAC su ime korisnika i opcionalno tekst //can_read_flag// |
| - | Također nam je dostupan dokument niskoprivilegiranog korisnika test_dokument.txt. Na prvoj liniji se nalazi MAC, a na drugoj korisničko ime. | + | Također nam je dostupan dokument niskoprivilegiranog korisnika |
| Kada učitamo dokument, dobijemo poruku da trenutno nemamo nikakve privilegije u sustavu. | Kada učitamo dokument, dobijemo poruku da trenutno nemamo nikakve privilegije u sustavu. | ||
| - | *slika ovdje* | + | {{length_extension_1.png}} |
| - | Kada pokušamo jednostavno dodati tekst "can_read_flag" | + | Kada pokušamo jednostavno dodati tekst //can_read_flag// na kraj dokumenta dobijemo poruku |
| - | *slika ovdje* | + | {{length_extension_2.png}} |
| - | To se dogodilo zato što je u tom dokumentu valjani MAC za tekst "testni_korisnik", | + | To se dogodilo zato što je u tom dokumentu valjani MAC za tekst < |
| - | "testni_korisnik | + | < |
| - | | + | can_read_flag</ |
| - | Možemo zaključiti da trebamo generirati dokument koji ima u sebi ime korisnika, tekst "can_read_flag" | + | Možemo zaključiti da trebamo generirati dokument koji ima u sebi ime korisnika, tekst //can_read_flag// i validni MAC. |
| - | Budući da ne znamo tajnu vrijednost, ne možemo jednostavno izračunati valjani MAC, a budući da je tajna duga 32 znaka ne | + | Budući da ne znamo tajnu vrijednost, ne možemo jednostavno izračunati valjani MAC, a, budući da je tajna duga 32 znaka, ne možemo ju ni pogoditi. Međutim, imamo valjani MAC za tekst //testni_korisnik//, a poznata nam je i duljina tajne, pa možemo izvesti napad produljenjem. |
| - | možemo ju ni pogoditi. Međutim, imamo valjani MAC za tekst "testni_korisnik", a poznata nam je i duljina tajne, pa možemo izvesti | + | Koristimo alat //hash_extender// |
| - | napad produljenjem. | + | |
| - | + | ||
| - | Koristimo alat "hash_extender" | + | |
| < | < | ||
| can_read_flag" | can_read_flag" | ||
| - | U argument | + | U argument |
| - | , u argument append dodajemo tekst koji želimo nadodati na kraj datoteke (paziti da se treba dodati i newline!) te kao veličinu tajne stavljamo 32 (što smo isčitali iz koda). | + | , u argument append dodajemo tekst koji želimo nadodati na kraj datoteke (paziti da se treba dodati i newline!) te kao veličinu tajne stavljamo 32 (što smo iščitali iz koda). |
| - | Kao ispis programa dobili smo novogenerirani validni MAC te "hexdump" | + | Kao ispis programa dobili smo novogenerirani validni MAC te //hexdump// novog dokumenta. Osim teksta |
| - | < | + | {{hash_extender.png}} |
| - | S hex editorom kao što su HxD ili xxd tako možemo konstruirati novu datoteku s validnim MAC-om kao prvom linijom. | ||
| - | < | + | S hex editorom kao što su HxD ili xxd tako možemo konstruirati novu datoteku s validnim MAC-om kao prvom linijom. Slika prikazuje //hexdump// finalne datoteke. |
| + | |||
| + | {{length_extension_3.png}} | ||
| Kad učitamo datoteku dobijemo flag. | Kad učitamo datoteku dobijemo flag. | ||
| - | < | ||
| + | ===Izvori=== | ||
| + | |||
| + | [1] https:// | ||
length-extension-attack.1701250137.txt.gz · Last modified: 2025/12/01 11:40 (external edit)