Skip to content
Noroxi
CVE-2013-4185· NVD / CVE Program· CNA redhat

Algorithmic complexity vulnerability in OpenStack Compute (Nova) before 2013.1.3 and Havana before havana-3 does not properly handle network

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.

MediumCVSS 4.0 · v2.0—No exploit Fix available
Published
Oct 29, 2013
Updated
Jun 16, 2026
EPSS
2.1% · 81th percentile
Follow this CVE

Sign in to follow · You’ll be notified if a followed record enters KEV, gets an exploit or is updated.

Report tools

JSON

Action score

17

Monitor

Low priority for now.

CVSS
16 / 40 · 4.0 / 10
CISA KEV
0 / 30 · Not listed
EPSS
1 / 30 · 2.1%

Affected systems

VendorProduct
openstackcompute
redhatopenstack

Affected versions

NVD version ranges (for catalog products). Add the product to your stack with a version and matching uses these.

  • openstack compute2013.1 and later · before 2013.1.3
  • openstack compute2013.2 and later · before 2013.2.3
  • redhat openstack3.0

Package-level exposure

OSV and GitHub Advisory data: ecosystem, package and range. SBOM matching uses this table.

EcosystemPackageAffected rangeFix
Debian:12novabefore 2013.1.2-32013.1.2-3
PyPInovabefore 12.0.0a012.0.0a0
Red Hat:openstack:3::el6openstack-novabefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-apibefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-cellsbefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-certbefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-commonbefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-computebefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-conductorbefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-consolebefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-docbefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-networkbefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-objectstorebefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6openstack-nova-schedulerbefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost
Red Hat:openstack:3::el6python-novabefore 0:2013.1.3-3.el6ost0:2013.1.3-3.el6ost

Same product

openstack: all records

Other highest-scoring records for the same primary product.

  • CVE-2013-7130The i_create_images_and_backing (aka create_images_and_backing) method in libvirt driver in OpenStack Compute (Nova) Grizzly, Havana, and Ic
    29Monitor
  • CVE-2014-0167The Nova EC2 API security group implementation in OpenStack Compute (Nova) 2013.1 before 2013.2.4 and icehouse before icehouse-rc2 does not
    24Monitor
  • CVE-2013-2255HTTPSConnections in OpenStack Keystone 2013, OpenStack Compute 2013.1, and possibly other OpenStack components, fail to validate server-side
    23Monitor
  • CVE-2015-2687OpenStack Compute (nova) Icehouse, Juno and Havana when live migration fails allows local users to access VM volumes that they would normall
    18Monitor
  • CVE-2012-2654The (1) EC2 and (2) OS APIs in OpenStack Compute (Nova) Folsom (2012.2), Essex (2012.1), and Diablo (2011.3) do not properly check the proto
    18Monitor
  • CVE-2012-3371The Nova scheduler in OpenStack Compute (Nova) Folsom (2012.2) and Essex (2012.1), when DifferentHostFilter or SameHostFilter is enabled, al
    15Monitor

Remediation

Which version to upgrade to

Fix versions compiled from the vendor, package registries and Microsoft. Verify the vendor's note before upgrading.

Product / packageFixed versionSource
debian:nova2013.1.2-3 · Debian:12Package registry (OSV)
PyPI:nova12.0.0a0Package registry (OSV)
red hat:openstack-nova0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-api0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-cells0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-cert0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-common0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-compute0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-conductor0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-console0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-doc0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-network0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-objectstore0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)
red hat:openstack-nova-scheduler0:2013.1.3-3.el6ost · Red Hat:openstack:3::el6Package registry (OSV)

Exploit status

No known public exploit

No public exploit has been observed yet. That doesn't mean you're safe, only that the bar is a little higher.

Research context

For pentesters and researchers: attack profile, score disagreement, timeline, patch commits, credits, variant and chain candidates, bug bounty scope. All derived from existing data; no exploit code.

Timeline

From publication to today: proof of concept, Metasploit module, CISA KEV and fix record. Dates are as reported by the sources.

No dated events beyond publication.

EPSS, last 120 days

FIRST EPSS daily score; only changes of 0.01 or more are recorded (step chart).

Patch and commit links

Commit, PR and diff links among the references. A starting point for patch-diffing and variant hunting; fixes, not exploits.

No commit or PR link among the references.

Credits

All researchers

Finders, reporters and analysts named in the CNA record. Click a name for that researcher’s other records.

No credits in the CNA record.

Variant candidates

Same product, same weakness class, within 18 months. If the patch missed the root cause, the sibling bug is here.

No nightly-computed relations.

Chain candidates

An authentication bypass and a privilege-requiring bug in the same product, published close together: combined they may become an unauthenticated path.

—

Bug bounty scope

No known public program.

Source: bounty-targets-data (public HackerOne, Bugcrowd, Intigriti, YesWeHack listings).

Technical details

Attack conditions

  • No special conditions are required; it is repeatable.

If successful

Confidentiality
none
Integrity
none
Availability
P · the service can be disrupted
Attack complexity
Low
Confidentiality impact
None
Integrity impact
None
Availability impact
P

Weakness class (CWE)

CWE-310 · Cryptographic Issues

CVSS vector

AV:N/AC:L/Au:S/C:N/I:N/A:P

nvd-primary

Attack context

MITRE CAPEC attack patterns and ATT&CK techniques for this weakness class (CWE). A starting point for detection rules and threat hunting.

MITRE has no CAPEC/ATT&CK mapping for this CWE.

Noroxi analysis

No Noroxi analysis for this record yet

We don't hand-write analysis for all 385,000+ vulnerabilities; that wouldn't be honest. For notable, high-impact vulnerabilities our team writes the mechanism, detection and remediation steps.

We use this product, ask for help

Change log

  1. Fix✗ → ✓

For records you follow, these changes also arrive as notifications. →

References

Vendor advisories and official records. Exploit/PoC links are deliberately left out.

All records