Brute-force attack: Διαφορά μεταξύ των αναθεωρήσεων

Η '''brute-force attack''' (''επίθεση ωμής βίας'') αναφέρεται στηστην δοκιμήεξαντλητική μεγάλουδοκιμή αριθμού πιθανών [[κλειδί αποκρυπτογράφησης|κλειδιών]] που παράγουν ένα [[κρυπτογράφημα]], ώστε να αποκαλυφθεί το αρχικό μήνυμα. Πρακτικά,Τέτοιου τοείδους μήκοςεπιθέσεις, τωνοι κρυπτογραφικώνοποίες κλειδιώνχρησιμοποιούν επιλέγεταιόλα μετα τρόποδυνατά τέτοιο,κλειδιά ώστεμπορούν πάντοτε να απαιτείταιπραγματοποιηθούν. υπερβολικάΣυχνά μεγάλοςόμως χρόνοςο υπολογισμώνεπιτιθέμενος (μεξεκινά βάσητην τιςεπίθεση τρέχουσεςχρησιμοποιώντας υπολογιστικέςπιο δυνατότητες)"πιθανά" καικατά άρατην άποψή του κλειδιά, προσπαθώντας με αυτό τον τρόπο να μηνβρεί έχειτο χρηστικήκλειδί αξίαπιο μίαγρήγορα. τέτοιουΠρακτικά, είδουςη επίθεσηαναζήτηση σταματάει μόλις βρει το κλειδί, χωρίς να χρειαστεί περαιτέρω ενημέρωση της λίστας κλειδιών.

Στην ακαδημαϊκή βιβλιογραφία, η μέθοδος brute-force είναι μέτρο ασφάλειας ενός [[αλγόριθμος κρυπτογράφησης|αλγόριθμου κρυπτογράφησης]]. Ένας αλγόριθμος κρυπτογράφησης θεωρείται "σπασμένος" αν υπάρχει αλγόριθμος κρυπτανάλυσης ο οποίος μπορεί να βρει το κλειδί με μικρότερη πολυπλοκότητα από τη μέθοδο brute-force, ανεξαρτήτως εάν αυτή η προσπάθεια υπολογισμού είναι εφικτή στην πράξη.<ref name="LF">Handbook of Applied Cryptography, by A. Menezes, P. van Oorschot, and S. Vanstone, CRC Press, 1996. Ch. 9 ''Hash Functions and Data Integrity'', 9.33 και 9.34, σελ. 336</ref>