
أداة قياس مستقلة للتحقق من CVE-2026-93687: تعيد إنتاج استنزاف مكدس العملية الباردة في braces 3.0.3 ضمن maxLength الافتراضي وتختبر إجراءات التخفيف.
يتحقق هذا المستودع، بالقياسات، من الادعاء الوارد في CVE-2026-93687 (GHSA-vfj7-8cjw-p6xm)
بأن حزمة npm braces عند الإصدار 3.0.3 وما دونه معرّضة لـ
"استنفاد المكدس عبر أنماط متداخلة بعمق" (CWE-674، عودية غير
منضبطة). لا تسرد الاستشارة أي إصدار مُصحَّح.
هذا مستودع تحقّق، وليس مستودع تصحيح. فهو لا يتفرّع من braces ولا يصلحه. بل
يثبّت الإصدارات المتأثرة بدقة، ويشغّل كل نقطة دخول عامة، ويبلّغ
بالأرقام.
أنماط الأقواس المتداخلة بعمق (مثل {a,{a,{a,...}}} أو {{{...}}}) تدفع
الدوال العودية في braces إلى تجاوز حد مكدس الاستدعاءات، فترمي
RangeError: Maximum call stack size exceeded وتُسقط العملية. تشير مراجع
الاستشارة إلى الشيفرة العودية في lib/compile.js (L49-53)،
وlib/expand.js (L102-105) وlib/parse.js (L38-40) من braces 3.0.3.
في قضية micromatch/braces رقم #70 وصفها المشرف (jonschlinkert، 2026-10-05) بأنها "هراء محض" وأورد ثلاث نقاط:
maxLength دون ذلك هو كل ما يلزم، وهو مدعوم بالفعل.maxDepth لن يحل حجب الخدمة (DoS) في glob بشكل عام: أنماط glob هي
تعبيرات نمطية، والنفي يجبر المحرك على بناء DFA وعكسه،
وفضاء الحالات ذلك يمكن أن ينفجر أُسّيًا (مشكلة ارتفاع النجم).جمع المشروع الأصلي اثني عشر طلب سحب للإصلاح منذ فتح القضية (#72 حتى #89)، خمسة منها ما زالت مفتوحة، وكلها تنويعات على تقييد عمق التداخل. لم يُدمج أي منها.
الجهاز: Apple Mac mini (Mac16,10)، arm64، macOS 25.6 (Darwin 25.6.0). Node: v26.8.1. braces 3.0.3، micromatch 4.0.8، fast-glob 3.3.1، تثبيتات دقيقة.
حقيقتان عن braces تشكّلان كل شيء:
maxLength (lib/constants.js MAX_LENGTH) هي 10000
حرف، وليست 65536 كما في الإصدارات الأقدم. خُفِّضت إلى 10000 في
طلب السحب الأصلي #40 (2024).lib/parse.js الحد الفعّال على Math.min(MAX_LENGTH, opts.maxLength).
لذا فإن maxLength يمكنه فقط تخفيض حد 10000، ولا يمكنه أبدًا رفعه أو تعطيله.
لن يقبل braces مدخلًا أطول من 10000 حرف. كما أن parse
تكراري (مصفوفة stack صريحة)، لذا لا يعود أبدًا ولا
يفيض؛ فالعودية تكمن في expand وcompile.السؤال إذن هو ما إذا كان نمط بطول 10000 حرف أو أقل يتداخل
بعمق كافٍ لإغراق expand/compile العوديين. تعتمد الإجابة
على ما إذا كان الاستدعاء باردًا أم دافئًا، وهذا مهم جدًا:
لذلك يُشغَّل كل فحص أدناه في عملية node جديدة خاصة به
(repro/child.mjs عبر spawnSync): بناء واحد، استدعاء واحد، طباعة النتيجة. عمود
warm يكرر البحث نفسه داخل عملية واحدة، لإظهار الفجوة.
النتائج: stack (خطأ RangeError ملتقط)، guarded (رفضه حارس الطول أولًا)، other (خطأ آخر ملتقط، مثل "regex too large" من V8)، ok.
الأشكال: commaNested = {a,{a,...}} (نحو 4 أحرف لكل مستوى)، braceNested =
{{{...a...}}} (نحو 2 لكل مستوى)، rangeNested = {1..2,{1..2,...}} (نحو
7 لكل مستوى). القيمة الافتراضية لـ maxLength = 10000.
| نقطة الدخول | الشكل | عمق الانكسار البارد | طول النمط | بارد | دافئ |
|---|---|---|---|---|---|
| braces() | commaNested | 2500 | 10001 | محمي | محمي@2500 |
| braces() | braceNested | 3510 | 7021 | stack | محمي@5000 |
| braces() | rangeNested | 1429 | 10007 | محمي | محمي@1429 |
| braces.expand() | commaNested | 2500 | 10001 | محمي | محمي@2500 |
| braces.expand() | braceNested | 3984 | 7969 | stack | محمي@5000 |
| braces.expand() | rangeNested | 1429 | 10007 | محمي | محمي@1429 |
| braces.compile() | braceNested | ~3500 | ~7000 | stack (حدّي) | محمي@5000 |
| braces.parse() | braceNested | 5000 | 10001 | محمي | محمي@5000 |
| micromatch() | commaNested | 5653 | 22613 | آخر (regex كبير جدًا) | نفسه |
| micromatch() | braceNested | 16383 | 32767 | آخر (regex كبير جدًا) | نفسه |
| micromatch() | rangeNested | 9362 | 65538 | محمي | نفسه |
| micromatch.isMatch() | braceNested | 16383 | 32767 | آخر (regex كبير جدًا) | نفسه |
| fast-glob.generateTasks() | braceNested | ~3976 | ~7953 | stack (حدّي) | محمي@5000 |
| fast-glob.sync() | braceNested | 128 | 257 | آخر (خطأ glob حميد) | نفسه |
| (كل braces/fast-glob) | commaNested / rangeNested | 2500 / 1429 | ~10000 | محمي | محمي |
قراءة الجدول:
braces() وbraces.expand() المكدّس على شكل الأقواس عند طول نمط يبلغ نحو 7000 إلى 8000 حرف، وهو أقل بكثير من الحد الأقصى 10000. هذا حتمي عبر عمليات تشغيل جديدة متكررة (مؤكد 5 من 5 عند العمق 4000، الطول 8001، لكليهما). يقع مسار compile وfast-glob.generateTasks في نفس نطاق العتبة الباردة (نحو العمق 3500 إلى 4000)؛ عند الحد تمامًا يتذبذب العمق الدقيق ببضع مئات بين عمليات التشغيل، لكن على عمق أعمق ببضع مئات يكون انهيارًا موثوقًا.braces.parse() المكدّس أبدًا (فهي تكرارية)، على أي شكل.MAX_LENGTH في picomatch = 65536) وتتعامل مع الأقواس بنفسها؛ تحت ذلك الحد تبني regex كبيرًا جدًا لدرجة أن V8 يرمي SyntaxError: Invalid regular expression ... too large قابلًا للالتقاط. لا يُمرَّر النمط الطويل إلى تجاوز مكدّس في braces. picomatch حزمة مختلفة عن braces.fast-glob.sync() (glob حقيقي على مجلد مؤقت) ليس ناقل DoS: يرمي Error عاديًا قابلًا للالتقاط في وقت مبكر جدًا (العمق 128)، وليس تجاوز مكدّس. مسار تحليل الأنماط generateTasks هو الذي يمكنه الوصول إلى العودية.في كل حالة انهيار يكون التجاوز RangeError يلتقطه try/catch محيط؛ تطبع العملية الفرعية نتيجتها وتخرج بالرمز 0، لذا فهو خطأ مُرمى وليس إجهاضًا غير قابل للالتقاط. لا يوجد كشف بيانات ولا تنفيذ كود.
تقبل expand/compile كائن AST مباشرة، متجاوزةً حارس الطول. يتجاوز AST متداخل مبني يدويًا عند أي عمق يسمح به المكدّس (نحو 6200 على المكدّس الافتراضي في الوضع الدافئ، أعلى مع --stack-size أكبر، وأقل مع أصغر). لذا فالعودية نفسها بلا حد؛ الشيء الوحيد الذي يقف بينها وبين الانهيار هو حد إدخال 10000 حرف، وعلى شكل الأقواس لا يكفي ذلك الحد في الوضع البارد.
مقيسًا في الوضع البارد، لكل شكل، أول طول منهار وmaxLength الذي يرفضه:
| الشكل | طول أول انهيار بارد | safe maxLength |
|---|---|---|
braceNested، braces() | حوالي 7001 (2 من 3 تشغيلات عند الطول 7001، وكل تشغيل ابتداءً من 7201) | 6800 |
braceNested، braces.expand() | 7965 | 7964 |
| commaNested | (محمي عند الحد الأقصى) | 10000 |
| rangeNested | (محمي عند الحد الأقصى) | 10006 |
الحالة الحاسمة هي braces() نفسها على شكل الأقواس: فقد انهارت أول مرة عند
الطول 7001 ولم تنهار أبدًا عند 6801 (3 تشغيلات جديدة لكل منهما)، لذا فإن
maxLength الآمن العالمي البارد هو حوالي 6800 على هذا الجهاز. وقد تم
التحقق باردًا من أن قيمة مستديرة مريحة أقل بكثير من ذلك، وهي maxLength: 4096،
تحوّل الانهيار إلى خطأ guarded مُلتقط.