Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783641411> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2783641411 abstract "ENGLISH ABSTRACT : Regular expressions are widely used throughout the programming community.In most cases, regular expressions allow for pattern matching tasks to be performedefficiently, but in some instances regular expression matching can beextremely slow. The exploit of the potential slowness of regular expressionmatching, is known as a regular expression denial of service attack. We investigateregular expression denial of service attacks, by approaching it froma computational complexity and automata theoretic point of view. A methodfor accurately modeling the matching time behaviour of a backtracking regularexpression matcher, by using automata theoretic methods, is presented.We analyze our models by using the concept of ambiguity in nondeterministicfinite-state automata. Our approach is evaluated on repositories of regularexpressions often used in practice. Techniques for mitigating the vulnerabilityof backtracking regular expression matchers are investigated as a means tothwart regular expression denial of service attacks.%%%%AFRIKAANSE OPSOMMING : Reguliere uitdrukkings word gereeld gebruik in die skryf van sagteware. In diemeeste gevalle stel sulke uitdrukkings mens in staat om patroonherkenningsproblemeop ’n doeltreffende manier op te los. Daar is egter sommige situasieswaar hierdie proses uiters tydrowend kan wees. Die uitbuiting van sulke kwesbaarhedestaan as ’n diensontseggingaanval bekend. Ons ondersoek hierdieaanvalle vanuit die oogpunt van berekeningskompleksiteit en outomateteorie.’n Metode word gegee om die herkenningstyd van ’n terugspoor herkenner vanreguliere uitdrukkings akkuraat te modelleer. Ons analiseer die modelle deurgebruik te maak van die konsep van dubbelsinnigheid in nie-deterministieseeindigetoestand-outomate. Die metodes word getoets deur dit toe te pas opmagasyne van reguliere uitdrukkings wat in die praktyk gebruik word. Tegniekeom die kwesbaarheid van terugspoor herkenners van reguliere uitdrukkingste verbeter word ondersoek, met die doelwit om diensontseggingaanvallete voorkom." @default.
- W2783641411 created "2018-01-26" @default.
- W2783641411 creator A5076483970 @default.
- W2783641411 date "2017-11-19" @default.
- W2783641411 modified "2023-10-05" @default.
- W2783641411 title "Static analysis of regular expressions" @default.
- W2783641411 cites W1563402047 @default.
- W2783641411 cites W1994584977 @default.
- W2783641411 cites W2054801208 @default.
- W2783641411 cites W2506796853 @default.
- W2783641411 cites W2523499347 @default.
- W2783641411 cites W2618072102 @default.
- W2783641411 cites W2760683747 @default.
- W2783641411 cites W2776649668 @default.
- W2783641411 cites W2964091527 @default.
- W2783641411 cites W87129872 @default.
- W2783641411 hasPublicationYear "2017" @default.
- W2783641411 type Work @default.
- W2783641411 sameAs 2783641411 @default.
- W2783641411 citedByCount "0" @default.
- W2783641411 crossrefType "dissertation" @default.
- W2783641411 hasAuthorship W2783641411A5076483970 @default.
- W2783641411 hasConcept C110875604 @default.
- W2783641411 hasConcept C112505250 @default.
- W2783641411 hasConcept C11413529 @default.
- W2783641411 hasConcept C114614502 @default.
- W2783641411 hasConcept C116248031 @default.
- W2783641411 hasConcept C121329065 @default.
- W2783641411 hasConcept C136764020 @default.
- W2783641411 hasConcept C156884757 @default.
- W2783641411 hasConcept C158008952 @default.
- W2783641411 hasConcept C199360897 @default.
- W2783641411 hasConcept C2524010 @default.
- W2783641411 hasConcept C33923547 @default.
- W2783641411 hasConcept C38822068 @default.
- W2783641411 hasConcept C41008148 @default.
- W2783641411 hasConcept C80444323 @default.
- W2783641411 hasConcept C90559484 @default.
- W2783641411 hasConcept C90805587 @default.
- W2783641411 hasConcept C94375191 @default.
- W2783641411 hasConceptScore W2783641411C110875604 @default.
- W2783641411 hasConceptScore W2783641411C112505250 @default.
- W2783641411 hasConceptScore W2783641411C11413529 @default.
- W2783641411 hasConceptScore W2783641411C114614502 @default.
- W2783641411 hasConceptScore W2783641411C116248031 @default.
- W2783641411 hasConceptScore W2783641411C121329065 @default.
- W2783641411 hasConceptScore W2783641411C136764020 @default.
- W2783641411 hasConceptScore W2783641411C156884757 @default.
- W2783641411 hasConceptScore W2783641411C158008952 @default.
- W2783641411 hasConceptScore W2783641411C199360897 @default.
- W2783641411 hasConceptScore W2783641411C2524010 @default.
- W2783641411 hasConceptScore W2783641411C33923547 @default.
- W2783641411 hasConceptScore W2783641411C38822068 @default.
- W2783641411 hasConceptScore W2783641411C41008148 @default.
- W2783641411 hasConceptScore W2783641411C80444323 @default.
- W2783641411 hasConceptScore W2783641411C90559484 @default.
- W2783641411 hasConceptScore W2783641411C90805587 @default.
- W2783641411 hasConceptScore W2783641411C94375191 @default.
- W2783641411 hasLocation W27836414111 @default.
- W2783641411 hasOpenAccess W2783641411 @default.
- W2783641411 hasPrimaryLocation W27836414111 @default.
- W2783641411 hasRelatedWork W2005860338 @default.
- W2783641411 isParatext "false" @default.
- W2783641411 isRetracted "false" @default.
- W2783641411 magId "2783641411" @default.
- W2783641411 workType "dissertation" @default.