تحلیل پروتکل های امنیت با استفاده از منطق gny

روش های تحلیل پروتکل های رمزنگاری در بررسی دست یابی یک پروتکل بر اهداف مطلوب خود، اغلب بر نشت اطلاعات متمرکز شده اند. در حالی که، بیشتر پروتکل ها گاهی اوقات به دلایل کاملاً ظریف، سقوط به مراتب کمتری در دست یابی به اهداف خود دارند. در این پایان نامه یک مکانیزم برای استدلال درباره ی باور به عنوان یک روش سیستماتیک معرفی می شود، که طرزکار پروتکل های رمزنگاری را تحلیل می کند. مکانیزم ارائه شده ویژگی های پروتکل های کلید-عمومی نیدهام-شرودر، کربروس‎، andrew secure rpc و ccitt x.509 را دربر می گیرد. منطق gny یک منطق باور، برای تحلیل پروتکل های رمزنگاری است. از آن جا که، تحلیل دستی پروتکل ها با استفاده از منطق gny با دارا بودن مجموعه ی بزرگی از قاعده های استنتاج کار طاقت فرسایی است، اصلاحاتی بر منطق gny اعمال می شود، و پیاده سازی یک ابزار تحلیل پروتکل بر پایه منطق gny اصلاح شده توصیف می شود. این اصلاحات استنتاج همه گزاره های منطقی از یک پروتکل را در تعداد متناهی از مراحل تضمین می کند. این ابزار امکان اثبات خودکار اهداف پروتکل را فراهم می کند، و منجر به تکامل مرحله به مرحله پروتکل می شود. در نهایت، بهبود منطق gny در شناسایی حملات بازتاب به برخی پروتکل های احراز اصالت شرح داده می شود.