We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

RE: Exploring Regular Expression Denial of Service

00:00

Formale Metadaten

Titel
RE: Exploring Regular Expression Denial of Service
Alternativer Titel
REvisiting RE DoS
Serientitel
Anzahl der Teile
109
Autor
Lizenz
CC-Namensnennung 3.0 Unported:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Regular Expression Denial of Service has existed for well over a decade, but has not received the love it deserves lately. There are some proof of concept attacks out there currently, most of which are ineffective due to implementation optimizations. Regardless of the effectiveness most of these PoC's are geared only to NFA engines. This talk will demonstrate working PoC's that bypass optimizations. Both NFA and DFA engines will get love. Tools will be released (with demonstration) that benchmark NFA/DFA engines and automate creation of 'evil strings' given an arbitrary regular expression. Attendees can expect a review of regex and a deep under the hood explanation of both regex engines before abuses ensue. ^ Not a security researcher
AssemblerComputerspielMaschinenspracheProgrammierspracheZeichenketteHackerMAPQuantorBitErwartungswertMereologieProzessautomationQuick-SortSpannweite <Stochastik>ComputersicherheitUmwandlungsenthalpieSkriptspracheAliasingArithmetischer AusdruckAdressraumRegulärer Ausdruck <Textverarbeitung>Elektronische PublikationTouchscreenWeb logDemo <Programm>Baum <Mathematik>HackerBenchmarkE-MailSpannweite <Stochastik>ComputersicherheitAliasingArithmetischer AusdruckRegulärer Ausdruck <Textverarbeitung>Web logFreewareDienst <Informatik>Computeranimation
ZeichenketteArithmetisches MittelFünfMereologieKlasse <Mathematik>Negative ZahlDateiformatNeunElektronische PublikationMinkowski-MetrikZeichenketteMatchingRegulärer Ausdruck <Textverarbeitung>Computeranimation
Zentrische StreckungMetropolitan area networkATMZweiZeichenketteMatchingRegulärer Ausdruck <Textverarbeitung>BitrateComputeranimation
GeradeKardinalzahlZahlenbereichAusnahmebehandlungKlasse <Mathematik>Wort <Informatik>AliasingJensen-MaßWeg <Topologie>PflichtenheftGruppenoperationÄußere Algebra eines ModulsKlasse <Mathematik>AliasingComputeranimation
ZeichenketteArithmetisches MittelMereologieMatchingCASE <Informatik>Wort <Informatik>Regulärer Ausdruck <Textverarbeitung>ZeichenketteGruppenoperationMatchingSchwebungÄußere Algebra eines ModulsWort <Informatik>Regulärer Ausdruck <Textverarbeitung>Computeranimation
ZeichenketteFunktion <Mathematik>HalbleiterspeicherTypentheorieQuantorBeweistheorieBitStichprobenumfangTabelleZustandsdichteMatchingCASE <Informatik>Strategisches SpielWort <Informatik>UmwandlungsenthalpieWiederkehrender ZustandMailing-ListeSkriptspracheQuellcodeRegulärer Ausdruck <Textverarbeitung>Vorzeichen <Mathematik>ZoomMaskierung <Informatik>DifferenteMultiplikationsoperatorFreewarePufferüberlaufKeller <Informatik>DefaultAlgorithmusZeichenketteFinitismusMatchingStrategisches SpielSchwebungÄußere Algebra eines ModulsGreedy-AlgorithmusWort <Informatik>Regulärer Ausdruck <Textverarbeitung>Deterministischer endlicher AutomatMaskierung <Informatik>Computeranimation
ZeichenketteBitMatchingArithmetischer AusdruckMatchingÄußere Algebra eines ModulsGreedy-AlgorithmusDeterministischer endlicher AutomatComputeranimation
AlgorithmusLie-GruppeStochastische MatrixZeichenketteHalbleiterspeicherKonfiguration <Informatik>MarketinginformationssystemBitGruppenoperationHybridrechnerHyperbelverfahrenMereologiePaarvergleichPhysikalisches SystemProgrammablaufplanWiderspruchsfreiheitVersionsverwaltungBacktrackingMatchingRegulärer GraphÄußere Algebra eines ModulsFaltungsoperatorArithmetischer AusdruckMinimumStatechartDifferenteKontrast <Statistik>MultiplikationsoperatorRechter WinkelMusterspracheDämpfungDatenerfassungZeichenketteKonfiguration <Informatik>MereologieVisualisierungBacktrackingProzess <Informatik>Parallele SchnittstelleDeterministischer endlicher Automat
Formale SpracheProgrammierungIterationUnendlichkeitLoopPhysikalische TheorieBacktrackingArithmetischer AusdruckRegulärer Ausdruck <Textverarbeitung>Programm
Lie-GruppeZeichenketteProgrammierungAggregatzustandMereologieStützpunkt <Mathematik>MatchingKartesische KoordinatenArithmetischer AusdruckRegulärer Ausdruck <Textverarbeitung>StatechartAggregatzustandTabelleDeterministischer endlicher AutomatComputeranimation
DiagrammZeichenketteHalbleiterspeicherAggregatzustandGruppenoperationTabelleMultipliziererPunktSchnittmengeArithmetischer AusdruckKontextbezogenes SystemMultiplikationsoperatorRechter WinkelMusterspracheAggregatzustandTabelleDeterministischer endlicher Automat
ProgrammierungGlobale OptimierungArithmetisches MittelBitHochdruckSechseckZahlenbereichFlächeninhaltSystemaufrufBacktrackingRahmenproblemArithmetischer AusdruckKontrast <Statistik>MultiplikationsoperatorRechter WinkelDoS-AttackeGlobale OptimierungSystemaufrufMatchingDeterministischer endlicher AutomatComputeranimation
CodeGlobale OptimierungCompilerFlächeninhaltCASE <Informatik>App <Programm>SystemaufrufComputeranimation
AnalogieschlussSystemaufrufSpannweite <Stochastik>BinärdatenDateiformatArithmetischer AusdruckRegulärer Ausdruck <Textverarbeitung>MultiplikationsoperatorTangente <Mathematik>VerschlingungRegulärer Ausdruck <Textverarbeitung>Computeranimation
DatensatzDigitaltechnikProgrammierspracheValiditätZeichenketteHalbleiterspeicherQuantorProgrammierumgebungAggregatzustandBenchmarkBitDelisches ProblemLastPhysikalische TheorieTabelleFlächeninhaltServerBacktrackingCASE <Informatik>FehlermeldungÄußere Algebra eines ModulsWeb-SeiteBimodulSkriptspracheArithmetischer AusdruckClientWeg <Topologie>PasswortWeb SiteOdds ratioMultiplikationsoperatorZweiDemo <Programm>GamecontrollerDatenerfassungDigitaltechnikZeichenketteHalbleiterspeicherGeradeMereologieE-MailMatchingStrategisches SpielNabel <Mathematik>Arithmetischer AusdruckDeterministischer endlicher Automat
AlgorithmusSoftwareValiditätZeichenketteFunktion <Mathematik>TabellenkalkulationHalbleiterspeicherQuantorBildschirmfensterSoftwaretestKonfiguration <Informatik>AggregatzustandBitEnthalpieGrundraumLoopMereologiePhysikalische TheorieTabelleVirtuelle MaschineZahlenbereichQuick-SortFlächeninhaltReelle ZahlCASE <Informatik>Coxeter-GruppeVollständigkeitÄußere Algebra eines ModulsExistenzsatzPunktNegative ZahlWeb-SeiteMailing-ListeSkriptspracheArithmetischer AusdruckRegulärer Ausdruck <Textverarbeitung>Elektronische PublikationWeg <Topologie>EindringerkennungEinfache GenauigkeitMultiplikationsoperatorSchlussregelZweiEinsBaum <Mathematik>Bildgebendes VerfahrenCodeValiditätZeichenketteFunktion <Mathematik>HalbleiterspeicherBildschirmfensterBenchmarkGrundraumResultanteTeilmengeSchätzungReelle ZahlMatchingSkriptspracheArithmetischer AusdruckRegulärer Ausdruck <Textverarbeitung>MultiplikationsoperatorURL
Mathematische LogikZeichenketteGebäude <Mathematik>SoftwaretestGarbentheorieKomplex <Algebra>SechseckMatchingRegulärer Ausdruck <Textverarbeitung>Elektronische PublikationKonditionszahlMalwareElement <Gruppentheorie>SchlussregelMultiplikationsoperatorSchlussregelComputeranimation
Funktion <Mathematik>ZustandsdichteFlächeninhaltArithmetischer AusdruckElektronische PublikationMultiplikationsoperatorZweiDefaultComputeranimation
Funktion <Mathematik>HalbleiterspeicherProgrammbibliothekAggregatzustandTabelleZustandsdichteGüte der AnpassungBimodulArithmetischer AusdruckRegulärer Ausdruck <Textverarbeitung>DifferenteEindringerkennungMultiplikationsoperatorZweiEinsComputeranimationProgramm/Quellcode
RückkopplungZeichenketteMultiplikationsoperatorRechter WinkelZeichenketteBus <Informatik>StichprobenumfangZustandsdichteArithmetischer AusdruckEuklidischer Ring
Regulärer Ausdruck <Textverarbeitung>Demo <Programm>ZeichenketteBenchmarkStichprobenumfangComputersicherheitKlasse <Mathematik>Arithmetischer AusdruckWeb logMinimalgradComputeranimation
Transkript: Englisch(automatisch erzeugt)