
CVE-2026-118764 का तकनीकी लेख, minimatch में एक denial-of-service, जहाँ हमलावर-नियंत्रित glob पैटर्न घातीय globParts वृद्धि और द्विघात pairwise प्रसंस्करण का कारण बनते हैं।
minimatch 10.2.6 में optimizationLevel >= 2 होने पर firstPhasePreProcess() में हमलावर-नियंत्रित पैटर्न प्रवर्धन (pattern amplification) होता है।
शोधकर्ता: Reid Downing (b1nv0id) फ़ाइलें: src/index.ts: 690-770 src/index.ts: 780-796 समस्या: प्रथम-चरण प्रीप्रोसेसिंग के दौरान globParts की इनपुट-नियंत्रित वृद्धि, जिसके बाद द्वितीय-चरण की द्विघात (quadratic) प्रोसेसिंग होती है।
**/../ रूपांतरण globparts प्रविष्टि का क्लोन बनाता है और उस क्लोन को उसी globparts सरणी में जोड़ देता है:
parts.splice(gs, 1) const other = parts.slice(0) other[gs] = '**' globParts.push(other)
यह do...while (didSomething) फ़िक्सपॉइंट लूप के अंदर होता है, जिससे उत्पन्न प्रविष्टियों को फिर से संसाधित किया जा सकता है।
विस्तारित globparts सरणी को बाद में secondPhasePreProcess() द्वारा संसाधित किया जाता है, जो जोड़ीवार तुलना करता है:
for (let i = 0; i < globParts.length - 1; i++) { for (let j = i + 1; j < globParts.length; j++) { this.partsMatch(...) } }
इसलिए, जो हमलावर glob पैटर्न प्रदान कर सकता है, वह प्रीप्रोसेसिंग के दौरान अतिरिक्त पैटर्न प्रविष्टियाँ उत्पन्न करा सकता है, जिसके बाद द्विघात जोड़ीवार प्रोसेसिंग होती है, जिसके परिणामस्वरूप अत्यधिक CPU और मेमोरी खपत होती है।