src/HOL/Auth/README.html
author wenzelm
Tue, 12 Mar 2013 22:22:05 +0100
changeset 51404 90a598019aeb
parent 15582 7219facb3fd0
permissions -rw-r--r--
removed odd cvs artifacts;
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
<HTML>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     4
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     5
<HEAD>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     6
  <meta http-equiv="content-type" content="text/html;charset=iso-8859-1">
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     7
  <TITLE>HOL/Auth/README</TITLE>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     8
</HEAD>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     9
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    10
<BODY>
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    11
13508
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    12
<H1>Auth--The Inductive Approach to Verifying Security Protocols</H1>
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    13
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    14
<P>Cryptographic protocols are of major importance, especially with the
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    15
growing use of the Internet.  This directory demonstrates the ``inductive
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    16
method'' of protocol verification, which is described in <A
13508
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    17
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
    18
papers</A>.  The operational semantics of protocol participants is defined
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    19
inductively.
13508
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    20
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    21
<P>This directory contains proofs concerning
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    22
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    23
<UL>
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    24
<LI>three versions of the Otway-Rees protocol
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    25
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    26
<LI>the Needham-Schroeder shared-key protocol
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    27
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    28
<LI>the Needham-Schroeder public-key protocol (original and with Lowe's
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    29
modification)
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    30
6452
6a1b393ccdc0 addition of Kerberos IV example
paulson
parents: 6400
diff changeset
    31
<LI>two versions of Kerberos: the simplified form published in the BAN paper
6a1b393ccdc0 addition of Kerberos IV example
paulson
parents: 6400
diff changeset
    32
	and also the full protocol (Kerberos IV)
6400
1f495d4d922b added new theory Yahalom_Bad
paulson
parents: 4594
diff changeset
    33
1f495d4d922b added new theory Yahalom_Bad
paulson
parents: 4594
diff changeset
    34
<LI>three versions of the Yahalom protocol, including a bad one that 
1f495d4d922b added new theory Yahalom_Bad
paulson
parents: 4594
diff changeset
    35
	illustrates the purpose of the Oops rule
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    36
4594
f8d4387b40d9 fixed WWW links
paulson
parents: 3119
diff changeset
    37
<LI>a novel recursive authentication protocol 
f8d4387b40d9 fixed WWW links
paulson
parents: 3119
diff changeset
    38
f8d4387b40d9 fixed WWW links
paulson
parents: 3119
diff changeset
    39
<LI>the Internet protocol TLS
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    40
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    41
<LI>The certified e-mail protocol of Abadi et al.
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    42
</UL>
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    43
14946
8aea9f96847f fixed bad link
paulson
parents: 14004
diff changeset
    44
<P>Frederic Blanqui has contributed a theory of guardedness, which is
8aea9f96847f fixed bad link
paulson
parents: 14004
diff changeset
    45
demonstrated by proofs of some roving agent protocols.
14004
f7382ee9b574 updated text
paulson
parents: 13508
diff changeset
    46
3119
bb2ee88aa43f Description of the Auth directory: security protocols proofs
paulson
parents:
diff changeset
    47
<ADDRESS>
13508
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    48
<A
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    49
HREF="http://www.cl.cam.ac.uk/users/lcp/">Larry Paulson</A>,
890d736b93a5 Frederic Blanqui's new "guard" examples
paulson
parents: 6452
diff changeset
    50
<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
    51
</ADDRESS>
15582
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    52
</BODY>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    53
</HTML>