VAITP Dataset

← Back to the dataset

CVE-2026-55099

Exponential‑time component equality in icalendar (7.1.0‑7.1.3) enables DoS via deep nested events.

  • CVSS 7.5
  • CWE-400
  • Resource Management
  • Remote

icalendar is an RFC 5545 compatible parser and generator of iCalendar files for Python. From 7.1.0 until 7.1.3, the Component equality method in src/icalendar/cal/component.py compares nested subcomponents with two membership loops, and each membership test invokes the same method on child components, causing O(2^n) work relative to nesting depth. Component.from_ical accepts arbitrarily nested BEGIN:VEVENT blocks without a depth limit, so an attacker can submit a sub-kilobyte .ics file containing equal nested subtrees and trigger the cost when an application performs equality, inequality, membership, deduplication, test-assertion, round-trip, or normalization comparisons. Parsing alone does not trigger the issue, and comparisons that differ early short-circuit, but a few hundred bytes can pin a CPU core for minutes or indefinitely, causing denial of service in calendar sync or import endpoints, invite processing, and other comparison paths. This issue is fixed in version 7.1.3.

CVSS base score
7.5
Published
2026-08-25
OWASP
A04 Insecure Design
Orthogonal defect classification
Timing/Serialization
Code defect classification
Timing Issues
Category
Resource Management
Subcategory
Resource Exhaustion
Accessibility scope
Remote
Impact
Denial of Service (DoS)
Affected component
icalendar
Fixed by upgrading
Yes

Solution

Upgrade the icalendar package to version 7.1.3 or later.

Vulnerable code sample

from icalendar import Calendar, Event

def calendars_equal():
    # Build two calendars with deeply nested identical events
    cal1 = Calendar()
    cal2 = Calendar()
    def add_nested(event, depth):
        if depth == 0:
            return
        sub = Event()
        sub.add('summary', f'Level {depth}')
        event.add('X-NESTED', sub)
        add_nested(sub, depth-1)
    base1 = Event()
    base1.add('summary', 'Root')
    add_nested(base1, 12)  # creates exponential comparison workload
    cal1.add_component(base1)

    base2 = Event()
    base2.add('summary', 'Root')
    add_nested(base2, 12)
    cal2.add_component(base2)

    # VULNERABLE: direct Component equality triggers exponential work
    return cal1 == cal2

Patched code sample

from icalendar import Calendar, Event

def calendars_equal():
    # Build two calendars with deeply nested identical events
    cal1 = Calendar()
    cal2 = Calendar()
    def add_nested(event, depth):
        if depth == 0:
            return
        sub = Event()
        sub.add('summary', f'Level {depth}')
        event.add('X-NESTED', sub)
        add_nested(sub, depth-1)
    base1 = Event()
    base1.add('summary', 'Root')
    add_nested(base1, 12)
    cal1.add_component(base1)

    base2 = Event()
    base2.add('summary', 'Root')
    add_nested(base2, 12)
    cal2.add_component(base2)

    # FIX: compare canonical iCal strings to avoid recursive Component equality
    return cal1.to_ical() == cal2.to_ical()

Published fix

Public sources link this CVE to the changes below. The code samples above were generated to illustrate the defect; these links lead to the code the project actually changed.

  • fix: improve time complexity in src/icalendar/cal (collective/icalendar)
    src/icalendar/cal/component.py, src/icalendar/cal/component.py · Component.from_jcal, src/icalendar/cal/component.py · Component.to_jcal, src/icalendar/cal/component.py · Component.__eq__
  • fix: comments (collective/icalendar)
    src/icalendar/cal/component.py, src/icalendar/cal/component.py · Component.from_jcal, src/icalendar/cal/component.py · Component.to_jcal, src/icalendar/cal/component.py · Component.__eq__

Cite this entry

@misc{vaitp:cve202655099,
  title        = {{Exponential‑time component equality in icalendar (7.1.0‑7.1.3) enables DoS via deep nested events.}},
  author       = {Bogaerts, Fr\'ed\'eric and Ivaki, Naghmeh and Fonseca, Jos\'e},
  year         = {2026},
  note         = {VAITP Python Vulnerability Dataset, entry CVE-2026-55099},
  howpublished = {\url{https://netpack.pt/vaitp/vulnerability/CVE-2026-55099/}}
}

Download this entry as JSON Download the whole dataset

Introducing the "VAITP dataset": a specialized repository of Python vulnerabilities and patches, meticulously compiled for the use of the security research community. As Python's prominence grows, understanding and addressing potential security vulnerabilities become crucial. Crafted by and for the cybersecurity community, this dataset offers a valuable resource for researchers, analysts, and developers to analyze and mitigate the security risks associated with Python. Through the comprehensive exploration of vulnerabilities and corresponding patches, the VAITP dataset fosters a safer and more resilient Python ecosystem, encouraging collaborative advancements in programming security.

The supreme art of war is to subdue the enemy without fighting.

Sun Tzu – “The Art of War”

:: Shaping the future through research and ingenuity ::

Before you use the VAITP AI models

Please read and accept the following disclaimer:

By choosing "I understand and accept", you acknowledge that you understand and agree to these terms.