ياهالوم (بروتوكول)

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

إذا بدأت أليس (أ) الاتصال ببوب (ب) وكان الخادم (س) موثوقًا به من قبل الطرفين، فيمكن تحديد البروتوكول على النحو التالي باستخدام تدوين بروتوكول الأمان :

• A و B هما هويتي أليس وبوب على التوالي
• ${\displaystyle K_{AS}}$هو مفتاح متناظر لا يعرفه إلا A و S
• ${\displaystyle K_{BS}}$هو مفتاح متناظر لا يعرفه إلا B و S
• ${\displaystyle N_{A}}$و${\displaystyle N_{B}}$هي قيم عشوائية (nonces) تم إنشاؤها بواسطة A و B على التوالي
• ${\displaystyle K_{AB}}$هو مفتاح متناظر مُولّد، والذي سيكون مفتاح الجلسة بين A و B

${\displaystyle A\rightarrow B:A,N_{A}}$

أرسلت أليس رسالة إلى بوب تطلب فيها التواصل.

${\displaystyle B\rightarrow S:B,\{A,N_{A},N_{B}\}_{K_{BS}}}$

يرسل بوب رسالة إلى الخادم مشفرة تحت${\displaystyle K_{BS}}$.

${\displaystyle S\rightarrow A:\{B,K_{AB},N_{A},N_{B}\}_{K_{AS}},\{A,K_{AB}\}_{K_{BS}}}$

يرسل الخادم إلى أليس رسالة تحتوي على مفتاح الجلسة المُنشأ${\displaystyle K_{AB}}$ورسالة يتم إرسالها إلى بوب.

${\displaystyle A\rightarrow B:\{A,K_{AB}\}_{K_{BS}},\{N_{B}\}_{K_{AB}}}$

تقوم أليس بإعادة توجيه الرسالة إلى بوب وتتحقق منها${\displaystyle N_{A}}$لم يتغير شيء. سيتحقق بوب من ذلك.${\displaystyle N_{B}}$لم يتغير عندما يتلقى الرسالة.

اقترح بوروز، عبادي، ونييدهام صيغة معدلة لهذا البروتوكول في ورقتهم البحثية لعام 1989 على النحو التالي: ^{[ 1 ]}

${\displaystyle A\rightarrow B:A,N_{A}}$${\displaystyle B\rightarrow S:B,N_{B},\{A,N_{A}\}_{K_{BS}}}$${\displaystyle S\rightarrow A:N_{B},\{B,K_{AB},N_{A}\}_{K_{AS}},\{A,K_{AB},N_{B}\}_{K_{BS}}}$${\displaystyle A\rightarrow B:\{A,K_{AB},N_{B}\}_{K_{BS}},\{N_{B}\}_{K_{AB}}}$

في عام 1994، قام بول سيفيرسون بإثبات هجومين على هذا البروتوكول. ^{[ 1 ]}

• بروتوكول كيربيروس
• بروتوكول أوتواي-ريس
• بروتوكول نيومان-ستوبلبين

• شناير، بروس (1996). التشفير التطبيقي . جون وايلي وأولاده . الصفحات 57-58 . ISBN  0-471-12845-7.
• م. بوروز، م. عبادي، ر. نيدهام، منطق المصادقة، مؤرشف في 24 مارس 2012 على موقع Wayback Machine ، تقرير بحثي رقم 39، مركز أبحاث الأنظمة التابع لشركة Digital Equipment Corp.، فبراير 1989
• م. بوروز، م. عبادي، ر. نيدهام، منطق المصادقة . معاملات ACM لأنظمة الحاسوب، المجلد 8، العدد 1، فبراير 1990، الصفحات 18-36