Algoritmik murakkablik hujumi - Algorithmic complexity attack

An algoritmik murakkablik hujumi bu ma'lum bo'lgan holatlardan foydalanadigan kompyuter hujumining shakli algoritm dasturiy ta'minotda ishlatiladigan qism namoyish etiladi eng yomon holat xulq-atvor. Ushbu turdagi hujumdan a ga erishish uchun foydalanish mumkin xizmat ko'rsatishni rad etish.

Misollar

• Milliard kuladi
• ReDoS
• Zip bomba

Shuningdek qarang

• Qarama-qarshi kirish
• Quicksort - mashhur va tezkor joyda saralash algoritmi, ishlash ${ displaystyle O (n log n)}$ o'rtacha, lekin ega ${ displaystyle O (n ^ {2})}$ sodda tarzda amalga oshirilsa, xatti-harakatlar.

Qo'shimcha o'qish

• M. D. Makilroy (1999). "Quicksort uchun qotil dushman" (PDF). Arxivlandi (PDF) asl nusxasidan 2010-06-16. Olingan 2010-06-16.
• Skott A Krosbi; Dan S Uolach (2003). "Algoritmik murakkablik hujumlari orqali xizmatni rad etish". Arxivlandi asl nusxasi 2007-02-02 da. Olingan 2010-06-16.

Bu kompyuter xavfsizligi maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.