Sarmal: A cryptographic hash function
Sarmal: Kriptografik özet fonksiyonu tasarımı
- Tez No: 255593
- Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Kriptoloji, Cryptology
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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.
Özet (Çeviri)
Recent years witnessed the continuous works on analysis of cryptographic hash functions which reveal that most of them are not as secure as claimed. Wang et al. presented the first full round collisions on MD4 and RIPEMD using a new attack technique on hash functions which is based on differential cryptanalysis. Then, this attack is further developed and used in the analysis of other famous and widely used hash functions. As a result of these studies, National Institute of Standards and Technology (NIST) announced a public competition of designing a new hash function which will be chosen as the new hash function standard (Secure Hash Algorithm 3, (SHA-3)).It is expected from new algorithm to provide security bounds for preimage, second preimage and collision attacks, besides being resistant against all known attack methods. The new hash standard is expected to support variable hash sizes to be used for variable purposes. Moreover, the design should be efficient in both software and hardware implementations.In this thesis, we present a new cryptographic hash function family, Sarmal, which is designed to satisfy all the properties above as a candidate for the SHA-3 competiton. It uses the well known components from block cipher theory to satisfy both security/efficiency trade-off. On the other hand, HAIFA iterative hashing mode is used to prevent latest weaknesses of standard Merkle-Damgard paradigm and provide flexible hash size. Moreover, software implementations reveal that Sarmal can be very efficient on multiple platforms.
Benzer Tezler
- Design and evolution of image encryption algorithm based on DNA computing and S-box of AES
Başlık çevirisi yok
ALI ABDULRIDHA SALMAN
Yüksek Lisans
İngilizce
2021
Bilim ve TeknolojiAltınbaş ÜniversitesiBilgi Teknolojileri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ABDULLAHI ABDU IBRAHIM
- A novel key management framework for secure and scalable decentralized identity systems
Güvenli ve ölçeklenebilir dağıtık kimlik sistemleri için yeni bir anahtar yönetim mimarisi
MERT YILDIZ
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ŞERİF BAHTİYAR
- Yetmiş yaş ve üzeri femur intertrokanterik kırık nedeni ile proksimal femoral nail antirotation (PFN-A) uygulanan hastalarda sarmal bıçağın hareketine etki eden faktörler
Başlık çevirisi yok
ÜMİT ALTUNDAĞ
Tıpta Uzmanlık
Türkçe
2021
Ortopedi ve TravmatolojiSağlık Bilimleri ÜniversitesiOrtopedi ve Travmatoloji Ana Bilim Dalı
DOÇ. DR. LEVENT KARAPINAR
- Din kültürü ve ahlak bilgisi ders kitaplarında yer alan inanç öğretiminin sarmal programlama yaklaşımı açısından analizi
Analysis of faith teaching in religious culture and ethics textbooks in terms of a spiral programming approach
SÜMEYYE TÜZEL GÜLKAYA
Yüksek Lisans
Türkçe
2022
Eğitim ve ÖğretimRecep Tayyip Erdoğan ÜniversitesiFelsefe ve Din Bilimleri Ana Bilim Dalı
DOÇ. DR. BAYRAMALİ NAZIROĞLU
- Antifosfolipid, antikardiyolipin, ekstrakte edilebilen nükleer antijen ve anti-çift sarmal DNA antikorlarının pozitif olmasının gebelik sonuçları üzerine etkisi
Impact of extractable nuclear antigen, anti-double stranded dna, antiphospholipid antibody, and anticardiolipin antibody positivity on obstetrical complications and pregnancy outcomes
ATAKAN TANAÇAN
Tıpta Yan Dal Uzmanlık
Türkçe
2019
Kadın Hastalıkları ve DoğumHacettepe ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
PROF. DR. MEHMET SİNAN BEKSAÇ