{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<}0{>Hash Fonksiyonları<0}

 

 

 

 

 

{0>A hash function is a function that takes as input an arbitrary long string of bits and produces a fixed-size result.There are several requirements for a hash function:<}0{>Bir hash fonksiyonu herhangi uzunlukta bir bit metinini alıp sabit uzunlukta bir sonuç üretir. Hash fonksiyonları için çeşitli gereklilikler vardır:<0}

  • {0>It must be a one-way (pre-image resistance) function:<}0{>Tek-taraflı (ön-görüntü direnci) bir fonksiyon olmalıdır:<0} {0>given a message m it is easy to compute h(m) but given a value x it is not possible to find an m such that h(m)=x.<}0{>mesaj m ile h(m)’i hesaplamak kolay iken, değer x ile şu m’i bulmak kolay olmamalıdır: h(m)=x.<0}
  • {0>Second pre-image resistance (weak collision resistance) property:<}0{>İkincil ön-görüntü direnci (zayıf çarpışma direnci) özelliği:<0} {0>For a given value x, it is computationally infeasible to find x’ such that h(x)=h(x’).<}0{>Bir değer x için, h(x)=h(x’) olan bir x’ bulmak işlemsel olarak zor olmalıdır.<0}
  • {0>Collision resistance property:<}0{>Çarpışma direnci özelliği:<0} {0>It is computationally infeasible to find two different pairs x,y such that h(x)=h(y).<}0{>h(x)=h(y)’nin birbirine eşit olduğu x,y çiftini bulmak işlemsel olarak zor olmalıdır.<0}

{0>The first requirement above is crucial for every application using hash functions.<}0{>Yukarıdaki ilk özellik hash fonksiyonları kullanan her uygulama için önemlidir.<0} {0>Some applications require the additional properties explained above.<}0{>Bazı uygulamalar yukarıda belirtilenlerin dışında özellikler de gerektirebilmektedir.<0}

{0>As seen from the figure to the right, fast secure hash functions such as MD5 or SHA-1 works as follows:<}0{>Sağdaki figürden de görüleceği üzere, MD5 ve SHA-1 gibi hızlı hash fonksiyonları şu şekilde çalışır:<0}

  1. {0>The input string X is padded in an unambiguous way to a multiple of the compression function’s block size n. <}0{>Girdi karakter dizisi X, sıkıştırma fonksiyonunun blok boyutu n’e anlamsız olmayacak şekilde uzaltılmalıdır.<0}
  2. {0>Then the padded string X’ is split into m n-blocks X1,...Xm.<}0{>Daha sonra uzatılan karakter dizisi X’m adet n’lik-bloğa X1,...Xm bölünür.<0}
  3. {0>The hash value H(X) = Hm is calculated via the recursion Hi=C (Hi-1, Xi) where H0 is the predefined start value and C is the compression function.<}0{>H(X) = Hm değeri Hi=C (Hi-1, Xi) kendini yineleyen fonksyionu ile hesaplanır, burada H0 önceden tanımlanmış bir başlangıç değeri, C ise sıkıştırma fonksiyonudur.<0}

 


Figür I.I-II

Hızlı ve güvenli hash fonksiyonlarının iş akışı . [büyütmek için tıklayın]

 

 

 

 

 

 

 

«önceki oturum

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

sonraki oturum»

 

 

 

 

 

 

 

«önceki bölüme dön

bir sonraki bölüme devam et»

 

kavramlar»