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

در این پایان‏ نامه، ابتدا چند حمله به برخی پروتکل های اِحراز هویت بیان می شود. سپس، چند پروتکل با استفاده از منطق ban‎ تحلیل و نقد نِست بر این منطق بیان می شود. در ادامه، منطق autlogکه یک نسخه ی اصلاح شده از منطق ban‎ می باشد و درprolog پیاده سازی شده است ، معرفی می شود. انگیزه ی اصلاحات، تحلیل تعداد زیادی از پروتکل ها بوده است. یک پروتکل چالش-واکنش و نسخه ی دوگان آن، برای نشان دادن مزیت های منطق اصلاح شده تحلیل می شود. این تحلیل، تفاوت بین این دو پروتکل را که خیلی مشابه به نظر می آیند، نشان می دهد. سرانجام در مورد ناتوانی این منطق برای تحلیل اجرای هم زمان پروتکل ها بحث خواهد شد.

در این پایان نامه، ابتدا چند تابع درهم ساز و چند مولد اعداد شبه تصادفی توصیف می شود.سپس منطق svd برای تحلیل ویژگی های احراز هویت در پروتکل های رمزنگاری که یک نسخه بهبود یافته از منطق svo‎ است، معرفی می شود. چنین منطق هایی در تجارت الکترونیک و دیگر زمینه ها مفید واقع می شوند. پیاده سازی خودکار این منطق ساده است و از آن جا که قواعد آن چارچوب شفافی دارند، به آسانی قابل گسترش است.در پایان، برهانی از صحت، با استفاده از معناشناسی جهان های ممکن کریپکی با جزئیات کامل ارائه می شود.

در این پایان نامه، در تلاش برای شفاف سازی معنای منطق at، یک معناشناسی جدید برای آن ارایه می شود. در جست و جوی یک معناشناسی درست& به بسیاری از منابع سردرگمی های گذشته پی می بریم.