Bir imzayı doğrula
Neden önemli Telefonuna yüklediğin her yazılım güncellemesi, her asma kilit arkasındaki sertifika ve her passkey girişi tek bir kontrole dayanır: "bu gerçekten doğru anahtar tarafından imzalandı mı?" Bu kontrolü kendin bir kez yapmak, imzaları sihirli bir şeyden açıklayabileceğin bir şeye dönüştürür.
A imzası, sadece sahibinin sahip olduğu bir yüzükle basılmış balmumu mühür gibi çalışır. Yüzüğün deseninin nasıl göründüğünü bilen herkes mührü kontrol edebilir, ama başka hiç kimse onu yapamaz. Ve eğer mektup mühürlendikten sonra değiştirilirse, mühür artık uyuşmaz.
Dijital imza: bir mesaj ve özel anahtardan oluşan bir sayı. Eşleşen genel anahtarı olan herkes, sahibinin bunu oluşturduğunu ve mesajın o zamandan beri değişmediğini kontrol edebilir.
Adım 1: mesajı bir hash ile işaretle
Hash: herhangi bir veriyi kısa ve sabit boyutlu bir parmak izine dönüştüren bir fonksiyon. Aynı girdi her zaman aynı parmak izini verir, küçük bir değişiklik tamamen farklı bir sonuç üretir ve bunu geriye doğru çalıştıramazsın. SHA-256 yaygın bir örnektir.
import hashlib
print(hashlib.sha256(b"Lunch at 1pm").hexdigest()[:16])
print(hashlib.sha256(b"Lunch at 2pm").hexdigest()[:16])
# two completely different fingerprintsMesajın tamamı yerine parmak izini imzalamak her şeyi küçük ve hızlı tutar. Üzerinde matematiksel işlem yapmak için 32 byte veriyi int.from_bytes(digest, "big") ile büyük bir tam sayıya dönüştür, sonra anahtara uyması için % n ile n'ye bölüp kalanı al.
Adım 2: imzayı açık anahtar ile çöz
Ders 81'deki oyuncak RSA'da, sahip özel d ile pow(fingerprint, d, n) hesaplayarak imzalar. Kontrol etmek için, kamuya açık e ile pow(signature, e, n) hesaplarsın. Eğer sonuç kendi hesapladığın parmak izine eşitse, imza gerçektir.
Python'da bir key, public_key = (n, e) gibi bir tuple içindeki sayı çiftidir. n, e = public_key unpacks satırı bunu açar: ilk sayıyı n içine, ikinciyi ise e içine koyar.
signer: signature = pow(fingerprint, d, n) # needs the private key
checker: pow(signature, e, n) == fingerprint ? # needs only the public keyEğer birisi mesajı değiştirirse, parmak izi değişir ve artık eşleşmez. Eğer imzayı değiştirirlerse, işlemi geri almak farklı bir sayı verir. Ve eğer birisi Ana (bu egzersizdeki gönderici) gibi davranarak kendi özel anahtarıyla imza atarsa, Ana'nın açık anahtarıyla yaptığın kontrol başarısız olur. Üçü de tek bir karşılaştırma ile yakalanır.
Önemli: bu, öğrenme amaçlı küçük anahtarlı ve dolgusuz oyuncak bir RSA sistemidir. Gerçek imzalar için Ed25519 veya PSS dolgulu RSA gibi denetlenmiş kütüphaneler ve şemalar kullanın. Gerçek verileri korumak için asla kendi yaptığınız kriptografiyi kullanmayın.
A yaygın bir yanlış anlaşılma: "bir imza mesajı gizler". Gizlemez; mesaj açıkça görünür şekilde iletilir. Bir imza kimin yaptığını ve mesajın değiştirilmediğini kanıtlar. Onu gizlemek şifrelemenin görevidir.
Diğer dillerde
Gerçek kod bir kütüphane ile doğrular. Her çağrı, sayıları elle karşılaştırmak yerine true veya false döndürür (veya bir hata verir).
# 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);Özet
- A imzası mesajı kimin oluşturduğunu ve değiştirilmediğini kanıtlar. Mesajı gizlemez.
- Mesajı önce hashle, sonra imzayı bu parmak iziyle karşılaştır.
- Doğrulama için sadece public key gerekir; imzalama için private key gerekir.
- Toy RSA anlamak içindir; gerçek kod denetlenmiş kütüphaneler kullanır.
Ana mesajlarını toy RSA ile imzalıyor. Kamu anahtarı PUBLIC_KEY = (n, e), INBOX ise bazıları değiştirilmiş (message, signature) çiftlerini tutuyor. Üç fonksiyon yaz:
message_number(message, n): mesajın (UTF-8 baytları) SHA-256 özetini,int.from_bytes(digest, "big")'den bir sayı olarak,n. modunda döndür.verify(message, signature, public_key):n, epaketini aç vepow(signature, e, n),message_number(message, n)değerine eşitse sadeceTruedöndür, aksi takdirdeFalse.genuine_messages(inbox, public_key): imzaları doğrulanan mesaj metinlerinin listesini, gelen kutusu sırasıyla döndür.
Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor
Bu alıştırma yakında açılacak
Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.
Bu tarayıcı learn.floati.life için çerezleri engelliyor, bu yüzden burada bitirdiğin dersler sırasıyla açılamıyor. Bu site için çerezlere izin ver ve sayfayı yenile.