Analysis of three block cipher based hash functions: Whirlpool, grøstl and grindahl
Blok şifre tabanli özet fonksiyonlar analizi: Whirlpool, grøstl ve grindahl
- Tez No: 313883
- Danışmanlar: YRD. DOÇ. DR. MELEK DİKER YÜCEL
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- 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
Bu tez, zincirleme yapısının her zincirinde blok şifreleri kullanan kriptografik özet fonksiyonlar hakkındadır ve özünde üç özet fonksiyonuyla, Whirlpool, Grøstl ve Grindahl'un analizi ile ilgilidir. Bu üç özet fonksiyon, blok şifre olarak (Gelişmiş Şifreleme Standardı) AES'e benzeyen şifreler kullanır; ve tezde bu blok şifrelerin integral atağına karşı davranışları incelenmektedir.Çığ testi ve çarpışma testi gibi istatistiksel testler, özet fonksiyonlarının güvenlik incelemesinde kullanılan olağan tekniklerdir. Bu çalışmada üç özet fonksiyonunun istatistiksel özellikleri incelenmiş ve çarpışmalar aranmıştır. Algoritmaların aslı için çarpışma bulmak çok zor olsa da, yapılarında ufak değişiklikler oluşturularak bazı çarpışmalar bulunmuştur. Değiştirilmiş herhangi bir yapı için çarpışma bulunmasındaki kolaylık veya zorluk, o yapıyı oluşturmak için özet fonksiyonun ana yapısından çıkarılan kolun önem derecesinin de bir göstergesidir.
Özet (Çeviri)
The subject of this thesis is the study of cryptographic hash functions, which utilize block ciphers as underlying chain functions. It is mainly concerned with the analysis of the three hash algorithms, the Whirlpool, Grøstl and Grindahl. All these hash functions have underlying block ciphers that are modified versions of the Advance Encryption Standard and we investigate the behavior of these block ciphers under the integral attack.Statistical tests, such as the avalanche test and the collision test, are the regular tools for examining the hash function security. In this work, we inspect the statistical behavior the three hash functions and search for collisions. Although it is very difficult to obtain collisions for the actual algorithms, we find some collisions under slight modifications of the original constructions. The ease or difficulty of finding a collision for a modified version also shows the respective importance of the specific hash function branch, missing in the modified version.
Benzer Tezler
- Digital image cryptogrphy using chaotic logistic map
Katotik lojistik haritası kullanarak dijital görüntü krigografisi
YOUNUS TAHREER YOUNUS YOUNUS
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. OSMAN NURİ UÇAN
- Paralel işaret işleme sistemi ve bir uygulama
A Parallel signal processing system and an application
FATİH KURUGÖLLÜ
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. A. EMRE HARMANCI
- Gröbner basis attack on Stark-friendly symmetric-key primitives: JARVIS, MiMC and GMiMCerf
Stark dostu simetrik anahtar ilkellerine karşı Gröbner baz saldırısı: JARVIS, MiMC ve GMiMCerf
GİZEM KARA
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. ALİ DOĞANAKSOY
DR. ÖĞR. ÜYESİ OĞUZ YAYLA
- Usage of mixed integer linear programming in cryptanalysis of block ciphers
Blok şifreleme algoritmalarının kripto analizinde ktplyaklaşımının kullanılması
HALİL İBRAHİM KAPLAN
Yüksek Lisans
İngilizce
2025
Matematikİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. ENVER ÖZDEMİR
- A new nano-design of ımage steganography structure based on quantum technology
Kuantum teknolojisine dayalı görüntü steganografisi
HUSEYN SALAHOV
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKadir Has ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NİMA JAFARİ NAVİMİPOUR