How to invert one-way functions: Time-memory trade-off method

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Edebiyat Fakültesi, Matematik Bölümü, Türkiye

Tezin Onay Tarihi: 2007

Tezin Dili: İngilizce

Öğrenci: ÇAĞDAŞ ÇALIK

Danışman: ALİ DOĞANAKSOY

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Ö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.