Müfredat 156 dersinden 55. · Gizliliği ölç, dürüstçe.
Gizliliği ölç, dürüstçe.

Hashing anonimleştirme değildir

Neden önemli Şirketler genellikle sadece "hashlenmiş" e-posta adreslerini paylaştıklarını söylerler, sanki bu onları anonim kılıyormuş gibi. Bu laboratuvarda sentetik e-postalar üzerinde hashlenmiş bir listeyi bir saniyeden kısa sürede çözüyorsun. Bunu bir kez gördüğünde, "sadece hashlenmiş veri paylaşıyoruz" ifadesini çok farklı okuyacaksın.

A tek yönlü blender

Bir hash'i bir blender gibi düşün: içine bir çilek koyarsın ve her seferinde aynı pembe smoothie elde edersin, ama smoothie'yi tekrar çileğe dönüştüremezsin. Bu güvenli görünüyor. Püf noktası şu: eğer çilek olduğundan şüphelenirsen, kendin bir tane blenderdan geçirirsin ve karşılaştırırsın.

Hash: herhangi bir metni sabit uzunlukta bir parmak izine dönüştüren, aynı girdi için her zaman aynı sonucu veren bir fonksiyon. SHA-256 64 adet hex karakteri verir. Onu tersine çalıştıramazsın.

Brute force: eşleşme bulunana kadar her olası girişi denemek. Olası girişler listesi denenebilecek kadar küçük olduğunda çalışır.

Neden anonim değil

E-postaları tam olarak özetlenir böylece iki şirket eşleşebilir: her ikisi de sam.smith@mail.example özetler ve aynı 64 karakteri alır. Reklamcılıkta özetlenmiş-e-posta kimlikleri bu şekilde çalışır. Özet, kişi için sabit bir kimliktir, bir gizleme değildir.

Pek çok e-posta yok. Pratik mail sistemimiz 30 isim, 30 soyisim ve 3 alan adından sadece first.last@domain veya firstNN@domain oluşturuyor: toplamda 11,610 olası adres. Hepsinin hash'ini almak göz kırpması kadar sürüyor. Gerçek adres alanları çok daha büyük ama veri brokerları zaten devasa gerçek adres listelerine sahip, bu yüzden sadece ellerindekileri hash'liyorlar ve karşılaştırıyorlar.

Plan

  1. normalise(email): boşlukları temizle ve küçük harfe çevir. Herkes hashlemeden önce bunu yapar, bu yüzden Sam.Smith@Mail.Example ve sam.smith@mail.example eşleşir.
  2. sha256_hex(text): hashlib.sha256(text.encode("utf-8")).hexdigest(). .encode metni baytlara dönüştürür, hash fonksiyonları bunları kullanır.
  3. all_candidates(): her türlü adresi listelemek için domainler, ilk isimler ve soyisimler üzerinde döngü kur.
  4. crack(hashes): her bir adayın hashinden adaya bir dict oluştur, once, sonra her sızdırılan hashi ara. Bir kez oluşturmak önemli: 200 sızdırılan hashin her biri için 11,610 adresi hashlemek 200 kat daha yavaş olur.

Arama tablosu: İhtiyaç duyabileceğin cevaplardan önceden oluşturulan bir dict, böylece her soru tek adımda cevaplanır. Saldırganlar bunları yaygın şifreler ve e-posta listeleri için oluşturur.

Yaygın bir yanılgı

"SHA-256 kırılamaz, bu yüzden özetlenen veriler güvenlidir." SHA-256 yaptığı işte iyidir: kimse onu geriye doğru çalıştırmaz. Zayıflık girdidedir: olası girdiler listelenebiliyorsa, onu geriye doğru çalıştırmana hiç gerek kalmaz. Telefon numaraları bilinen bir örnektir: bir ülkedeki tüm numaralar birkaç milyar olasılığa sığar, bu da hızlı bir bilgisayarın her birini denemesi için yeterince azdır.

Hatırlatma: bu sadece sentetik adreslerde çalışır. Gerçek kişilerin verilerine bunu yapmak, bu modülün sana önlemeni öğrettiği zararın ta kendisidir ve bir sonraki ders savunmadır.

Kendin dene Süresini ölç: crack çağrısını öncesine ve sonrasına time.perf_counter() ekleyerek sarmala. Çoğu dizüstü bilgisayarda 11,610 aday için bir saniyenin çok altında tamamlanır.

Diğer dillerde

JavaScript (Node):

const { createHash } = require("crypto");
const sha256 = t => createHash("sha256").update(t, "utf8").digest("hex");

const lookup = new Map(allCandidates().map(e => [sha256(e), e]));
const found = leaked.filter(h => lookup.has(h)).map(h => [h, lookup.get(h)]);

PHP:

$lookup = [];
foreach (all_candidates() as $e) { $lookup[hash('sha256', $e)] = $e; }
$found = array_intersect_key($lookup, array_flip($leaked));

Özet

  • A hash aynı girdi için aynıdır, bu da onu bir gizleme değil, sabit bir ID yapar.
  • Mümkün olan girdiler listelenebiliyorsa, hepsini hashle ve karşılaştır: brute force.
  • Arama tablosunu bir kez oluştur, sonra her hash tek bir dict bakışıdır.
  • "Sadece hashlenmiş e-postaları paylaşıyoruz" hala bir kişiyi paylaşıyor. Savunma sıradaki adım.
Senin sıran

normalise(email) (strip ve lower-case), sha256_hex(text) (UTF-8 metninin SHA-256 hex özeti), all_candidates() (her bir first.last@domain ve firstNN@domain adresi, 1'den 99'a kadar NN, FIRST_NAMES, LAST_NAMES ve MAIL_DOMAINS kullanarak) ve crack(hashes) (kurtarabileceğin her hash için bir {hash: email} sözlüğü) yaz. Sonra found = crack(leaked) ayarla.

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.