
إطار عمل للنمذجة والتحليل الرسميين لأنظمة الاتصالات المخفية، يتيح تحديد القنوات الخفية ونماذج الخصم والتحقق الإحصائي من النموذج لمقايضات قابلية الكشف والأداء.
Maude-HCS هي واحدة من أولى سلاسل الأدوات المعممة والمعيارية للوصف الرسمي والاستدلال حول أنظمة الاتصال المخفية (HCS) على نطاقات واقعية. وهي تتيح لمصممي الشبكات استكشاف تصاميم HCS بديلة بسرعة وفعالية، وتوفر ضمانات رسمية للخصوصية والأداء اللازمة للثقة في التصميم.
تُضمّن أنظمة الاتصال المخفية (HCS) رسائل سرية داخل نشاط شبكي عادي لإخفاء وجود الاتصال. ومن الناحية العملية، يُقيَّم عادةً عدم قابلية الكشف عن HCS باستخدام إحصاءات حركة مرور مخصصة أو كواشف محددة، مما يجعل ادعاءات الأمان مرتبطة ارتباطًا وثيقًا بالإعدادات التجريبية والافتراضات العدائية الضمنية.
Maude-HCS هو إطار نمذجة وتحليل قابل للتنفيذ يوفر أساسًا مبدئيًا وقابلًا للتنفيذ للاستدلال حول المقايضات بين عدم قابلية الكشف والأداء في تصاميم HCS المعقدة. يقوم المصممون بوصف سلوك البروتوكول رسميًا، والملاحظات المتاحة للخصم، والافتراضات البيئية، ويولّدون عينات مونت كارلو من توزيعات الآثار الناتجة. يمكن استخدام هذه العينات لتدقيق ادعاءات عدم قابلية الكشف من خلال تقدير معدلات الإيجابيات الحقيقية والكاذبة لاختبار إحصائي وتحويل هذه التقديرات إلى حدود دنيا لمقاييس عدم قابلية الكشف. وهذا يتيح التقييم المنهجي لقابلية الكشف ومقايضاتها مع الأداء في ظل افتراضات نمذجة معلنة صراحةً.
يُرجى التواصل معنا إذا كنت بحاجة إلى مساعدة في نمذجة نظام HCS الخاص بك والاستدلال حوله. ويُرجى أيضًا التفكير في الاستشهاد بعملنا إذا استخدمته كجزء من بحثك.
@article{khoury2026maude,
title={Maude-HCS: Model Checking the Undetectability-Performance Tradeoffs of Hidden Communication Systems},
author={Khoury, Joud and Kim, Minyoung and Merlin, Christophe and Meseguer, Jos{\'e} and Ratliff, Zachary and Talcott, Carolyn},
journal={arXiv preprint arXiv:2603.03369},
year={2026}
}
يتطلب إصدار بايثون 3.12.4
أنشئ بيئتك المفضلة وقم بتفعيلها، على سبيل المثال
لـ pyenv
pyenv install 3.12.4
pyenv local 3.12.4
لـ conda
conda create --name pwnd2 python=3.12.4
conda activate pwnd2
لبيئة افتراضية
python -m venv venv
source venv/bin/activate
لقد قمنا بهيكلة الشيفرة المصدرية للمستودع بحيث نستورد dns-formalization-maude كاعتمادية (وحدة فرعية). أنشأنا نسخة متفرعة (fork) من هذه الاعتمادية حتى نتمكن من تتبع تغييراتنا عليها. نستخدم sparse-checkout لتجنب الحاجة إلى سحب جميع شيفرة الاعتمادية التي تتضمن العديد من الملفات غير ذات الصلة (مثل Testbed).
لاستنساخ المستودع الرئيسي
git clone [email protected]:raytheonbbn/maude-hcs.git
يحتوي الفرع الرئيسي على أحدث المصادر (قد تكون غير مستقرة).
تشير الفروع/الوسوم الأقدم مثل pwnd.cp1 إلى لقطات مستقرة استُخدمت لإنتاج النتائج أثناء التقييمات
(على سبيل المثال، pwnd.cp1 المستخدم لمشكلة التحدي 1، وبالمثل pwnd.cp2).
لاستخدام لقطة أقدم، انتقل إلى الفرع المحدد (مثل pwnd.cp1).
قم بإعداد الوحدة الفرعية dns باستخدام نسختنا المستنسخة من الكود حتى نتمكن من تتبع التغييرات المُجراة على المصدر الأصلي، واستخدم sparse-checkout للاحتفاظ بالمصادر ذات الصلة فقط
cd maude-hcs
mkdir -p maude_hcs/deps
git submodule add -b <branch> -f [email protected]:raytheonbbn/dns-formalization-maude.git \
maude_hcs/deps/dns_formalization
cd maude_hcs/deps/dns_formalization
git sparse-checkout init --cone
git sparse-checkout set "Maude/dns" "Maude/common" "Maude/test" "Maude/attack_exploration"
cd ../../../
git reset .gitmodules
git reset maude_hcs/deps/dns_formalization
في الأمر أعلاه، اضبط <branch> إما على pwnd.43.rb1 لإعادة إنتاج نتائج مسألة التحدي 1،
أو على pwnd للحصول على أحدث إصدار.
يجب أن ينشئ ما سبق ملفًا جديدًا باسم sparse-checkout تحت
.git/modules/maude_hcs/deps/dns_formalization/info/
ويخبره بتضمين أدلة معينة فقط مثل Maude/src.
عند هذه النقطة يجب أن يُظهر git status بداية نظيفة.
للتثبيت، ثبّت أولاً التبعية كحزمة تُسمى dns، والتي نستوردها باسم Maude.*
ثم ثبّت maude_hcs كحزمة (مع اعتمادها على dns).
cd maude_hcs/deps/dns_formalization
pip install -e .
cd ../../../
pip install -e .
نماذج المستخدمين هي نماذج ماركوف تهدف إلى تمثيل كيفية تصرف المستخدمين. تُقدَّم هذه بتنسيق json. الخطوة الأولى هي تحويلها إلى تمثيلات maude رسمية.
للقيام بذلك، حدِّد
على سبيل المثال،
# convert dns tgen user models
maude-hcs --verbose \
--protocol=dns markov \
--json-dir=../pwnd-cp2/src/static/tgen_models/dns/ \
--maude-dir=./maude_hcs/lib/tgen/maude/dnsprofiles/markov/
# convert mastodon tgen models
maude-hcs --verbose \
--protocol=mastodon markov \
--json-dir=../pwnd-cp2/src/static/tgen_models/mastodon \
--maude-dir="./maude_hcs/lib/raceboat/maude/mastodonprofiles/"
انظر إلى أمثلة مواصفات markov json ضمن ./maude_hcs/lib/tgen/maude/dnsprofiles/markov/
(وبالمثل بالنسبة لـ mastodon)، إلى جانب مواصفات maude المحوّلة الخاصة بها.
نقوم بتوليد الإعدادات الأولية باستخدام الأمر generate.
يمكن تمرير إعدادات HCS مباشرةً في json باستخدام معاملات إعداد HCS،
أو باستخدام ملف إعداد تجربة Shadow، أو باستخدام ملف إعداد YML.
يُوصف كل من هذه فيما يلي.
مرّر ملف إعداد maude-hcs بصيغة json على النحو التالي،
لتوليد إعداد نموذج DNS احتمالي مع iodine وتحديد اسم ملف الإخراج،
maude-hcs --verbose generate \
--run-args="./use-cases/challenge-problem-2/cp2_scenarios/cp2_scenario_1-hcsconfig.json" \
--model=prob \
--filename="cp2_scenario_1" \
--output-dir="./use-cases/challenge-problem-2/cp2_scenarios/"
عيّن --model=nondet لإنشاء نسخة غير حتمية.
ينتج عن ذلك ملف maude القابل للتنفيذ (وملف json الخاص بإعدادات HCS المقابل) في مجلد الإخراج. يُفترض أن يكون ملف إعدادات json المدخل سهل المتابعة. وهو يتضمن تحديد:
راجع HCSParamsGuide للحصول على وصف لبعض المعاملات. لاحظ أن النموذج الاحتمالي سيجمع بين المعاملات غير الحتمية بالإضافة إلى المعاملات الاحتمالية (التي تتجاوز المعاملات غير الحتمية).
تحتوي إعدادات YML على الإعداد الكامل للنفق والشبكات الأساسية. يمكننا إنشاء إعدادات HCS مباشرةً منها.
maude-hcs --verbose generate --yml-filename=./use-cases/challenge-problem-2/cp2_setup_example.yml --model=prob --filename=generated_test_yml
بالنسبة للتكوينات المجمّعة مثل تلك الموجودة في CP2، حوّل ملفات YML متعددة إلى ملفات سيناريو Maude:
./scripts/generate_cp2_maude.sh [scenario_dir]
حيث يكون scenario_dir اختياريًا (يُعيّن افتراضيًا إلى ../pwnd_cp2)
يمكن تحديد إعدادات الشبكة باستخدام ملف shadow بدلاً من ملف HCS config json الخاص بنا (راجع محاكي Shadow لمزيد من المعلومات حول مواصفات shadow).
لإنشاء نموذج يستخدم الخصائص المحددة في ملف shadow، حدّد:
--shadow-filename <path_to_shadow_file.yaml>
يحدد ملف shadow yaml تكوينات الشبكة والمضيف والعملية.
بافتراض أن تكوين شبكة shadow موجود في الدليل ../pwnd-cp1، شغّل
maude-hcs --verbose --protocol=dns generate --shadow-filename=../pwnd-cp1/shadow_files/examples/cp1_sim_config.yaml --model=prob --filename=generated_test_shadow
لتشغيل إعداد في maude المستقل، قم أولاً بتثبيت standalone maude لنظامك (نوصي بالإصدار 3.5.0 أو أقل)
لتشغيل إعداد واحد، استدعِ maude مع اسم الملف، على سبيل المثال، في results،
maude ./use-cases/challenge-problem-2/cp2_scenarios/cp2_scenario_1.maude
داخل موجه Maude، اكتب
rew initConfig .
سيُنفّذ هذا جميع عمليات إعادة الكتابة حتى لا تبقى قواعد أخرى ويمكن إحراز أي تقدم.