AUTENTIFIKASI PENGENALAN POLA TANDA TANGAN MANUAL MENGGUNAKAN JARINGAN SARAF TIRUAN LVQ

AUTENTIFIKASI PENGENALAN POLA TANDA TANGAN MANUAL MENGGUNAKAN JARINGAN SARAF TIRUAN LVQ (Learning Vector Quantization) DAN TANDA TANGAN DIGITAL MENGGUNAKAN ALGORITMA RSA (Riset Shamir Adleman) SKRIPSI Oleh : AFIF RAKHMANULLAH NIM. 05550002 JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI (UIN) MAULANA MALIK IBRAHIM MALANG 2010

AUTENTIFIKASI PENGENALAN POLA TANDA TANGAN MANUAL MENGGUNAKAN JARINGAN SARAF TIRUAN LVQ (Learning Vector Quantization) DAN TANDA TANGAN DIGITAL MENGGUNAKAN ALGORITMA RSA (Riset Shamir Adleman) SKRIPSI Diajukan Kepada Jurusan Teknik Informatika Fakultas Sains dan Teknologi Universitas Islam Negeri (UIN) Maulana Malik Ibrahim Malang Sebagai Salah Satu Persyaratan Untuk Memperoleh Gelar Sarjana Komputer Strata Satu (S-1) Oleh : AFIF RAKHMANULLAH NIM. 05550002 JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI (UIN) MAULANA MALIK IBRAHIM MALANG 2010

HALAMAN PERSETUJUAN AUTENTIFIKASI PENGENALAN POLA TANDA TANGAN MANUAL MENGGUNAKAN JARINGAN SARAF TIRUAN LVQ (Learning Vector Quantization) DAN TANDA TANGAN DIGITAL MENGGUNAKAN ALGORITMA RSA (Riset Shamir Adleman) SKRIPSI Oleh : AFIF RAKHMANULLAH NIM. 05550002 Telah Disetujui,... Pembimbing I Pembimbing II M. Ainul Yaqin, M. Kom H. Syahiduz Zaman, M.Kom NIP. 197610132006041004 NIP. 197005022005011005 Mengetahui, Ketua Jurusan Teknik Informatika Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang Ririen Kusumawati, M. Kom NIP. 197203092005012002

HALAMAN PENGESAHAN AUTENTIFIKASI PENGENALAN POLA TANDA TANGAN MANUAL MENGGUNAKAN JARINGAN SARAF TIRUAN LVQ (Learning Vector Quantization) DAN TANDA TANGAN DIGITAL MENGGUNAKAN ALGORITMA RSA (Riset Shamir Adleman) SKRIPSI Oleh AFIF RAKHMANULLAH NIM. 05550002 Telah Dipertahankan Di Depan Dewan Penguji Skripsi Dan Dinyatakan Diterima Sebagai Salah Satu Persyaratan Untuk Memperoleh Gelar Sarjana Komputer (S.Kom) Tanggal,... Susunan Dewan Penguji : Tanda Tangan 1. Penguji Utama : Zainal Abidin, M.Kom ( ) NIP. 197606132005011001 2. Ketua Penguji : Ririen Kusumawati, M.Kom ( ) NIP. 197203092005012002 3. Sekretaris Penguji : M. Ainul Yaqin, M.Kom ( ) NIP. 197610132006041004 4. Anggota Penguji : H. Syahiduz Zaman, M.Kom ( ) NIP. 197005022005011005 Mengetahui dan Mengesahkan Ketua Jurusan Teknik Informatika Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang Ririen Kusumawati, M. Kom NIP. 197203092005012002

SURAT PERNYATAAN Yang bertanda tangan di bawah ini : Nama : Afif Rakhmanullah NIM : 05550002 Alamat : Jl. Aries Munandar 3C/28 Malang Menyatakan bahwa skripsi yang saya buat untuk memenuhi persyaratan kelulusan pada Fakultas Sains dan Teknologi, Jurusan Teknik Informatika Universitas Islam Negeri Maulana Malik Ibrahim Malang Dengan Judul AUTHENTIFIKASI PENGENALAN POLA TANDA TANGAN MANUAL MENGGUNAKAN JARINGAN SARAF TIRUAN LVQ (Learning Vector Quantization) DAN TANDA TANGAN DIGITAL MENGGUNAKAN ALGORITMA RSA (Riset Shamir Adleman) ini adalah hasil karya sendiri dan bukan duplikasi karya orang lain baik sebagian ataupun keseluruhan, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Malang, 13 Mei 2010 Yang Menyatakan Afif Rakhmanullah NIM. 05550002

MOTTO Sesungguhnya Allah tidak mengubah keadaan sesuatu kaum sehingga mereka merubah keadaan yang ada pada diri mereka sendiri. Dan apabila Allah menghendaki keburukan terhadap sesuatu kaum, maka tak ada yang dapat menolaknya; dan sekali-kali tak ada pelindung bagi mereka selain Dia. (Qs. Ar Ra d 13 : 11) Sesungguhnya sesudah kesulitan itu ada kemudahan. Maka apabila kamu Telah selesai (dari sesuatu urusan), kerjakanlah dengan sungguh-sungguh (urusan) yang lain. Dan Hanya kepada Tuhanmulah hendaknya kamu berharap. (Qs. Alam-Nasyrah 94 : 6-8) Setiap langkah adalah usaha, cita-cita, kesuksesan, dan berkah. Jadikan setiap langkah menjadi jalan sepiritual dalam kehadirat Allah SWT janganlah berhenti berjalan selagi kamu bisa melangkah ada hasil karena ada tindakan maka melangkahlah. (be the best whatever you do)

LEMBAR PERSEMBAHAN Yang utama dari segalanya... Dengan menyebut nama Allah Yang Maha Pengasih dan Maha Penyayang. Alhamdulillah...sujud syukur kepada Allah SWT, penguasa semesta alam. Atas karunia, hidayah, petunjuk dan kemudahan yang Engkau berikan dalam menyelesaikan skripsi ini. Sholawat dan salam selalu terlimpahkan keharibaan Revolusioner Akbar Rasulullah Muhammad SAW. Ayah_Q ( Azizi Sa id ), Bunda_Q ( Henny Ufidah. S.Pd ) Tercinta dan Tersayang Sepanjang Masa Sebagai tanda bakti, hormat, sayang, pengorbanan, dan rasa terima kasih yang tiada terhingga Afif Rakhmanullah haturkan kepada Bapak dan Ibu yang telah memberikan do a. kasih sayang, segala dukungan, dan cinta kasih yang tiada terhingga yang tiada mungkin dapat Afif balas hanya dengan selembar kertas persembahan ini. Semoga ini menjadi langkah awal kesuksesan bagi Afif untuk membuat Bapak dan Ibu bahagia karena Afif sadar, selama ini belum bisa berbuat yang lebih. Semoga Allah Selalu Menjaga, menyayangi beliau, memberikan keselamatan dan kebahagiaan di dunia juga di akhirat Amin... Mas2_Q (Helmy Azhar & Ervita, Zauhar Hanafi & Reta) dan Adik + Keponakan_Q (Yupi Ayuni & Herdyn) Untuk Kakakku & mbakku tersayang, terima kasih banyak yang selalu memberikan do a, segala dukungan, dorongan untuk terus maju, dan atas pengorbanannya untuk afif selama ini. Dan untuk adik dan keponakanku tersayang, motivator dan inspirasiku dalam segala hal. Terima kasih banyak untuk semuanya. Semoga Allah membalas semuanya dan semoga menjadi orang sukses dan bermanfaat di dunia dan di akhirat, Amin...

KATA PENGANTAR Bissmillahirrahmanirrahim Alhamdulillah, puji syukur kehadirat Allah Swt yang telah melimpahkan segala rahmat dan karunia-nya, sehingga penulis dapat menyelesaikan tugas akhir yang menjadi salah satu syarat mutlak untuk menyelesaikan program studi Teknik Informatika jenjang Strata-1 Universitas Islam Negeri (UIN) Maulana Malik Ibrahim Malang. Dengan segala kerendahan hati, penulis menyadari bahwa dalam menyelesaikan tugas akhir ini tidak lepas dari peran berbagai pihak yang telah banyak memberikan bantuan, bimbingan dan dukungan. Dalam kesempatan ini penulis ingin mengucapkan terima kasih yang tak terhingga kepada: 1. Prof. DR. H. Imam Suprayogo, selaku Rektor Universitas Islam Negeri Maulana Malik Ibrahim Malang. 2. Prof. Drs. Sutiman Bambang Sumitro, SU., DSc, selaku Dekan Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang. 3. Ririen Kusumawati, M.Kom selaku Ketua Jurusan Teknik Informatika. 4. M.Ainul Yaqin, M. Kom selaku Dosen Pembimbing penulisan skripsi ini yang telah memotivasi, membantu dan memberikan penulis arahan yang baik dan benar dalam menyelesaikan penulisan skripsi ini. 5. Syahiduz Zaman, M. Kom selaku dosen pembimbing agama yang bersedia meluangkan waktu untuk memberikan masukan dan arahan terhadap permasalahan integrasi dalam skripsi ini. 6. Seluruh Dosen Teknik Informatika Universitas Islam Negeri Maulana Malik Ibarahim Malang, Seluruh Guru yang telah memberikan banyak pelajaran, pengalaman, tausiyah, do a kepada penulis dan memberikan dukungan untuk menyelesaikan penulisan skripsi ini. 7. Ayah dan Ibuku tercinta dan tersayang yang telah banyak memberikan cinta, kasih, sayangnya dan tak pernah berhenti kiriman do anya kepada penulis hingga penulis mampu menyelesaikan skripsi ini, serta untuk Mas2ku

sekaligus adik dan keponakanku tersayang terima kasih buat doa, dorongan semangat dan keceriaan yang diberikan kepada penulis. 8. Serta seluruh pihak yang telah suka rela memberikan ilmu, pengalaman dan bantuan kepada penulis dalam menyelesaikan skripsi ini. 9. Seluruh Asisten Laboratorium Teknik Informatika Universitas Islam Negeri Maulana Malik Ibrahim Malang yang selalu memberikan bimbingan serta keceriaan. 10. Seluruh Guru-Guruku Tk Muslimat NU 2, SDN Kauman 2 Malang, SMPN 9 Malang, MAN 3 Malang, yang telah banyak memberikan banyak ilmu kepada penulis. Terima kasih untuk semuanya, semoga Allah memebalasnya dengan lebih baik, Amin... 11. Sahabat-sahabat dan teman-teman di Universitas Islam Negeri Maulana Malik Ibrahim Malang, khususnya Jurusan TI angkatan 2005 yuda, pii, kang kosim, a2n, azis, gianto, mahya, dan sobat-sobat TI semuanya yang tidak saya sebutkan. 12. Serta Semua pihak yang mungkin belum saya sebutkan dan sahabat-sahabat yang telah banyak membantu penulis hingga terselesaikannya tugas akhir ini. Dan untuk sahabatku Samid, Semoga Allah SWT memberikan balasan yang sesuai atas jasa dan bantuan yang telah diberikan kepada penulis, Amin... Penulis menyadari sepenuhnya bahwa sebagai manusia biasa tentunya tidak akan luput dari kekurangan dan keterbatasan. Maka dengan segenap kerendahan hati, penulis mengharapkan saran dan kritik yang dapat menyempurnakan penulisan ini sehingga dapat bermanfaat dan berguna untuk pengembangan ilmu pengetahuan. Malang, 13 Mei 2010 Penulis

DAFTAR ISI HALAMAN JUDUL...ii HALAMAN PERSETUJUAN...iii HALAMAN PENGESAHAN...iv SURAT PERNYATAAN...v MOTTO...vi LEMBAR PERSEMBAHAN...vii KATA PENGANTAR...viii DAFTAR ISI...x DAFTAR TABEL...xii DAFTAR GAMBAR...xiii ABSTRAK...xv BAB I PENDAHULUAN...1 2.1 Latar belakang...1 1.1 Rumusan Masalah...5 1.2 Batasan Masalah...5 1.3 Tujuan...6 1.4 Manfaat...6 1.5 Metodologi Penelitian...6 1.6 Sistematika Penulisan...8 BAB II LANDASAN TEORI...10 2.2 Autentifikasi...10 2.3 Tanda Tangan Digital (Digital Signature)...11 2.4 Kriptografi...13 2.4.1 Pengertian Kriptografi...13 2.4.2 Algoritma Kriptografi...15 2.4.2.1 Algoritma Kunci Simetris (Symmetric-Key 2.4.3 Cryptography)...15 2.3.2.2 Algoritma Kunci Asimetris (Asymmetric-Key Cryptography)....15 2.5 Algoritma Rsa (Rivest-Shamir-Adleman)...16 2.5.1 Pembentukan Kunci...16 2.5.2 Proses Enkripsi (Signing)...18 2.5.3 Proses Dekripsi (Verifiying)...18 2.6 Tanda Tangan Manual (Handwriting Signature)...19 2.7 Pengenalan Pola...20 2.8 Jaringan Syaraf Tiruan...22 2.7.1 Jaringan Learning Vector Quantization (LVQ)...24 2.7.1.1 Arsitektur Jaringan...25 2.9 Keaslian Dokumen Dan Keamanan Dokumen Dari Segi Prespektif Islam Dan Integrasinya...26 BAB III PERANCANGAN DAN DESAIN SISTEM...30 3.1 Materi Penelitian...30

3.2 Alat Penelitian...30 3.2.1 Kebutuhan Hardware...30 3.2.2 Kebutuhan Software...31 3.3 Analisis Sistem...32 3.3.1 Proses Pembuatan Template...33 3.3.2 3.3.1.1 Image Prepocessing...35 3.3.3 3.3.1.2 Pengkodean Karakter (Feature extraction)...39 3.3.4 Pembelajaran Tanda Tangan Manual Dengan LVQ...39 3.3.5 Pengenalan Tanda Tangan Manual...40 3.3.6 Pembangkitan Kunci Tanda Tangan Digital RSA...41 3.3.7 Proses Enkripsi (Signing) Tanda Tangan Digital...42 3.3.8 Proses Verifikasi Tanda Tangan Digital...43 3.3.9 Contoh Perhitungan Dengan LVQ...44 3.4 Perancangan Sistem...50 3.4.1 Use Case...50 3.4.2 Sequence Diagram...51 3.4.3 3.4.2.1 Sequence diagram proses pengolahan Image...51 3.4.4 3.4.2.2 Sequence diagram proses signing...52 3.4.5 3.4.2.3 Sequence diagram proses verifikasi...53 3.4.6 Activity Diagram...53 3.5 Struktur Basis Data...54 3.6 Perancangan Uji Coba...55 3.6.1 Skenario Uji Coba...55 3.6.2 3.6.1.1 Pengujian Tanda Tangan Manual LVQ...55 3.6.3 3.6.1.2 Pengujian Tanda Tangan Digital RSA...56 BAB IV IMPELEMENTASI DAN HASIL...57 4.1 Implementasi Program...57 4.1.1 Implementasi Antarmuka...57 3.6.4 4.1.1.1 Halaman Menu Utama...57 3.6.5 4.1.1.2 Form Konfigurasi...58 3.6.6 4.1.1.3 Form Makey Key...60 3.6.7 4.1.1.4 Form Signing...61 3.6.8 4.1.1.5 Form Verifiying...62 3.6.9 Implementasi Pemrosesan Citra (Image Preprocessing)...62 4.1.2 Implementasi jaringan Saraf Tiruan LVQ (Learning Vector Quantization)...65 4.1.3 Implementasi Algoritma RSA...68 4.2 Hasil Uji Coba Sistem...74 4.2.1 Uji Coba Pembelajaran LVQ...75 4.2.2 Uji Coba RSA...79 BAB V PENUTUP...81 5.1 Kesimpulan...81 5.2 Saran...81 DAFTAR PUSTAKA...82

DAFTAR TABEL Tabel 2.1 Contoh pengelompokan pola berdasarkan cirinya...20 Tabel 3.1 Data Matrik input gambar...44 Tabel 3.2 Data Bobot...44 Tabel 3.3 Data Latih...44 Tabel 3.4 Basis Data Pengguna (User)...54 Tabel 3.5 Basis Data Tanda Tangan Manual...54 Tabel 3.6 Basis Data Beban Akhir...55 Tabel 3.7 Rancangan tabel Tanda Tangan manual LVQ...56 Tabel 3.8 Rancangan Tabel Avalanche Effect Tanda Tangan Digital RSA...56 Tabel 4.1 Uji Coba Nilai Max Epoch 10 Dan Nilai Target Erornya 0,1...75 Tabel 4.2 Uji Coba Nilai Max Epoch 100, Nilai Target Erornya 0,1...75 Tabel 4.3 Uji Coba Nilai Max Epoch 1000, Nilai Target Erornya 0,01...76 Tabel 4.4 Uji Coba Nilai Max Epoch 10, Nilai Target Erornya 0,01...77 Tabel 4.5 Uji Coba Nilai Max Epoch 100, Nilai Target Erornya 0,01...77 Tabel 4.6 Uji Coba Nilai Max Epoch 1000, Nilai Target Erornya 0,01...78 Tabel 4.7 Tabel Uji Coba RSA...80

DAFTAR GAMBAR Gambar 2.1 Sistem Kriptografi...13 Gambar 2.2 Skema Algoritma Kunci Publik...16 Gambar 2.3 Jaringan Syaraf Learning Vector Quantization...25 Gambar 3.1 Representasi Image LVQ...32 Gambar 3.2 Diagram Perancangan Sistem...33 Gambar 3.3 Flowchart Binerisasi Image...34 Gambar 3.4 Diagram Proses Image Preprocessing...35 Gambar 3.5 Pseudocode fungsi grayscale...36 Gambar 3.6 Flowchart Binerisasi...37 Gambar 3.7 Flowchart Proses Cropping...38 Gambar 3.8 Flowchart Proses Pembelajaran LVQ...40 Gambar 3.9 Flowchart Proses Pengenalan Tanda Tangan Manual...41 Gambar 3.10 Flowchart Proses Pembangkitan Kunci RSA...42 Gambar 3.11 Flowchart Proses Signing Algoritma RSA...43 Gambar 3.12 Flowchart Proses Verifiying Algoritma RSA...43 Gambar 3.13 Use case Sistem pengenalan pola tanda tangan...51 Gambar 3.14 Sequnce diagram proses image preprocessing...52 Gambar 3.15 Sequence diagram proses signing...52 Gambar 3.16 Sequence diagram proses verifikasi...53 Gambar 3.17 Activity diagram...53 Gambar 4.1 Struktur Menu program...53 Gambar 4.2 Halaman Menu Utama...58 Gambar 4.3 Form Image Preprocesing...59 Gambar 4.4 Form Learning LVQ...60 Gambar 4.5 Form Pembentukan Kunci RSA...61 Gambar 4.6 Implementasi Form Signing...62 Gambar 4.7 Implementasi Form verifying...63 Gambar 4.8 Source code fungsi RGBToGray...63 Gambar 4.9 Source code Fungsi Threshold...64 Gambar 4.10 Source code Fungsi Cropping...65 Gambar 4.11 Source Code Fungsi Scalling...65 Gambar 4.12 Source Code Pengkodean Karakter...65 Gambar 4.13 Source Code Procedure Training_2...68 Gambar 4.14 Cuplikan Source code Pengenalan...68 Gambar 4.15 Cuplikan Source code Fungsi nilai n...68 Gambar 4.16 Cuplikan Source code Fungsi nilai phi...68 Gambar 4.17 Cuplikan Source code Fungsi Kunci privat d...69

Gambar 4.18 Cuplikan Source code proses Signing...69 Gambar 4.19 Cuplikan Source code proses RSAEncrypt...70 Gambar 4.20 Cuplikan Source code Convert 256 to 64...71 Gambar 4.21 Cuplikan Source code Verifiying...72 Gambar 4.22 Cuplikan Source code RSADecrypt...73 Gambar 4.23 Cuplikan Source code Convert 64 to 256...74 Gambar 4.24 Grafik pembelajaran Maxepoch 10 dan 100, target error 0,1, dan alpha 0,01 0,09...76 Gambar 4.25 Grafik pembelajaran Maxepoch 1000, target error 0,01...77 Gambar 4.26 Grafik pembelajaran Maxepoch 1000, target error 0,01...78

ABSTRAK Rakhmanullah, Afif. 2005. Autentifikasi Pengenalan Tanda Tangan Manual Menggunakan Jaringan Saraf Tiruan LVQ (Learning Vector Quantization) Dan Tanda Tangan Digital Menggunakan Algoritma RSA (Riset Shamir Adleman). Pembimbing : (I) M. Ainul Yaqin, M. Kom, (II) H. Syahiduz Zaman, M. Kom Kata Kunci: Pengenalan Pola, Jaringan Saraf Tiruan LVQ, Algoritma RSA Informasi merupakan kebutuhan manusia, bukan saja pada abad modern ini, tetapi sejak manusia tercipta. Hal ini disebabkan, antara lain oleh adanya naluri ingin tahu yang menghiasi makhluk bernama manusia. Internet merupakan salah satu media untuk bertukar informasi atau berkomunikasi. Ketika saling berkomunikasi tidak menutup kemungkinan untuk mengirim informasi yang berbentuk dokumen elektronik (file) yang memiliki tanda tangan untuk megesahkan dokumen. Hal ini memerlukan adanya mekanisme untuk menjamin keaslian (autentifikasi) tanda tangan tersebut dengan tujuan informasi yang dikirim sesuai dengan kebenarannya. Keaslian (autentifikasi) tanda tangan menjadi aset yang sangat berharga baik dari suatu organisasi, perusahaan, pemerintah maupun pribadi. Hal ini menyebabkan keaslian (autentifikasi) tanda tangan menjadi sangat penting untuk dilindungi dari orang-orang yang tidak bertanggung jawab yang akan memanipulasi tanda tangan untuk kepentingannya yang dapat merugikan orang lain. Mekanisme keamanan diperlukan untuk menjamin keaslian dari tanda tangan tersebut, dalam penelitian ini akan dibangun mekanisme untuk menjamin keaslian tanda tangan atau autentifikasi dengan menghubungkan pengenalan tanda tangan manual menggunakan jaringan saraf tiruan LVQ dengan tanda tangan digital menggunakan algoritma RSA. Tujuan dari penelitian ini adalah mengimplementasikan algoritma RSA dan LVQ untuk autentifikasi tanda tangan manual dan digital kedalam aplikasi. Aplikasi ini dibangun dengan menggunakan bahasa pemograman Delphi dan menggunakan Database Access. Metode autentifikasi menggunakan jaringan saraf tiruan LVQ (Learning Vector Quantization) dan algoritma RSA (Riset Shamir Adleman). LVQ adalah metode pengenalan pola yang melakukan pembelajaran terlebih dahulu atau supervised learning, sedangkan RSA adalah algoritma kriptografi yang mempunyai dua kunci yaitu kunci publik dan kunci rahasia. Berdasarkan hasil uji coba yang telah dilakukan, maka Authentifikasi tanda tangan manual dengan jaringan saraf tiruan LVQ dan tanda tangan digital dengan algoritma RSA menghasilkan tingkat keberhasilan sukses sebesar 100 % untuk tanda tangan digital, dan 74 % untuk tanda tangan manual dengan pembelajaran menggunakan nilai max epoch 1000, nilai Learning rate 0,01-0,09 dan nilai target error 0,01. Dan rata rata waktu penandatangan (signing) 15 milidetik dan rata-rata untuk verifikasi 53 milidetik.

ABSTRACT Rakhmanullah, Afif. 2005. Signature authentication Manual Introduction Using LVQ Neural Networks (Learning Vector Quantization) and Digital Signature Algorithm Using RSA (Research Shamir Adleman). Supervisor: (I) M. Ainul Yaqin, M. Kom, (II) H. Syahiduz Zaman, M. Kom Keywords: Pattern Recognition, LVQ Neural Networks, RSA Information is a human need, not only in this modern age, but since man is created. This is due, among others, by the instinct to know that adorned creature called human. Internet is a medium to exchange information or communicate. When communicating with each other did not close the possibility to send information in the form of electronic documents (files) that have megesahkan signatures to the document. This requires mechanisms to ensure the authenticity (authentication) with a view to signature information transmitted in accordance with the truth. Authenticity (authentication) signature becomes a valuable asset both from an organization, company, government or private. This causes the authenticity (authentication) signature is very important to be protected from people who are not responsible who will manipulate signatures to its interests that could harm others. Security mechanisms necessary to ensure the authenticity of these signatures, in this study will be built mechanisms to ensure the authenticity of the signature or authentication by connecting the manual signature recognition using LVQ neural networks with digital signatures using RSA algorithm. The purpose of this study was to implement the RSA algorithm and LVQ for authentication and digital signatures into applications manually. This application was built using Delphi programming language and use the Access database. Authentication method using an artificial neural network LVQ (Learning Vector Quantization) algorithm and RSA (Research Shamir Adleman). LVQ is a method of pattern recognition is done prior learning or supervised learning, while RSA is a cryptographic algorithm that has two keys namely a public key and secret key. Based on trial results that have been done, then the manual signature Authentication with LVQ neural network and digital signatures with RSA algorithm to produce the success rate of 100% success for digital signatures, and 74% for manual signatures by learning to use the max epoch 1000, the value of learning rate from 0.01 to 0.09 and 0.01 target value error. And the average time of signing (signing) 15 milliseconds and the average for the verification of 53 milliseconds.

BAB I PENDAHULUAN 1.1 Latar Belakang Informasi merupakan kebutuhan manusia, bukan saja pada abad modern ini, tetapi sejak manusia tercipta. Hal ini disebabkan, antara lain oleh adanya naluri ingin tahu yang menghiasi makhluk bernama manusia. Internet merupakan salah satu media untuk bertukar informasi atau berkomunikasi. Ketika saling berkomunikasi tidak menutup kemungkinan untuk mengirim informasi yang berbentuk dokumen elektronik (file) yang memiliki tanda tangan untuk mengesahkan dokumen. Bentuk obyek tanda tangan yang kita lihat sehari-hari seperti suatu persoalan yang sederhana. Banyak dari kita mungkin tidak membayangkan bahwa orang lain tidak akan menduplikasi tanda tangan kita karena sulit untuk diduplikasi atau tidak ada gunanya menduplikasi tanda tangan tersebut. Tetapi pada saat-saat tertentu mulai diwaspadai tanda tangan yang kita buat atau yang dibuat oleh orang lain, dengan tujuan agar kita dapat mengetahui keaslian dari tanda tangan, baik tanda tangan kita maupun milik orang lain. Hal tersebut mulai menjadi persoalan bagi kita bila suatu transaksi dokumen menjadi tidak syah karena terjadi pemalsuan tanda tangan. Dan tentunya dapat merugikan pihak-pihak yang bersangkutan. Hal ini memerlukan adanya mekanisme untuk menjamin keaslian (autentifikasi) tanda tangan tersebut dengan tujuan dokumen yang dikirim sesuai

dengan kebenarannya. Tanda tangan merupakan salah satu bukti untuk membenarkan atau mengesahkan suatu dokumen, dikarenakan keaslian dokumen yang memiliki tanda tangan menjadi aset yang sangat berharga baik dari suatu organisasi, perusahaan, pemerintah maupun pribadi. Hal ini menyebabkan keaslian (autentifikasi) tanda tangan menjadi sangat penting untuk dilindungi dari orang-orang yang tidak bertanggung jawab yang akan memanipulasi tanda tangan untuk kepentingannya yang dapat merugikan orang lain. Di dalam Undang- Undang Republik Indonesia No 11 tahun 2008 yang mengatur mengenai informasi dan transaksi elektronik (UU-ITE) dalam pasal 1 ayat ke-12 menyebutkan bahwa alat verifikasi dan autentifikasi dokumen elektronik adalah tanda tangan elektronik. Dengan demikian kita harus senantiasa berhati-hati dalam menjaga keaslian (autentifikasi) tanda tangan. Al Qur an juga mengingatkan kita untuk berhati-hati dengan kebenaran informasi/berita baik si penerima informasi maupun si pemberi informasi, dalam surat Al-Hujarat ayat 6 Allah Berfirman: Artinya : Hai orang-orang yang beriman, jika datang kepadamu orang Fasik membawa suatu berita, Maka periksalah dengan teliti agar kamu tidak menimpakan suatu musibah kepada suatu kaum tanpa mengetahui keadaannya yang menyebabkan kamu menyesal atas perbuatanmu itu.(qs.al Hujaraat/49:6) Di sisi lain kepada pembawa berita, Al Qur an berpesan :

Artinya : Hai orang-orang yang beriman, bertakwalah kamu kepada Allah dan Katakanlah Perkataan yang benar, (QS.Al Ahzab/33:70) Atas dasar dua surat di atas, para ulama menekankan bahwa semua ucapan apa pun bentuknya dan kandungannya, di samping harus sesuai dengan kenyataan, juga harus menjamin sasarannya untuk tidak terjerumus ke dalam kesulitan, bahkan membutuhkan manfaat. Dari sinilah dikenal dengan ungkapan li kulli maqam maqal wa likulli maqal maqam (untuk setiap tempat ada ucapan yang sesuai dan untuk setiap ucapan ada tempat yang sesuai). Boleh jadi ada kebenaran yang harus di tangguhkan penyampaiannya demi kemaslahatan. Dalam hadits riwayat Buchary dan Muslim dari Abdullah bin Mas ud r.a berkata : Bersabda Nabi s.a.w : Sesungguhnya kebenaran itu membawa kepada kebaikan (ta at) dan kebaikan itu membawa ke sorga. Dan seseorang membiasakan dirinya berkata benar hingga tercatat di sisi Allah siddiq. Dan dusta membawa kepada lancung sedang lancung membawa neraka. Dan seseorang suka berdusta sehingga tercatat di sisi Allah pendusta. (HR Buchary, Muslim). Hadits ini menjelaskan tentang membiasakan diri berbuat kebaikan dan berkata benar karena itu akan tercatat sebagai orang yang sidiq di sisi Allah. Keaslian (autentifikasi) tanda tangan dapat dilakukan dengan menggunakan pengenalan pola tanda tangan manual menggunakan jaringan saraf tiruan LVQ (Learning Vector Quantization) dan tanda tangan digital menggunakan algoritma RSA (Rivest Shamir Adleman). Jaringan saraf LVQ (Learning Vector Quantization) adalah suatu metode klasifikasi pola yang masing-masing unit keluaran mewakili kategori atau kelas tertentu. Suatu lapisan kompetitif akan secara otomatis belajar untuk

mengklasifikasikan vektor vektor input. Kelas-kelas yang didapatkan sebagai hasil dari lapisan kompetitif ini hanya tergantung pada jarak antara vektor-vektor input. Jika 2 vektor input mendekati sama, maka lapisan kompetitif akan meletakkan kedua vektor input tersebut ke dalam kelas yang sama. Sedangkan Algoritma RSA (Rivest Shamir Adleman) adalah merupakan algoritma kriptografi kunci publik (asimetris). Ditemukan pertama kali pada tahun 1977 oleh R. Rivest, A. Shamir, dan L. Adleman. RSA disebut sistem sandi asimetris RSA yang menggunakan algoritma asimetrik dan mempunyai dua kunci yang berbeda, disebut pasangan kunci (key pair) untuk proses enkripsi dan dekripsi. Tanda tangan digital merupakan suatu nilai kriptografis yang bergantung pada pesan dan pengirim pesan (Munir, 2004). Dengan tanda tangan digital keaslian informasi dapat dijamin dan juga dapat digunakan untuk membuktikan asal informasi. Selain tanda tangan digital, pengenalan tanda tangan manual (handwriting signature) yang digabungkan dengan tanda tangan digital mulai dikenalkan karena keamanannya lebih terjamin. Dalam tanda tangan digital, penyerangan (cracking) dilakukan untuk memecahkan kunci atau pesan (informasi), dan metode penggabungan dari pengenalan tanda tangan manual (handwriting signature) dan tanda tangan digital merupakan salah satu solusi keamanan yang lebih baik. Contoh penggabungan tanda tangan digital dengan tanda tangan manual adalah smart card. Smart card mempunyai pasangan kunci privat dan kunci publik yang digunakan sebagai autentifikasi tanda tangan digital dan foto sebagai tanda tangan manual (handwritten signature).

Kunci-kunci yang ada pada pasangan kunci mempunyai hubungan secara matematis, tetapi tidak dapat dilihat secara komputasi untuk mendeduksi kunci yang satu ke pasangannya. Algoritma ini disebut kunci publik, karena kunci enkripsi dapat disebarkan. Orang-orang dapat menggunakan kunci publik ini, tapi hanya orang yang mempunyai kunci privat sajalah yang bisa mendekripsi data tersebut. Berdasarkan latar belakang di atas betapa pentingnya autentifikasi tanda tangan yang merupakan salah satu bukti untuk mengesahkan atau membenarkan dokumen, maka penulis membuat tugas akhir dengan judul AUTENTIFIKASI PENGENALAN POLA TANDA TANGAN MANUAL MENGGUNAKAN JARINGAN SARAF TIRUAN LVQ (LEARNING VECTOR QUANTIZATION) DAN TANDA TANGAN DIGITAL MENGGUNAKAN ALGORITMA RSA (RIVEST SHAMIR ADLEMAN). 1.2 Rumusan Masalah Berdasarkan uraian pada latar belakang di atas, maka didapatkan rumusan masalah, yaitu bagaimana mengimplementasikan autentifikasi pengenalan pola tanda tangan manual menggunakan jaringan saraf tiruan LVQ dan tanda tangan digital menggunakan algoritma RSA. 1.3 Batasan Masalah Dari permasalahan diatas, berikut ini diberikan batasan masalah untuk menghindari melebarnya masalah yang akan diselesaikan:

a. Data input adalah berupa Image tanda tangan manual bertipe bitmap (bmp). Proses input tanda tangan manual (handwriting signature) berupa image (offline recognition). b. Gambar tanda tangan tidak ada kotoran (noise) didalam image tanda tangan manual seperti stempel. c. Metode yang digunakan dalam aplikasi ini adalah metode LVQ untuk tanda tangan manual dan RSA untuk tanda tangan digital. d. Aplikasi ini menggunakan bahasa pemrogramana Delphi dan menggunakan Database Acces. 1.4 Tujuan Tujuan dari penelitian ini adalah mengimplementasikan autentifikasi pengenalan pola tanda tangan manual dan tanda tangan digital menggunakan jaringan saraf tiruan LVQ dan algoritma RSA. 1.5 Manfaat Manfaat yang dapat dihasilkan dari penyusunan skripsi ini adalah untuk mengetahui autentifikasi (keaslian) tanda tangan pada dokumen teks. 1.6 Metodologi Penelitian Metodologi yang digunakan dalam aplikasi ini adalah sebagai berikut: 1. Pengumpulan data-data yang diperlukan Beberapa metode yang akan dipakai dalam pengumpulan data: a. Studi Literatur Pada metode ini penulis akan melakukan pencarian, pembelajaran dari berbagai macam literatur dan dokumen yang menunjang pengerjaan

skripsi ini khususnya yang berkaitan dengan autentifikasi pengenalan pola tanda tangan manual menggunakan jaringan saraf tiruan LVQ dan tanda tangan digital menggunakan algoritma RSA. b. Browsing Melakukan pengamatan ke berbagai macam website di internet yang menyedikan informasi yang mendukung dan relevan dengan permasalahan dalam pembuatan sistem ini. 2. Analisa data yang telah dikumpulkan Membuat analisa terhadap data yang sudah diperoleh dari hasil studi literatur dan browsing yaitu menggabungkan dengan laporan dan kebijakan pemakai menjadi spesifikasi yang terstruktur dengan menggunakan pemodelan. 3. Perancangan dan Desain Sistem Memahami rancangan aplikasi sesuai data yang ada dan mengimplementasikan model yang diinginkan oleh pengguna. Pemodelan sistem ini berupa Context Diagram, Data Flow Diagram, ER-Diagram dan Flowchart, guna mempermudah dalam proses-proses selanjutnya. 4. Pembuatan Aplikasi Tahap ini merupakan tahap pembuatan dan pengembangan aplikasi sesuai dengan desain sistem yang ditetapkan pada tahap sebelumnya. Aplikasi autentifikasi pengenalan pola tanda tangan manual menggunakan jaringan saraf LVQ dan tanda tangan digital menggunakan algoritma RSA dibangun dengan bahasa pemograman Delphi dan Acces. 5. Uji Coba dan Evaluasi