BAB IPENDAHULUAN1.1 Latar BelakangTanda tangan digital (digital signature) adalah suatu mekanisme otentikasiyang memungkinkan pembuat pesan menambahkan sebuah kode yang bertindaksebagai tanda tangannya.Tanda tangan tersebut menjamin integritas dan sumberdari sebuahpesan. Tandatangandigital(digital signature)dari suatudokumenadalah potongan informasi yang didasarkan kepada dokumen dan kunci rahasiapenanda-tangan.Walaupun demikian,signermungkin menginginkan agar prosespembuatan tanda tangannya dapat bersifat anonim, namun keamanan darisignature tetap terjaga (Herranz, et. al., !"). #gar lebih mudah dipahami, makadiberikan sebuah ilustrasi sederhana berikut, misalkan dalam sebuah perusahaaninginmelakukanpenilaianterhadapkinerja karya$an. %etiapkarya$anpadaperusahaan dapat memberikan penilaian terhadap rekan sekerjanya. &amun, untukmenjaga keharmonisan karya$an dalamperusahaan, maka proses pemberianpenilaiandilakukansecaraanonim, yangberarti bah$asetiapkarya$antidakdapat mengetahui penilaianyangdiberikanolehrekannyakarenapenilaianinitidakmencantumkanidentitas. &amun, penilaianini masihdapat di'erifikasikeasliannya oleh manajer perusahaan. (ermasalahan ini dapat diselesaikan denganmenggunakan attribute-based cryptography.Attribute-based cryptographymenyediakan sebuah alternatif untukkriptografi kunci publik pada saat dimana pengamanan sistem juga memerlukansifat anonim diantara user berdasarkan sebuah aturan keamanan. (ada pengaturanini,userdapat memperoleh kunci rahasianya dari sebuah otoritas dalam bentuksebuah fungsi dari atributnya. )perasi yang dilakukan pada kunci rahasiamembuktikanbah$ausermemiliki sekumpulansubsetatribut, tanpa adanyakebocoran informasi pada identitasnya ataupun pada total kumpulan dariatributnya(Herranz, et. al., !"). %alahsatuhal pentingpadaattribute-basedcryptographyadalah untuk menghematbandwidthdan khususnya untuk"menghasilkan ciphertextatau signaturedengan ukuran yang konstan, yaitu tidakbergantung pada jumlah atribut yang terlibat. Hal penting lainnya adalahkonstruksi dari sistemharus mencapai keamanan semaksimal mungkin danmampumemenuhi sebanyakmungkinpersyaratanyangdiperlukan.Attribute-based cryptographypertama kali muncul berupa skema enkripsi berbasis atribut(attribute-basedencryptionscheme*#+,), yang merupakan sebuahpengembangan darifuzzy identity-based cryptosystem. -emudian, ide dari #+,dikembangkan lagi oleh para ahli untuk mengurangi panjang dari ciphertext-nya.%etelahitu, paraahli memperkenalkanattribute-basedsignature(#+%), yangberhubungan dengan ide dari threshold ring signature atau mesh signature, tetapijauh lebih fleksibel dan ber'ariasi dalam mendesain sistem kompleks yang aman,karenasignaturetidak hanya terhubung keusersendiri, tetapi juga padaatributnya. -onsekuensinya,signatureini memiliki banyakpenerapansepertiprivate access control, anonymous credential, trust negotiation, distributed accesscontrol mechanismuntukadhoc network,attribute-based messaging, dansebagainya. (adatahun!", Herranz, et. al. memperkenalkansebuahskemashort attribute-based signature untuk threshold predicate yang memiliki dua 'ersiskema, dimana 'ersi pertama mendukungthreshold predicateuntuk atributberukuran kecil dan 'ersi kedua untuk atribut berukuran besar (Herranz, et. al.,!").%kemashort attribute-based signatureinimenggunakanberbagai fungsipendukung dalamprosedur kerjanya sehingga susah untuk dihitung secaramanual.)leh karena itu, penulis tertarik untuk membahas mengenai skema shortattribute-basedsignaturedenganmengimplementasikanskema tersebut untukmelakukanproses pengecekanintegritas pesandanotentikasi secara anonim,dengan mengambil tugas akhir yang berjudul .Implementasi SkemaShortAttribute-BasedSignatureuntukProses PengecekanIntegritas PesandanOtentikasi secara Anonim/.

1. !umusan "asala#+erdasarkan uraian latar belakang pemilihan judul di atas, makapermasalahan dalam penyusunan tugas akhir ini adalah bah$a tanda tangan digital(digital signature) kon'ensional tidak mendukung sifat anonim(penyamaranidentitas) untuk signer.1.$ %u&uan dan "an'aatTujuan penyusunan Tugas akhir ini adalah untuk membuat aplikasi yangmengimplementasikanskemaShort Attribute-BasedSignatureuntuk melakukanproses pengecekan integritas pesan dan juga melakukan proses otentikasi secaraanonim.0anfaat dari penyusunan Tugas akhir ini, yaitu1a. (erangkat lunak dapat dijadikan sebagai referensi (acuan) dalampengembangan sebuah sistem yang menerapkan skema Short Attribute-BasedSignature. b. #nalisis terhadap hasil implementasi dapat digunakan untuk mengetahuiketangguhandari skemaShort Attribute-BasedSignaturedalammenanganikemungkinan-kemungkinan yang dapat terjadi dalam proses penerapan skema,seperti pendeteksian pengubahan isi pesan dan signature.1.( Batasan "asala#(embatasan dari penelitian ini dapat dirincikan sebagai berikut1a. %kemaShort Attribute-BasedSignatureyangdibahas adalah skema'ersipertama yang mendukung threshold predicate untuk atribut berukuran kecilb. (esaninputbertipe datastring(mencakup angka, karakter dan simbol-simbol), yaitu mencakup semua karakter #%233 pada keyboard.c. Tidak ada pembatasan panjang pesan.d. %emua bilangan yang digunakan dalam perangkat lunak bertipe data bilanganbulat positifdengan panjang minimal 4 digit dan maksimal5digit, denganpertimbanganbah$a nilai kunci yangterlalukecil akanmemiliki tingkatkeamanan yang rendah.4e. 6umlahsignerdibatasi minimal danmaksimal "!, denganpertimbanganbah$ajumlahsigneryangterlalubanyakakanmeningkatkanlama$aktueksekusi.1.) "etode Penelitian7angkah 8 langkah penyusunan tugas akhir ini antara lain1". 0engumpulkan dan mempelajari materi yang berhubungan dengan topik daribuku dan 3nternet.. 0empelajari proses kerja dari skema dengan menggunakan alat bantu berupaactivity diagram.4. 0engembangkan perangkat lunak (sistem) yang terdiri dari langkah-langkah 1a. 0emodelkan fungsi yang terdapat pada sistem dengan menggunakan usecase diagram.b. 0erancang tampilan interface dari perangkat lunak. c. 0engimplementasikan aplikasi dengan menggunakan bahasapemrograman 0icrosoft 9isual 2:.d. 0emperbaiki kesalahan yang terdapat pada program.;. 0elakukan pengujian yang mencakup1a. 0engubah isi pesan dan mem'erifikasiShort Attribute-BasedSignatureyang terdapat pada pesan tersebut, kemudian melihat hasil'erifikasi yang diperoleh.b. 0engubahsignatureyang dihasilkan olehShort Attribute-BasedSignaturedanmem'erifikasiShort Attribute-BasedSignaturetersebut,kemudian melihat hasil 'erifikasi yang diperoleh.>>=)...( Alasan Penggunaan %anda %angan Digital(ada saat ini tidak ada metode yang benar dan secara efektif untukmengidentifikasikan seseorang yang mengirim pesan e-mail. Tanda tangan digitalberfungsi seperti paspor yang menegaskan siapa kita dan membuat seluruhtransaksie-mailsedikit lebih dapat dipercaya serta memberi jaminan dankepercayaan kepada penerima e-mail kita.Tandatangandigital bekerjaatautidakditentukanolehpadasiapakitadapat memperolehsertifikat. %ekali sebuahtandatangandigital telahditerima,maka identitas pengirim akan mudah dicek oleh perusahaan yang mengeluarkansertifikat."!0eskipun ada banyak teknik penggunaan tanda tangan digital ada baiknyakita melihat sebuah teknik yang umumnya dipakai. Tanda tangan digitalmemanfaatkanfungsi hashsatuarahuntukmenjaminbah$atandatanganituhanyaberlakuuntukdokumenyangbersangkutansaja. Tetapi bukandokumentersebut secara keseluruhan yang ditandatangani, namun biasanya yangditandatangani hanyalah sidik jari dari dokumen itu beserta filestamp-nya denganmenggunakan kunci rahasia.Timestamp berguna untuk menentukan $aktupengesahan dokumen.Cntukmelihat prosesbagaimanafungsihashmenangani masalahtandatangan digital maka dapat dilihat pada Eambar ..Eambar .(roses Tanda Tangan @igital yang memakai fungsi Hash%umber 1 %tallings, !"".$ Landasan "atematis +riptogra'i%kemashort attribute-based signatureyang dibahas menggunakanbeberapa fungsi pendukung, seperti metode Dabin0iller, aritmatika modulo,generator modulo, algoritma,Ftended,uclidean,Aungsi Hash%H#-",kur'aelips dan $eil pairing."".$.1 "etode !a0in "iller+ilanganprimamerupakanintegeryanglebihbesardari "yanghanyamempunyai faktor " dan dirinya sendiri. %elain itu tidak ada bilangan lain yanghabis dibagi dengan bilangan tersebut. 6adimerupakan bilangan prima begitujugadengan?4, =)1(ublic Aunction Aast,Fp (a as 3nteger, m as 3nteger, n as 3nteger)at H a, mt H mF H "While (mt KJ !)While (mt modH !)mt H mt di' at H (at N at) mod n,nd Whilemt H mt - "F H (F N at) mod n,nd While Deturn F,nd Aunction.$.$ 1enerator "odulo6ika p adalah sebuah bilangan prima dan g adalah sebuah bilangan yanglebih kecil daripada p, maka g adalah sebuah generator mod p jika1Cntuk setiap nilai b dari " sampai p 8 ", terdapat beberapa a dimana ga b (mod p)"42aralainuntukmenyatakanhal tersebut yaitubah$agadalahprimitifdari p.%ebagai contoh 1 jika p H "", makaadalah sebuah generator mod "", karena1

"! H "!; " (mod "")

" H(mod "")

5 H