Digital Signature

Aspek keamanan yang disediakan oleh kriptografi :

1. Kerahasiaan pesan
2. Otentikasi
3. Keaslian pesan
4. Anti-penyangkalan

Aspek 1 diselesaikan dengan enkripsi/dekripsi
Aspek 2-4 diselesaikan dengan digital signature

Dua cara menandatangani

1. Mengenkripsi pesan
2. Menggunakan kombinasi fungsi hash dan kriptografi kunci-publik

Menggunakan kunci-publik

• Proses menandatangani pesan (oleh pengirim)
  S = Esk(M)
• Proses membuktikan otentikasi pesan(oleh penerima)
  M = Dpk(S)

S : signature
M : message
E : fungsi enkripsi
D : fungsi dekripsi
sk : secret key
pk : public key

algoritma kunci-publik yang dapat digunakan harus memenuhi sifat :

Dsk(Epk(M)) = M dan Dpk(Esk(M)) = M

contoh algoritma yang memenuhi adalah RSA

Menggunakan kunci-publik dan Fungsi Hash

Algoritma yang digunakan secara luas adalah RSA dan ElGamal
Algoritma yang dikhususkan untuk digital signature yaitu DSA, yang merupakan bakuan standar untuk DSS

Tanda tangan dengan algoritma RSA

Pemberian tanda tangan

1. Pengirim menghitung nilai hash
   h = H(M)
2. Enkripsi h dengan RSA
   S = h^sk mod n
3. Mengirim M+S ke penerima

Verifikasi tanda tangan

1. menghitung nilai hash yang diterima
   h = H(M)
2. dekripsi S
   h' = S^pk mod n
3. membandingkan h == h'