Key points are not available for this paper at this time.
تعتبر المصادقة باستخدام مسار من الوسطاء الموثوقين، حيث يمكن لكل منهم مصادقة التالي في المسار، تقنية معروفة جيدًا لمصادقة القنوات في نظام موزع كبير. في هذه الورقة، نستكشف استخدام مسارات متعددة لمصادقة قناة بشكل زائدي ونركز على مفهومين من عدم استقلال المسار - المسارات المنفصلة والمسارات الموصلة - اللذان يبدو أنهما يزيدان من الضمان في المصادقة. نقدم دليلًا على أنه لا توجد خوارزميات فعالة لتحديد أقصى مجموعات من المسارات ذات هذه الخصائص الاستقلالية ونقترح عدة خوارزميات تقريبية لهذه المشكلات. كما نصف خدمة نشرناها، تُدعى PathServer، التي تستخدم خوارزمياتنا للعثور على مثل هذه المجموعات من المسارات لدعم المصادقة في تطبيقات PGP.
درس ريتر وآخرون (الخميس) هذا السؤال.