Geri Dön

A Differential attack on single round of SAFER

'Safer' şifresi'nin tek çevrimine ayrımsal saldırı

  1. Tez No: 116411
  2. Yazar: HAMDİ ERKAN
  3. Danışmanlar: DOÇ. DR. MELEK YÜCEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 97

Özet

oz. * 'SAFER" ŞIFRESI'NIN TEK ÇEVRİMİNE AYRIMSAL SALDIRI ERKAN, Hamdi Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Melek D. YÜCEL Aralık 2001, 83 sayfa Bu tezde, simetrik blok tipi şifre algoritmalarından olan ve Massey tarafından önerilen SAFER (Güvenli ve Hızlı Şifreleme Yordamı) [1] üzerinde çalışılmış ve SAFER şifresinin ilk çevrimine iki değişik aynmsal kriptanaliz (saldırı) yöntemi uygulanmıştır. İlk yöntem ikil düzeyinde ayrımsal kriptanalizdir ve bu yöntemin literatürde bulunan diğer ayrımsal kriptanaliz yöntemlerinden farkı, çıktı vektörlerini sekizli sözcükler yerine ikil ikil incelemesidir. Daha önce Araş [2] tarafından bulunan s-kutuların zayıflıkları genelleştirilerek tüm algoritma için birtakım zayıf girdi farkları bulunmuştur. Algoritmanın başarımı Katı Çığ Ölçütü'ndeki düzgelenmiş hataya göre ölçülmüştür. İkil düzeyindeki saldın sonucunda, aranan anahtarın uzunluğu 64 ikilden 54 ikile düşürülmüştür ki, bu durum, algoritmanın anahtarını bulmak için 264 deneme yerine 254 deneme yapılması anlamına gelmektedir.İkinci olarak, J.L. Massey'in SAFER'a uyguladığı sekizli düzeyinde ayrımsal kriptanaliz yöntemi tekrarlanmıştır. Tek çevrimlik SAFER için girdi-çıktı farklarının olasılıkları bulunmuş, ve bu olasılıkların en büyük değerleri SAFER'ın sekizli farklarının özelliklerini vermek amacıyla tablolanmıştır. Ortalamalar Massey'in çalışmasındaki gibi anahtarlar üzerinden alındığında benzer değerler bulunmasına rağmen, bazı deney sonuçlarımız Massey'in SAFER için yaptığı Markov şifresi varsayımıyla çelişmektedir. Öte yandan, ortalamalar girdiler üzerinden alındığında, en yüksek girdi-çıktı farkları olasılıkları önemli ölçüde artmış ve bunlara karşılık gelen zayıf anahtarlar elde edilmiştir. Anahtar Kelimeler : Kriptografi, ayrımsal kriptanaliz, simetrik blok şifreler, SAFER, katı çığ ölçütü. vı

Özet (Çeviri)

ABSTRACT A DIFFERENTIAL ATTACK ON SINGLE ROUND OF SAFER ERKAN, Hamdi MSc, Department of Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. Melek D. YÜCEL December 2001, 83 pages In this thesis, the SAFER (Secure and Fast Encryption Routine) algorithm, which is a symmetric block cipher proposed by Massey [1], is studied and single round of this cipher is subjected to two types of differential cryptanalysis. First type is a bitwise differential cryptanalysis method; and it differs from the related works, which treat the output vectors of the algorithm bytewise. Generalizing a weakness of the substitution boxes, which was previously announced by Aras [2], some weak input differences are found for the first round of the algorithm. The performance is measured with respect to the normalized error in Strict Avalanche Criterion (SAC). As a result of bitwise cryptanalysis, the key length that should be searched for one round of the algorithm decreases from 64 bits to 54 bits, which means that 254 trials are needed instead of 264 trials. m

Benzer Tezler

  1. Tez No

    537875

    Differential cryptanalysis on lblock using differential factors

    Lblock algoritmasının diferansiyel kriptanalizinin diferansiyel faktörler kullanılarak yeniden gerçekleştirilmesi

    MERVE ÖĞÜNÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Bilim ve TeknolojiOrta Doğu Teknik Üniversitesi

    Kriptografi Ana Bilim Dalı

    YRD. DOÇ. DR. ALİ DOĞANAKSOY

    DR. CİHANGİR TEZCAN

  2. Tez No

    520244

    Quantifying and protecting genomic privacy

    Genomik gizliliği ölçmek ve korumak

    MOHAMMAD MOBAYENJARIHANI

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    Assist. Prof. ERMAN AYDAY

  3. Tez No

    350448

    Differential power analysis attack on a FPGA implementation of TEA

    TEA uygulamasının FPGA gerçeklemelerine karşı diferansiyel güç analizi saldırısı

    KENAN TÜRKSOY

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

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

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

    DOÇ. DR. BERNA ÖRS YALÇIN

  4. Tez No

    516574

    Raspberry Pi üzerinde gerçeklenmiş RSA algoritmasına yan kanal analizi

    Side channel analysis to RSA algorithm implemented on Raspberry Pi

    ERSİN HATUN

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

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

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

    DOÇ. DR. SIDDIKA BERNA ÖRS YALÇIN

  5. Tez No

    732958

    H-infinity design for an X-29 aircraft

    X-29 uçağı için H-infinity kontrol tasarımı

    OĞUZHAN ÇİFDALÖZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2002

    Elektrik ve Elektronik MühendisliğiArizona State University

    Kontrol Mühendisliği Ana Bilim Dalı

    PROF. DR. ARMANDO A. RODRIGUEZ

Geri Dön