Steganografija u GIF-u

Uvod

Pozdravljam vas.
Nedavno, dok sam studirao na univerzitetu, imao sam kurs na temu 'Programske metode zaštite informacija'. Po zadatku trebalo je napraviti program koji ugrađuje poruku u GIF datoteke. Odlučio sam da to uradim u Javi.

U ovom članku ću opisati neke teorijske aspekte, kao i to kako je nastao ovaj mali program.

Teorijski deo

GIF format

GIF (eng. Graphics Interchange Format — format za razmenu slika) je format za skladištenje grafičkih slika, sposobno čuvati kompresovane podatke bez gubitka kvaliteta u formatu do 256 boja. Ovaj format je razvijen 1987. godine (GIF87a) od strane kompanije CompuServe za prenos rasterizovanih slika preko mreža. Godine 1989. format je modifikovan (GIF89a), dodata je podrška za prozirnost i animaciju.

GIF datoteke imaju blok strukturu. Ove blok podaci uvek imaju fiksnu dužinu (ili zavise od nekih zastavica), tako da je gotovo nemoguće napraviti grešku u tome gde se koji blok nalazi. Struktura najjednostavnijeg neanimiranog GIF-a formata GIF89a:

Steganografija u GIF-u

Od svih blokova u strukturi, u ovom slučaju nas zanimaju globalna paleta i parametri koji se odnose na paletu:

  • CT — postojanje globalne palete. Ako je ova zastavica postavljena, tada odmah nakon deskriptora logičkog ekrana treba početi globalna paleta.
  • Size — veličina palete i broj boja u slici. Vrednosti ovog parametra:

Size
Broj boja
Veličina palete, bajtovi

7
256
768

6
128
384

5
64
192

4
32
96

3
16
48

2
8
24

1
4
12

0
2
6

Metode šifrovanja

Kao metode šifrovanja poruka u slikama koristiće se:

  • Metod LSB (Least Significant Bit, najmanje značajan bit)
  • Metod dopune palete

Metod LSB — raširen metod steganografije. Sastoji se od zamene poslednjih značajnih bitova u kontejneru (u našem slučaju bajtovi globalne palete) sa bitovima skrivene poruke.

U programu će se koristiti u okviru ove metode dva zadnja bita u bajtovima globalne palete. To znači da će za 24-bitnu sliku, gde boja palete predstavlja tri bajta za crvenu, plavu i zelenu boju, nakon ugradnje poruke u nju, svaka komponenta boje promeniti najviše 3/255 tonova. Takva promena, prvo, neće biti primećena ili će biti teško uočena ljudskim okom, a drugo, neće biti prepoznatljiva na niskokvalitetnim uređajima za prikazivanje informacija.

Količina informacija će direktno zavisiti od veličine palete slike. Pošto je maksimalna veličina palete 256 boja, a ako se upisuju po dva bita poruke u svaku komponentu boje, maksimalna dužina poruke (pri maksimalnoj paleti u slici) iznosi 192 bajta. Nakon ugradnje poruke u sliku, veličina fajla se ne menja.

Metod proširenja palete, koji funkcioniše samo za strukturu GIF-a. On će biti najučinkovitiji u slikama sa malim veličinama palete. Suština mu je u tome da povećava veličinu palete, čime se dobijaju dodatni prostori za upisivanje potrebnih bajtova na mestima bajtova boja. Ako uzmemo u obzir da minimalna veličina palete iznosi 2 boje (6 bajtova), maksimalna veličina ugrađene poruke može biti 256×3–6=762 bajta. Nedostatak je niska kriptografska zaštita, ugrađenu poruku može pročitati bilo koji tekstualni editor ako poruka nije bila dodatno enkriptovana.

Praktični deo

Dizajniranje programa

Svi potrebni alati za implementaciju algoritama šifrovanja i dešifrovanja će se nalaziti u paketu com.tsarik.steganography. Ovaj paket uključuje interfejs Encryptor sa metodama šifriraj i decrypt, klasu Binary, koja omogućava rad sa nizovima bita, kao i klase izuzetaka UnableToEncryptException i UnableToDecryptException, koje treba koristiti u metodama interfejsa Encryptor u slučaju grešaka kodiranja i dekodiranja.

Osnovni paket programa com.tsarik.programs.gifed će uključivati pokretnu klasu programa sa statičkom metodom main, koja omogućava pokretanje programa; klasu koja čuva parametre programa; i pakete sa drugim klasama.

Implementacija samih algoritama biće predstavljena u paketu com.tsarik.programs.gifed.gif klasama GIFEncryptorByLSBMethod i GIFEncryptorByPaletteExtensionMethod. Oba ova klasa će implementirati interfejs Encryptor.

Na osnovu strukture GIF formata može se sastaviti opšti algoritam za inkorporaciju poruke u paletu slike:

Steganografija u GIF-u

Da bi se odredilo prisustvo poruke u slici, potrebno je na početak poruke dodati određenu sekvencu bitova koju dešifrant čita prvo i proverava na ispravnost. Ako se ne poklapa, smatra se da u slici nema skrivene poruke. Potrebno je zatim navesti dužinu poruke. Nakon toga sledi sam tekst poruke.

Dijagram klasa celog aplikacije:

Steganografija u GIF-u

Implementacija programa

Implementaciju celog programa možemo razdvojiti na dva sastavna dela: implementaciju metoda šifrovanja i dešifrovanja interfejsa Encryptor, u klasama GIFEncryptorByLSBMethod i GIFEncryptorByPaletteExtensionMethod, i implementaciju korisničkog interfejsa.

Razmotrićemo klasu GIFEncryptorByLSBMethod.

Steganografija u GIF-u

Polja firstLSBit i secondLSBit sadrže brojeve bitova svakog bajta slike, u koje treba ubaciti i iz kojih treba čitati poruku. Polje checkSequence čuva kontrolnu sekvencu bitova za obezbeđivanje prepoznavanja ugrađene poruke. Stat method getEncryptingFileParameters vraća parametre određenog fajla i karakteristike potencijalne poruke.

Algoritam metode šifriraj klase GIFEncryptorByLSBMethod:

Steganografija u GIF-u

I njegov kod:

@Override
public void encrypt(File in, File out, String text) throws UnableToEncodeException, NullPointerException, IOException {
	if (in == null) {
		throw new NullPointerException("Input file is null");
	}
	if (out == null) {
		throw new NullPointerException("Output file is null");
	}
	if (text == null) {
		throw new NullPointerException("Text is null");
	}
	
	// read bytes from input file
	byte[] bytes = new byte[(int)in.length()];
	InputStream is = new FileInputStream(in);
	is.read(bytes);
	is.close();
	
	// check format
	if (!(new String(bytes, 0, 6)).equals("GIF89a")) {
		throw new UnableToEncodeException("Input file has wrong GIF format");
	}
	
	// read palette size property from first three bits in the 10-th byte from the file
	byte[] b10 = Binary.toBitArray(bytes[10]);
	byte bsize = Binary.toByte(new byte[] {b10[0], b10[1], b10[2]});
	
	// calculate color count and possible message length
	int bOrigColorCount = (int)Math.pow(2, bsize+1);
	int possibleMessageLength = bOrigColorCount*3/4;
	int possibleTextLength = possibleMessageLength-2; // one byte for check and one byte for message length
	
	if (possibleTextLength < text.length()) {
		throw new UnableToEncodeException("Text is too big");
	}
	
	int n = 13;
	
	// write check sequence
	for (int i = 0; i < checkSequence.length/2; i++) {
		byte[] ba = Binary.toBitArray(bytes[n]);
		ba[firstLSBit] = checkSequence[2*i];
		ba[secondLSBit] = checkSequence[2*i+1];
		bytes[n] = Binary.toByte(ba);
		n++;
	}
	
	// write text length
	byte[] cl = Binary.toBitArray((byte)text.length());
	for (int i = 0; i < cl.length/2; i++) {
		byte[] ba = Binary.toBitArray(bytes[n]);
		ba[firstLSBit] = cl[2*i];
		ba[secondLSBit] = cl[2*i+1];
		bytes[n] = Binary.toByte(ba);
		n++;
	}
	
	// write message
	byte[] textBytes = text.getBytes();
	for (int i = 0; i < textBytes.length; i++) {
		byte[] c = Binary.toBitArray(textBytes[i]);
		for (int ci = 0; ci < c.length/2; ci++) {
			byte[] ba = Binary.toBitArray(bytes[n]);
			ba[firstLSBit] = c[2*ci];
			ba[secondLSBit] = c[2*ci+1];
			bytes[n] = Binary.toByte(ba);
			n++;
		}
	}
	
	// write output file
	OutputStream os = new FileOutputStream(out);
	os.write(bytes);
	os.close();
}

Algoritam i izvorni kod metode decrypt klase GIFEncryptorByLSBMethod:

Steganografija u GIF-u

@Override
public String decrypt(File in) throws UnableToDecodeException, NullPointerException, IOException {
	if (in == null) {
		throw new NullPointerException("Ulazna datoteka je null");
	}
	
	// čitaj bajtove iz ulazne datoteke
	byte[] bytes = new byte[(int)in.length()];
	InputStream is = new FileInputStream(in);
	is.read(bytes);
	is.close();
	
	// proveri format
	if (!(new String(bytes, 0, 6)).equals("GIF89a")) {
		throw new UnableToDecodeException("Ulazna datoteka ima pogrešan GIF format");
	}
	
	// pročitaj veličinu palete iz prvih tri bita desetog bajta datoteke
	byte[] b10 = Binary.toBitArray(bytes[10]);
	byte bsize = Binary.toByte(new byte[] {b10[0], b10[1], b10[2]});
	
	// izračunaj broj boja i moguću dužinu poruke
	int bOrigColorCount = (int)Math.pow(2, bsize+1);
	int possibleMessageLength = bOrigColorCount*3/4;
	int possibleTextLength = possibleMessageLength-2;	// jedan bajt za proveru i jedan bajt za dužinu poruke
	
	int n = 13;
	
	// pročitaj proveru sekvencu
	byte[] csBits = new byte[checkSequence.length];
	for (int i = 0; i < 4; i++) {
		byte[] ba = Binary.toBitArray(bytes[n]);
		csBits[2*i] = ba[firstLSBit];
		csBits[2*i+1] = ba[secondLSBit];
		n++;
	}
	byte cs = Binary.toByte(csBits);
	
	if (cs != Binary.toByte(checkSequence)) {
		throw new UnableToDecodeException("Ne postoji šifrovana poruka u slici (Provera sekvenca je neispravna)");
	}
	
	// pročitaj dužinu teksta
	byte[] cl = new byte[8];
	for (int i = 0; i < 4; i++) {
		byte[] ba = Binary.toBitArray(bytes[n]);
		cl[2*i] = ba[firstLSBit];
		cl[2*i+1] = ba[secondLSBit];
		n++;
	}
	byte textLength = Binary.toByte(cl);
	
	if (textLength < 0) {
		throw new UnableToDecodeException("Dužina dekodiranog teksta je manja od 0");
	}
	if (possibleTextLength < textLength) {
		throw new UnableToDecodeException("Nema poruka (Dužina dekodirane poruke (" + textLength + ") je manja od Moguće dužine poruke (" + possibleTextLength + "))");
	}
	
	// pročitaj bitove teksta i napravi bajtove teksta
	byte[] bt = new byte[textLength];
	for (int i = 0; i < bt.length; i++) {
		byte[] bc = new byte[8];
		for (int bci = 0; bci < bc.length/2; bci++) {
			byte[] ba = Binary.toBitArray(bytes[n]);
			bc[2*bci] = ba[firstLSBit];
			bc[2*bci+1] = ba[secondLSBit];
			n++;
		}
		bt[i] = Binary.toByte(bc);
	}
	
	return new String(bt);
}

Implementacija klase GIFEncryptorByPaletteExtensionMethod biće slična, osim što se razlikuje metoda za čuvanje/čitavanje informacija.

U klasi MainFrame opisani su metodi-„omotaci“: encryptImage(Encryptor encryptor) i decryptImage(Encryptor encryptor), koji obrađuju rezultate metoda interfejsa Encryptor i vrše interakciju sa korisnikom, tj. otvaraju dijalog za izbor fajlova, prikazuju poruke o greškama itd.; kao i druge metode: openImage(), koji omogućava korisniku da izabere sliku, exit(), koji omogućava izlazak iz aplikacije. Ove metode se pozivaju iz Action„ovih odgovarajućih stavki menija. U ovoj klasi dodatno su implementirane pomoćne metode: createComponents() — kreiranje komponenti forme, loadImageFile(File f) — učitavanje slike u poseban komponent iz datoteke. Implementacija klase GIFEncryptorByPaletteExtensionMethod slična je implementaciji klase GIFEncryptorByLSBMethod, osnovna razlika je u načinu pisanja i čitanja bajtova poruke iz palete.

Rad programa

Metod LBS

Pretpostavimo da postoji takva slika:

Steganografija u GIF-u

Na ovoj slici paleta se sastoji od 256 boja (što Paint čuva). Prve četiri boje su: bela, crna, crvena, zelena. Ostale boje su crne. Sekvenca bitova globalne palete biće sledeća:

11111111 11111111 11111111 00000000 00000000 00000000 11111111 00000000 00000000 00000000 11111111 00000000…

Steganografija u GIF-u

Nakon uvođenja poruke, podvučeni bitovi će biti zamenjeni bitovima iz poruke. Dobijena slika se gotovo ne razlikuje od originala.

Original
Slika s ubačenom porukom

Steganografija u GIF-u
Steganografija u GIF-u

Metod proširenja palete

Otvarajući sliku u koju je ubačena poruka ovom metodom, možete primetiti ovakvu sliku:

Steganografija u GIF-u

Naravno, za punu špijunsku aktivnost ovakva metoda nije dovoljna i zahteva dodatno šifrovanje poruke.

Šifrovanje/dešifrovanje u animiranim slikama funkcioniše kao i u običnim statičnim slikama, pri čemu animacija nije narušena.

Koristi se kao izvori:

Preuzmi:

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