Verifikasi tanda tangan
Kenapa ini penting Setiap pembaruan perangkat lunak yang diinstal ponselmu, setiap sertifikat di balik ikon gembok, dan setiap login passkey bergantung pada satu pengecekan: "apakah ini benar-benar ditandatangani oleh kunci yang tepat?" Melakukan pengecekan itu sendiri, sekali saja, mengubah tanda tangan dari sesuatu yang ajaib menjadi sesuatu yang bisa kamu jelaskan.
A bekerja seperti segel lilin yang dicap dengan cincin yang hanya dimiliki pemiliknya. Siapa pun yang tahu seperti apa pola cincinnya bisa memeriksa segel tersebut, tapi tidak ada orang lain yang bisa membuatnya. Dan jika suratnya diubah setelah disegel, segelnya tidak lagi cocok.
Tanda tangan digital: angka yang dibuat dari pesan dan private key. Siapa pun dengan public key yang cocok bisa mengecek bahwa pemiliknya yang membuatnya, dan pesan tersebut tidak berubah sejak saat itu.
Langkah 1: buat sidik jari pesan dengan hash
Hash: fungsi yang mengubah data apa pun menjadi sidik jari berukuran tetap yang pendek. Input yang sama selalu menghasilkan sidik jari yang sama, perubahan kecil memberikan hasil yang benar-benar berbeda, dan kamu tidak bisa menjalankannya secara terbalik. SHA-256 adalah salah satu yang umum.
import hashlib
print(hashlib.sha256(b"Lunch at 1pm").hexdigest()[:16])
print(hashlib.sha256(b"Lunch at 2pm").hexdigest()[:16])
# two completely different fingerprintsMenandatangani sidik jari alih-alih seluruh pesan menjaga semuanya tetap kecil dan cepat. Untuk melakukan perhitungan, ubah 32 bytes menjadi satu angka bulat besar dengan int.from_bytes(digest, "big"), lalu ambil sisa bagi setelah membagi dengan n menggunakan % n agar sesuai dengan kunci.
Langkah 2: batalkan tanda tangan dengan kunci publik
Di RSA mainan pada pelajaran 81, pemilik menandatangani dengan menghitung pow(fingerprint, d, n) menggunakan d pribadi. Untuk mengecek, kamu menghitung pow(signature, e, n) dengan e publik. Jika hasilnya sama dengan sidik jari yang kamu hitung sendiri, tanda tangan itu asli.
Di Python, key adalah pasangan angka dalam tuple, seperti public_key = (n, e). Baris n, e = public_key unpacks membongkarnya: ini memasukkan angka pertama ke n dan angka kedua ke e.
signer: signature = pow(fingerprint, d, n) # needs the private key
checker: pow(signature, e, n) == fingerprint ? # needs only the public keyKalau seseorang mengubah pesan, fingerprint nya berubah dan tidak cocok lagi. Kalau mereka mengubah tanda tangan, melakukan undo akan memberikan angka yang berbeda. Dan jika seseorang menandatangani dengan private key mereka sendiri sambil berpura-pura menjadi Ana (pengirim di latihan ini), pengecekan kamu dengan public key Ana akan gagal. Ketiganya terdeteksi oleh satu perbandingan.
Penting: ini adalah RSA mainan dengan kunci kecil dan tanpa padding, hanya untuk belajar. Tanda tangan asli menggunakan library dan skema yang sudah terverifikasi seperti Ed25519 atau RSA dengan padding PSS. Jangan pernah gunakan kriptografi buatan sendiri untuk melindungi data asli.
Kesalahpahaman umum: "tanda tangan menyembunyikan pesan". Tidak, pesan tetap terlihat jelas. Tanda tangan membuktikan siapa yang membuatnya dan bahwa itu tidak berubah. Menyembunyikannya adalah tugas enkripsi.
Di bahasa lain
Kode asli diverifikasi dengan library. Setiap pemanggilan mengembalikan true atau false (atau memunculkan error) alih-alih membandingkan angka secara manual.
# Python, with the cryptography package (Ed25519)
from cryptography.exceptions import InvalidSignature
try:
public_key.verify(signature, message) # raises if it does not match
ok = True
except InvalidSignature:
ok = False// JavaScript (browser Web Crypto, ECDSA)
const ok = await crypto.subtle.verify(
{ name: "ECDSA", hash: "SHA-256" }, publicKey, signature, messageBytes);// Go (crypto/ed25519)
ok := ed25519.Verify(publicKey, message, signature)// PHP (libsodium, built in)
$ok = sodium_crypto_sign_verify_detached($signature, $message, $publicKey);// C# (.NET)
bool ok = ecdsa.VerifyData(message, signature, HashAlgorithmName.SHA256);Ringkasan
- A signature membuktikan siapa yang membuat pesan dan bahwa pesan itu tidak berubah. Ini tidak menyembunyikannya.
- Hash pesan dulu, lalu cek signature terhadap fingerprint tersebut.
- Pengecekan hanya butuh public key; penandatanganan butuh private key.
- Toy RSA buat pemahaman; kode asli pakai library yang sudah terverifikasi.
Ana menandatangani pesannya dengan toy RSA. Public key dia adalah PUBLIC_KEY = (n, e), dan INBOX berisi pasangan (message, signature), beberapa di antaranya dimanipulasi. Tulis tiga fungsi:
message_number(message, n): kembalikan digest SHA-256 dari pesan (UTF-8 bytes), sebagai angka dariint.from_bytes(digest, "big"), modulon.verify(message, signature, public_key): unpackn, e, dan kembalikanTruehanya jikapow(signature, e, n)sama denganmessage_number(message, n), jika tidakFalse.genuine_messages(inbox, public_key): kembalikan daftar teks pesan yang tanda tangannya terverifikasi, sesuai urutan inbox.
Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini
Latihan ini akan segera dibuka
Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.