Penjaminan Integritas Data

Hash (SHA-256), MAC, dan Tanda Tangan Digital — Pertemuan ke-5

Anggit Wirasto, S.Si., M.Eng.

Tujuan pembelajaran

Setelah materi ini, mahasiswa diharapkan mampu:

  • Menjelaskan integritas data dan ancaman yang ditangani primitif kriptografi.
  • Membedakan peran fungsi hash, MAC, dan tanda tangan digital.
  • Menguraikan ide SHA-256 dan keterbatasan hash tanpa kunci atau pasangan kunci.
  • Mengaitkan konsep dengan penerapan praktis (misalnya verifikasi file, API, dokumen).

Integritas data — apa yang dijamin?

Integritas berarti data yang diterima sama dengan data yang dikirim/dibuat: tidak diubah tanpa ketahuan (baik karena kesalahan saluran maupun niat jahat).

Ini berbeda dari kerahasiaan (orang lain tidak membaca isi). Sering kali kita butuh integritas tanpa enkripsi, atau sekaligus dengan kerahasiaan.

Tiga pertanyaan keamanan yang sering muncul

Pertanyaan Primitif yang relevan
Apakah isinya berubah? Hash, MAC, tanda tangan
Apakah pengirim sah (memegang rahasia/kunci)? MAC (kunci simetris), tanda tangan (kunci privat)
Apakah pengirim bisa menyangkal? Tanda tangan (non-repudiasi)

Fungsi hash kriptografis

Fungsi hash \(H\) memetakan masukan berukuran sembarang ke nilai ringkas tetap (digest).

\[ H : \{0,1\}^* \rightarrow \{0,1\}^n \]

Sifat yang diinginkan (intuisi): sulit “membalikkan” atau menemukan dua masukan berbeda dengan digest sama, sehingga perubahan kecil pada data mengubah digest secara tak terduga.

Tiga sifat inti (tinjauan konsep)

  1. Ketahanan preimage: diberi \(h\), sulit menemukan \(m\) sehingga \(H(m) = h\).
  2. Ketahanan second-preimage: diberi \(m_1\), sulit menemukan \(m_2 \neq m_1\) dengan \(H(m_1)=H(m_2)\).
  3. Ketahanan tumbukan: sulit menemukan pasangan \(m_1 \neq m_2\) dengan \(H(m_1)=H(m_2)\).

Untuk keamanan praktis, pilihan algoritma dan panjang digest harus sejalan dengan standar terkini.

SHA-256 dan keluarga SHA-2

SHA-256 termasuk keluarga SHA-2 (output 256 bit). Umum dipakai di protokol modern sebagai pengganti SHA-1 yang tidak lagi disarankan untuk keamanan kriptografis penuh.

Digest sering ditampilkan dalam hex (64 karakter untuk 256 bit).

SHA-256 dalam praktik (bukan “enkripsi”)

  • Checksum integritas: bandingkan hash file unduhan dengan nilai yang dipublikasikan pembuat.
  • Rantai verifikasi: komitmen ke data tanpa membuka isi dulu (konsep commitment).
  • Bangunan blok lain: HMAC, skema tanda tangan (hash lalu tanda tangani digest), pohon Merkle.

Penting: mengetahui \(H(m)\) tidak membuktikan identitas pengirim jika siapa pun bisa menghitung hash dari \(m\) yang sama.

Batasan hash “polos”

Tanpa rahasia atau kunci privat:

  • Penyerang bisa mengganti \(m\) menjadi \(m'\) dan menghitung \(H(m')\).
  • Penerima tidak bisa membedakan siapa yang menghasilkan digest, hanya bisa memeriksa konsistensi jika nilai hash sudah dipercaya dari saluran lain.

Untuk otentikasi pengirim, kita perlu MAC atau tanda tangan.

MAC (Message Authentication Code)

MAC adalah nilai pendek bergantung pada pesan dan kunci simetris \(K\) yang hanya diketahui pihak sah.

\[ \text{MAC} = \text{Tag}(K, m) \]

Penerima menghitung ulang tag dengan \(K\) yang sama; jika cocok, integritas dan otentikasi (dalam arti “yang punya kunci”) terpenuhi.

HMAC

HMAC memadukan fungsi hash dengan kunci menurut konstruksi standar (RFC 2104, FIPS 198). Contoh: HMAC-SHA256.

Kelebihan: mengurangi kerentanan terhadap beberapa serangan yang muncul jika kunci “diselipkan” ke input hash secara naif.

MAC vs enkripsi

Aspek Enkripsi simetris MAC
Tujuan utama Kerahasiaan Integritas + otentikasi (simetris)
Output Ciphertext Tag pendek
Tanpa dekripsi Tidak bisa baca plaintext Bisa verifikasi tag

Dalam protokol aman, sering dipakai encrypt-then-MAC atau AEAD (misalnya GCM) sesuai desain standar.

Tanda tangan digital

Tanda tangan digital memakai kriptografi asimetris:

  • Pemilik kunci privat menandatangani (atau menandatangani digest).
  • Siapa pun dengan kunci publik yang cocok dapat memverifikasi.

Berbeda dengan MAC: verifikasi tidak memerlukan rahasia yang sama dengan penandatangan.

Skema umum: hash lalu tanda tangani

Untuk pesan panjang, praktis menandatangani digest alih-alih seluruh bit pesan:

  1. Hitung \(h = H(m)\).
  2. Hitung \(\sigma = \text{Sign}_{\text{priv}}(h)\) (atau struktur setara sesuai algoritma).
  3. Kirim \((m, \sigma)\); verifikasi dengan kunci publik.

Ini menggabungkan integritas (melalui hash) dengan sifat tanda tangan pada digest.

Apa yang didapat dari tanda tangan?

  • Integritas: jika \(m\) berubah, verifikasi (pada \(H(m)\)) gagal.
  • Otenikasi pengirim: hanya yang memegang kunci privat yang dapat menghasilkan \(\sigma\) yang valid (asumsi kunci tidak bocor).
  • Non-repudiasi (terhadap pihak ketiga): pihak ketiga dapat memeriksa bukti dengan kunci publik — sulit dibandingkan dengan MAC simetris di mana kedua pihak punya kunci yang sama.

Sertifikat dan PKI (gambaran singkat)

Public Key Infrastructure (PKI) menghubungkan identitas (nama domain, organisasi) dengan kunci publik lewat sertifikat yang ditandatangani Certificate Authority (CA).

Browser/OS mempercayai kumpulan CA; rantai sertifikat dipakai di TLS, kode ditandatangani, dan dokumen elektronik.

Penerapan di dunia nyata

  • Unduhan perangkat lunak: hash atau tanda tangan paket; verifikasi sebelum instalasi.
  • API / webhook: HMAC pada header dengan secret bersama antara server.
  • Email/dokumen: S/MIME, PDF bertanda tangan.
  • Blockchain / ledger: hash untuk merangkai blok; bukan pengganti lengkap tanda tangan klasik, tetapi memakai hash sebagai bangunan.

Ringkasan perbandingan

Primitif Kunci Integritas Otenikasi pengirim Non-repudiasi ke pihak ketiga
Hash saja Tidak Terbatas* Tidak Tidak
MAC Simetris (shared) Ya Ya (shared secret) Lemah
Tanda tangan Asimetris Ya (via hash + sign) Ya Kuat (dengan PKI/bukti)

* Berguna bila digest diperoleh dari saluran terpisah yang tepercaya.

Alur keputusan (intuisi)

flowchart TD
  A[Butuh cek file berubah?] --> B[Hanya checksum publik?]
  B -->|Ya| H[Hash SHA-256 + bandingkan sumber tepercaya]
  B -->|Tidak| C[Ada dua pihak dengan shared secret?]
  C -->|Ya| M[HMAC / MAC]
  C -->|Tidak| S[Tanda tangan digital + kunci publik]

Intisari

  1. Integritas menjawab “apakah data tetap sama?” — hash, MAC, dan tanda tangan punya peran berbeda.
  2. SHA-256 adalah contoh hash modern yang membangun banyak protokol; bukan pengganti otentikasi pengirim sendiri.
  3. MAC (mis. HMAC) cocok untuk sistem dengan kunci simetris bersama.

Intisari

  1. Tanda tangan digital memberikan verifikasi dengan kunci publik dan landasan non-repudiasi dalam konteks hukum/teknis yang mendukung.

Referensi untuk mendalami

  • Menezes, van Oorschot, Vanstone — Handbook of Applied Cryptography (konsep hash, MAC, tanda tangan).
  • FIPS 180-4 (SHA), FIPS 198-1 (HMAC), dokumen RFC terkait algoritma yang dipakai di implementasi Anda.
  • Bahan kuliah KDI tentang kriptografi simetris dan asimetris sebagai prasyarat konsep kunci.