Geri Dön

Kripto analizde melez bir yöntem: Çakışma saldırısı

A new combined cryptanalysis method: Collision attack

  1. Tez No: 224000
  2. Yazar: FERHAT KARAKOÇ
  3. Danışmanlar: PROF. DR. A. EMRE HARMANCI, YRD. DOÇ. DR. S. BERNA ÖRS YALÇIN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Kripto analiz, Cryptanalysis
  7. Yıl: 2008
  8. Dil: Türkçe
  9. Üniversite: İstanbul Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Son zamanlarda, klasik kripto analiz ve yan kanal saldırılarının bir arada kullanılması üzerine çalışmalar yapılmaktadır. Bu yöntemlerin herhangi birinden elde edilen bilgi diğer yöntemde kullanılabilir. Böylece, ortaya daha güçlü bir saldırı çıkmaktadır. İki yöntemin beraber kullanıldığı saldırılardan bir tanesi çakışma saldırısıdır. Bu saldırıda farksal kripto analiz ile yan kanal atağı beraber kullanılmaktadır. Şifreleme algoritmasına giren iki farklı girişin aynı çıkışa neden olması ile saldırı gerçekleştirilebilmektedir. Bu saldırı algoritma içerisinde olduğundan ve algoritma çıkışına yansımadığından yan kanal bilgileri kullanılır. Yan kanal bilgileri ile çakışma olduğu anlaşılır ve bu çakışmaya neden olan girişler kullanılarak anahtar hesaplanır. Yapılan çalışmada DES algoritmasına uygulanan çakışma saldırısının uygulanması yapılıp saldırının geniş bir tanımı oluşturulmuş ve saldırı 3DES algoritmasına uygulanmıştır. 3DES'e yapılan diğer saldırılarla çakışma saldırısı karşılaştırıldığında çakışma saldırısının daha etkili olduğu görülmüştür.

Özet (Çeviri)

There are two main approach in cryptanalysis. Classical cryptanalysis is one of them. The other one is side channel attacks. Classical cryptanalysis is called as mathematical or theorical cryptanalysis also. In classical cryptanalysis, weakness is searched in the algorithm itself while in side channel attack the weakness is search in the usage of the algorithm. In recent years, there are some studies on combined cryptanalysis. Combined cryptanalysis is the cryptanalysis in which classical and side channel attack is used. In this thesis, we searched a new method, which was applied on DES algorithm. We give a general definition for the method whose name is collision attack and apply the method to the 3DES algorithm. We show that, collision attack on 3DES gives better results than other attacks on 3DES.