Closed-Source Programme exploiten (Windows)

11 Beiträge19.08.2006Archiviert
Elternhaus19.08.2006 · Beitrag #9067
Avatar
Mitglied seit: 03.03.2006
Forenbeiträge: 31
Besuche: 1199
Hi,

.....habe gegoogelt, nachgefragt....niemand konnte helfen.....

ich beschäfige mich schon seit geraumer Zeit mit dem Thema Buffer Overflows und dem schreiben von Exploits.
Ich habe einige Papers und Tutorials über dieses Thema gelesen(z.B. Smashing the Stack for Fun and Profit,Win32 Buffer Overflows 1-4..........).
Habe auch bereits Exploits für Open-Source Programme geschrieben (Programme der einfachen Klasse).
Nun möchte ich Exploits für Programme schreiben, welche Closed-Source sind (Windows).
D.h. z.B. in einem Bugtraq-/Vuln.-Archiv wird bekannt das Programm xy hat einen Buffer Overflow(Remote).
Nun möchte ich ein Exploit dazu schreiben, aber da mir der Sourcecode ja nicht vorliegt muss ich mittels Disassembler und Debugger mehr über diese Lücke erfahren.
Assemblerkenntnisse sind vorhanden, nur wie soll ich vorgehen?
Wenn ich jetzt das Programm disassembliere steh ich vor einem Assemlbercode, bei dem es mir ja unmöglich ist alles durchzusuchen und auch ein: "Einfach mal crashen lassen und dann im Debugger nach den Offsets schauen" hilft auch nicht immer, wenn z.B. der Overflow in irgendeiner .Dll oder .Exe ist, an jener Stelle aber nichts eingegeben werden soll.
Kennt jemand Tutorials oder Papers oder Links, welche diesen Vorgang beschreiben?Oder kann mir jemand Tips geben?
Ich hoffe jemand kann mir helfen.
Vielen Dank
Mfg Elternhaus


Hinweis: Dieser Text bezieht sich ausschließlich auf Closed-Source Programme, welche das disassemblieren nicht untersagen.
(Habe das mal dazugeschrieben nicht das es hier noch Ärger gibt.
Wenn dieser Thread trotzdem nicht erwünscht ist, würde ich mich über eine Antwort per pm sehr freuen.)



[ Bearbeitet ]
squeez19.08.2006 · Beitrag #9074
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag

In der Tat sieht man immer oefter nur die Anmerkung, dass eine Schwachstelle vorliegt.
So wie ich dies sehe dient es einer gewissen Schadensbegrenzung durch eine Publikation. Man kann gleichzeitig viel erreichen mit dem Bekanntmachen beim Entwickler, aber man schuetzt ebenfalls die Benutzer vor uebereifrigen Kiddies.
Alles halt eine Frage der Moral...

Eine Moeglichkeit, die man bei Closed Source hat besteht in der Untersuchung des publizierten Patches.
Zum einen hast du eine Referenz, wo genau das Problem aufgetreten ist, und zum anderen kannst du das Original gezielt mit dem neuen Binary / Patch vergleichen.

Das ist einfach mal ein Ansatz, falls man wirklich nur sehr spaerliche Informationen zur Schwachstelle hat.

Eine andere Moeglichkeit besteht noch darin, Mailinglists zu beobachten, um dadurch Rueckschluesse ziehen zu koennen (fuehrt aber nur selten zum Erfolg).


hth

Marco
Elternhaus20.08.2006 · Beitrag #9089
Avatar
Mitglied seit: 03.03.2006
Forenbeiträge: 31
Besuche: 1199
Hallo,
es muss doch aber auch Möglichkeiten geben, einen Exploit für ein Programm zuschreiben ohne den Patch zu analysieren.
Wenn ich nämlich ein Exploit schreiben will bevor der Patch draußen ist bzw. auf einem ungepachten Pc zu nutzten.
Über Antworten würde ich mich sehr freuen.........

MFG Elternhaus
[ Bearbeitet So, 20. Aug 2006, 15:04 ]
Marc Ruef20.08.2006 · Beitrag #9091
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

ich beschäfige mich schon seit geraumer Zeit mit dem Thema Buffer Overflows und dem schreiben von Exploits.
Ich habe einige Papers und Tutorials über dieses Thema gelesen(z.B. Smashing the Stack for Fun and Profit,Win32 Buffer Overflows 1-4..........).
Habe auch bereits Exploits für Open-Source Programme geschrieben (Programme der einfachen Klasse).
Nun möchte ich Exploits für Programme schreiben, welche Closed-Source sind (Windows).
D.h. z.B. in einem Bugtraq-/Vuln.-Archiv wird bekannt das Programm xy hat einen Buffer Overflow(Remote).


Grundsaetzlich musst Du zum Schreiben eines Pufferueberlauf-Exploits wissen, welchen Angriffsvektor Du ausnutzen kannst. Ist in einem Advisory festgehalten, dass Beispielweise ein Webserver ueberlange GET-Anfragen nicht richtig verarbeitet, weisst Du ja schon, wo Du anfangen musst. Ist Dir der Angriffsvektor nicht bekannt, aehnelt das Finden dessen der Suche einer Nadel im Heuhaufen.

Sobald Du den Angriffsvektor identifiziert hast, kannst Du Dich um ein Reverse Engineering bzw. Debugging kuemmern. Durch einen Disassembler kannst Du die jeweiligen Code-Bereiche ausfindig machen und direkt im Assemblercode die Gegebenheiten zu Deinem Vorteil analysieren. Fehlerhafte Verarbeitungen von Stack-Daten bzw. Variablen sind charakteristisch und werden sehr schoen im Buch "Pufferüberlauf und Format String Schwachstellen" von Tobias Klein illustriert. Wie sich ein Reverse Engineering mittels Disassembler umsetzen laesst, findest Du im Buch "Reverse Engineering" von Eldad Eilam. Vorwiegend im Anhang finden sich umfassende Charakterisierungen entsprechender Assembler-Konstrukte.

Oftmals ist ein solches Deadlisting nicht gerade einfach. Gerade komplexe Variablenverarbeitungen und verschachtelte bzw. externe Funktionen koennen die Analyse erschweren. In solchen Faellen kann sich der Einsatz eines Debuggers lohnen. Im Windows-Umfeld bei Closed-Software ist besonders Eilams Buch samt IDA Pro fuer Dich von Interesse, da Klein eher mit gcc/gdb auf Red Hat Linux arbeitet und sich deshalb primaer an Entwickler richtet.

Alles in allem sind das sehr hochstehende und komplexe Exploitation-Techniken, die bei geschlossener Software zum Einsatz kommen muessen. Unter Umstaenden koennen sich dadurch langwierige und muehsame Stunden ergeben, bei denen Du mit einem hohen Mass an Systematik zu arbeiten hast. Hierbei kann ich das Buch "Why Software fails" von Andreas Zeller empfehlen. Er ist der Entwickler des Delta Debuggings, das in Veraendert Form, neben den anderen besprochenen Techniken, zum Einsatz kommen kann. Ob sich dieser Aufwand, besonders bei unbekanntem Angriffsvektor lohnt, ist aber fragwuerdig. Schlussendlich ist es halt doch nur Fleissarbeit...

Bye, Marc
Maverik94420.08.2006 · Beitrag #9092
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658
Hi,

bin zwar kein Experte, werd aber trotzdem mal versuchen dir zu helfen.


Wenn du ein Programm hast, welches verwundbar (für einen Stackowerflow) ist, musst du es zuerst einmal zum Absturz bringen (meist tritt dann ein segmentierungsfehler auf, bsp. 'segmentation fault'). Verwende am besten ein bestimmtes Zeichen, um den Speicher überlaufen zu lassen, damit man den Speicherbereich später besser finden kann.

Das Ausführen des Programms sollte in einem Debugger stattfinden. Hier kann man die Stelle der Speicherzugriffsverletzung (wo das Programm abgebrochen wurde) feststellen.

Danach schaut man sich die zuletzt ausgeführten Befehle an, und auf welchen Speicherbereich zugegriffen wurde.

Jetzt ist es dann an der Zeit sich den Speicherbereich anzuschauen (um die zuvor geschriebenen Zeichen ( z.B. viele As, 0x41='A') zu finden).

Nun muss nur noch die Stelle im Speicher gefunden werden, wo der RIP (der auf dem Stack gespeicherte Instruktion-Pointer) gesichert wurde.

Ab hier, kann man mit dem Exploit beginnen.
Man kennt die Adresse des Buffers (hier muss man später reinspringen um den eigenen code auszuführen) und man weis wieviele bytes es bis zum RIP sind (wo man die Adresse des Buffers+x reinschreibt (man sollte in einen NOP-Bereich springen, wie du sicherlich schon weist)).


mfg
Maverik
squeez20.08.2006 · Beitrag #9093
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag


es muss doch aber auch Möglichkeiten geben, einen Exploit für ein Programm zuschreiben ohne den Patch zu analysieren.


Wenn du eine Loesung suchst, welche nicht auf die Veraenderung der Kopie (durch welche Mittel auch immer verursacht) zurueckzufuehren ist, musst du folgendes beachten.

Du weisst also, dass das Programm einen Fehler hat. Du weisst aber nicht wo dieser Fehler ist.
Das ist gleichzusetzen damit, dass du nicht weisst, ob das Programm korrekt funktioniert oder nicht, es also egal ist, ob du nun weisst, dass es einen Fehler hat, oder du nicht weisst ob ein Fehler vorliegt.

Du bist also genau gleich weit wie diejenige Person, welche den Fehler gefunden hat.


Es liegt nun nahe, die Frage zu stellen, ob dieser Fehler algorithmisch gefunden werden kann, oder nicht.
Ist dies der Fall, wirst du ein Programm schreiben koennen, welches diese Aufgabe uebernimmt.

In der theoretischen Informatik kennt man den Begriff der [[Turingmaschine]]. Dies ist ein Maschine, mit welcher man alle berechenbaren Probleme mit den einfachen Mitteln, die von ihr zur Verfuegung gestellt werden, berechnen kann.
Als Folge aus dieser Maschine kennt man das sogenannte [[Halteproblem]]. Mit dem speziellen Halteproblem kann man zeigen, dass es keine Turingmaschine gibt, die fuer eine Eingabe berechnet, ob sie korrekt ist oder nicht.
Oben habe ich gesagt, dass eine Turingmaschine alle berechenbaren Probleme einer modernen Registermaschine (sie sind aequivalent) ausfuehren kann.

Aus dem speziellen Halteproblem, und der Aeaquivalenz zwischen Turingmaschine und moderner Rechnerarchitekuren (welche nichts anderes als eine Registermaschine darstellt), folgt:

Es gibt keinen Algorithmus, welcher auf einem modernen Computer entscheidet, ob ein Programm korrekt funktioniert oder nicht.


Ergo, musst du von dem Gedanken wegkommen, das Problem algorithmisch loesen zu wollen.
Du musst also auf Alternativen zurueckgreifen, welche dir sagen, wo der Fehler des fehlerhaften Programmes zu finden ist, willst du genau diesen mit einem Exploit ausnutzen.

Aus letzter Konsequenz liegt es nahe, den Patch zu untersuchen, oder Loesungsansaetze zu finden, welche vergleichbares Ergebnis liefern. Weil wir aber von Closed Source Software sprechen, liegt der Gedanke nahe, dass dies wohl die effizienteste Form zur Loesung darstellt.


hth

Marco
Marc Ruef20.08.2006 · Beitrag #9094
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Es gibt keinen Algorithmus, welcher auf einem modernen Computer entscheidet, ob ein Programm korrekt funktioniert oder nicht.

Ergo, musst du von dem Gedanken wegkommen, das Problem algorithmisch loesen zu wollen.
Du musst also auf Alternativen zurueckgreifen, welche dir sagen, wo der Fehler des fehlerhaften Programmes zu finden ist, willst du genau diesen mit einem Exploit ausnutzen.

Aus letzter Konsequenz liegt es nahe, den Patch zu untersuchen, oder Loesungsansaetze zu finden, welche vergleichbares Ergebnis liefern. Weil wir aber von Closed Source Software sprechen, liegt der Gedanke nahe, dass dies wohl die effizienteste Form zur Loesung darstellt.


Sehr schoene Ausfuehrung. Jedoch muss in diesem Zusammenhang konkretisiert werden:
Eine Maschine kann nicht ohne das _einprogrammierte_ Wissen die Korrektheit eines Programms entscheiden.

Als Angreifer kann es aber durchaus moeglich sein eine "Maschine" (eher Vulnerability Scanner) zu entwickeln, die die Korrektheit identifizieren kann. Durch Fuzzying koennten typische Angriffsmuster angestrebt und das Verhalten identifiziert werden. Im Falle eines Pufferueberlaufs muesste der Segmentierungsfehler das Indiz sein, dass die Software im Zusammenhang mit den korrupten Eingaben nun eben genau nicht richtig funktioniert. Ergo wurde der Angriffsvektor gefunden.

Es gilt nun also lediglich saemtliche dynamischen Komponenten, mit denen eine Software arbeitet, das typische Pufferueberlauf-Muster (also ueberlanger String) zuzufuehren. Jenachdem kann dies eine sehr zeit- und ressourcenaufwendige Angelegenheit sein. Maschinell lösbar ist sie aber - theoretisch - allemal.

Bye, Marc
squeez20.08.2006 · Beitrag #9098
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
hello again

In deinen Ueberlegungen steckt ein Fehler, welcher die Allgemeingueltigkeit meiner Aussage versucht zu widerlegen (was natuerlich eine Diskussion erst interessant macht ;})

Der Fehler liegt hier (eigentlich ist es kein Fehler, sondern eher ein Antwort auf das folgende):

und ressourcenaufwendige Angelegenheit sein


Du gehst bei deinen Ausfuehrungen davon aus, dass du eine endliche Menge moeglicher Angriffe auf eine Schwachstelle hast. Dies setzt voraus, dass du endlich viele Varianten kennst.
In der Tat kannst du das aber nicht. Stell dir vor, du hast eine Eingabe gefunden, bei welcher das Zielobjekt keine Antwort liefert. Du also nicht weisst, ob die Maschine die Eingabe noch verarbeitet, oder ob sie bereits terminiert hat.

Was kann ein Scanner in einem solchen Fall ueber die Korrektheit seines Scanns aussagen?
Das ist ein praktisches Beispiel fuer das Halteproblem.

Marco
GiA23.08.2006 · Beitrag #9189
Mitglied seit: 27.07.2005
Forenbeiträge: 58
Besuche: 1211
squeez schrieb: ...
Es gibt keinen Algorithmus, welcher auf einem modernen Computer entscheidet, ob ein Programm korrekt funktioniert oder nicht.


Sehr kurz und allgemeingültig beschrieben, was "korrekte Programme" sind
http://home.zhwin.ch/~wew/courses/ThIn/pdf/05%20-%20Spezifikation.pdf

Gruss GiA
Marc Ruef23.08.2006 · Beitrag #9191
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Du gehst bei deinen Ausfuehrungen davon aus, dass du eine endliche Menge moeglicher Angriffe auf eine Schwachstelle hast. Dies setzt voraus, dass du endlich viele Varianten kennst.
In der Tat kannst du das aber nicht. Stell dir vor, du hast eine Eingabe gefunden, bei welcher das Zielobjekt keine Antwort liefert. Du also nicht weisst, ob die Maschine die Eingabe noch verarbeitet, oder ob sie bereits terminiert hat.


In der Regel provozieren Pufferueberlauf-Schwachstellen Segmentierungsfehler. Aus irgendwelchen Gruenden, weil irgendwie das Speicher-Management gerade etwas anderes vorhatte oder per Zufall der ueberschriebene Pointer in die richtige Richtung zeigte, kann dies nicht der Fall sein. Der vermeintlich "undefinierte" und von einer Determinierung abweichende Zustand aus dem [[Halteproblem]] tritt ein.

Dennoch kann man, liest man die Speicherregister des Programms/Systems aus, die ueberschriebenen Bereiche als solche Identifizieren. Es gibt also NIE den Zustand einer Nicht-entscheidungsfaehigen Situation. Ob ein Speicherbereich ueberschrieben wurde oder nicht, ist immer nachweisbar. Aus diesem Grund ist meines Erachtens das [[Halteproblem]] bei der Suche nach Pufferueberlauf-Schwachstellen in closed-source Programmen nicht gegeben.

Bye, Marc
squeez23.08.2006 · Beitrag #9194
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag


In der Regel provozieren Pufferueberlauf-Schwachstellen Segmentierungsfehler. Aus irgendwelchen Gruenden, weil irgendwie das Speicher-Management gerade etwas anderes vorhatte oder per Zufall der ueberschriebene Pointer in die richtige Richtung zeigte, kann dies nicht der Fall sein.


Das ist natuerlich der unbestrittene Fall.


Der vermeintlich "undefinierte" und von einer Determinierung abweichende Zustand aus dem Halteproblem tritt ein.


Richtig. Weil es ein spezieller Fall ist.


Dennoch kann man, liest man die Speicherregister des Programms/Systems aus, die ueberschriebenen Bereiche als solche Identifizieren. Es gibt also NIE den Zustand einer Nicht-entscheidungsfaehigen Situation. Ob ein Speicherbereich ueberschrieben wurde oder nicht, ist immer nachweisbar. Aus diesem Grund ist meines Erachtens das Halteproblem bei der Suche nach Pufferueberlauf-Schwachstellen in closed-source Programmen nicht gegeben.


Bei den Ueberlegungen zum Halteproblem ist immer vom allgemeinen Standpunkt auszugehen. Wir haben eine unendliche Menge an Eingabedaten, und wissen nicht, ob eine Maschine, welche lediglich auf richtig oder falsch ueberprueft, irgendwann zum Stillstand kommen wird, und uns damit ein Resultat ueber den Erfolg oder Misserfolg liefern kann.

Natuerlich kann nach jeder Eingabe der gesamte Speicher auf seinen korrekten Inhalt hin ueberprueft werden. Du weisst aber immernoch nicht, ob du tatsaechlich auch alle moeglichen Eingaben verwendet hast.


Es gibt also NIE den Zustand einer Nicht-entscheidungsfaehigen Situation.

Aus diesem Grund ist es eher die Regel als die Ausnahme, dass eine nichtentscheidbare Situation auftritt.

Das grundsaetzliche Problem deiner Argumentation besteht darin, dass du Verfahren kennst, welche meine Ausfuehrungen in einen scheinbaren Widerspruch fuehren. Weil sie aber immer spezielle Vorgehensweisen sind, und sich nicht am Problem der korrekten Bestaetigung ueber das korrekte Verhalten ihrer Eingabe (dem Programm) im allgemeinen drehen, sondern gezielt nach bekannten Mustern suchen, fallen sie nicht in die Kategorie des Halteproblemes, bezeichnen aber die Problematik sehr schoen, welche um dieses Problem herum entsteht.

Ich finde den Eintrag zu wikipedia ist dazu sehr gut geeignet, beschreibt er die Problematik mit dem Beweis sehr schoen.
Es freut mich, dass du dir Gedanken ueber das Halteproblem machst, und es auch in anderen Bereichen einfliessen laesst. Es kann die Art wie man ueber loesbare Probleme nachdenkt entscheidend praegen (wohl nicht im negativen Sinne)


Marco