Regular expression Denial of Service - ReDoS
Regular expression Denial of Service - ReDoS
Learn & practice AWS Hacking:HackTricks Training AWS Red Team Expert (ARTE)
Learn & practice GCP Hacking:
HackTricks Training GCP Red Team Expert (GRTE)
Regular Expression Denial of Service (ReDoS)
Μια Άρνηση Υπηρεσίας μέσω Κανονικών Εκφράσεων (ReDoS) συμβαίνει όταν κάποιος εκμεταλλεύεται αδυναμίες στον τρόπο που λειτουργούν οι κανονικές εκφράσεις (ένας τρόπος αναζήτησης και αντιστοίχισης προτύπων σε κείμενο). Μερικές φορές, όταν χρησιμοποιούνται κανονικές εκφράσεις, μπορεί να γίνουν πολύ αργές, ειδικά αν το κομμάτι κειμένου με το οποίο εργάζονται μεγαλώνει. Αυτή η αργοπορία μπορεί να γίνει τόσο κακή που αυξάνεται πραγματικά γρήγορα με ακόμη και μικρές αυξήσεις στο μέγεθος του κειμένου. Οι επιτιθέμενοι μπορούν να χρησιμοποιήσουν αυτό το πρόβλημα για να κάνουν ένα πρόγραμμα που χρησιμοποιεί κανονικές εκφράσεις να σταματήσει να λειτουργεί σωστά για μεγάλο χρονικό διάστημα.
The Problematic Regex Naïve Algorithm
Check the details in https://owasp.org/www-community/attacks/Regular_expression_Denial_of_Service_-_ReDoS
Evil Regexes
Ένα κακό κανονικό έκφραση είναι αυτό που μπορεί να κολλήσει σε κατασκευασμένο είσοδο προκαλώντας μια DoS. Τα κακά πρότυπα κανονικών εκφράσεων περιέχουν συνήθως ομαδοποίηση με επανάληψη και επανάληψη ή εναλλαγή με επικαλύψεις μέσα στην επαναλαμβανόμενη ομάδα. Ορισμένα παραδείγματα κακών προτύπων περιλαμβάνουν:
(a+)+
([a-zA-Z]+)*
(a|aa)+
(a|a?)+
(.*a){x} για x > 10
Όλα αυτά είναι ευάλωτα στην είσοδο aaaaaaaaaaaaaaaaaaaaaaaa!
.
ReDoS Payloads
String Exfiltration via ReDoS
Σε ένα CTF (ή bug bounty) ίσως ελέγχετε την κανονική έκφραση με την οποία ταιριάζει μια ευαίσθητη πληροφορία (η σημαία). Στη συνέχεια, μπορεί να είναι χρήσιμο να κάνετε τη σελίδα να κολλήσει (timeout ή μεγαλύτερος χρόνος επεξεργασίας) αν η κανονική έκφραση ταιριάζει και όχι αν δεν ταιριάζει. Με αυτόν τον τρόπο θα μπορείτε να εξάγετε τη συμβολοσειρά χαρακτήρα προς χαρακτήρα:
Στο αυτό το άρθρο μπορείτε να βρείτε αυτόν τον κανόνα ReDoS:
^(?=<flag>)((.*)*)*salt$
Παράδειγμα:
^(?=HTB{sOmE_fl§N§)((.*)*)*salt$
Στο αυτό το writeup μπορείτε να βρείτε αυτόν:
<flag>(((((((.*)*)*)*)*)*)*)!
Στο αυτό το writeup χρησιμοποίησε:
^(?=${flag_prefix}).*.*.*.*.*.*.*.*!!!!$
ReDoS Controlling Input and Regex
Τα παρακάτω είναι παραδείγματα ReDoS όπου ελέγχετε τόσο την είσοδο όσο και την κανονική έκφραση:
Εργαλεία
Αναφορές
Μάθετε & εξασκηθείτε στο AWS Hacking:HackTricks Training AWS Red Team Expert (ARTE)
Μάθετε & εξασκηθείτε στο GCP Hacking:
HackTricks Training GCP Red Team Expert (GRTE)
Last updated