Brute Force


brutale Kraft, rohe Gewalt

Als Brute-Force-Methoden bezeichnet man Lösungsmethoden, die Probleme aus den Bereichen Informatik, Kryptologie und Spieltheorie durch systematisches Ausprobieren aller oder zumindest vieler potentieller Lösungsmöglichkeiten angehen.

Für viele Probleme der Informatik gibt es keine effizienten Lösungsalgorithmen. Der einfachste Ansatz zu einer algorithmischen Lösung besteht daher darin, einfach alle potenzielle Lösungen per "Brut-Force-Suche" durchzuprobieren, bis die richtige gefunden ist. Eine Brute-Force-Suche ist einfach zu implementieren. Allerdings steigt der Rechenaufwand proportional zur Anzahl der möglichen Lösungen, wobei die Anzahl der potentiellen Lösungen mit steigendem Umfang der Probleme dazu tendiert, sehr schnell sehr groß zu werden.

Einen wichtigen Anwendungsbereich findet man zum Beispiel in der Kryptoanalysis. Die Sicherheit vieler kryptographischer Verfahren beruht auf mathematischen Problemen, die sich nicht mit linearem Rechenaufwand lösen lassen. So wird ein Passwort oft als Wert einer Hash-Funktionen gespeichert. Eine Rückberechnung des Klartextes des Passwortes aus dem Hash-Wert ist nicht möglich. Ein "Cracker" kann jedoch die Hash-Werte vieler Passwörter berechnen. Stimmt ein Wert mit dem Wert des hinterlegten Passwortes überein, hat er ein gültiges Passwort gefunden. Brute Force bedeutet in diesem Fall also simples Ausprobieren von möglichen Passwörtern. Wird ein hinreichend sicheres Passwort gewählt, so sollte dieser Methode eigentlich nicht zum Erfolg führen. Da viele Anwender aber zu kurze und zu einfache Passworte wählen, führt das Ausführen von Brute-Force-Angriffen mit Hilfe von Wörterbüchern häufig verwendeter Passphrasen oft doch zum Erfolg.

0-9|A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z|alle

Suche im Lexikon nach im

 

Fachartikel

So vermeiden Sie Social Media-Datenlecks [8.02.2012]

Die steigende Social Media-Nutzung in Unternehmen erhöht das Risiko hinsichtlich Malware-Infektionen und Datenlecks. Antivirus-Software kann das Malware-Risiko zwar im Zaum halten, doch Datenlecks bleiben offen. Auch betriebliche Nutzungsrichtlinien helfen nur bedingt, da sie häufig unterlaufen werden. Wir erklären in diesem Beitrag, wie Sie mit einer Data Leak Prevention-Software der Weitergabe sensibler Unternehmensdaten über Datenlecks effektiv einen Riegel vorschieben. [mehr]

Grundlagen

Monitoring [30.01.2012]

In unserer Grundlagen-Rubrik erklären wir wichtige Aufgaben und Technologien aus dem Arbeitsalltag eines Netzwerk- und Systemadministrators. Hier erfahren Sie anhand prägnanter Erklärungen zu den wichtigsten Begriffen des jeweiligen Themenfeldes Hintergründe und Zusammenhänge in kompakter, praxisnaher Form.

Für den reibungslosen Betrieb einer IT-Infrastruktur muss der IT-Verantwortliche sicherstellen, dass alle beteiligten Komponenten sich innerhalb der dazu notwendigen Parameter bewegen. Diese Parameter ermittelt der IT-Verantwortliche durch Monitoring – also die Überwachung entsprechender Indikatoren. Wurden früher oft nur reine Leistungsparameter erfasst (wie etwa die CPU-Auslastung bei einer Datenbanktransaktion) umfasst das Monitoring heute fast alle Bereiche der IT, inklusive Sicherheit, Verfügbarkeit oder auch Nutzungsverhalten von Anwendern. [mehr]