{"id":"CVE-2009-1190","published":"2009-04-27T22:00:00Z","modified":"2024-08-07T05:04:49Z","title":"Algorithmic complexity vulnerability in the java.util.regex.Pattern.compile method in Sun Java Development Kit (JDK)…","vendor":null,"product":null,"tier":"tail","description":{"text":"Algorithmic complexity vulnerability in the java.util.regex.Pattern.compile method in Sun Java Development Kit (JDK) before 1.6, when used with spring.jar in SpringSource Spring Framework 1.1.0 through 2.5.6 and 3.0.0.M1 through 3.0.0.M2 and dm Server 1.0.0 through 1.0.2, allows remote attackers to cause a denial of service (CPU consumption) via serializable data with a long regex string containing multiple optional groups, a related issue to CVE-2004-2540.","provenance":"source","from":"CVE.org"},"cvss":null,"epss":{"score":0.02796,"percentile":0.86783,"provenance":"source"},"cwes":[],"references":[{"url":"http://www.securityfocus.com/archive/1/502926/100/0/threaded","tags":["mailing-list","x_refsource_BUGTRAQ"]},{"url":"http://www.packetstormsecurity.org/hitb06/DAY_1_-_Marc_Schoenefeld_-_Pentesting_Java_J2EE.pdf","tags":["x_refsource_MISC"]},{"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/50083","tags":["vdb-entry","x_refsource_XF"]},{"url":"https://bugzilla.redhat.com/show_bug.cgi?id=497161","tags":["x_refsource_CONFIRM"]},{"url":"http://www.springsource.com/securityadvisory","tags":["x_refsource_CONFIRM"]},{"url":"http://secunia.com/advisories/34892","tags":["third-party-advisory","x_refsource_SECUNIA"]}],"priority":{"score":17.4,"factors":[{"name":"EPSS percentile","points":17.36}]},"affected":[{"ecosystem":"Maven","package":"org.springframework:spring-core","vulnerableRanges":[">=1.1.0, <3.0.0.RELEASE"],"patched":["3.0.0.RELEASE"],"from":["GHSA-wjjr-h4wh-w6vv"],"provenance":"source"}],"summary":{"text":"The java.util.regex.Pattern.compile method in Sun Java Development Kit (JDK) before 1.6 contains an algorithmic complexity flaw that is triggered when it is used together with spring.jar in SpringSource Spring Framework 1.1.0 through 2.5.6 and 3.0.0.M1 through 3.0.0.M2, and in dm Server 1.0.0 through 1.0.2. A remote attacker can exhaust CPU by supplying serializable data containing a long regex string with multiple optional groups, requiring no authentication or user interaction beyond delivering that data to the affected application.","provenance":"ai","model":"claude-haiku-5-5","generatedAt":"2026-11-20T21:29:36Z"},"euvd":{"id":"EUVD-2022-5585","exploited":false,"provenance":"source"},"lineage":{"parents":[{"from":"CVE-2004-2540","to":"CVE-2009-1190","relation":"related","confidence":"low","kind":"lineage","evidence":[{"kind":"text","provenance":"source","relation":"related","quote":"…rough 3.0.0.M2 and dm Server 1.0.0 through 1.0.2, allows remote attackers to cause a denial of service (CPU consumption) via serializable data with a long regex string containing multiple optional groups, a related issue to CVE-2004-2540.","from":"CVE.org","in":"CVE-2009-1190"}]}]}}