Digital Signature Algorithm (DSA)

Apa itu Digital Signature Algorithm (DSA)?

Digital Signature Algorithm (DSA) adalah metode standar untuk membuktikan bahwa sebuah pesan memang asli dan tidak diubah, menggunakan sepasang kunci kriptografi. Anggap seperti segel lilin yang dapat diverifikasi secara matematis dalam sekejap, tanpa perlu notaris.

Bagaimana Digital Signature Algorithm (DSA) bekerja

Ringkasan singkat dengan nuansa dompet. Anda ingin membuktikan sebuah pesan milik Anda tanpa mengungkapkan rahasia Anda. Berikut alurnya:

1. Langkah 1: Dompet Anda menyimpan kunci pribadi Anda, yang tetap rahasia.
2. Langkah 2: Anda memintanya untuk menandatangani salah satu transaksi kripto Anda atau sebuah pesan.
3. Langkah 3: Dompet melakukan hash pada pesan, memilih angka acak baru yang disebut k, lalu menghitung pasangan tanda tangan r dan s dengan kunci rahasia Anda.
4. Langkah 4: Siapa pun dapat menggunakan kunci publik Anda untuk memverifikasi bahwa r dan s cocok dengan pesan dan kunci Anda.
5. Langkah 5: Jika pemeriksaan berhasil, jaringan menerima tindakan itu sebagai asli. Tidak ada rahasia yang terungkap.

Itu inti idenya. Tanda tangani dengan kunci rahasia, verifikasi dengan kunci publik.

Mengapa Digital Signature Algorithm (DSA) penting

Mengapa peduli? Karena kepercayaan di internet membutuhkan bukti.

• Manfaat: Membuktikan kepengarangan dan integritas tanpa membagikan kunci rahasia Anda. Cepat, otomatis, dan memberi perlindungan sederhana.
• Sudut pandang: Ini membuat pasar untuk aset digital lebih aman dengan menghentikan persetujuan palsu dan suntingan tanpa sepengetahuan.
• Relevansi: Anda akan menemukannya ketika menandatangani tindakan di dompet, pembaruan perangkat lunak, atau persetujuan kontrak pintar, bahkan jika aplikasi menyembunyikan matematikanya.

Karakteristik Utama Digital Signature Algorithm (DSA)

Sifat yang memberinya kekuatan:

• Keacakan: Setiap tanda tangan memerlukan k acak baru yang tidak dapat diprediksi agar tetap aman.
• Pasangan: Tanda tangan adalah dua angka r dan s, bukan hanya satu blok.
• Hashing: Ia menandatangani hash dari pesan, yang menjaga konsistensi dan kecepatan.
• Standar: Ditetapkan oleh NIST dalam FIPS 186, sehingga auditor dan pustaka perangkat lunak menggunakan aturan yang sama.
• Verifikasi: Siapa saja yang memiliki kunci publik dapat memeriksa bukti tanpa mengetahui rahasia.

Bagaimana Digital Signature Algorithm (DSA) dihitung?

Anda tidak perlu menghitung ini secara manual, tetapi berikut garis besarnya. Sistem memiliki parameter publik p, q, g. Kunci rahasia Anda adalah x dan kunci publik Anda adalah y yang sama dengan g dipangkatkan x modulo p.

H = hash(pesan) Pilih k sebagai bilangan acak bukan nol di Z_q r = (g^k mod p) mod q s = inv(k, q) * (H + x * r) mod q tanda_tangan = (r, s)

Untuk memverifikasi, hitung w = inv(s, q), lalu u1 = H * w, dan u2 = r * w. Jika v = (g^u1 * y^u2 mod p) mod q sama dengan r, tanda tangan valid.

Contoh

Dompet Anda menandatangani permintaan transfer, menyiarkan pesan beserta r dan s, dan validator mengonfirmasi tanda tangan sebelum memindahkan koin apa pun.

Fakta Menarik

DSA didestandarisasi pada awal tahun sembilan puluhan dan terinspirasi oleh gagasan Schnorr. Kisah peringatan terkenal muncul ketika sebuah tim konsol gim menggunakan kembali nonce penandatangan dalam skema serupa dan kunci rahasia bocor seperti koin yang berjatuhan.

Ringkasan

Digital Signature Algorithm (DSA) adalah segel matematika Anda untuk pesan dan pemindahan uang. Ide sederhana, perlindungan serius.