• computing knowledge in security protocols under convergent equational theories

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 802
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     the analysis of security protocols requires reasoning about the knowledge an attacker acquires by eavesdropping on network traffic. in formal approaches, the messages exchanged over the network are modelled by a term algebra equipped with an equational theory axiomatising the properties of the cryptographic primitives (e.g. encryption, signature). in this context, two classical notions of knowledge, deducibility and indistinguishability, yield corresponding decision problems. we propose a procedure for both problems under arbitrary convergent equational theories. since the underlying problems are undecidable we cannot guarantee termination. nevertheless, our procedure terminates on a wide range of equational theories. in particular, we obtain a new decidability result for a theory we encountered when studying electronic voting protocols. we also provide a prototype implementation.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها