Skip to main content

Inefficient Algorithmic Complexity

CVE-2023-36810

Severity Medium
Score 6.5/10

Summary

pypdf is a pure-python PDF library capable of splitting, merging, cropping, and transforming the pages of PDF files. PyPDF2 versions prior to 1.27.9, an attacker who uses this vulnerability can craft a PDF which leads to unexpected long runtime. This quadratic runtime blocks the current process and can utilize a single core of the CPU by 100%. It does not affect memory usage. Users are advised to upgrade. There are no known workarounds for this vulnerability.

  • LOW
  • NETWORK
  • NONE
  • UNCHANGED
  • REQUIRED
  • NONE
  • NONE
  • HIGH

CWE-407 - Inefficient Algorithmic Complexity

An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.

Advisory Timeline

  • Published