- A
- Özet
- B
- Özet
| Hash fonksiyonu | Bit | Özet (A) | Durum |
|---|
Çığ testi
Doğum günü saldırısı
Hash fonksiyonu laboratuvarı
Bir hash fonksiyonu, tek bir harften koca bir kitaba kadar her metni sabit boyutlu kısa bir parmak izine dönüştürür. Tek bir karakteri değiştirin, iyi bir hash fonksiyonu bambaşka bir parmak izi verir; yine de kimse onu tersine çeviremez ya da aynı parmak izine sahip iki metin bulamaz. Yalnızca bir karakterle farklılaşan iki mesaj yazıp özetlerini bit bit karşılaştırın, aynı metni SHA-256'dan oyuncak bir sağlama toplamına kadar altı hash fonksiyonuyla görün, çığ etkisini bin değişiklik üzerinden ölçün ve kısaltılmış bir özette kendi çakışmanızı bulun. A mesajını yazın ve bir hash fonksiyonu seçin. B mesajı başta A'nın bir karakteri değiştirilmiş hâlidir: iki özeti karşılaştırın; değişen her bit ızgarada işaretlenir. Başka küçük bir değişiklik için Bir karakteri değiştir'e basın ya da B'yi kendiniz yazın. Tablo, A'yı her hash fonksiyonuyla gösterir; kullanmak istediğiniz satıra tıklayın. Bir girdi bitini bin kez değiştirip özetin kaç bitinin değiştiğini görmek için Testi çalıştır'a, iki mesajın özetlerinin ilk bitlerinin ne kadar çabuk aynı olduğunu görmek için de Çakışma bul'a basın.
Nasıl çalışır
- A mesajını yazın ve bir hash fonksiyonu seçin. B mesajı, A'nın bir karakteri değiştirilmiş hâlidir; özetleri, değişen her basamak ve değişen her bit işaretlenmiş olarak gösterilir.
- Başka küçük bir değişiklik için Bir karakteri değiştir'e basın ya da B'yi kendiniz düzenleyin; SHA-256, SHA-512, SHA-1, MD5, CRC-32 ve oyuncak toplam arasında geçiş yapmak için tablonun bir satırına tıklayın.
- Çığ etkisini ölçmek için Testi çalıştır'a, özetin ilk 8 ila 32 biti üzerinde doğum günü saldırısını görmek için Çakışma bul'a basın.
İyi bir hash fonksiyonunun özellikleri
Kriptografik bir hash fonksiyonu hızlı hesaplanmalı ve aynı girdi için her seferinde aynı özeti vermelidir. Bunun ötesinde tek yönlü olmalıdır: bir özetten girdiyi tahmin etmek dışında hiçbir yolla bulamazsınız. Çakışmaya dayanıklı olmalıdır: kimse aynı özete sahip iki girdi bulamaz. Ve çığ etkisi göstermelidir: girdinin bir bitini değiştirdiğinizde özetin her biti yarı yarıya olasılıkla değişir; böylece küçük bir değişiklik, öncekiyle hiç ilgisi yokmuş gibi görünen bir özet verir. SHA-256'da bir cümlenin son harfini değiştirmek genellikle 256 bitin yaklaşık 128'ini değiştirir.
Doğum günü paradoksu neden önemli
23 kişilik bir odada, yılda 365 gün olmasına rağmen, iki kişinin doğum gününün aynı olma ihtimali, olmama ihtimalinden yüksektir. Özetler de aynı şekilde davranır. k bitle 2ᵏ olası değer vardır, ama iki rastgele mesaj yalnızca yaklaşık √(2ᵏ) denemeden, yani bu sayının karekökü kadar denemeden sonra aynı özeti paylaşır. 32 bitlik bir özet yaklaşık 80.000 mesajdan sonra düşer; burada bu, saniyenin küçük bir kesri kadar sürer. Bu yüzden bir özet, sağlaması gereken güvenliğin iki katı bit sayısına ihtiyaç duyar: SHA-256 çakışmalara karşı 128 bitlik koruma sunarken, 128 bitlik ve tasarımında zayıflıklar bulunan MD5 kırılmıştır.
Sık sorulan sorular
Neden tek bir karakter bütün özeti değiştirir?
Çünkü bir hash fonksiyonu her girdi bitini her çıktı bitine defalarca karıştırır. SHA-256, durumu üzerinde kaydırma, toplama ve mantıksal işlemlerden oluşan 64 tur çalıştırır; birkaç turdan sonra tek bir girdi bitindeki değişiklik tüm duruma yayılmıştır. Sonuç rastgele görünür: ortalama olarak özet bitlerinin yarısı değişir ve hangilerinin değişeceği öngörülemez. Uygulamadaki oyuncak toplamda böyle bir karıştırma yoktur; bu yüzden değişen tek bir harf onun yalnızca bir iki bitini değiştirir.
Bir özet tersine çevrilebilir mi?
Hayır. Bir özetin boyutu sabittir, bu yüzden her özeti sayısız girdi paylaşır ve iyi bir hash fonksiyonu hangisinin kullanıldığına dair hiçbir ipucu vermez. Geri dönmenin tek yolu girdileri tahmin edip özetleri karşılaştırmaktır. Bu, kısa ya da yaygın girdilerde işe yarar; bu yüzden parolalar düz bir SHA-256 ile değil, bcrypt ya da Argon2 gibi yavaş ve tuzlanmış bir parola hash fonksiyonuyla saklanır.
MD5 ve SHA-1 neden kırılmış sayılır?
Çünkü araştırmacılar çakışmaları, yani aynı özete sahip iki farklı girdiyi, doğum günü saldırısından çok daha hızlı üretmenin yollarını buldu. MD5 için bu 2004'te gösterildi ve bugün bir dizüstü bilgisayarda saniyeler içinde yapılabiliyor; SHA-1 için Google ve CWI Amsterdam 2017'de aynı özete sahip iki farklı PDF dosyası yayımladı. Artık ikisi de imzalar ya da sertifikalar için kullanılmamalıdır. SHA-256 ve SHA-512'nin bu türden bilinen bir zayıflığı yoktur.
Sağlama toplamı ile kriptografik hash arasındaki fark nedir?
CRC-32 gibi bir sağlama toplamı, indirilen bir dosyada ya da diskte değişen bir bit gibi kazara oluşan hataları yakalamak için tasarlanmıştır ve bunu çok iyi yapar. Ama geriye doğru hesaplanması kolaydır; bu yüzden herkes bir dosyayı değiştirip aynı sağlama toplamını koruyacak şekilde ayarlayabilir. Kriptografik bir hash fonksiyonu ise kasıtlı bir saldırgana da direnecek şekilde tasarlanmıştır.
Metnim bir yere gönderiliyor mu?
Hayır. Her özet, uygulamanın kendi koduyla tarayıcınızda hesaplanır ve mesajlarınız bu tarayıcının yerel depolamasında kalır.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Editöre Git