Geri Dön

Statistical analysis of block ciphers and hash functions

Blok tipi algoritmaların ve özet fonksiyonların istatistiksel analizi

  1. Tez No: 284701
  2. Yazar: FATİH SULAK
  3. Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mühendislik Bilimleri, Mathematics, Engineering Sciences
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Uygulamalı Matematik Enstitüsü
  11. Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 78

Özet

Blok tipi algoritmaların ve özet fonksiyonların rastgele fonksiyonlar gibi davranmaları beklendiği için bu algoritmaların sağlaması gereken temel özelliklerden birisi de istatistiksel rassallık testlerinden geçmeleridir. AES yarışmasında aday olan blok tipi algoritmaların istatistiksel analizi NIST test paketi kullanılarak yapılmıştı. Fakat bu paketteki bazı testler uzun dizilere uygulanabildiği için algoritmaların çıktıları arka arkaya eklenerek uzun diziler oluşturulmuştu. Ancak blok tipi algoritmaların ve özet fonksiyonların doğası gereği kısa dizilere uygun testlerden oluşan bir paket daha sağlıklı sonuçlar vereceği için, bu çalışmada kısa diziler için sağlıklı sonuçlar üreten testlerden oluşan yeni bir istatistiksel test paketi önerdik ve bu paketi algoritmaların çıktılarına doğrudan uyguladık. Ayrıca yeni bir de\-ğer\-len\-dir\-me metodu önerdik ve bu metod için gerekli olasılık hesaplamalarını yaptık.Bunun dışında blok tipi algoritmaların ve özet fonksiyonların belirli kriptografik özelliklerine dayanan yeni bir test paketi, kriptografik test paketi, önerdik. Bu paketleri AES yarışmasında finale kalan algoritmalara uyguladık ve önceki çalışmalardan daha iyi sonuçlar elde ettik. Ayrıca paketleri SHA-3 yarışmasında ikinci aşamaya kalan algoritmalara da uyguladık.

Özet (Çeviri)

One of the most basic properties expected from block ciphers and hash functions is passing statistical randomness testing, as they are supposed to behave like random mappings. Previously, testing of AES candidate block ciphers was done by using the statistical tests defined in the NIST Test Suite. As some of the tests in this suite require long sequences, data sets are formed by concatenating the outputs of the algorithms obtained from various input types. However, the nature of block cipher and hash function algorithms necessitates devising tests and test parameters focused particularly on short sequences, therefore we propose a package of statistical randomness tests which produce reliable results for short sequences and test the outputs of the algorithms directly rather than concatenations. Moreover, we propose an alternative method to evaluate the test results and state the required computations of related probabilities for the new evaluation method.We also propose another package of statistical tests which are designed basing on certain cryptographic properties of block ciphers and hash functions to evaluate their randomness, namely the cryptographic randomness testing. The packages are applied to the AES finalists, and produced more precise results than those obtained in similar applications. Moreover, the packages are also applied to SHA-3 second round candidate algorithms.

Benzer Tezler

  1. Analysis of three block cipher based hash functions: Whirlpool, grøstl and grindahl

    Blok şifre tabanli özet fonksiyonlar analizi: Whirlpool, grøstl ve grindahl

    RİTA ISMAİLOVA

    Doktora

    İngilizce

    İngilizce

    2012

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Kriptografi Ana Bilim Dalı

    YRD. DOÇ. DR. MELEK DİKER YÜCEL

  2. Akış şifrelerin tasarım teknikleri ve güç analizi

    Design techniques and strength analysis of stream ciphers

    FATMA BÜYÜKSARAÇOĞLU SAKALLI

    Doktora

    Türkçe

    Türkçe

    2011

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTrakya Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ERCAN BULUŞ

  3. Çok boyutlu kaotik sistemler ile şifreleme

    Encryption with multi-dimensional chaotic systems

    ASİYE YİĞİT

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CÜNEYT GÜZELİŞ

  4. Tıbbi görüntülerin güvenli iletimi, işlenmesi ve depolanması için efektif bir platformun tasarım ve analizi

    Design and analysis of platform for the safe transmission, processing and storage of medical images

    YILMAZ AYDIN

    Doktora

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat Üniversitesi

    Yazılım Mühendisliği Ana Bilim Dalı

    DOÇ. DR. FATİH ÖZKAYNAK

    DOÇ. DR. SONGÜL ÇERİBAŞI

  5. Statistics on satisfaction of security criteria for randomly generated S-boxes

    Rasgele oluşturulmuş yerleşim kutuları için güvenlik ölçütlerinin sağlanma istatistikleri

    IŞIL VERGİLİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2000

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MELEK D. YÜCEL