Mənası: Ad günü hücumu – heş-funksiyaların kriptoqrafik analizi metodu. Hücum öz adını "ad günü paradoksu"ndan almışdır; müəyyən qrupda iki və ya daha çox insanın eyni gündə ad gününün olması ehtimalının gözləniləndən daha yüksək olması ilə əlaqədardır. Kriptoqrafiyada isə bu, iki fərqli girişin eyni heş dəyərini yaratma ehtimalının gözləniləndən yüksək olması mənasını verir.
İşləmə Prinsipi
Birthday Attack, heş funksiyasının kollisiyalarını tapmaq üçün istifadə olunur. Heş funksiyası, istənilən ölçülü giriş məlumatını sabit ölçülü çıxışa (heş dəyərinə) çevirir. İdeal heş funksiyası üçün, iki fərqli girişin eyni heş dəyərini yaratması çox az ehtimal olunur. Lakin, Birthday Attack bu ehtimalı əhəmiyyətli dərəcədə artırır. Hücum, müxtəlif giriş məlumatlarını heşləyərək və nəticələri müqayisə edərək, eyni heş dəyərinə malik iki fərqli giriş tapmağa çalışır. Ehtimal hesablamalarına görə, n giriş üçün kollisiya tapmaq üçün təxminən √n giriş hesablamaq kifayətdir.
İstifadə Sahələri
- Kriptoqrafiya: Heş funksiyalarının təhlükəsizliyinin sınanması və zəifliklərin aşkarlanması üçün istifadə olunur.
- Kompüter elmi: Kollisiya tapmaqla əlaqəli müxtəlif hesablama problemlərinin həllində istifadə edilə bilər.
- İnformasiya təhlükəsizliyi: Şifrələrin və rəqəmsal imzaların təhlükəsizliyini təhdid edə bilər.
Əlaqəli Terminlər
- Heş funksiyası
- Kollisiya
- Kriptoqrafik analizi
- Ad günü paradoksu