File:Regular expression complexity exploit.svg
Size of this PNG preview of this SVG file: 800 × 507 pixels. Other resolutions: 320 × 203 pixels | 640 × 405 pixels | 1,024 × 648 pixels | 1,280 × 810 pixels | 2,560 × 1,621 pixels | 1,074 × 680 pixels.
Original file (SVG file, nominally 1,074 × 680 pixels, file size: 125 KB)
 | This file is from Wikimedia Commons and may be used by other projects. The description on its file description page there is shown below. |
Summary
| Description |
The graph above demonstrates the execution time of re = /(A+)+B/; re.test("AAAAAAA...AAAAAAAAAAAAAC"). This is intended as an illustration of why any user-specified untrusted regex should be time-limited. |
| Source | Own work |
| Author | VasilievVV |
Licensing
I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
|
This media file is uncategorized.
Please help improve this media file by adding it to one or more categories, so it may be associated with related media files (how?), and so that it can be more easily found.
Please notify the uploader with {{subst:Please link images|File:Regular expression complexity exploit.svg}} ~~~~ |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 09:32, 5 February 2012 | | 1,074 × 680 (125 KB) | VasilievVV | The graph above demonstrates the execution time of <code>re = /(A+)+B/; re.test("AAAAAAA...AAAAAAAAAAAAAC")</code>. This is intended as an illustration of why any user-specified untrusted regex should be time-limited. {{self|CC-BY}} |
File usage
There are no pages that use this file.
