src/HOL/Auth/README.html
author wenzelm
Mon, 16 Mar 2009 18:24:30 +0100
changeset 30549 d2d7874648bd
parent 15582 7219facb3fd0
child 51404 90a598019aeb
permissions -rw-r--r--
simplified method setup;
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>