src/HOL/Auth/Public.thy
author paulson
Fri, 05 Sep 1997 12:24:13 +0200
changeset 3659 eddedfe2f3f8
parent 3519 ab0a9fbed4c0
child 3683 aafe719dff14
permissions -rw-r--r--
Renamed "evs" to "evs1", "evs2", etc. in protocol inductive definition

(*  Title:      HOL/Auth/Public
    ID:         $Id$
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
    Copyright   1996  University of Cambridge

Theory of Public Keys (common to all public-key protocols)

Private and public keys; initial states of agents
*)

Public = Event + 

consts
  pubK    :: agent => key

syntax
  priK    :: agent => key

translations  (*BEWARE! expressions like  (inj priK)  will NOT work!*)
  "priK x"  == "invKey(pubK x)"

primrec initState agent
        (*Agents know their private key and all public keys*)
  initState_Server  "initState Server     =    
 		         insert (Key (priK Server)) (Key `` range pubK)"
  initState_Friend  "initState (Friend i) =    
 		         insert (Key (priK (Friend i))) (Key `` range pubK)"
  initState_Spy     "initState Spy        =    
 		         (Key``invKey``pubK``lost) Un (Key `` range pubK)"


rules
  (*Public keys are disjoint, and never clash with private keys*)
  inj_pubK        "inj pubK"
  priK_neq_pubK   "priK A ~= pubK B"

end