LSB steganografija

Nekada davno napisao sam svoj prvi post na habru. Taj post je bio posvećen vrlo zanimljivom problemu, a to je steganografija. Naravno, rešenje koje je predstavljeno u toj staroj temi ne može se nazvati steganografijom u pravom smislu te reči. To je samo igra sa formatima datoteka, ali, ipak, prilično zanimljiva igra.

Danas ćemo pokušati da kopamo malo dublje i razmotrićemo LSB algoritam. Ako vas zanima, slobodno prođite dalje. (Iza linka je saobraćaj: oko megabajta.)

Pre svega, potrebno je napraviti kratko uvod. Svima je poznato da je svrha kriptografije učiniti nemogućim čitanje tajnih informacija. Naravno, kriptografija ima svoje oblasti primene, ali postoji i drugi pristup zaštiti podataka. Umesto da šifriramo informacije, možemo se pretvarati da ih nemamo. Upravo zato je izmišljena steganografija. Vikipedija nas uverava da je „steganografija (iz grčkog στεγανοσ — skriven i grčkog γραφω — pišem, bukvalno 'tajnopis') nauka o skrivenoj prenosi informacija putem očuvanja u tajnosti samog faktora prenosa.

Naravno, niko ne zabranjuje kombinovanje kriptografskih i steganografskih metoda. Štaviše, u praksi se to takođe radi, ali naš zadatak je da se fokusiramo na osnove. Ako pažljivo proučite članak na Vikipediji, saznaćete da se u algoritmima steganografije pojavljuju takozvani kontejner i poruka. Kontajner je svaka informacija koja pomaže da se sakrije naša tajna poruka.

U našem slučaju, kontejner će biti slika u BMP formatu. Za početak, razmotrićemo strukturu ove datoteke. Datoteka se može podeliti na 4 dela: zaglavlje datoteke, zaglavlje slike, paletu i samu sliku. Za naše potrebe, potrebno je znati samo ono što je zapisano u zaglavlju.

Prva dva bajta zaglavlja su potpisa BM, zatim u dvostrukom rečju zapisuje se veličina datoteke u bajtovima, sledeća 4 bajta su rezervisana i treba da sadrže nule, i konačno, u još jednom dvostrukom rečju zapisuje se pomeraj od početka datoteke do samih bajtova slike. U 24-bitnom bmp-fajlu svaki piksel je kodiran sa tri bajta BGR.

Sada znamo kako doći do slike, preostaje nam da shvatimo kako možemo zapisati potrebne informacije. Za to će nam koristiti metoda LSB. Suština metode je u sledećem: zamenjujemo najniže bitove u bajtovima koji su odgovorni za kodiranje boje. Recimo, ako je sledeći bajt naše tajne poruke – 11001011, a bajtovi u slici –…11101100 01001110 01111100 0101100111…, tada će kodiranje izgledati ovako. Podelićemo bajt tajne poruke na 4 dvo-bitne delove: 11, 00, 10, 11, i zameniti dobijenim delovima najniže bitove slike: …11101111 01001100 01111110 0101100111…. Takva zamena u opštem slučaju nije primetna ljudskom oku. Štaviše, mnogi stari uređaji za prikazivanje možda neće moći da prikažu tako neznatne promene.

Jasno je da možemo menjati ne samo 2 najniža bita, već i bilo koji njihov broj. Tu postoji sledeća zakonitost: što više bitova menjamo, to veći obim informacija možemo sakriti, i sve više ometa u originalnoj slici to uzrokuje. Kao primer, evo vam dve slike:

LSB steganografija
LSB steganografija

Uz svu želju, nisam uspeo da primetim razliku između njih, a ipak je u drugoj slici pomoću opisane metode skrivena poema Ljuisa Kerola „Lov na Snarka“. Ako ste stigli do ovog trenutka, verovatno vas zanima i realizacija. Ona je prilično jednostavna, ali odmah ću upozoriti da je sve urađeno u Delphiju. Razlozi za to su dva: 1. Smatram Delphi dobrim, korisnim jezikom; 2. Ovaj program je nastao tokom pripreme kursa o osnovama mašinskog vida, a momci kojima predajem ovaj kurs za sada ne znaju ništa osim Delphija. Za one koji nisu upoznati sa sintaksom, treba pojasniti jednu stvar shl x – bitovni pomak ulevo za x, shr x – bitovni pomak udesno za x.

Pretpostavljamo da zapisujemo u kontejner tekst koji se čuva u stringu i zamenjujemo najniža dva bajta:
Kod za zapisivanje:

for i:=1 to length(str) do
    počni
      l1:=byte(str[i]) shr 6;
      l2:=byte(str[i]) shl 2; l2:=l2 shr 6;
      l3:=byte(str[i]) shl 4; l3:=l3 shr 6;
      l4:=byte(str[i]) shl 6; l4:=l4 shr 6;
 
      f.ReadBuffer(tmp,1);
      f.Position:=f.Position-1;
      tmp:=((tmp shr 2) shl 2)+l1;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f.Position:=f.Position-1;
      tmp:=((tmp shr 2) shl 2)+l2;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f.Position:=f.Position-1;
      tmp:=((tmp shr 2) shl 2)+l3;
      f.WriteBuffer(tmp,1);
 
      f.ReadBuffer(tmp,1);
      f.Position:=f.Position-1;
      tmp:=((tmp shr 2) shl 2)+l4;
      f.WriteBuffer(tmp,1);
 
    end;

Kod za čitanje:

for i:=1 to MsgSize do
    počni
      f.ReadBuffer(tmp,1);
      l1:=tmp shl 6;
      f.ReadBuffer(tmp,1);
      l2:=tmp shl 6; l2:=l2 shr 2;
      f.ReadBuffer(tmp,1);
      l3:=tmp shl 6; l3:=l3 shr 4;
      f.ReadBuffer(tmp,1);
      l4:=tmp shl 6; l4:=l4 shr 6;
      str:=str+char(l1+l2+l3+l4);
    end;

I za one koji su potpuno lenji – link na program i njen izvorni kod.

Hvala.

Izvor: habr.com

Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere 🔥 Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere | ProHoster