Uncontrolled Recursion vulnerability in leandrocp mdex allows denial of service via deeply nested Markdown input.

mdex converts between an Elixir %MDEx.Document{} struct and Comrak's internal AST using two mutually recursive Rust functions, ex_document_to_comrak_ast and comrak_ast_to_ex_document, in the NIF source file document.rs. Neither function enforces a maximum nesting depth, so the recursion depth is bounded only by the structure of the input. An attacker who can get a Markdown document rendered (for example through MDEx.parse_document!/1 or MDEx.to_html/1) can supply a document with thousands of nested block quotes, which drives unbounded recursion across the NIF boundary and exhausts the native C stack.

Because the resulting stack overflow is an uncatchable SIGSEGV raised inside a NIF, it cannot be contained by the Erlang runtime. It terminates the operating system process running the BEAM, killing every Elixir and Erlang process on the node, not just the caller that triggered the render. No authentication or special privileges are required.

The vulnerable conversion code was extracted from mdex into the separate mdex_native package starting in mdex 0.12.3. This issue affects mdex from 0.3.0 before 0.12.3 and mdex_native from 0.1.0 before 0.2.3.

AV:L/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X

CWE-674

https://cna.erlef.org/cves/CVE-2026-54888.html

https://github.com/leandrocp/mdex_native/commit/947696c47bc22bea5dffc0f78c946fa6b70ce183

https://github.com/leandrocp/mdex_native/security/advisories/GHSA-3w4f-53g2-f66p

https://osv.dev/vulnerability/EEF-CVE-2026-54888

[{"vendor":"leandrocp","product":"mdex","defaultStatus":"unaffected","collectionURL":"https://repo.hex.pm","packageName":"mdex","cpes":["cpe:2.3:a:leandrocp:mdex:*:*:*:*:*:*:*:*"],"modules":["comrak_nif","'Elixir.MDEx'","'Elixir.MDEx.Native'"],"programFiles":["native/comrak_nif/src/types/document.rs","lib/mdex.ex","lib/mdex/native.ex"],"programRoutines":[{"name":"comrak_nif::types::document::ex_document_to_comrak_ast"},{"name":"comrak_nif::types::document::comrak_ast_to_ex_document"},{"name":"'Elixir.MDEx':parse_document!/1"},{"name":"'Elixir.MDEx':to_html/1"},{"name":"'Elixir.MDEx.Native':document_to_html_with_options/2"}],"repo":"https://github.com/leandrocp/mdex","packageURL":"pkg:hex/mdex","versions":[{"version":"0.3.0","lessThan":"0.12.3","versionType":"semver","status":"affected"}]},{"vendor":"leandrocp","product":"mdex","defaultStatus":"unaffected","collectionURL":"https://github.com","packageName":"leandrocp/mdex","cpes":["cpe:2.3:a:leandrocp:mdex:*:*:*:*:*:*:*:*"],"modules":["comrak_nif","'Elixir.MDEx'","'Elixir.MDEx.Native'"],"programFiles":["native/comrak_nif/src/types/document.rs","lib/mdex.ex","lib/mdex/native.ex"],"programRoutines":[{"name":"comrak_nif::types::document::ex_document_to_comrak_ast"},{"name":"comrak_nif::types::document::comrak_ast_to_ex_document"},{"name":"'Elixir.MDEx':parse_document!/1"},{"name":"'Elixir.MDEx':to_html/1"},{"name":"'Elixir.MDEx.Native':document_to_html_with_options/2"}],"repo":"https://github.com/leandrocp/mdex","packageURL":"pkg:github/leandrocp/mdex","versions":[{"version":"d0bc7d55177727c61d188ef465178ab3b81f4f2c","lessThan":"6ed94d905f97af188323f042698ae841c02293b4","versionType":"git","status":"affected"}]},{"vendor":"leandrocp","product":"mdex_native","defaultStatus":"unaffected","collectionURL":"https://repo.hex.pm","packageName":"mdex_native","cpes":["cpe:2.3:a:leandrocp:mdex_native:*:*:*:*:*:*:*:*"],"modules":["mdex_native_nif","'Elixir.MDExNative.Native'"],"programFiles":["native/mdex_native_nif/src/types/document.rs","lib/mdex_native/native.ex"],"programRoutines":[{"name":"mdex_native_nif::types::document::ex_document_to_comrak_ast"},{"name":"mdex_native_nif::types::document::comrak_ast_to_ex_document"},{"name":"'Elixir.MDExNative.Native':parse_document/2"},{"name":"'Elixir.MDExNative.Native':document_to_html_with_options/2"}],"repo":"https://github.com/leandrocp/mdex_native","packageURL":"pkg:hex/mdex_native","versions":[{"version":"0.1.0","lessThan":"0.2.3","versionType":"semver","status":"affected"}]},{"vendor":"leandrocp","product":"mdex_native","defaultStatus":"unaffected","collectionURL":"https://github.com","packageName":"leandrocp/mdex_native","cpes":["cpe:2.3:a:leandrocp:mdex_native:*:*:*:*:*:*:*:*"],"modules":["mdex_native_nif","'Elixir.MDExNative.Native'"],"programFiles":["native/mdex_native_nif/src/types/document.rs","lib/mdex_native/native.ex"],"programRoutines":[{"name":"mdex_native_nif::types::document::ex_document_to_comrak_ast"},{"name":"mdex_native_nif::types::document::comrak_ast_to_ex_document"},{"name":"'Elixir.MDExNative.Native':parse_document/2"},{"name":"'Elixir.MDExNative.Native':document_to_html_with_options/2"}],"repo":"https://github.com/leandrocp/mdex_native","packageURL":"pkg:github/leandrocp/mdex_native","versions":[{"version":"956528c5e31746253347029e810a969ab916fd27","lessThan":"947696c47bc22bea5dffc0f78c946fa6b70ce183","versionType":"git","status":"affected"}]}]