Video: How Password Managers Work - Computerphile 2024
A kaba kuvvet çözümü, olası her cevabı denediğiniz bir çözümdür mümkün olan en iyi cevabın yerini belirlemek için bir araya getirin. Bu çok kapsamlıdır, ancak bu çoğu zaman vakit ve kaynak harcar. Belirli bir cevabın başarı olasılığının kanıtlanmasının kolay olduğu durumlarda bile, her cevabı test etmek, bir algoritmanın başarı şansını daha iyi olan cevaplar üzerinde kullanabileceği zamanı boşa çıkarır.
Buna ek olarak, bu yaklaşımı kullanarak çeşitli cevapları test etmek genellikle hafıza gibi kaynakları boşa harcar. Bunu bir şekilde düşünün: Kombinasyon kilidinin fiziksel özelliklerine göre bu kombinasyonun başarılı olma şansının bulunmadığını bildiğiniz halde kombinasyonu bir kilit için kırmak istiyorsanız 0, 0, 0'dan başlayın. Kaba kuvvetli bir çözüm yine de 0, 0, 0 test ederek eşit derecede gülünç 0, 0, 1'e geçecekti.
Her çözüm türünün avantajları, bazen de oldukça küçük olduğu anlaşılmalıdır. Kaba kuvvet çözümünün bir avantajı vardır. Her yanıtı test ettiyseniz, kaba kuvvetli bir çözümle çalışırken ön işleme tabi tutmak zorunda değilsiniz. Yine de, önişlemciliğin atlanmasında kaydedilen süre, her cevabı denemek için kaybolan zamanı geri ödemek pek olası değildir. Bununla birlikte,
- Bir çözüm bulmak, varsa, esastır.
- Sorun boyutu sınırlıdır.
- Çözüm setinin boyutunu küçültmek için sezgisel yöntemler kullanabilirsiniz.
- Uygulamanın sadeliği hızdan daha önemlidir.
