{0>Data Protection and Security <}100{>Veri Koruma ve Güvenlik<0}

 

 

I

{0>Secret Key Cryptography <}100{>Gizli Anahtar Kriptografi<0}

 

 

I.II

{0>Hash Functions<}100{>Hash Fonksiyonları<0}

 

 

 

 

 

{0>Birthday Paradox <}0{>Doğum Günü Paradoksu<0}

{0>Similar to the key length of block ciphers, the output length of hash functions determines the resistance against brute force attacks.<}0{>Blok şifrelerin anahtar uzunluğu gibi, hash fonksiyonların çıktı uzunluğu kaba kuvvet saldırılarına karşı olan dirençlerini gösterir.<0} {0>If the hash function output length is n bits, then given an x finding a value m such that h(m)=x takes approximately 2n tries.<}0{>Eğer hash fonksiyonu çıktısı n bit ise, elinizde bir x varken h(m)=x’i sağlayan bir m bulmak yaklaşık olarak 2n deneme gerektirmektedir.<0} {0>Similarly for a given x, it will take on the order of 2n operations to find x’ such that h(x)=h(x’).<}0{>Benzer bir şekilde, herhangi bir x için, h(x)=h(x’)’ı sağlayan bir x’ bulmak 2n işlem gerektirir.<0} {0>In other words, a secure n-bit output hash function has a pre-image resistance and second pre-image resistance of 2n operations.<}0{>Diğer bir deyişle, n-bit çıktılı güvenli bir hash fonksiyonu ön-görüntü direnci ve ikincil ön-görüntü direnci olarak 2n işleme sahiptir.<0}

{0>How about collision resistance?<}0{>Peki ya çarpışma direnci?<0} {0>Here in this case there is not any pre-determined message at hand instead the issue is to find two arbitrary messages having the same hash output.<}0{>İşte burada elinizde önceden tanımlanmış bir mesaj yoktur, bunun yerine aynı hash çıktısına sahip iki mesaj bulmak gereklidir.<0} {0>Surprisingly maybe, if the hash output of 2n/2 messages is generated, there is more than 50% probability that there is at least two messages among them having the same hash value.<}0{>İlginç olabilir ama, eğer 2n/2 mesajın hash çıktısı yaratılırsa, %50 bir şansla en az iki mesajın hash değeri aynı olacaktır.<0} {0>For instance if the hash output is 64 bits, it would take only about 232 messages to find two with the same hash.<}0{>Mesela, eğer hash çıktısı 64 bit ise, aynı hashi bulmak sadece  232 mesaj denemesi gerektirecektir.<0} {0>This result makes collision attacks feasible unlike other forms of attacks (In other words, it is 232 times faster than breaking the one-wayness of the hash function).<}0{>Bu sonuç diğer saldırıların aksine çarpışma saldırılarını daha uygun kılmaktadır (Diğer bir deyişle, bu, hash fonksiyonunun tek yönlülüğünü kırmaktan 232 kat daha hızlı bir yoldur.)<0}

{0>This result is usually referred as birthday paradox or birthday problem which states that if there are 23 or more people in in a room, there is more than 50% probability that two of them will have the same birthday.<}0{>Bu sonuç genel olarak doğum günü paradoksu olarak refere edilir, bu paradoks eğer bir odada 23 veya daha fazla insan varsa, iki tanesinin aynı günde doğmuş olma ihtimalinin %50’den fazla olduğunu söyler.<0} {0>This interesting mathematical fact is demonstrated in the following simulation.<}0{>Bu enteresan matematiksel gerçek yandaki simulasyonda belirtilmektedir.<0}

 


Simulasyon I.II-I

Rastgele sayı jeneratörü & çarpışma detektörü. [büyütmek için tıklayın]

 

 

I.I.Q

{0>[+] Question<}100{>[+] Soru<0}

{0>[-] Question<}100{>[-] Soru<0}

{0>Why and when do we need to worry about finding any two messages with the same hash?<}0{>Aynı hashe sahip iki mesaj bulmak için ne zaman ve neden uğraşmanız gerekir?<0}

 

 

 

 

 

 

 

 

 

«önceki oturum

[1] [2] [3] [4]

sonraki oturum»

 

 

 

 

 

 

 

«önceki bölüme dön

bir sonraki bölüme devam et»

 

kavramlar»