Graphics Interchange Format (GIF) adalah sebuah format yang sering digunakan dalam dunia web maupun dalam dunia citra digital. Format ini sering digunakan karena ukurannya yang relati kecil dan juga banyaknya software editor gambar yang telah mendukung citra ini. GIF berukuran kecil karena membatasi jumlah warnanya sebanyak 256 warna sehingga dapat menghemat ukuran berkas.

Algoritma GifShuffle yang dikembangkan oleh Matthew Kwan adalah salah satu algoritma steganografi yang menggunakan berkas citra dengan format GIF. Akan dibahas bagaimana proses encoding dan decoding pesan dalam citra dengan menggunakan algoritma GifShuffle. Algoritma ini melakukan penyisipan pesan dengan cara mengganti susunan palet warna yang ada dalam sebuah berkas citra dengan format GIF. Selain itu akan dilakukan pula pengujian terhadap citra yang telah disisipi oleh pesan. Pengujian ini dilakukan dengan menggunakan software paranoia Hal ini dilakukan untuk memperoleh kesimpulan bagaimana ketahanan pesan yang telah disisipkan ke dalam berkas GIF tersebut. Pengujian terhadap berbagai ukuran berkas citra dan jumlah warna yang dikandung dalam berkas tersebut pun dilakukan untuk memperoleh bagaimana kriteria berkas citra dengan format GIF. Tipe file GIF memungkinkan penambahan warna transparan dan dapat digunakan untuk membuat animasi sederhana, tetapi saat ini standar GIF hanya maksimal 256 warna saja.

File ini menggunakan kompresi yang tidak menghilangkan data (lossles compression) tetapi penurunan jumlah warna menjadi 256 sering membuat gambar yang kaya warna seperti pemandangan menjadi tidak realistis. Pada program MS Paint, tidak ada fasilitas penyesuaian warna yang digunakan (color table) sehingga menyimpan file GIF di MS Paint seringkali menghasilkan gambar yang terlihat rusak atau berubah warna. Pada program pengolah gambar yang lebih baik, seperti Adobe Photoshop , color table bisa diatur otomatis atau manual sehingga gambar tidak berubah warna atau rusak.