How to invert one-way functions: Time-memory trade-off method
Tek yönlü fonksiyonlar nasıl çevrilir: Zaman-hafıza ödünleşimi
- Tez No: 216537
- Danışmanlar: DOÇ. DR. ALİ DOĞANAKSOY
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Kripto analiz, Cryptanalysis
- Yıl: 2007
- 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
Birçok şifreleme yönteminin, kimlik doğrulama algoritmalarının ve kriptografikprotokollerin güvenliği tek yönlü fonksiyonların çevrilmesinin zorluğunadayanır. Hellman tarafından önerilen [11] zaman-hafıza ödünleşimi (TMTO) tekyönlü fonksiyonların çevrimi için genel bir metotdur. Bu tezde, TMTO metodununanalizi yapılmış ve metodun simetrik anahtarlı sistemler ve özetlemefonksiyonlarına uygulanması gösterilmiştir. Metodun başarı oranını hesaplamayayardımcı olan, bir Hellman tablosunun kapsama oranını veren yeni birasimptotik ifade tanıtılmıştır. Bir uygulama olarak TMTO metodu SHA-1özetleme algoritmasına uygulanmıştır.
Özet (Çeviri)
Security of various encryption schemes, authentication mechanisms and othercryptographic protocols depend on the hardness of inverting one-way functionswhich they are based on. Time-Memory Trade-off (TMTO) method, proposedby Hellman [11], is a generic method to invert one-way functions, by enablinga trade-off to be made between the memory and the time required to find aninverse, at the expense of a precomputation effort. In this thesis, an analysis ofthe TMTO method is made and the application of the method to symmetric-keycryptosystems and hash functions is presented. A new asymptotic expression forthe coverage of a single Hellman table which helps to approximate the successprobability of the method is introduced. As an application, the method isapplied to SHA-1 hash algorithm and the results are presented.
Benzer Tezler
- Kuyruk modelleri ve analizi üzerine bir uygulama
Başlık çevirisi yok
DİDEM ÖZPULAT
Yüksek Lisans
Türkçe
1985
İstatistikEge ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. FİKRET İKİZ
- Gebelik ve doğum olgularında prolaktin düzeylerinin değerlendirilmesi
The Evaluation of prolactin values during pregnancy labour and in deliveries
TÜLİN AKAN
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ.DR. MÜLAZIM YILDIRIM
- Konut bölgelerinde parsel düzeni uygulamasının kent topraklarının rasyonel kullanımı çerçevesinde mimari açıdan değerlendirilmesi
An Architeet's Criticism of the Currently Practised method of plot formation in residential areas from the point of View of rational utilization of urban deatories
SUZAN ESİRGEN
Yüksek Lisans
Türkçe
1986
Şehircilik ve Bölge PlanlamaGazi ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. UMUR ERKMAN
- Öğretim dalı dersliği yönteminin ortaöğretim kuruluşlarında uygulanması ve sınıf dersliği yöntemi ile karşılaştırılması
Başlık çevirisi yok
MEHMET SOYLU
Yüksek Lisans
Türkçe
1986
Eğitim ve ÖğretimGazi ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. UMUR ERKMAN