Abstract Mobile Forensic Dalam Menemukan Sms Yang Telah Dihapus Pada Handphone Android Dengan Menggunakan Algoritma BoyerMoore

vii

ABSTRAK

Pesan SMS dapat dijadikan sebagai barang bukti digital dalam pengungkapan kasus
tindak kejahatan, bukti digital pesan SMS dapat menguatkan dakwaan terhadap pelaku
tindak kejahatan. Berbagai cara dilakukan oleh pelaku tindak kejahatan untuk
menghilangkan barang bukti, termasuk dengan menghapus pesan SMS. Pada sistem
operasi Android pesan SMS tersimpan dalam sebuah file database berjenis SQLite,
penghapusan data pesan SMS tidak dibarengi dengan penghapusan bit pada memori,
sehingga memungkinkan untuk menemukan kembali pesan SMS yang telah dihapus.
Atas dasar hal ini, mobile forensic sangat perlu dilakukan untuk menemukan kembali
pesan SMS tersebut. Metode yang diajukan pada penelitian ini adalah metode
pencarian string matching dengan menggunakan algoritma Boyer-Moore. Pada
penelitian ini dirancang suatu fitur auto find untuk menemukan kembali pesan SMS
dengan cara melakukan pencarian menggunakan pattern yang sudah ditentukan untuk
dicocokan kembali dengan teks hasil dari konversi nilai hex pada file database. Sistem
akan menampilkan kembali pesan SMS setiap terjadi kecocokan. Pada penelitian ini
ditunjukan bahwa metode yang diajukan memiliki akurasi yang baik dalam
menemukan kembali pesan SMS tersebut dengan menggunakan dataset yang
digunakan. Hasil pencarian untuk menemukan kembali pesan SMS yang telah dihapus

bergantung pada adanya kemungkinan telah terjadi proses overwriting dan prosedur
vacuum pada file database tersebut.

Kata kunci : Forensik digital dan mobile, Pesan SMS, Android, Database SQLite,
String matching, Algoritma Boyer-Moore, Auto find

viii

MOBILE FORENSIC FINDING THE SMS THAT HAS BEEN DELETED ON
ANDROID PHONE USING BOYER-MOORE ALGORITHM

ABSTRACT

Short messages service (SMS) can be used as digital evidence in the case of disclosure
of crime, digital evidence of short messages service can strengthen the charges against
offenders. Various methods are used by criminals to destroy evidence, including by
deleting short messages service. On the Android operating system short messages
service are stored in a SQLite database file manifold, data erasure short messages
service is not accompanied by the elimination of bits in the memory, making it
possible to rediscover the short messages service that have been deleted. On the basis

of this case, On the basis of this case, the mobile forensic needs to be done to
rediscover the short messages service. The method proposed in this study is the search
string matching method using the Boyer-Moore algorithm. On this research, auto find
features designed to rediscover the short messages service by doing a search using
predefined pattern to match a text back with the result of the conversion of the hex
value in the database file. The system will show any return short messages service
occurs a match. In this study demonstrated that the proposed method has good
accuracy in rediscovering the short messages service using the dataset used. The
search results to find back the short messages service that have been deleted depend
on the possibility of overwriting process has taken place and the vacuum procedure on
the database file.

Key word : Digital and mobile forensic, Short messages service (SMS), Android,
SQLite database, String matching, Boyer-Moore algorithm, Auto find