Loading...

An algebraic theory of epistemic processes

Mahrooghi, H. R ; Sharif University of Technology | 2013

339 Viewed
  1. Type of Document: Article
  2. DOI: 10.3217/jucs-019-10-1396
  3. Publisher: 2013
  4. Abstract:
  5. In the past few years, several process-algebraic frameworks have been proposed that incorporate the notion of epistemic knowledge. These frameworks allow for reasoning about knowledge-related properties, such as anonymity, secrecy and authentication, in the operational specifications given in process-algebraic languages. Hitherto, no sound and (ground-)complete axiomatization has been given for the abovementioned process-algebraic frameworks. In this paper, we define notions of bisimulation that are suitable for such process algebras with histories and give a sound and ground-complete axiomatization for the theory of CryptoPAi, which is a process algebra based on Milner's Calculus of Communicating Systems (CCS) extended with cryptographic terms and identities. Moreover, we show that one of our defined notions of bisimulation is precisely characterized by the extension of the Hennessy-Milner logic with epistemic constructs
  6. Keywords:
  7. Axiomatization ; Cryptography ; Epistemic logic ; Process algebra ; Security protocols
  8. Source: Journal of Universal Computer Science ; Volume 19, Issue 10 , 2013 , Pages 1396-1432 ; 0948695X (ISSN)
  9. URL: http://www.jucs.org/jucs_19_10/an_algebraic_theory_of