WikiTurk
Editor Login | Register
Ekle

> Bilgisayar > Kriptografi

Huzur-uKalb
(Date : 27.11.2016 15:32:29)


Blake Özetleme Fonksiyonu I CryptoS Tim


 Reklam



Özet Fonksiyonlar
Herhangi uzunluktaki bir girdiden , sabit uzunlukta bir çıktı ( özet ) üreten fonksiyonlardır.
Mac algoritmaları gibi gizli bir anahtar girdilerden biri olmaz.
Mesajın parmak izi , mesaj ile birlikte kimlik ( mesajın kaynağını ) doğrulama için gönderilir.
H fonksiyonu herhangi bir uzunluktaki açık metni alıp sabit uzunlukta bir çıktı verir.
Büyük bir tanım kümesinden sabit görüntü kümesine çoktan – bire eşlemelidir.
h: Açık metin        ========> Özet
Bu nedenle aynı özete sahip metinler bulunabilir.
Temel özellikleri sıkıştırma ve hesaplama kolaylığıdır.
Bir açık metnin özet fonksiyon değeri o metnin parmak izi veya DNA ‘ sı gibi olmalıdır.
İki farklı girdiden aynı çıktıyı üretmek ( çakışma elde etmek ) zor olmalıdır. Yani H (x) = H (x’) eşitliği sağlayacak herhangi x ve x’ değeri bulmak zor olmalıdır. (collision)
Verilen bir özet değerini verecek bir girdi bulmak zor olmalıdır. ( pre – image)
Verilen bir girdi ve karşılık gelen özeti için , aynı özeti verecek ikinci bir girdi bulmak zor olmalıdır.(second pre – image)
Bazı Özet Fonksiyonları ;
•     MD4 ( Ron Rİvest , 1990 ‘ lar ) Kırıldı.
•     MD5 ( Ron Rİvest , 1990 ‘ lar ) Kırıldı.
•     SHA-0 SHA-1 (NSA 1990 ‘ lar MD4 / MD5 tabanlı ) Kırıldı.
•     SHA-2 ( NSA)
•     Keccak ( Ekim 2012 , NIST yarışması kazananı )
              64 Başvuru 51 ‘ i ilk aşamaya yükseldi. 3 ‘ ü TÜRK
               Shamata ( Orhun Kara ) Pratik olarak kırıldı.
               Sarmal ( Onur Özen , Kerem Varıcı , Çelebi Kocair ) Teorik Zayıflık
               Hamsi ( Özgül Küçük ) İlk 14 ‘ e kaldı ama çok yavaş.

SHA ( Secure Hash Algorithm )
SHA ( Secure Hash Algorithm )
1993 ‘ te Amerikan Ulusal Güvenlik Kurumu ( NSA ) tasarladı , ulusal teknoloji ve standartlar enstitüsü ( NIST ) yayımladı.
SHA – 3 ;
Yeni özet fonksiyon standardı , SHA – 3 seçmek için düzenlenen açık yarışmasının ( 2008 – 2012 ) ilk turu için yukarıda bahsettiğimiz 51 aday özet fonksiyonu vardı.
Yarışmanın 3. Turunda NIST kriptografi ile uğraşan kitleden önemli geribildirim ve değerlendirmelerine dayanarak 5 tane SHA – 3 finalistini seçti.
Bunlar ;
BLAKE, Grostl , JH , Keccak ve Skein ‘ dir.

Asıl konumuz olan BLAKE özet fonksiyonuna geçiş yapıyoruz

Blake SHA – 3 için önerilen yeni bir karma ailedir.
Blake özet fonksiyonları , SHA – 3 dahil olmak üzere tüm NIST kriterleri karşılamak için tasarlanmıştır.
Çekirdek kompresyon fonksiyonunun ChaCha temel işlevini yeniden kullanır.
Permütasyon mesajı zamanlama olarak kullanır.
Başlangıçta Blake fonksiyonları BLAKE – 28 , BLAKE – 32 , BLAKE 48 ve BLAKE – 64 olarak adlandırıldı.
2010 yılının aralık ayında Blake – 224 , Blake – 256 ve Blake 512 olarak ilan edilmiştir.
Yeniden adlandırmanın sebebi Blake ‘ in ilk sürümünden sonra ayırt edilmesini sağlamaktır.
Blake karma işlevi olduğunda uygun bir yapıda olduğundan tercih edilmektedir.
Örneğin ;
Dijital imzalar , MAC , Şifre saklama ve anahtar türetme gibi.
Blake mirası üç bölümden oluşmaktadır.Bunlar ;
Blake yenileme modu HAIFA ; Merkle – Damgard ‘ ın geliştirilmiş bir versiyonu
Blake ‘ in iç yapısı LAKE ile kullanılan lokal hash fonksiyonu
Blake sıkıştırma algoritması Bersntein ‘ in değiştirilmiş bir versiyonu
Blake özet fonksiyonu değişken uzunluktaki bir mesajı girdi olarak alıp , çıktı olarak sabit uzunlukta H (M) (parmak izi , özet ) üretir.Mac algoritmaları gibi gizli bir anahtar girdilerinden biri olmaz.Mesajın parmak izi , mesaj ile birlikte kimlik ( mesajın kaynağını ) doğrulama için gönderilir.
Sıkıştırma fonksiyonu iç durumu 4 x 4 matris olarak temsil edilir.
Blake düşük kaynak ile yazılımsal ve donanımsal olarak hız sağlamaktadır.
Onaltılık hexadecimal sayılar ile yazılır. ( Örneğin : F0 = 240)

Aşağıdaki resimler blake in istatistik verileri yer almaktadır.













Derecelendir
Kaynak http://www.cyber-warrior.org/Forum/blake-ozetleme-fonksiyonu-i-cryptos-tim_587638,0.cwx
İçerik İhbarı



Open Source Document Project AUP&TOS