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

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Lady 6thofAu (συζήτηση | συνεισφορές)
μΧωρίς σύνοψη επεξεργασίας
Lady 6thofAu (συζήτηση | συνεισφορές)
μΧωρίς σύνοψη επεξεργασίας
Γραμμή 1:
Η '''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>