{"id":"CVE-2013-4185","published":"2013-10-29T22:00:00Z","modified":"2024-08-06T16:38:01Z","title":"Algorithmic complexity vulnerability in OpenStack Compute (Nova) before 2013.1.3 and Havana before havana-3 does not…","vendor":null,"product":null,"tier":"tail","description":{"text":"Algorithmic complexity vulnerability in OpenStack Compute (Nova) before 2013.1.3 and Havana before havana-3 does not properly handle network source security group policy updates, which allows remote authenticated users to cause a denial of service (nova-network consumption) via a large number of server-creation operations, which triggers a large number of update requests.","provenance":"source","from":"CVE.org"},"cvss":null,"epss":{"score":0.02105,"percentile":0.82193,"provenance":"source"},"cwes":[],"references":[{"url":"https://bugs.launchpad.net/nova/+bug/1184041","tags":["x_refsource_CONFIRM"]},{"url":"http://rhn.redhat.com/errata/RHSA-2013-1199.html","tags":["vendor-advisory","x_refsource_REDHAT"]},{"url":"http://seclists.org/oss-sec/2013/q3/282","tags":["mailing-list","x_refsource_MLIST"]}],"priority":{"score":16.4,"factors":[{"name":"EPSS percentile","points":16.44}]},"affected":[{"ecosystem":"PyPI","package":"nova","vulnerableRanges":["<12.0.0a0"],"patched":["12.0.0a0"],"from":["GHSA-ph2h-hh49-vh27","PYSEC-2026-879"],"provenance":"source"}],"summary":{"text":"The flaw is an algorithmic complexity vulnerability in OpenStack Compute (Nova), affecting versions before 2013.1.3 and Havana before havana-3, where network source security group policy updates are not handled properly. An attacker with remote authenticated access can trigger a denial of service against nova-network by issuing a large number of server-creation operations, which generates a large number of update requests.","provenance":"ai","model":"claude-haiku-5-5","generatedAt":"2026-11-20T21:35:26Z"},"euvd":{"id":"EUVD-2022-4765","exploited":false,"provenance":"source"},"lineage":{"familyId":"fam-red-hat-openstack-folsom-for-rhel-6-cve-2012-2101","parents":[{"from":"CVE-2012-2101","to":"CVE-2013-4185","relation":"related","confidence":"medium","kind":"lineage","evidence":[{"kind":"same-code","provenance":"machine","files":["nova/db/sqlalchemy/api.py"],"commits":["https://github.com/openstack/nova/commit/1f644d210557b1254f7c7b39424b09a45329ade7","https://github.com/openstack/nova/commit/8c8735a73afb16d5856f0aa6088e9ae406c52beb","https://github.com/openstack/nova/commit/52ad911963da4095b213952dee3a430fe0c4c30f","https://github.com/openstack/nova/commit/85aac04704350566d6b06aa7a3b99649946c672c"],"basis":"rarely changed file"}]},{"from":"CVE-2012-2654","to":"CVE-2013-4185","relation":"related","confidence":"medium","kind":"lineage","evidence":[{"kind":"same-code","provenance":"machine","files":["nova/virt/firewall.py"],"commits":["https://github.com/openstack/nova/commit/9f9e9da777161426a6f8cb4314b78e09beac2978","https://github.com/openstack/nova/commit/ff06c7c885dc94ed7c828e8cdbb8b5d850a7e654","https://github.com/openstack/nova/commit/52ad911963da4095b213952dee3a430fe0c4c30f","https://github.com/openstack/nova/commit/85aac04704350566d6b06aa7a3b99649946c672c"],"basis":"shared function","functions":["instance_rules"]}]},{"from":"CVE-2013-1838","to":"CVE-2013-4185","relation":"related","confidence":"medium","kind":"lineage","evidence":[{"kind":"same-code","provenance":"machine","files":["nova/db/sqlalchemy/api.py"],"commits":["https://github.com/openstack/nova/commit/9561484166f245d0e4602a36351d6cac72dd9426","https://github.com/openstack/nova/commit/99429214d4ddb5bdc7de185693b8a53ad50df3c6","https://github.com/openstack/nova/commit/52ad911963da4095b213952dee3a430fe0c4c30f","https://github.com/openstack/nova/commit/85aac04704350566d6b06aa7a3b99649946c672c"],"basis":"rarely changed file"}]}]}}