src/HOL/Auth/README.html
author paulson
Tue, 28 Mar 2006 16:48:18 +0200
changeset 19334 96ca738055a6
parent 15582 7219facb3fd0
child 51404 90a598019aeb
permissions -rw-r--r--
Simplified version of Jia's filter. Now all constants are pooled, rather than relevance being compared against separate clauses. Rejects are no longer noted, and units cannot be added at the end.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
15283
f21466450330 DOCTYPE declaration added
webertj
parents: 14946
diff changeset
     1
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
f21466450330 DOCTYPE declaration added
webertj
parents: 14946
diff changeset
     2
15582
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     3
<!-- $Id$ -->
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     4
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     5
<HTML>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     6
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     7
<HEAD>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     8
  <meta http-equiv="content-type" content="text/html;charset=iso-8859-1">
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     9
  <TITLE>HOL/Auth/README</TITLE>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    10
</HEAD>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    11
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    12
<BODY>
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    13
13508
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    14
<H1>Auth--The Inductive Approach to Verifying Security Protocols</H1>
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    15
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    16
<P>Cryptographic protocols are of major importance, especially with the
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    17
growing use of the Internet.  This directory demonstrates the ``inductive
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    18
method'' of protocol verification, which is described in <A
13508
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    19
HREF="http://www.cl.cam.ac.uk/users/lcp/papers/protocols.html">various
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    20
papers</A>.  The operational semantics of protocol participants is defined
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    21
inductively.
13508
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    22
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    23
<P>This directory contains proofs concerning
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    24
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    25
<UL>
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    26
<LI>three versions of the Otway-Rees protocol
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    27
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    28
<LI>the Needham-Schroeder shared-key protocol
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    29
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    30
<LI>the Needham-Schroeder public-key protocol (original and with Lowe's
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    31
modification)
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    32
6452
6a1b393ccdc0 addition of Kerberos IV example
paulson
parents: 6400
diff changeset
    33
<LI>two versions of Kerberos: the simplified form published in the BAN paper
6a1b393ccdc0 addition of Kerberos IV example
paulson
parents: 6400
diff changeset
    34
	and also the full protocol (Kerberos IV)
6400
1f495d4d922b added new theory Yahalom_Bad
paulson
parents: 4594
diff changeset
    35
1f495d4d922b added new theory Yahalom_Bad
paulson
parents: 4594
diff changeset
    36
<LI>three versions of the Yahalom protocol, including a bad one that 
1f495d4d922b added new theory Yahalom_Bad
paulson
parents: 4594
diff changeset
    37
	illustrates the purpose of the Oops rule
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    38
4594
f8d4387b40d9 fixed WWW links
paulson
parents: 3119
diff changeset
    39
<LI>a novel recursive authentication protocol 
f8d4387b40d9 fixed WWW links
paulson
parents: 3119
diff changeset
    40
f8d4387b40d9 fixed WWW links
paulson
parents: 3119
diff changeset
    41
<LI>the Internet protocol TLS
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    42
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    43
<LI>The certified e-mail protocol of Abadi et al.
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    44
</UL>
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    45
14946
8aea9f96847f fixed bad link
paulson
parents: 14004
diff changeset
    46
<P>Frederic Blanqui has contributed a theory of guardedness, which is
8aea9f96847f fixed bad link
paulson
parents: 14004
diff changeset
    47
demonstrated by proofs of some roving agent protocols.
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    48
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    49
<HR>
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    50
<P>Last modified $Date$
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    51
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    52
<ADDRESS>
13508
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    53
<A
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    54
HREF="http://www.cl.cam.ac.uk/users/lcp/">Larry Paulson</A>,
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    55
<A HREF="mailto:lcp@cl.cam.ac.uk">lcp@cl.cam.ac.uk</A>
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    56
</ADDRESS>
15582
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    57
</BODY>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    58
</HTML>