5
B. Batasan Masalah
Dalam skripsi ini, pembahasan penerapan skema tanda tangan Schnorr dibatasi pada hal-hal berikut:
1. Konsep – konsep matematis, yaitu berupa dasar dan perhitungan
matematika yang melandasi proses pembentukan kunci, proses pembuatan tanda tangan hingga proses verifikasi pada skema tanda tangan Schnorr.
2. Proses perhitungan menggunakan bantuan program Matlab, dengan
program M-file dan GUI Graphical User Interface, termasuk menguji bilangan prima yang digunakan, menentukan akar primitif, menghitung
fungsi hash, serta membentuk tanda tangan. 3.
Tidak dibahas terkait dengan pengembangan sistem kriptografi yang lain atau aplikasinya pada bidang yang lain.
4. Tidak dibahas terkait dengan tingkat kesulitan dan cara-cara untuk
memecahkan sandi tanda tangan.
C. Rumusan Masalah
Berdasarkan latar belakang masalah yang telah dijelaskan, masalah yang dibahas pada skripsi ini terletak pada konsep matematis yang melandasi
skema pembentukan tanda tangan Schnorr, yaitu: 1.
Bagaimana proses pembentukan kunci publik dan kunci privat pada skema tanda tangan Schnorr ?
2. Bagaimana proses pembuatan tanda tangan pada skema tanda tangan
Schnorr ?
6
3. Bagaimana proses verifikasi tanda tangan pada skema tanda tangan
Schnorr?
D. Tujuan
Berdasarkan rumusan masalah yang telah dibuat, tujuan penulisan skripsi ini yaitu:
1. Menjelaskan proses pembentukan kunci publik dan kunci privat pada skema
tanda tangan Schnorr . 2.
Menjelaskan proses pembuatan tanda tangan pada skema tanda tangan Schnorr.
3. Menjelaskan proses verifikasi tanda tangan pada skema tanda tangan
Schnorr .
E. Manfaat
Berdasarkan rumusan masalah dan tujuan yang telah disebutkan, manfaat penulisan skripsi ini adalah:
1. Bagi Mahasiswa dan Peneliti
Menambah wawasan dan pemahaman mengenai proses pembuatan tanda tangan digital dengan skema tanda tangan Schnorr sehingga dapat
mengembangkan penelitian yang sejenis. 2.
Bagi Universitas Negeri Yogyakarta Menambah referensi mengenai proses pembuatan tanda tangan digital
dengan skema tanda tangan Schnorr bagi mahasiswa dan civitas akademik
8
BAB II DASAR TEORI
Pada Bab II ini akan disajikan beberapa teori yang akan digunakan untuk membahas tentang penerapan skema tanda tangan Schnorr pada pembuatan tanda
tangan digital, yang meliputi: keterbagian, faktor persekutuan terbesar, algoritma Euclid, kekongruenan, fungsi Euler, akar primitif, grup, grup siklik, Algoritma
Euclid yang diperluas, uji bilangan prima, kriptografi, tanda tangan digital dan fungsi hash.
A. Keterbagian
Kategori