REVERSIBLE FRAGILE WATERMARKING BERBASIS JARAK MANHATTAN TITIK KOORDINAT PADA PETA DIGITAL DISERTASI Karya tulis sebagai salah satu syarat untuk memperoleh gelar Doktor dari Institut Teknologi Bandung Oleh SHELVIE NIDYA NEYMAN NIM : 33211014 (Program Studi Doktor Teknik Elektro dan Informatika) INSTITUT TEKNOLOGI BANDUNG 2015 ABSTRAK REVERSIBLE FRAGILE WATERMARKING BERBASIS JARAK MANHATTAN TITIK KOORDINAT PADA PETA DIGITAL Oleh Shelvie Nidya Neyman NIM : 33211014 (Program Studi Doktor Teknik Elektro dan Informatika) Peta digital memiliki presisi data yang tinggi, mengotomatiskan proses dan lossless scaling dibandingkan dengan peta cetak. Kemudahan penyimpanan dan distribusi peta digital membawa konsekuensi lain, yakni kemudahan untuk diubah isinya. Hal ini dapat menyebabkan kesulitan dalam pemeriksaan keaslian isi peta atau disebut jaminan integritas data peta. Salah satu solusi untuk jaminan integritas data adalah digital watermarking, yakni penyisipan penanda integritas ke dalam media digital. Penelitian lebih lanjut dibutuhkan untuk menemukan wilayah redundansi pada peta sebagai tempat penyisipan penanda yang menghasilkan distorsi peta hasil sekecil mungkin dan kemampuan pemulihan peta hasil sedekat mungkin dengan nilai peta semula. Penelitian ini menghasilkan teknik baru dalam penyisipan watermark pada skema reversible fragile watermarking untuk peta digital. Penyisipan watermark pada media digital dilakukan pada wilayah redundansi dari media tersebut untuk mengurangi distorsi media (tersisip) watermark. Fungsi jarak Manhattan dalam penelitian ini diusulkan sebagai penghasil wilayah redundansi peta digital yang akan disisipi watermark. Alasan pemilihan ini adalah nilai jarak yang dihasilkan fungsi Manhattan lebih besar dibandingkan dengan fungsi jarak lainnya, misal jarak Euclidean, sehingga apabila terjadi distorsi jarak, sebarannya lebih merata dan pengaruhnya lebih kecil. Alasan lainnya adalah kemudahkan komputasi kebalikan, atau apabila memiliki nilai jarak, secara komputasi mudah untuk menghitung kembali nilai titik koordinatnya. Skema reversible fragile watermarking ini dikembangkan untuk model data vektor pada peta berfitur spasial garis dan area yang bekerja pada ranah domain spasial. Lingkup skema tersebut adalah: (1) algoritme digital watermarking untuk penyisipan dan ekstraksi penanda, (2) algoritme kriptografi fungsi hash untuk pembangkit penanda integritas data (watermark), dan (3) Parameter pengukuran kinerja skema beserta alat ukurnya. Algoritme reversible fragile watermarking dikembangkan untuk memenuhi karakteristik watermark yang rentan terhadap manipulasi data pada peta (fragile) dan mampu memulihkan kondisi peta ke nilai semula (reversible). Pembangkitan penanda integritas data dilakukan pada ii keseluruhan fitur dalam peta digital menggunakan kriptografi fungsi hash tak- berkunci yang sudah ada, yakni MD5. Kontribusi lainnya dari penelitian ini adalah usulan satu set parameter pengukuran kinerja skema reversible fragile watermarking yang dapat digunakan untuk berbagai jenis media digital. Parameter tersebut adalah efektivitas penyisipan, invisibility, fidelity, data payload, fragility, blindness, dan reversibility. Parameter efektivitas penyisipan diukur dari persentase watermark yang dapat diekstraksi; invisibility pengukuran besaran distorsi media watermark; fidelity pengukuran tingkat degradasi kebenaran data melalui korelasi media reversibel dengan media awal; data payload pengukuran kapasitas penyisipan watermark; fragility pengukuran kerentanan terhadap manipulasi data pada peta; blindness tidak membutuhkan media/watermark awal; dan reversibility pengukuran kemampuan pemulihan pesan melalui perhitungan selisih nilai media reversibel dengan media awal. Level kinerja skema dalam penelitian ini dapat diatur melalui variabel ketelitian peta threshold . dan ketelitian digit desimal !. Selain itu, penentuan kinerja juga perlu memperhatikan trade-off antarparameter kinerja yang disesuaikan dengan kebutuhan.