#lost · 2010-02-20
826 Nachrichten · Seite 3 von 5 · Original-CSV herunterladen
- |ChristianF|deswegen ja das ccS
- bluecode0erik: vor einem Stackoverflow schützt es nicht, klar
- maloi[] gehen nur einzelne
- Jidderdas [ccS] sucht nach .c .c und .S
- maloichars
- |ChristianF|achso...
- mastamindbluecode0: die einteilung ist zu alt, als dass paging damals schon bedacht wurde, denk ich.
- |ChristianF|dann müsste ich das cc wahrscheinlich nochmal in Anführungszeichen setzen...
- erikbluecode0: eben, das ist ein inherenter Fehler im Flat-Memory-Model
- mastaminderik: wieso sollte das ein fehler sein?
- mastaminderik: paging reicht aus, um sicherheit zu bieten.
- erikweil man es nicht verhindern kann
- mastamindwas kann man nicht verhindern?
- erikich meine das guard-pages keinen 100%-Schutz bieten können
- mastamindnichts für ungut, aber wieviele computerprobleme auf der welt rühren von stack overflows her?
- mastamindich denke, du versuchst ein problem zu lösen, das keines wirklich ist.
- bluecode0zu viele
- mastamindich hatte noch nie eines.
- bluecode0bzw. mittlerweile sehr viel weniger, aber es war häufig genug
- mastamindich hab auch noch nie von einem gehört.
- erikder Stack ist bei vielen Exploits _der_ Dreh und Angelpunkt
- |ChristianF|hmmm...
- bluecode0da wäre ich sehr vorsichtig
- bluecode0in der anfangszeit war das der weg zum exploit
- mastaminderik: du verwechselst stack mit buffer overflow.
- Jidderstackoverflows treten doch bei rekursion auf
- |ChristianF|mit Anführungszeichen geht das nicht... da muss ich wohl mal weiter suchen
- Jiddergenau
- bluecode0mastamind: der punkt ist dass die buffer auf dem stack waren
- mastaminddas sind zwei sehr verschiedene dinge.
- Jidder|ChristianF| versuch mal *.(cc|S)
- bluecode0nein, sind es nicht, mastamind
- mastamindbluecode0: eh, abe erik versucht stack overflows zu bekämpfen und nicht buffer overflows.
- bluecode0bei puffern auf dem Stack
- erikstimmt etwas, bei einem nach oben wachsenden Stack sind bufferoverflows aber deutlich unkritischer
- mastamindbluecode0: das problem ist aber nicht, dass der stack überläuft, sondern dass man die rücksprung adresse verändert.
- bluecode0mastamind: er hat im thread beschrieben wie man mit einem bufferoverflow den stack eines anderen threads kaputtmachen kann
- bluecode0das ist zum einen ein stack overflow zum anderen auch ein buffer overflow
- mastamindich denke, dass man dann eher im bereich des buffer overflows was tun sollte.
- bluecode0sehe ich genauso, dafür sollte das programm sorgen
- |ChristianF|Jidder: so findet sich gar keine Datei mehr...
- mastaminderik: wie wäre es lieber mit einem eigenen segment für rücksprung adressen?
- Jidder|ChristianF|: joar dann musst du dich wohl über reguläre ausdrücke informieren^^
- |ChristianF|jo
- mastaminderik: damit könntest du wirklich mal sicherheit erhalten, wenn diese nur von call und ret verändert werden dürften.
- erikmastamind: das halte ich für übertrieben, bufferoverflows können bei einem nach oben wachsenden Stack kaum die Rücksprngadresse beschädigen
- mastamindsolange die sprache keine negativen indizies für arrays erlaubt.
- erikgibt es das
- mastamindjep
- erikokay, die dürfen keinen Compiler für meine CPU bauen ;)
- SHyx0rmZmoin
- erikhi
- bluecode0erik: sowas wie gcc?
- erikbluecode0: kann der gcc sprachen mir negativen indizes
- mastaminderik: c?
- bluecode0C/C++?
- Jidderfortran^^
- bluecode0wobei, die indizes sind dann halt rießig (nicht negativ)
- erikbluecode0: eben
- bluecode0naja, so werden negative zahlen aber dargestellt, erik...
- erikadressüberlauf gibt es bei mir nicht
- bluecode0jo, das dachte ich mir dann auch
- bluecode0aber dann geht ja array[-1] garnicht
- bluecode0(auf deiner Architektur)
- bluecode0bzw. deinem OS
- bluecode0hm... oder der gcc macht das dann irgendwie anders
- erikda kommt dan array[0xFFFFFFFF] raus und gibt ne exception
- bluecode0das sollte aber gültiges C sein würde ich sagen, erik
- erikein griff in lehre ist oft gültiges C aber deswegen nicht unbedingt nützlich
- erikdefniert C adressüberlauf
- bluecode0sicher nicht
- bluecode0aber niemand sagt, dass man das mit adressüberlauf machen muss
- erikwer array[-1] macht sollte wissen das sowas nicht immer funktionieren muss
- bluecode0aber der gcc macht das ziemlich sicher auf x86 so
- bluecode0erik: das ist die frage, ob das nicht doch immer funktionieren muss
- erikokay, ich schreibs auf meine TODO liste und prüfe mal genauer
- bluecode0aber wie gesagt, den gcc hindert ja niemand daran das nicht anders umzusetzen
- bluecode0die frage ist nur macht er das oder eben nicht
- erikich denke das wenn man bei eiem array außerhalb der gültigen Range zugrift sagt C "undefiniert"
- bluecode0-1 muss nicht unültig sein
- erikkann man negative Ranges in C deklarieren
- bluecode0char array[100];char* p = &array[10];p[-1] = 'a';
- bluecode0kompilier das am besten mal und schau ob das überhaupt ohne warnungen tut
- bluecode0ich hab grad keinen compiler zur hand
- DesLmoinsen
- bluecode0moin DesL
- jonebohnemoin, DesL
- erikmorgen
- erikbluecode0: gcc warnt nichst, trotz "-Wall"
- mastaminderik: http://pastebin.com/mda3181c
- bluecode0erik: -Wextra -pedantic -std=c99 und so ^^
- mastamindcompiliert mit -std=c99 -pedantic -Wall
- mastamind-Wextra auch.
- taljeth2Alles andere hätte mich auch gewundert
- mastamindes is ganz einfach gülitg und hat den erwarteten effekt.
- bluecode0taljeth2: eben
- mastaminddamit ist klar, dass der index vorzeichenbehaftet interpretiert wird.
- bluecode0wie gesagt, die frage ist nur wie es in Code umgesetzt wird
- erikich denke das ist eher ein Problem von x86, dort gibt es nur addition in der Adressberechnung [ebx+Offset] für negative Offsets wird eben ein sehr großer prositiver Wert und Überlauf benötigt, ich will Addition und Subtraktion unterstützen und dafür keinen Überlauf bieten
- mastamindhttp://pastebin.com/m53318f59
- mastaminderik: jedenfalls würd ich nicht einfach so davon ausgehen, dass buffer overflows, die die rücksprung adresse überschreiben, bei nach oben wachsenden puffern grundsätzlich ausgeschlossen sind.
- mastamindes ist aber wahrscheinlich komplizierter.
- erikund seltener, der vorhandene Code muss negative addressierung nutzen
- DesLkann man da nicht was mit XOR und dem Maximalwert machen?
- mastaminderik: durch einen anderen bug kann ein index negativ werden.
- bluecode0char puffer[100];some_func_that_buffer_overflows(&puffer);
- bluecode0das ist doch nicht ausgeschlossen
- bluecode0die func kann ja schon ein winsock recv sein
- erikder index ist bei mir immer unsigned, erst der befehl sagt ab addition oder subtraktion benutzt wird
- mastamindich muss schon sagen, dass die dunklen haare der amanda tapping in sanctuary nach 15 jahren blond in stargate echt ungewöhnlich sind.
- DesLhat mich auch gestört^^
- mastamind*gg*
- DesLwobei sie am ende ja auch eher ein Dunkeleres Blond hatte als in den Ersten staffeln SG!
- mastamindja, und man erkennt die staffel anhand ihrer frisur. :-)
- DesLjup
- erikdas ist mir gar nicht aufgefallen
- mastaminderik: was?
- erikna amandas frisur, ich hab immer woanders hin geglotzt
- DesLXD
- mastamind:-)
- eriknein , nicht ernsthaft, SG hab ich nur selten gesehen
- mastamindok
- erikmastamind: trotzdem hab ich noch keinen gescheiten Plan wie ich meine Labels verwalten soll
- mastaminderik: ich seh ehrlich gesagt nicht das große problem.
- erikich möchte halt schnell suchen können
- mastamindsobald ein label auftaucht, erzeugst du einfach eine instanz einer klasse dafür und fügst diese per namen in eine map.
- mastamindwenn du xml verwenden willst, ist schnell sowieso nicht bedeutend...
- taljeth2Don't feed the troll
- erikXML soll doch nur als Container auf der Festplatte dienen, ich will damit nicht wirkloch arbeiten
- mastamindtaljeth2: hm?
- mastaminderik: eine map ist schnell genug. du könntest einen patricia trie implementieren. dafür wäre er wohl die schnellste datenstruktur.
- taljeth2Auf Frage nach einem internen Suchalgorithmus mit der Wahl des externen Dateiformats zu antworten, kann nur Getrolle sein
- mastamindtaljeth2: hä?
- taljeth2Für dich sind vermutlich auch Java-Programme per definitonem langsam
- mastamindtaljeth2: von was redest du jetzt bitte?
- taljeth2[15:35] <mastamind> wenn du xml verwenden willst, ist schnell sowieso nicht bedeutend...
- taljeth2Davon
- mastamindtaljeth2: ich hab keine lust mich zu streiten. wenn du was zu sagen hast, dann sag es.
- eriktaljeth2 & mastamind: bitte jetzt nicht, ihr könnt das sicher nachher drausen klären
- mastamindich kapier eh nicht, um was es geht...
- mastaminderik: was spricht gegen meinen voschlag?
- erikdas mit "patricia trie" klingt sehr interessant, ich denke wenn ich eine zusätzliche Suchbeschleunigung mache dann entwerder mit Hash oder dem "patricia trie"
- mastaminderik: hmm ja. ich darf ja nicht anmerken, dass du xml verwendest...
- mastamindsonst regt sich jemand wiedr grundlos auf.
- erikmir gefällt nur nicht das die Labels nicht bei den Befehlen sind
- mastamindwas meinst du damit genau?
- erikXML dient dor nur dem speichern, sonst nichts
- mastaminddu kannst in den klassen, die die labels verwalten, auf die anweisung zeigen.
- FreakyPenguinerik: Dann referenzier doch die lables auf die Befehls-Nummer oder sonst eine id aus einer externen Tabelle, wie das die anderen Formate auch machen? Oder was für ein Problem übersehe ich da?
- erikwenn ich ein extra Label-Object erzeuge dann muss ich dem betreffenden Befehl eine Referenz auf das Lebel-Objekt geben, wenn das Label (oder mehrere) bestandteil des Befehlsobjekts ist dann brauch ich sowas nicht
- FreakyPenguinWarum braucht der Befehl eine Referenz auf das Label?
- |ChristianF|hmmm
- mastamindwas tust du mit referenzen zu labels, die noch nicht definiert sind?
- FreakyPenguinerik: Ich würde ja eher sagen das müsste anders rum sein ;-)
- mastamindFreakyPenguin: weil er damit seine xml dateien aufbauen will.
- FreakyPenguinWas hat das mit XML zu tun?
- |ChristianF|laut "man regexp" sollte das funktionieren: "find ./ -name "*.[[cc]S]
- |ChristianF|"
- |ChristianF|oder habe ich da noch was vergessen?
- mastamindFreakyPenguin: fragt taljeth2, der weiß alles...
- FreakyPenguinNein ich frage dich ;-)
- FreakyPenguinDu scheinst ja da anscheinend etwas mehr zu wissen als ich ;-)
- erikmastamind: ich muss z.B. die Befehle auch mal umwandeln/zusammenfassen/splitten können
- mastamindhmm auch nicht wirklich. er will statt objektdateien xml dateien haben.
- mastaminderik: zur optimierung?
- erikwenn ich zu besseren platznutzung zwei befehle vertauschen möchte dann muss ich wissen ob da labels betroffen sind, wenn ja geht vertauschen das natürlich nicht
- mastamindhmm
- mastamindwieso?
- mastamindwenn jemand ein label macht, dann will er ja, dass alle anweisungen ausgeführt werden, die danach folgen.
- mastamindselbst wenn du die reihenfolge änderst, müssen nach wie vor alle anweisungen ausgeführt werden, sodass sich die position des labels nicht ändert.
- mastamindhmm
- FreakyPenguinerik: Hast du denn noch nicht fertig optimiert sobald du das in die Objektdatei packst?
- erikwenn der nächste befhl ein großer ist aber im aktuellen Bundle nur noch platz für einen kleinen ist könnte man den übernächsten Befehl eventuell vorziehen, unter berücksichtigung von Abhängigkeiten usw.
- erikdie eigentliche Code-generierung und Optimierung will ich erst alls aller letztes machen, nach dem linken
- mastaminderik: das geht nicht.
- mastamindzum linken musst du die adressen zumindest relativ kennen.
- eriknein ich muss mehrere Assembler-Quell-Texte mergen
- mastamindwas bedeutet linken für dich?
- erikdas zusammenfassen mehrerer Program-module zu einem ganzen um daraus eine Executable zu machen
- DesLSo gesehen würdest du ja vor dem kompilieren linken?
- mastamindjedenfalls ist das wirklich mal was neues.
- DesLwarum eigentlich nicht?
- erikich will vor dem eigentlichen assemblieren linken
- DesLerik: was willst du eigentlich machen? nen Assembler?
- DesLHASM
- erikder LLVM kann auch solche tricks
- DesL^^
- erikals erstes möchte ich ein Programm das aus einem Assembler-Quell-Text ein flat-binary macht
- erikalles andere kommt später, dazu muss aber die interne Darstellung gut sein und speichern/laden ist dann fürs linken notwendig
- DesLalso ein Assembler?
- erikja als erstes einen simplen assembler, dessen Quell-Code wird dann zerteilt
- DesLwie zerteilt?
- erikna der Code-Generator wird in ein neues Programm (nach dem Linker) gepackt und bekommt vorne einen XML-Loader dran
- erikder Assembler bekommt nach den Quell-Text-Parser einen XML-Writer
- DesLaso
- cjunerWenn ich das richtig verstehe, unterstützen GCC 4.5 und LLVM so etwas ähnliches (weiß jetzt nicht genau wie bei dir XML ins Spiel kommt). IIRC GCC 4.5 per -flto packt den GIMPLE-tree bzw. LLVM den bytecode in die objektdatei und kompiliert dann erst beim linken.
- erikich will als Object-datei XML-Assembler nutzen
- |ChristianF|muss ich die "multiboot.bin" selbst erstellen, oder sollte das irgendwo im System liegen?
- Jidderdie von qemu?
- mastamindcjuner: ich frage mich, wie viel man da noch optimieren kann.