مرجع
آخر الزيارات

منطق بوروس-عبادي-نظيم

1٬273 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: إن منطق بوروس- عبادي- نظيم (والذي يعرف كذلك باسم منطق بان the BAN logic) هو مجموعة من القواعد الموضوعة من أجل تعريف وتحليل موافيق (بروتوكولات) تبادل المعلومات. تجد هنا «نوع اللغة والبدائل»، «Source: The Burrows–Abadi–Needham logic» و«1 A->S: {t, key(Kab, A↔B)}Kas» ضمن 5 أقسام.
المحتويات
  1. نوع اللغة والبدائل
  2. Source: The Burrows–Abadi–Needham logic
  3. 1 A->S: {t, key(Kab, A↔B)}Kas
  4. ويكون الهدف هو الوصول إلى أن
  5. القواعد الأساسية

بدايةً، إن منطق بوروس- عبادي- نظيم (والذي يعرف كذلك باسم منطق بان the BAN logic) هو مجموعة من القواعد الموضوعة من أجل تعريف وتحليل موافيق (بروتوكولات) تبادل المعلومات. وعلى وجه الخصوص فإن منطق بان يساعد مستعمليه في تحديد ما إذا كانت المعلومات المتبادلة موثوقا بها، أو مؤمنة ضد التنصت أو كليهما معا. ويبدأ منطق بان بفرضية تقول أن كل المعلومات التي يتم تبادلها خلال وسائل الإعلام يجب أن تخضع للتنقيح والمراقبة العامة. وقد تطور هذا المنطق إلى المفهوم الأمني المشهور «لا تثق في الشبكة.»

علاوةً على ذلك، ويستعمل منطق بان المسلمات والتعريفات – مثل جميع النظم البديهية- من أجل تحليل موافيق (بروتوكولات) الاستيثاق. ويصاحب استخدام منطق بان في الغالب صيغة تنويت البروتوكول الأمني لبروتوكول ما وأحيانا ما تقدم في صورة ورقية.

  • ويتضمن ترتيب منطق بان النمطي الخطوات الثلاثة التالية:
  • التحقق من أصل الرسالة.
  • التحقق من جدية الرسالة.
  • التحقق من مصداقية الأصل.

نوع اللغة والبدائل

إضافةً إلى ذلك، وقد أثر منطق بان على الكثير من الشكليات المشابهة، مثل منطق جني GNY logic. ويحاول بعض هذه المنطقيات إصلاح نقطة ضعف منطق بان وهي: الافتقاد إلى الدلاليات المناسبة ذات المعنى الواضح بحسب المعرفة والبيئات الممكنة.

إضافةً إلى ذلك، إن منطق بان، والمنطقيات في نفس الأسرة، تتسم بكونها قابلة لاتخاذ قرار فيها: ويوجد لوغاريتم يأخذ فرضيات بان وخاتمته المزعومة، وتكون هذه الأجوبة سواء أكانت الخاتمة أم لا مستقاة من هذه الفرضيات. وتستعمل اللوغاريتمات المقترحة مجموعة متباينة من أوعية السحر magic sets (Monniaux, 1999).

Source: The Burrows–Abadi–Needham logic

BAN logic in context, from UT Austin CS (PDF)

1 A->S: {t, key(Kab, A↔B)}Kas

في هذا الإطار، ومن ثم فإن S تتوصل إلى أن A بالفعل قد قالت {t, key(Kab, A↔B)}.

علاوةً على ذلك، ونظرا لأن S يصدق جدية (t) وأن S يصدق أن A قد قالت {t, key(Kab, A↔B)}, فإن S يصدق أن A يصدق فعليا المفتاح (Kab, A↔B).

ومن جهة أخرى، يصدق أن المفتاح(Kbs, B↔S), ، فإن B الآن يصدق أن S قد قالت {t, A, A يصدق المفتاح(Kab, A↔B)}.

من جهة ثانية، والآن دعونا نفترض أننا نتخلي عن فرضية أن الساعات متزامنة. في هذه الحالة فإن S تحصل على الرسالة 1 من A مع {t,

ونظرا لأن الساعات متزامنة فإنه بإمكاننا أن نفترض أن

كذلك، وهكذا فإنه يرسل مفتاح الجلسة المختارة والوقت الحالي إلى S، ويعميه بمفتاح خادم الاستيثاق الخاص به Kas.

من جهة ثانية، ونظرا لأن S يصدق المفتاح (Kas, A↔S), وS يرى {t, key(Kab, A↔B)}Kas,

إضافةً إلى ذلك، key(Kab, A↔B)}، ويرسلها إلى S. وإذا لم تكن الساعات متزامنة (ربما كجزء من نفس الهجوم) فإن S قد تصدق هذه الرسالة القديمة وتطلب أن يستعمل B القديمة، وينتهى المفتاح مرة أخرى.

ملاحظات

  • ثم تقوم S بتمرير المفتاح إلى B:
  • 2 S->B: {t, A, A believes key(Kab, A↔B)}Kbs
  • ونظرا لأن الرسالة 2 تمت تعميتها بـ Kbs, و B

ومن جهة أخرى، إن الورقة الأصلية لمنطق الاستيثاق (لها رابط في الأسفل) تحتوي هذا المثال والكثير من الأمثلة الأخرى بما فيها تحليلات بروتوكول كاربيروس Kerberos للمصافحة بالأيدي، وإصدارين من مشروع أندرو Andrew Project RPC (أحدهما معيب ).

ومن ناحية أخرى، (وعلى وجه الخصوص فإن S يصدق أن الرسالة لم يتم إعادة عرضها من قبل بعض المهاجمين الذين استولوا عليها في أحد الأوقات في الماضي.)

إضافةً إلى ذلك، key(Kab, A↔B)}, لكن لا يظل بإمكانه التوصل إلى أن ذلك كان أمرا جديدا. وهو يعرف أن A قد أرسلت هذه الرسالة في وقت ما في الماضي ( لأنها عميت مع Kas) ولكنها ليست رسالة حديثة الإرسال، لذلك فإن S لا تصدق أن A يحتاج بالضرورة إلى مواصلة استخدام المفتاح Kab. ويشير ذلك مباشرة إلى هجمة على البروتوكول: أن المهاجم الذي يمكنه الاستيلاء على الرسائل يمكنه تخمين واحدة من مفاتيح جلسة قديمة Kab. (ويمكن أن يستغرق ذلك وقتا أطول.)ثم يقوم المهاجم بإعادة عرض الرسالة القديمة {t,

S believes fresh(t)

وفي هذا الصدد، (وعلى وجه الخصوص فإن S يصدق أن الرسالة لم يتم اصطناعها كلية من قبل بعض المهاجمين.)

علاوةً على ذلك، ونظرا لأن الساعات متزامنة فإن B يصدق بجدية (t)، وكذلك بجدية (A believes key(Kab, A↔B))، ونظرا لأن B يصدق أن بيان S جديد تماما، وأن B يصدق أن (A believes key(Kab, A↔B)). ونظرا لأن B يصدق أن S ذو سلطة فيما يتعلق ببما يصدق به A، وأن B يصدق أن (A believes key(Kab, A↔B)). ونظرا لأن ب تصدق أن A ذو سلطة بخصوص مفاتيح الجلسات بين A و B، وأن B تصدق المفتاح (Kab, A↔B). ويمكن أن تتصل الآن B مباشرة بـ A، باستخدام Kab كمفتاح جلسة سري.

ويكون الهدف هو الوصول إلى أن

B يصدق المفتاح (Kab, A↔B)

كذلك، ويقرأ A الساعة، ويحصل على الوقت الحالي t ، ويرسل الرسالة التالية:

القواعد الأساسية

من جانب آخر، وباستخدام هذا التنويت، فإنه يمكن صياغة الفرضيات الكامنة وراء بروتوكول الاستيثاق. وباستخدام postulates، يمكن للفرد أن يبرهن على أن عوامل محددة يمكنها الاتصال باستخدام مفاتيح معينة. وإذا فشل البرهان، فإن نقطة الفشل تشير عادة إلى هجمة تنهي البروتوكول.

إضافةً إلى ذلك، علاوة على ذلك، فإن B تريد الوثوق في S من للاعتماد الموثوق فيه على المفاتيح القادمة من A:

تحليل منطق بان لبروتوكول الضفدع عريض الفم Wide Mouth Frog

علاوةً على ذلك، ويجب أن يصدق P بأن X جديد هنا، ومن ثم يمكن أن تكون رسالة متروكة، ويعاد تشغيلها بواسطة مهاجم.

إضافةً إلى ذلك، يسمح بروتوكول الضفدع عريض الفم- وهو بروتوكول بسيط للغاية لعاملين، وهما A و B، بعمل اتصال آمن، وباستخدام خادم استيثاق موثوق فيه، وهو S، وساعات متزامنة في جميع الأنحاء. وباستخدام التنويت المتعارف عليه يمكن للبروتوكول أن يكون محددا كما يلي:

علاوةً على ذلك، وهناك الكثير من المسلمات الفنية الأخرى التي يجب القيام بها فيما يتعلق بكتابة الرسائل. مثلًا، إذا كانت P يصدق بأن Q قالت ، وهو اللم المتسلسل الخاص بـ X و Y، عندها فإن P يصدق كذلك أن Q قالت X، ويصدق P كذلك أن Q قالت Y.

  • A يصدق المفتاح (Kas, A↔S)
  • S يصدق المفتاح (Kas, A↔S)
  • B يصدق المفتاح (Kbs, B↔S)
  • S يصدق المفتاح (Kbs, B↔S)

علاوةً على ذلك، إذا كانت P يصدق بأن ( Q لها سلطة على X) ويصدق P بـ ( Q يصدق بـ X)، عندها فإن P يصدق X

وفي هذا الصدد، يشغل المفتاحان Kas و Kbs العاملين A و B على التوالي من أجل الاتصال الآمن مع S. لذا فإن لدينا الفرضيات التالية:

لـ K سلطة على X: ويجب الوثوق في آراء P عن X.

  • A يصدق المفتاح (Kab, A↔B)
  • B يريد أن يقبل هذا المفتاح طالما أنه من المؤكد أنه جاء من A:
  • B يصدق أن (A له سلطة على المفتاح (K, A↔B))

ومن جهة أخرى، P قالت X: تقوم P بنقل (واليقين) بالرسالة X في مرة واحدة، بالرغم من أن P لم تعد يصدق بـ X.

  • P تنظر لـ X: P تتلقى الرسالة X، ويمكن أن تقرأ وتعيد X.
  • {X}K : X عميت بالمتاح K.
  • (X) الجديدة: لم يسبق إرسال X في أية رسالة.
  • المفتاح (K, P↔Q): P و Q يمكن أن يتصلا بمفتاح K المشترك
  • وقد تم التوصل لمعنى هذه التعريفات في سلسلة من postulates:
  • إذا كانت P يصدق بالمفتاح (K, P↔Q)، وتنظر P لـ {X}K، ثم يصدق P ( Q قالت X).

ومن جهة أخرى، إذا كانت P يصدق بـ ( Q قالت X) ويصدق P بجدية (X)، عندها يصدق P بـ ( Q يصدق بـ X).

إضافةً إلى ذلك، P يوقن بـ X: وتعمل P كما لو أن X صحيحة، ويمكن أن تؤكد X في رسائل أخرى.

كذلك، فيما يلي التعريفات وتطبيقاتها ( P و Q هما عميلي الشبكة، و X رسالة، و K هو مفتاح التعمية:

B يصدق أن (S له سلطة على (A يصدق المفتاح (K, A↔B)))

علاوةً على ذلك، ويريد العامل A بدء مناقشة آمنة مع B. ومن ثم فإنه يخترع مفتاحا وهو Kab, والذي سيستعمله من أجل الاتصال مع B. ويصدق A أن هذا المفتاح آمنا لأنه هو الذي قام بصنع هذا المفتاح بنفسه:

من جانب آخر، وهكذا فإنه إذا كان B يصدق أن S يصدق أن A يريد استخدام مفتاحا خاصا للاتصال مع B، من ثم فإن B سوق يثق في S ويصدقه كذلك.

من جهة ثانية، ويريد العامل A بدء مناقشة آمنة مع B. ومن ثم فإنه يخترع مفتاحا وهو Kab, والذي سيستعمله من أجل الاتصال مع B. ويصدق A أن هذا المفتاح آمنا لأنه هو الذي قام بصنع هذا المفتاح بنفسه:

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.