Sarmal: A cryptographic hash function
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Edebiyat Fakültesi, Matematik Bölümü, Türkiye
Tezin Onay Tarihi: 2008
Tezin Dili: İngilizce
Öğrenci: KEREM VARICI
Danışman: ALİ DOĞANAKSOY
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Son yıllarda kriptografik özet fonksiyonu analizinde süregelen çalışmalar, bir çoğunun belirtildiği kadar güvenli olmadığını göstermiştir. Wang vd. özet fonksiyonları için diferansiyel kriptanalize dayanan yeni bir atak tekniği kullanarak MD4 ve RIPEMD fonksiyonlarına, tüm çevrimi kapsayan çakışmalar buldular. Daha sonra bu atak geliştirilerek herkes tarafından bilinen ve çoğu alanda kullanılan diğer özet fonksiyonlarının analizinde kullanıldı. Yapılan bu çalışmalar sonucunda "National Institute of Standards and Technology" (NIST), yeni özet fonksiyon standardı SHA-3 seçilmek üzere, herkesin katılımına açık bir tasarım yarışması başlattı.Yeni algoritmanın ters görüntü kümesi, ikincil ters görüntü kümesi ve çakışma atakları için gerekli güvenlik sınırlarını sağlamasının yanı sıra, bilinen bütün atak yöntemlerine karşı da güvenli olması beklenilmektedir. Yeni özet fonksiyon standardının, çeşitli amaçlarda kullanılmak üzere değişik özet boylarını desteklemesi beklenmektedir. Ayrıca, tasarım yazılımsal ve donanımsal kodlamalar yönünden verimli olmalıdır.Bu tezde, yukarda belirtilen bütün özellikleri sağlamak üzere tasarlanan ve yarışma adayı, yeni bir kriptografik özet fonksiyonu ailesi olan Sarmal anlatıldı. Tasarım, güvenlik ve verimlilik arasındaki ödünleşimi en iyi şekilde sağlamak için blok tipi algoritma tasarımında sıklıkla kullanılan parçalardan oluşturulmuştur. Öte yandan, Merkle-Damgard standardındaki zayıflıkları önüne geçmek ve esnek özet boyu sağlamak için HAIFA kullanılmıştır. Ayrıca, yapılan yazılımsal kodlamalar Sarmal'ın bir çok platformda çok verimli çalışabileceğini göstermiştir.