draft-ietf-krb-wg-preauth-framework-06.txt   [plain text]





Kerberos Working Group                                            L. Zhu
Internet-Draft                                     Microsoft Corporation
Updates: 4120 (if approved)                                   S. Hartman
Intended status: Standards Track                                     MIT
Expires: January 9, 2008                                    July 8, 2007


        A Generalized Framework for Kerberos Pre-Authentication
                 draft-ietf-krb-wg-preauth-framework-06

Status of this Memo

   By submitting this Internet-Draft, each author represents that any
   applicable patent or other IPR claims of which he or she is aware
   have been or will be disclosed, and any of which he or she becomes
   aware will be disclosed, in accordance with Section 6 of BCP 79.

   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF), its areas, and its working groups.  Note that
   other groups may also distribute working documents as Internet-
   Drafts.

   Internet-Drafts are draft documents valid for a maximum of six months
   and may be updated, replaced, or obsoleted by other documents at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   The list of current Internet-Drafts can be accessed at
   http://www.ietf.org/ietf/1id-abstracts.txt.

   The list of Internet-Draft Shadow Directories can be accessed at
   http://www.ietf.org/shadow.html.

   This Internet-Draft will expire on January 9, 2008.

Copyright Notice

   Copyright (C) The IETF Trust (2007).

Abstract

   Kerberos is a protocol for verifying the identity of principals
   (e.g., a workstation user or a network server) on an open network.
   The Kerberos protocol provides a mechanism called pre-authentication
   for proving the identity of a principal and for better protecting the
   long-term secret of the principal.

   This document describes a model for Kerberos pre-authentication



Zhu & Hartman            Expires January 9, 2008                [Page 1]

Internet-Draft         Kerberos Preauth Framework              July 2007


   mechanisms.  The model describes what state in the Kerberos request a
   pre-authentication mechanism is likely to change.  It also describes
   how multiple pre-authentication mechanisms used in the same request
   will interact.

   This document also provides common tools needed by multiple pre-
   authentication mechanisms.  One of these tools is a secure channel
   between the client and the KDC with a reply key delivery mechanism;
   this secure channel can be used to protect the authentication
   exchange thus eliminate offline dictionary attacks.  With these
   tools, it is relatively straightforward to chain multiple
   authentication mechanisms, utilize a different key management system,
   or support a new key agreement algorithm.






































Zhu & Hartman            Expires January 9, 2008                [Page 2]

Internet-Draft         Kerberos Preauth Framework              July 2007


Table of Contents

   1.  Introduction . . . . . . . . . . . . . . . . . . . . . . . . .  4
   2.  Conventions and Terminology Used in This Document  . . . . . .  5
   3.  Model for Pre-Authentication . . . . . . . . . . . . . . . . .  5
     3.1.  Information Managed by the Pre-authentication Model  . . .  6
     3.2.  Initial Pre-authentication Required Error  . . . . . . . .  8
     3.3.  Client to KDC  . . . . . . . . . . . . . . . . . . . . . .  9
     3.4.  KDC to Client  . . . . . . . . . . . . . . . . . . . . . . 10
   4.  Pre-Authentication Facilities  . . . . . . . . . . . . . . . . 10
     4.1.  Client-authentication Facility . . . . . . . . . . . . . . 12
     4.2.  Strengthening-reply-key Facility . . . . . . . . . . . . . 12
     4.3.  Replacing-reply-key Facility . . . . . . . . . . . . . . . 13
     4.4.  KDC-authentication Facility  . . . . . . . . . . . . . . . 14
   5.  Requirements for Pre-Authentication Mechanisms . . . . . . . . 14
   6.  Tools for Use in Pre-Authentication Mechanisms . . . . . . . . 15
     6.1.  Combining Keys . . . . . . . . . . . . . . . . . . . . . . 15
     6.2.  Protecting Requests/Responses  . . . . . . . . . . . . . . 16
     6.3.  Managing States for the KDC  . . . . . . . . . . . . . . . 17
     6.4.  Pre-authentication Set . . . . . . . . . . . . . . . . . . 19
     6.5.  Definition of Kerberos FAST Padata . . . . . . . . . . . . 21
       6.5.1.  FAST Armors  . . . . . . . . . . . . . . . . . . . . . 22
       6.5.2.  FAST Request . . . . . . . . . . . . . . . . . . . . . 23
       6.5.3.  FAST Response  . . . . . . . . . . . . . . . . . . . . 27
       6.5.4.  Authenticated Kerberos Error Messages using
               Kerberos FAST  . . . . . . . . . . . . . . . . . . . . 29
       6.5.5.  The Authenticated Timestamp FAST Factor  . . . . . . . 30
     6.6.  Authentication Strength Indication . . . . . . . . . . . . 32
   7.  IANA Considerations  . . . . . . . . . . . . . . . . . . . . . 33
   8.  Security Considerations  . . . . . . . . . . . . . . . . . . . 33
   9.  Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . 34
   10. References . . . . . . . . . . . . . . . . . . . . . . . . . . 34
     10.1. Normative References . . . . . . . . . . . . . . . . . . . 34
     10.2. Informative References . . . . . . . . . . . . . . . . . . 34
   Appendix A.  ASN.1 module  . . . . . . . . . . . . . . . . . . . . 35
   Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 38
   Intellectual Property and Copyright Statements . . . . . . . . . . 39














Zhu & Hartman            Expires January 9, 2008                [Page 3]

Internet-Draft         Kerberos Preauth Framework              July 2007


1.  Introduction

   The core Kerberos specification [RFC4120] treats pre-authentication
   data as an opaque typed hole in the messages to the KDC that may
   influence the reply key used to encrypt the KDC reply.  This
   generality has been useful: pre-authentication data is used for a
   variety of extensions to the protocol, many outside the expectations
   of the initial designers.  However, this generality makes designing
   more common types of pre-authentication mechanisms difficult.  Each
   mechanism needs to specify how it interacts with other mechanisms.
   Also, problems like combining a key with the long-term secret or
   proving the identity of the user are common to multiple mechanisms.
   Where there are generally well-accepted solutions to these problems,
   it is desirable to standardize one of these solutions so mechanisms
   can avoid duplication of work.  In other cases, a modular approach to
   these problems is appropriate.  The modular approach will allow new
   and better solutions to common pre-authentication problems to be used
   by existing mechanisms as they are developed.

   This document specifies a framework for Kerberos pre-authentication
   mechanisms.  It defines the common set of functions that pre-
   authentication mechanisms perform as well as how these functions
   affect the state of the request and reply.  In addition several
   common tools needed by pre-authentication mechanisms are provided.
   Unlike [RFC3961], this framework is not complete--it does not
   describe all the inputs and outputs for the pre-authentication
   mechanisms.  Pre-Authentication mechanism designers should try to be
   consistent with this framework because doing so will make their
   mechanisms easier to implement.  Kerberos implementations are likely
   to have plugin architectures for pre-authentication; such
   architectures are likely to support mechanisms that follow this
   framework plus commonly used extensions.

   One of these common tools is the flexible authentication secure
   tunneling (FAST) padata type.  FAST provides a protected channel
   between the client and the KDC, and it can optionally deliver a reply
   key within the protected channel.  Based on FAST, pre-authentication
   mechanisms can extend Kerberos with ease, to support, for example,
   password authenticated key exchange (PAKE) protocols with zero
   knowledge password proof (ZKPP) [EKE] [IEEE1363.2].  Any pre-
   authentication mechanism can be encapsulated in the FAST messages as
   defined in Section 6.5.  A pre-authentication type carried within
   FAST is called a FAST factor.  Creating a FAST factor is the easiest
   path to create a new pre-authentication mechanism.  FAST factors are
   significantly easier to analyze from a security standpoint than other
   pre-authentication mechanisms.

   Mechanism designers should design FAST factors, instead of new pre-



Zhu & Hartman            Expires January 9, 2008                [Page 4]

Internet-Draft         Kerberos Preauth Framework              July 2007


   authentication mechanisms outside of FAST.


2.  Conventions and Terminology Used in This Document

   The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
   "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this
   document are to be interpreted as described in [RFC2119].

   The word padata is used as a shorthand for pre-authentication data.

   A conversation is the set of all authentication messages exchanged
   between the client and the KDCs in order to authenticate the client
   principal.  A conversation as defined here consists of all messages
   that are necessary to complete the authentication between the client
   and the KDC.

   Lastly, this document should be read only after reading the documents
   describing the Kerberos cryptography framework [RFC3961] and the core
   Kerberos protocol [RFC4120].  This document may freely use
   terminology and notation from these documents without reference or
   further explanation.


3.  Model for Pre-Authentication

   When a Kerberos client wishes to obtain a ticket using the
   authentication server, it sends an initial Authentication Service
   (AS) request.  If pre-authentication is required but not being used,
   then the KDC will respond with a KDC_ERR_PREAUTH_REQUIRED error.
   Alternatively, if the client knows what pre-authentication to use, it
   MAY optimize away a round-trip and send an initial request with
   padata included in the initial request.  If the client includes the
   padata computed using the wrong pre-authentication mechanism or
   incorrect keys, the KDC MAY return KDC_ERR_PREAUTH_FAILED with no
   indication of what padata should have been included.  In that case,
   the client MUST retry with no padata and examine the error data of
   the KDC_ERR_PREAUTH_REQUIRED error.  If the KDC includes pre-
   authentication information in the accompanying error data of
   KDC_ERR_PREAUTH_FAILED, the client SHOULD process the error data, and
   then retry.

   The conventional KDC maintains no state between two requests;
   subsequent requests may even be processed by a different KDC.  On the
   other hand, the client treats a series of exchanges with KDCs as a
   single conversation.  Each exchange accumulates state and hopefully
   brings the client closer to a successful authentication.




Zhu & Hartman            Expires January 9, 2008                [Page 5]

Internet-Draft         Kerberos Preauth Framework              July 2007


   These models for state management are in apparent conflict.  For many
   of the simpler pre-authentication scenarios, the client uses one
   round trip to find out what mechanisms the KDC supports.  Then the
   next request contains sufficient pre-authentication for the KDC to be
   able to return a successful reply.  For these simple scenarios, the
   client only sends one request with pre-authentication data and so the
   conversation is trivial.  For more complex conversations, the KDC
   needs to provide the client with a cookie to include in future
   requests to capture the current state of the authentication session.
   Handling of multiple round-trip mechanisms is discussed in
   Section 6.3.

   This framework specifies the behavior of Kerberos pre-authentication
   mechanisms used to identify users or to modify the reply key used to
   encrypt the KDC reply.  The PA-DATA typed hole may be used to carry
   extensions to Kerberos that have nothing to do with proving the
   identity of the user or establishing a reply key.  Such extensions
   are outside the scope of this framework.  However mechanisms that do
   accomplish these goals should follow this framework.

   This framework specifies the minimum state that a Kerberos
   implementation needs to maintain while handling a request in order to
   process pre-authentication.  It also specifies how Kerberos
   implementations process the padata at each step of the AS request
   process.

3.1.  Information Managed by the Pre-authentication Model

   The following information is maintained by the client and KDC as each
   request is being processed:

   o  The reply key used to encrypt the KDC reply

   o  How strongly the identity of the client has been authenticated

   o  Whether the reply key has been used in this conversation

   o  Whether the reply key has been replaced in this conversation

   o  Whether the contents of the KDC reply can be verified by the
      client principal


   Conceptually, the reply key is initially the long-term key of the
   principal.  However, principals can have multiple long-term keys
   because of support for multiple encryption types, salts and
   string2key parameters.  As described in Section 5.2.7.5 of the
   Kerberos protocol [RFC4120], the KDC sends PA-ETYPE-INFO2 to notify



Zhu & Hartman            Expires January 9, 2008                [Page 6]

Internet-Draft         Kerberos Preauth Framework              July 2007


   the client what types of keys are available.  Thus in full
   generality, the reply key in the pre-authentication model is actually
   a set of keys.  At the beginning of a request, it is initialized to
   the set of long-term keys advertised in the PA-ETYPE-INFO2 element on
   the KDC.  If multiple reply keys are available, the client chooses
   which one to use.  Thus the client does not need to treat the reply
   key as a set.  At the beginning of a request, the client picks a
   reply key to use.

   KDC implementations MAY choose to offer only one key in the PA-ETYPE-
   INFO2 element.  Since the KDC already knows the client's list of
   supported enctypes from the request, no interoperability problems are
   created by choosing a single possible reply key.  This way, the KDC
   implementation avoids the complexity of treating the reply key as a
   set.

   When the padata in the request is verified by the KDC, then the
   client is known to have that key, therefore the KDC SHOULD pick the
   same key as the reply key.

   At the beginning of handling a message on both the client and the
   KDC, the client's identity is not authenticated.  A mechanism may
   indicate that it has successfully authenticated the client's
   identity.  This information is useful to keep track of on the client
   in order to know what pre-authentication mechanisms should be used.
   The KDC needs to keep track of whether the client is authenticated
   because the primary purpose of pre-authentication is to authenticate
   the client identity before issuing a ticket.  The handling of
   authentication strength using various authentication mechanisms is
   discussed in Section 6.6.

   Initially the reply key has not been used.  A pre-authentication
   mechanism that uses the reply key to encrypt or checksum some data in
   the generation of new keys MUST indicate that the reply key is used.
   This state is maintained by the client and the KDC to enforce the
   security requirement stated in Section 4.3 that the reply key cannot
   be replaced after it is used.

   Initially the reply key has not been replaced.  If a mechanism
   implements the Replace Reply Key facility discussed in Section 4.3,
   then the state MUST be updated to indicate that the reply key has
   been replaced.  Once the reply key has been replaced, knowledge of
   the reply key is insufficient to authenticate the client.  The reply
   key is marked replaced in exactly the same situations as the KDC
   reply is marked as not being verified to the client principal.
   However, while mechanisms can verify the KDC reply to the client,
   once the reply key is replaced, then the reply key remains replaced
   for the remainder of the conversation.



Zhu & Hartman            Expires January 9, 2008                [Page 7]

Internet-Draft         Kerberos Preauth Framework              July 2007


   Without pre-authentication, the client knows that the KDC reply is
   authentic and has not been modified because it is encrypted in a
   long-term key of the client.  Only the KDC and the client know that
   key.  So at the start of handling any message the KDC reply is
   presumed to be verified using the client principal's long-term key.
   Any pre-authentication mechanism that sets a new reply key not based
   on the principal's long-term secret MUST either verify the KDC reply
   some other way or indicate that the reply is not verified.  If a
   mechanism indicates that the reply is not verified then the client
   implementation MUST return an error unless a subsequent mechanism
   verifies the reply.  The KDC needs to track this state so it can
   avoid generating a reply that is not verified.

   The typical Kerberos request does not provide a way for the client
   machine to know that it is talking to the correct KDC.  Someone who
   can inject packets into the network between the client machine and
   the KDC and who knows the password that the user will give to the
   client machine can generate a KDC reply that will decrypt properly.
   So, if the client machine needs to authenticate that the user is in
   fact the named principal, then the client machine needs to do a TGS
   request for itself as a service.  Some pre-authentication mechanisms
   may provide a way for the client to authenticate the KDC.  Examples
   of this include signing the reply that can be verified using a well-
   known public key or providing a ticket for the client machine as a
   service.

3.2.  Initial Pre-authentication Required Error

   Typically a client starts a conversation by sending an initial
   request with no pre-authentication.  If the KDC requires pre-
   authentication, then it returns a KDC_ERR_PREAUTH_REQUIRED message.
   After the first reply with the KDC_ERR_PREAUTH_REQUIRED error code,
   the KDC returns the error code KDC_ERR_MORE_PREAUTH_DATA_NEEDED
   (defined in Section 6.3) for pre-authentication configurations that
   use multi-round-trip mechanisms; see Section 3.4 for details of that
   case.

   The KDC needs to choose which mechanisms to offer the client.  The
   client needs to be able to choose what mechanisms to use from the
   first message.  For example consider the KDC that will accept
   mechanism A followed by mechanism B or alternatively the single
   mechanism C. A client that supports A and C needs to know that it
   should not bother trying A.

   Mechanisms can either be sufficient on their own or can be part of an
   authentication set--a group of mechanisms that all need to
   successfully complete in order to authenticate a client.  Some
   mechanisms may only be useful in authentication sets; others may be



Zhu & Hartman            Expires January 9, 2008                [Page 8]

Internet-Draft         Kerberos Preauth Framework              July 2007


   useful alone or in authentication sets.  For the second group of
   mechanisms, KDC policy dictates whether the mechanism will be part of
   an authentication set or offered alone.  For each mechanism that is
   offered alone, the KDC includes the pre-authentication type ID of the
   mechanism in the padata sequence returned in the
   KDC_ERR_PREAUTH_REQUIRED error.

   The KDC SHOULD NOT send data that is encrypted in the long-term
   password-based key of the principal.  Doing so has the same security
   exposures as the Kerberos protocol without pre-authentication.  There
   are few situations where pre-authentication is desirable and where
   the KDC needs to expose cipher text encrypted in a weak key before
   the client has proven knowledge of that key.

3.3.  Client to KDC

   This description assumes that a client has already received a
   KDC_ERR_PREAUTH_REQUIRED from the KDC.  If the client performs
   optimistic pre-authentication then the client needs to optimistically
   guess values for the information it would normally receive from that
   error response.

   The client starts by initializing the pre-authentication state as
   specified.  It then processes the padata in the
   KDC_ERR_PREAUTH_REQUIRED.

   When processing the response to the KDC_ERR_PREAUTH_REQUIRED, the
   client MAY ignore any padata it chooses unless doing so violates a
   specification to which the client conforms.  Clients conforming to
   this specification MUST NOT ignore the padata defined in Section 6.3.
   Clients SHOULD process padata unrelated to this framework or other
   means of authenticating the user.  Clients SHOULD choose one
   authentication set or mechanism that could lead to authenticating the
   user and ignore the rest.  Since the list of mechanisms offered by
   the KDC is in the decreasing preference order, clients typically
   choose the first mechanism or authentication set that the client can
   usefully perform.  If a client chooses to ignore a padata it MUST NOT
   process the padata, allow the padata to affect the pre-authentication
   state, nor respond to the padata.

   For each padata the client chooses to process, the client processes
   the padata and modifies the pre-authentication state as required by
   that mechanism.  Padata are processed in the order received from the
   KDC.

   After processing the padata in the KDC error, the client generates a
   new request.  It processes the pre-authentication mechanisms in the
   order in which they will appear in the next request, updating the



Zhu & Hartman            Expires January 9, 2008                [Page 9]

Internet-Draft         Kerberos Preauth Framework              July 2007


   state as appropriate.  The request is sent when it is complete.

3.4.  KDC to Client

   When a KDC receives an AS request from a client, it needs to
   determine whether it will respond with an error or an AS reply.
   There are many causes for an error to be generated that have nothing
   to do with pre-authentication; they are discussed in the core
   Kerberos specification.

   From the standpoint of evaluating the pre-authentication, the KDC
   first starts by initializing the pre-authentication state.  It then
   processes the padata in the request.  As mentioned in Section 3.3,
   the KDC MAY ignore padata that is inappropriate for the configuration
   and MUST ignore padata of an unknown type.

   At this point the KDC decides whether it will issue a pre-
   authentication required error or a reply.  Typically a KDC will issue
   a reply if the client's identity has been authenticated to a
   sufficient degree.

   In the case of a KDC_ERR_MORE_PREAUTH_DATA_NEEDED error, the KDC
   first starts by initializing the pre-authentication state.  Then it
   processes any padata in the client's request in the order provided by
   the client.  Mechanisms that are not understood by the KDC are
   ignored.  Mechanisms that are inappropriate for the client principal
   or the request SHOULD also be ignored.  Next, it generates padata for
   the error response, modifying the pre-authentication state
   appropriately as each mechanism is processed.  The KDC chooses the
   order in which it will generate padata (and thus the order of padata
   in the response), but it needs to modify the pre-authentication state
   consistently with the choice of order.  For example, if some
   mechanism establishes an authenticated client identity, then the
   subsequent mechanisms in the generated response receive this state as
   input.  After the padata is generated, the error response is sent.
   Typically the errors with the code KDC_ERR_MORE_PREAUTH_DATA_NEEDED
   in a converstation will include KDC state as discussed in
   Section 6.3.

   To generate a final reply, the KDC generates the padata modifying the
   pre-authentication state as necessary.  Then it generates the final
   response, encrypting it in the current pre-authentication reply key.


4.  Pre-Authentication Facilities

   Pre-Authentication mechanisms can be thought of as providing various
   conceptual facilities.  This serves two useful purposes.  First,



Zhu & Hartman            Expires January 9, 2008               [Page 10]

Internet-Draft         Kerberos Preauth Framework              July 2007


   mechanism authors can choose only to solve one specific small
   problem.  It is often useful for a mechanism designed to offer key
   management not to directly provide client authentication but instead
   to allow one or more other mechanisms to handle this need.  Secondly,
   thinking about the abstract services that a mechanism provides yields
   a minimum set of security requirements that all mechanisms providing
   that facility must meet.  These security requirements are not
   complete; mechanisms will have additional security requirements based
   on the specific protocol they employ.

   A mechanism is not constrained to only offering one of these
   facilities.  While such mechanisms can be designed and are sometimes
   useful, many pre-authentication mechanisms implement several
   facilities.  By combining multiple facilities in a single mechanism,
   it is often easier to construct a secure, simple solution than by
   solving the problem in full generality.  Even when mechanisms provide
   multiple facilities, they need to meet the security requirements for
   all the facilities they provide.  If the FAST factor approach is
   used, it is likely that one or a small number of facilities can be
   provided by a single mechanism without complicating the security
   analysis.

   According to Kerberos extensibility rules (Section 1.5 of the
   Kerberos specification [RFC4120]), an extension MUST NOT change the
   semantics of a message unless a recipient is known to understand that
   extension.  Because a client does not know that the KDC supports a
   particular pre-authentication mechanism when it sends an initial
   request, a pre-authentication mechanism MUST NOT change the semantics
   of the request in a way that will break a KDC that does not
   understand that mechanism.  Similarly, KDCs MUST NOT send messages to
   clients that affect the core semantics unless the client has
   indicated support for the message.

   The only state in this model that would break the interpretation of a
   message is changing the expected reply key.  If one mechanism changed
   the reply key and a later mechanism used that reply key, then a KDC
   that interpreted the second mechanism but not the first would fail to
   interpret the request correctly.  In order to avoid this problem,
   extensions that change core semantics are typically divided into two
   parts.  The first part proposes a change to the core semantic--for
   example proposes a new reply key.  The second part acknowledges that
   the extension is understood and that the change takes effect.
   Section 4.2 discusses how to design mechanisms that modify the reply
   key to be split into a proposal and acceptance without requiring
   additional round trips to use the new reply key in subsequent pre-
   authentication.  Other changes in the state described in Section 3.1
   can safely be ignored by a KDC that does not understand a mechanism.
   Mechanisms that modify the behavior of the request outside the scope



Zhu & Hartman            Expires January 9, 2008               [Page 11]

Internet-Draft         Kerberos Preauth Framework              July 2007


   of this framework need to carefully consider the Kerberos
   extensibility rules to avoid similar problems.

4.1.  Client-authentication Facility

   The client authentication facility proves the identity of a user to
   the KDC before a ticket is issued.  Examples of mechanisms
   implementing this facility include the encrypted timestamp facility
   defined in Section 5.2.7.2 of the Kerberos specification [RFC4120].
   Mechanisms that provide this facility are expected to mark the client
   as authenticated.

   Mechanisms implementing this facility SHOULD require the client to
   prove knowledge of the reply key before transmitting a successful KDC
   reply.  Otherwise, an attacker can intercept the pre-authentication
   exchange and get a reply to attack.  One way of proving the client
   knows the reply key is to implement the Replace Reply Key facility
   along with this facility.  The PKINIT mechanism [RFC4556] implements
   Client Authentication alongside Replace Reply Key.

   If the reply key has been replaced, then mechanisms such as
   encrypted-timestamp that rely on knowledge of the reply key to
   authenticate the client MUST NOT be used.

4.2.  Strengthening-reply-key Facility

   Particularly, when dealing with keys based on passwords, it is
   desirable to increase the strength of the key by adding additional
   secrets to it.  Examples of sources of additional secrets include the
   results of a Diffie-Hellman key exchange or key bits from the output
   of a smart card [KRB-WG.SAM].  Typically these additional secrets can
   be first combined with the existing reply key and then converted to a
   protocol key using tools defined in Section 6.1.

   If a mechanism implementing this facility wishes to modify the reply
   key before knowing that the other party in the exchange supports the
   mechanism, it proposes modifying the reply key.  The other party then
   includes a message indicating that the proposal is accepted if it is
   understood and meets policy.  In many cases it is desirable to use
   the new reply key for client authentication and for other facilities.
   Waiting for the other party to accept the proposal and actually
   modify the reply key state would add an additional round trip to the
   exchange.  Instead, mechanism designers are encouraged to include a
   typed hole for additional padata in the message that proposes the
   reply key change.  The padata included in the typed hole are
   generated assuming the new reply key.  If the other party accepts the
   proposal, then these padata are considered as an inner level.  As
   with the outer level, one authentication set or mechanism is



Zhu & Hartman            Expires January 9, 2008               [Page 12]

Internet-Draft         Kerberos Preauth Framework              July 2007


   typically chosen for client authentication, along with auxiliary
   mechanisms such as KDC cookies, and other mechanisms are ignored.
   [[anchor5: Containers like this need more thought.  For example if
   you are constructing an authentication set do you expect to use a
   strengthen reply key mechanism in conjunction with something else, do
   you include the something else in the hint of the strengthen
   mechanism or as its own entry.  It's easier to configure and express
   the authentication set as its own entry.  However if you do that' the
   composition of the mechanisms looks in practice than it appears in
   the authentication set.]]  The party generating the proposal can
   determine whether the padata were processed based on whether the
   proposal for the reply key is accepted.

   The specific formats of the proposal message, including where padata
   are included is a matter for the mechanism specification.  Similarly,
   the format of the message accepting the proposal is mechanism-
   specific.

   Mechanisms implementing this facility and including a typed hole for
   additional padata MUST checksum that padata using a keyed checksum or
   encrypt the padata.  This requirement protects against modification
   of the contents of the typed hole.  By modifying these contents an
   attacker might be able to choose which mechanism is used to
   authenticate the client, or to convince a party to provide text
   encrypted in a key that the attacker had manipulated.  It is
   important that mechanisms strengthen the reply key enough that using
   it to checksum padata is appropriate.

4.3.  Replacing-reply-key Facility

   The Replace Reply Key facility replaces the key in which a successful
   AS reply will be encrypted.  This facility can only be used in cases
   where knowledge of the reply key is not used to authenticate the
   client.  The new reply key MUST be communicated to the client and the
   KDC in a secure manner.  Mechanisms implementing this facility MUST
   mark the reply key as replaced in the pre-authentication state.
   Mechanisms implementing this facility MUST either provide a mechanism
   to verify the KDC reply to the client or mark the reply as unverified
   in the pre-authentication state.  Mechanisms implementing this
   facility SHOULD NOT be used if a previous mechanism has used the
   reply key.

   As with the strengthening-reply-key facility, Kerberos extensibility
   rules require that the reply key not be changed unless both sides of
   the exchange understand the extension.  In the case of this facility
   it will likely be more common for both sides to know that the
   facility is available by the time that the new key is available to be
   used.  However, mechanism designers can use a container for padata in



Zhu & Hartman            Expires January 9, 2008               [Page 13]

Internet-Draft         Kerberos Preauth Framework              July 2007


   a proposal message as discussed in Section 4.2 if appropriate.

4.4.  KDC-authentication Facility

   This facility verifies that the reply comes from the expected KDC.
   In traditional Kerberos, the KDC and the client share a key, so if
   the KDC reply can be decrypted then the client knows that a trusted
   KDC responded.  Note that the client machine cannot trust the client
   unless the machine is presented with a service ticket for it
   (typically the machine can retrieve this ticket by itself).  However,
   if the reply key is replaced, some mechanism is required to verify
   the KDC.  Pre-authentication mechanisms providing this facility allow
   a client to determine that the expected KDC has responded even after
   the reply key is replaced.  They mark the pre-authentication state as
   having been verified.


5.  Requirements for Pre-Authentication Mechanisms

   This section lists requirements for specifications of pre-
   authentication mechanisms.

   For each message in the pre-authentication mechanism, the
   specification describes the pa-type value to be used and the contents
   of the message.  The processing of the message by the sender and
   recipient is also specified.  This specification needs to include all
   modifications to the pre-authentication state.

   Generally mechanisms have a message that can be sent in the error
   data of the KDC_ERR_PREAUTH_REQUIRED error message or in an
   authentication set.  If the client needs information such as trusted
   certificate authorities in order to determine if it can use the
   mechanism, then this information should be in that message.  In
   addition, such mechanisms should also define a pa-hint to be included
   in authentication sets.  Often, the same information included in the
   padata-value is appropriate to include in the pa-hint (as defined in
   Section 6.4).

   In order to ease security analysis the mechanism specification should
   describe what facilities from this document are offered by the
   mechanism.  For each facility, the security consideration section of
   the mechanism specification should show that the security
   requirements of that facility are met.  This requirement is
   applicable to any FAST factor that provides authentication
   information.

   Significant problems have resulted in the specification of Kerberos
   protocols because much of the KDC exchange is not protected against



Zhu & Hartman            Expires January 9, 2008               [Page 14]

Internet-Draft         Kerberos Preauth Framework              July 2007


   authentication.  The security considerations section should discuss
   unauthenticated plaintext attacks.  It should either show that
   plaintext is protected or discuss what harm an attacker could do by
   modifying the plaintext.  It is generally acceptable for an attacker
   to be able to cause the protocol negotiation to fail by modifying
   plaintext.  More significant attacks should be evaluated carefully.

   As discussed in Section 6.3, there is no guarantee that a client will
   use the same KDCs for all messages in a conversation.  The mechanism
   specification needs to show why the mechanism is secure in this
   situation.  The hardest problem to deal with, especially for
   challenge/response mechanisms is to make sure that the same response
   cannot be replayed against two KDCs while allowing the client to talk
   to any KDC.


6.  Tools for Use in Pre-Authentication Mechanisms

   This section describes common tools needed by multiple pre-
   authentication mechanisms.  By using these tools mechanism designers
   can use a modular approach to specify mechanism details and ease
   security analysis.

6.1.  Combining Keys

   Frequently a weak key needs to be combined with a stronger key before
   use.  For example, passwords are typically limited in size and
   insufficiently random, therefore it is desirable to increase the
   strength of the keys based on passwords by adding additional secrets.
   Additional source of secrecy may come from hardware tokens.

   This section provides standard ways to combine two keys into one.

   KRB-FX-CF1() is defined to combine two pass-phrases.

       KRB-FX-CF1(UTF-8 string, UTF-8 string) -> (UTF-8 string)
       KRB-FX-CF1(x, y) -> x || y

   Where || denotes concatenation.  The strength of the final key is
   roughly the total strength of the individual keys being combined
   assuming that the string_to_key() function [RFC3961] uses all its
   input evenly.

   An example usage of KRB-FX-CF1() is when a device provides random but
   short passwords, the password is often combined with a personal
   identification number (PIN).  The password and the PIN can be
   combined using KRB-FX-CF1().




Zhu & Hartman            Expires January 9, 2008               [Page 15]

Internet-Draft         Kerberos Preauth Framework              July 2007


   KRB-FX-CF2() combines two protocol keys based on the pseudo-random()
   function defined in [RFC3961].

   Given two input keys, K1 and K2, where K1 and K2 can be of two
   different enctypes, the output key of KRB-FX-CF2(), K3, is derived as
   follows:

       KRB-FX-CF2(protocol key, protocol key, octet string,
                 octet string)  ->  (protocol key)

       PRF+(K1, pepper1) -> octet-string-1
       PRF+(K2, pepper2) -> octet-string-2
       KRB-FX-CF2(K1, K2, pepper1, pepper2) ->
              random-to-key(octet-string-1 ^ octet-string-2)

   Where ^ denotes the exclusive-OR operation.  PRF+() is defined as
   follows:

    PRF+(protocol key, octet string) -> (octet string)

    PRF+(key, shared-info) -> pseudo-random( key,  1 || shared-info ) ||
                  pseudo-random( key, 2 || shared-info ) ||
                  pseudo-random( key, 3 || shared-info ) || ...

   Here the counter value 1, 2, 3 and so on are encoded as a one-octet
   integer.  The pseudo-random() operation is specified by the enctype
   of the protocol key.  PRF+() uses the counter to generate enough bits
   as needed by the random-to-key() [RFC3961] function for the
   encryption type specified for the resulting key; unneeded bits are
   removed from the tail.

   Mechanism designers MUST specify the values for the input parameter
   pepper1 and pepper2 when combining two keys using KRB-FX-CF2().  The
   pepper1 and pepper2 MUST be distinct so that if the two keys being
   combined are the same, the resulting key is not a trivial key.

6.2.  Protecting Requests/Responses

   Mechanism designers SHOULD protect clear text portions of pre-
   authentication data.  Various denial of service attacks and downgrade
   attacks against Kerberos are possible unless plaintexts are somehow
   protected against modification.  An early design goal of Kerberos
   Version 5 [RFC4120] was to avoid encrypting more of the
   authentication exchange that was required.  (Version 4 doubly-
   encrypted the encrypted part of a ticket in a KDC reply, for
   example.)  This minimization of encryption reduces the load on the
   KDC and busy servers.  Also, during the initial design of Version 5,
   the existence of legal restrictions on the export of cryptography



Zhu & Hartman            Expires January 9, 2008               [Page 16]

Internet-Draft         Kerberos Preauth Framework              July 2007


   made it desirable to minimize of the number of uses of encryption in
   the protocol.  Unfortunately, performing this minimization created
   numerous instances of unauthenticated security-relevant plaintext
   fields.

   If there is more than one roundtrip for an authentication exchange,
   mechanism designers need to allow either the client or the KDC to
   provide a checksum of all the messages exchanged on the wire in the
   conversation, and the checksum is then verified by the receiver.

   New mechanisms MUST NOT be hard-wired to use a specific algorithm.

   Primitives defined in [RFC3961] are RECOMMENDED for integrity
   protection and confidentiality.  Mechanisms based on these primitives
   are crypto-agile as the result of using [RFC3961] along with
   [RFC4120].  The advantage afforded by crypto-agility is the ability
   to avoid a multi-year standardization and deployment cycle to fix a
   problem that is specific to a particular algorithm, when real attacks
   do arise against that algorithm.

   Note that data used by FAST factors (defined in Section 6.5) is
   encrypted in a protected channel, thus they do not share the un-
   authenticated-text issues with mechanisms designed as full-blown pre-
   authentication mechanisms.

6.3.  Managing States for the KDC

   Kerberos KDCs are stateless.  There is no requirement that clients
   will choose the same KDC for the second request in a conversation.
   Proxies or other intermediate nodes may also influence KDC selection.
   So, each request from a client to a KDC must include sufficient
   information that the KDC can regenerate any needed state.  This is
   accomplished by giving the client a potentially long opaque cookie in
   responses to include in future requests in the same conversation.
   The KDC MAY respond that a conversation is too old and needs to
   restart by responding with a KDC_ERR_PREAUTH_EXPIRED error.

       KDC_ERR_PREAUTH_EXPIRED            TBA

   When a client receives this error, the client SHOULD abort the
   existing conversation, and restart a new one.

   An example, where more than one message from the client is needed, is
   when the client is authenticated based on a challenge-response
   scheme.  In that case, the KDC needs to keep track of the challenge
   issued for a client authentication request.

   The PA-FX-COOKIE pdata type is defined in this section to facilitate



Zhu & Hartman            Expires January 9, 2008               [Page 17]

Internet-Draft         Kerberos Preauth Framework              July 2007


   state management.  This padata is sent by the KDC when the KDC
   requires state for a future transaction.  The client includes this
   opaque token in the next message in the conversation.  The token may
   be relatively large; clients MUST be prepared for tokens somewhat
   larger than the size of all messages in a conversation.

       PA_FX_COOKIE                       TBA
           -- Stateless cookie that is not tied to a specific KDC.

   The corresponding padata-value field [RFC4120] contains the
   Distinguished Encoding Rules (DER) [X60] [X690] encoding of the
   following Abstract Syntax Notation One (ASN.1) type PA-FX-COOKIE:

      PA-FX-COOKIE ::= SEQUENCE {
          conversationId  [0] OCTET STRING,
             -- Contains the identifier of this conversation. This field
             -- must contain the same value for all the messages
             -- within the same conversation.
          enc-binding-key [1] EncryptedData OPTIONAL,
                          -- EncryptionKey --
             -- This field is present when and only when a FAST
             -- padata as defined in Section 6.5 is included.
             -- The encrypted data, when decrypted, contains an
             -- EncryptionKey structure.
             -- This encryption key is encrypted using the armor key
             -- (defined in Section 6.5.1), and the key usage for the
             -- encryption is KEY_USAGE_FAST_BINDING_KEY.
             -- Present only once in a converstation.
          cookie          [2] OCTET STRING OPTIONAL,
             -- Opaque data, for use to associate all the messages in
             -- a single conversation between the client and the KDC.
             -- This is generated by the KDC and the client MUST copy
             -- the exact cookie encapsulated in a PA_FX_COOKIE data
             -- element into the next message of the same conversation.
          ...
      }
      KEY_USAGE_FAST_BINDING_KEY         TBA

   The conversationId field contains a sufficiently-long rand number
   that uniquely identifies the conversation.  If a PA_FX_COOKIE padata
   is present in one message, a PA_FX_COOKIE structure MUST be present
   in all subsequent messages of the same converstation between the
   client and the KDC, with the same conversationId value.

   The enc-binding-key field is present when and only when a FAST padata
   (defined in Section 6.5) is included.  The enc-binding-key field is
   present only once in a conversation.  It MUST be ignored if it is
   present in a subsequent message of the same conversation.  The



Zhu & Hartman            Expires January 9, 2008               [Page 18]

Internet-Draft         Kerberos Preauth Framework              July 2007


   encrypted data, when decrypted, contains an EncryptionKey structure
   that is called the binding key.  The binding key is encrypted using
   the armor key (defined in Section 6.5.1), and the key usage for the
   encryption is KEY_USAGE_FAST_BINDING_KEY.

   If a Kerberos FAST padata as defined in Section 6.5 is included in
   one message, it MUST be included in all subsequent messages of the
   same conversation.

   When FAST padata as defined Section 6.5 is included, the PA-FX-COOKIE
   padata MUST be included.

   The cookie token is generated by the KDC and the client MUST copy the
   exact cookie encapsulated in a PA_FX_COOKIE data element into the
   next message of the same conversation.  The content of the cookie
   field is a local matter of the KDC.  However the KDC MUST construct
   the cookie token in such a manner that a malicious client cannot
   subvert the authentication process by manipulating the token.  The
   KDC implementation needs to consider expiration of tokens, key
   rollover and other security issues in token design.  The content of
   the cookie field is likely specific to the pre-authentication
   mechanisms used to authenticate the client.  If a client
   authentication response can be replayed to multiple KDCs via the
   PA_FX_COOKIE mechanism, an expiration in the cookie is RECOMMENDED to
   prevent the response being presented indefinitely.

   If at least one more message for a mechanism or a mechanism set is
   expected by the KDC, the KDC returns a
   KDC_ERR_MORE_PREAUTH_DATA_NEEDED error with a PA_FX_COOKIE to
   identify the conversation with the client according to Section 6.5.4.

        KDC_ERR_MORE_PREAUTH_DATA_NEEDED   TBA

6.4.  Pre-authentication Set

   If all mechanisms in a group need to successfully complete in order
   to authenticate a client, the client and the KDC SHOULD use the
   PA_AUTHENTICATION_SET padata element.

   A PA_AUTHENTICATION_SET padata element contains the ASN.1 DER
   encoding of the PA-AUTHENTICATION-SET structure:










Zhu & Hartman            Expires January 9, 2008               [Page 19]

Internet-Draft         Kerberos Preauth Framework              July 2007


        PA-AUTHENTICATION-SET ::= SEQUENCE OF PA-AUTHENTICATION-SET-ELEM

        PA-AUTHENTICATION-SET-ELEM ::= SEQUENCE {
            pa-type      [0] Int32,
                -- same as padata-type.
            pa-hint      [1] OCTET STRING,
                -- hint data.
            ...
        }

   The pa-type field of the PA-AUTHENTICATION-SET-ELEM structure
   contains the corresponding value of padata-type in PA-DATA [RFC4120].
   Associated with the pa-type is a pa-hint, which is an octet-string
   specified by the pre-authentication mechanism.  This hint may provide
   information for the client which helps it determine whether the
   mechanism can be used.  For example a public-key mechanism might
   include the certificate authorities it trusts in the hint info.  Most
   mechanisms today do not specify hint info; if a mechanism does not
   specify hint info the KDC MUST NOT send a hint for that mechanism.
   To allow future revisions of mechanism specifications to add hint
   info, clients MUST ignore hint info received for mechanisms that the
   client believes do not support hint info.  If a member of the pre-
   authentication mechanism set that requires a challenge, a separate
   padata that carries the challenge SHOULD be included along with the
   pre-authentication set padata.

   The PA-AUTHENTICATION-SET appears only in the first message from the
   KDC to the client.  In particular, the client should not be prepared
   for the future authentication mechanisms to change as the
   conversation progresses. [[anchor9: I think this is correct; we
   should discuss and if the WG agrees the text should reflect this.]]

   When indicating which sets of pre-authentication mechanisms are
   supported, the KDC includes a PA-AUTHENTICATION-SET padata element
   for each pre-authentication mechanism set.

   The client sends the padata-value for the first mechanism it picks in
   the pre-authentication set, when the first mechanism completes, the
   client and the KDC will proceed with the second mechanism, and so on
   until all mechanisms complete successfully.  The PA_FX_COOKIE as
   defined in Section 6.3 MUST be sent by the KDC along with the first
   message that contains a PA-AUTHENTICATION-SET, in order to keep track
   of KDC states.

   Before the authentication succeeds and a ticket is returned, the
   message that the client sends is an AS_REQ and the message that the
   KDC sends is a KRB-ERROR message.  The error code in the KRB-ERROR
   message from the KDC is KDC_ERR_MORE_PREAUTH_DATA_NEEDED as defined



Zhu & Hartman            Expires January 9, 2008               [Page 20]

Internet-Draft         Kerberos Preauth Framework              July 2007


   in Section 6.3 and the accompanying e-data contains the DER encoding
   of ASN.1 type METHOD-DATA.  The KDC includes the padata elements in
   the METHOD-DATA.  If there is no padata, the e-data field is absent
   in the KRB-ERROR message.

   If one mechanism completes on the client side, and the client expects
   the KDC to send the next padata for the next pre-authentication
   mechanism before the authentication succeeds, the client sends an
   AS_REQ with a padata of type PA_FX_HEARTBEAT.

        PA_FX_HEARTBEAT                    TBA

   The padata-value for the PA_FX_HEARTBEAT is empty.

   If one mechanism completes on the KDC side, and the KDC expects the
   client to send the next padata for the next pre-authentication
   mechanism before the authentication succeeds, the KDC sends a KRB-
   ERROR message with the code KDC_ERR_MORE_PREAUTH_DATA_NEEDED and
   includes a padata of type PA_FX_HEARTBEAT.

   [[anchor10: It's much easier to design UIs if you can determine ahead
   of time what all the elements of your dialogue will need to be.  If
   we mandate that the pa-hints need to be sufficient that you can
   determine what information you will require from a user ahead of time
   we can simplify the UI for login.  I propose that we make this
   requirement.  WG agreement required.]]

6.5.  Definition of Kerberos FAST Padata

   As described in [RFC4120], Kerberos is vulnerable to offline
   dictionary attacks.  An attacker can request an AS-REP and try
   various passwords to see if they can decrypt the resulting ticket.
   RFC 4120 provides the entrypted timestap pre-authentication method
   that ameliorates the situation somewhat by requiring that an attacker
   observe a successful authentication.  However stronger security is
   desired in many environments.  The Kerberos FAST pre-authentication
   padata defined in this section provides a tool to significantly
   reduce vulnerability to offline dictionary attack.  When combined
   with encrypted timestamp, FAST requires an attacker to mount a
   successful man-in-the-middle attack to observe ciphertext.  When
   combined with host keys, FAST can even protect against active
   attacks.  FAST also provides solutions to common problems for pre-
   authentication mechanisms such as binding of the request and the
   reply, freshness guarantee of the authentication.  FAST itself,
   however, does not authenticate the client or the KDC, instead, it
   provides a typed hole to allow pre-authentication data be tunneled.
   A pre-authentication data element used within FAST is called a FAST
   factor.  A FAST factor captures the minimal work required for



Zhu & Hartman            Expires January 9, 2008               [Page 21]

Internet-Draft         Kerberos Preauth Framework              July 2007


   extending Kerberos to support a new pre-authentication scheme.

   A FAST factor MUST NOT be used outside of FAST unless its
   specification explicitly allows so.  The typed holes in FAST messages
   can also be used as generic holes for other padata that are not
   intended to prove the client's identity, or establish the reply key.

   New pre-authentication mechanisms SHOULD be designed as FAST factors,
   instead of full-blown pre-authentication mechanisms.

   FAST factors that are pre-authentication mechanisms MUST meet the
   requirements in Section 5.

   FAST employs an armoring scheme.  The armor can be a Ticket Granting
   Ticket (TGT) obtained by the client's machine using the host keys to
   pre-authenticate with the KDC, or an anonymous TGT obtained based on
   anonymous PKINIT [KRB-ANON] [RFC4556].

   The rest of this section describes the types of armors and the syntax
   of the messages used by FAST.  Conforming implementations MUST
   support Kerberos FAST padata.

6.5.1.  FAST Armors

   An armor key is used to encrypt pre-authentication data in the FAST
   request and the response.  The KrbFastArmor structure is defined to
   identify the armor key.  This structure contains the following two
   fields: the armor-type identifies the type of armors, and the armor-
   value as an OCTET STRING contains the description of the armor scheme
   and the armor key.

        KrbFastArmor ::= SEQUENCE {
            armor-type   [0] Int32,
                -- Type of the armor.
            armor-value  [1] OCTET STRING,
                -- Value of the armor.
            ...
        }

   The value of the armor key is a matter of the armor type
   specification.  Only one armor type is defined in this document.

        FX_FAST_ARMOR_AP_REQUEST           TBA

   The FX_FAST_ARMOR_AP_REQUEST armor is based on Kerberos tickets.

   Conforming implementations MUST implement the
   FX_FAST_ARMOR_AP_REQUEST armor type.



Zhu & Hartman            Expires January 9, 2008               [Page 22]

Internet-Draft         Kerberos Preauth Framework              July 2007


6.5.1.1.  Ticket-based Armors

   This is a ticket-based armoring scheme.  The armor-type is
   FX_FAST_ARMOR_AP_REQUEST, the armor-value contains an ASN.1 DER
   encoded AP-REQ.  The ticket in the AP-REQ is called an armor ticket
   or an armor TGT.  The subkey field in the AP-REQ MUST be present.
   The armor key is the subkey in the AP-REQ authenticator.

   The server name field of the armor ticket MUST identify the TGS of
   the target realm.  Here are three ways in the decreasing preference
   order how an armor TGT SHOULD be obtained:

   1.  If the client is authenticating from a host machine whose
       Kerberos realm has a trust path to the client's realm, the host
       machine obtains a TGT by pre-authenticating intitialy the realm
       of the host machine using the host keys.  If the client's realm
       is different than the realm of the local host, the machine then
       obtains a cross-realm TGT to the client's realm as the armor
       ticket.  Otherwise, the host's primary TGT is the armor ticket.

   2.  If the client's host machine cannot obtain a host ticket strictly
       based on RFC4120, but the KDC has an asymmetric signing key that
       the client can verify the binding between the public key of the
       signing key and the expected KDC, the client can use anonymous
       PKINIT [KRB-ANON] [RFC4556] to authenticate the KDC and obtain an
       anonymous TGT as the armor ticket.  The armor key can be a cross-
       team TGT obtained based on the initial primary TGT obtained using
       anonymous PKINIT with KDC authentication.

   3.  Otherwise, the client uses anonymous PKINIT to get an anonymous
       TGT without KDC authentication and that TGT is the armor ticket.
       Note that this mode of operation is vulnerable to man-in-the-
       middle attacks at the time of obtaining the initial anonymous
       armor TGT.  The armor key can be a cross-team TGT obtained based
       on the initial primary TGT obtained using anonymous PKINIT
       without KDC authentication.

   Because the KDC does not know if the client is able to trust the
   ticket it has, the KDC MUST initialize the pre-authentication state
   to an unverified KDC.

6.5.2.  FAST Request

   A padata type PA_FX_FAST is defined for the Kerberos FAST pre-
   authentication padata.  The corresponding padata-value field
   [RFC4120] contains the DER encoding of the ASN.1 type PA-FX-FAST-
   REQUEST.




Zhu & Hartman            Expires January 9, 2008               [Page 23]

Internet-Draft         Kerberos Preauth Framework              July 2007


       PA_FX_FAST                         TBA
           -- Padata type for Kerberos FAST

       PA-FX-FAST-REQUEST ::= CHOICE {
           armored-data [0] KrbFastArmoredReq,
           ...
       }

       KrbFastArmoredReq ::= SEQUENCE {
           armor        [0] KrbFastArmor OPTIONAL,
               -- Contains the armor that identifies the armor key.
               -- MUST be present in AS-REQ.
               -- MUST be absent in TGS-REQ.
           req-checksum [1] Checksum,
               -- Checksum performed over the type KDC-REQ-BODY for
               -- the req-body field of the KDC-REQ structure defined in
               -- [RFC4120]
               -- The checksum key is the armor key, the checksum
               -- type is the required checksum type for the enctype of
               -- the armor key, and the key usage number is
               -- KEY_USAGE_FAST_REA_CHKSUM.
           enc-fast-req [2] EncryptedData, -- KrbFastReq --
               -- The encryption key is the armor key, and the key usage
               -- number is KEY_USAGE_FAST_ENC.
           ...
       }

       KEY_USAGE_FAST_REA_CHKSUM          TBA
       KEY_USAGE_FAST_ENC                 TBA

   The PA-FX-FAST-REQUEST structure contains a KrbFastArmoredReq type.
   The KrbFastArmoredReq encapsulates the encrypted padata.

   The enc-fast-req field contains an encrypted KrbFastReq structure.
   The armor key is used to encrypt the KrbFastReq structure, and the
   key usage number for that encryption is KEY_USAGE_FAST_ARMOR.

        KEY_USAGE_FAST_ARMOR               TBA

   The armor key is selected as follows:

   o  In an AS request, the armor field in the KrbFastArmoredReq
      structure MUST be present and the armor key is identified
      according to the specification of the armor type.

   o  In a TGS request, the armor field in the KrbFastArmoredReq
      structure MUST NOT be present and the subkey in the AP-REQ
      authenticator in the PA-TGS-REQ PA-DATA MUST be present.  In this



Zhu & Hartman            Expires January 9, 2008               [Page 24]

Internet-Draft         Kerberos Preauth Framework              July 2007


      case, the armor key is that subkey in the AP-REQ authenticator.

   The req-checksum field contains a checksum that is performed over the
   type KDC-REQ-BODY for the req-body field of the KDC-REQ [RFC4120]
   structure of the containing message.  The checksum key is the armor
   key, and the checksum type is the required checksum type for the
   enctype of the armor key per [RFC3961]. [[anchor12: Is this checksum
   still needed if we include a full kdc-req-body]]

   The KrbFastReq structure contains the following information:

       KrbFastReq ::= SEQUENCE {
           fast-options [0] FastOptions,
               -- Additional options.
           padata       [1] SEQUENCE OF PA-DATA,
               -- padata typed holes.
           req-body     [2] KDC-REQ-BODY,
               -- Contains the KDC request body as defined in Section
               -- 5.4.1 of [RFC4120].  The req-body field in the KDC-REQ
               -- structure [RFC4120] MUST be ignored.
               -- The client name and realm in the KDC-REQ [RFC4120]
               -- MUST NOT be present for AS-REQ and TGS-REQ when
               -- Kerberos FAST padata is included in the request.
           ...
       }

   [[anchor13: See mailing list discussion about whether client name
   absent is correct.]]

   The fast-options field indicates various options that are to modify
   the behavior of the KDC.  The following options are defined:

        FastOptions ::= KerberosFlags
            -- reserved(0),
            -- anonymous(1),
            -- kdc-referrals(16)


      Bits    Name          Description
     -----------------------------------------------------------------
      0     RESERVED        Reserved for future expansion of this field.
      1     anonymous       Requesting the KDC to hide client names in
                            the KDC response, as described next in this
                            section.
      16    kdc-referrals   Requesting the KDC to follow referrals, as
                            described next in this section.

   Bits 1 through 15 (with bit 2 and bit 15 included) are critical



Zhu & Hartman            Expires January 9, 2008               [Page 25]

Internet-Draft         Kerberos Preauth Framework              July 2007


   options.  If the KDC does not support a critical option, it MUST fail
   the request with KDC_ERR_UNKNOWN_CRITICAL_FAST_OPTIONS (there is no
   accompanying e-data defined in this document for this error code).
   Bit 16 and onward (with bit 16 included) are non-critical options.
   KDCs conforming to this specification ignores unknown non-critical
   options.

        KDC_ERR_UNKNOWN_FAST_OPTIONS       TBA

   The anonymous Option

      The Kerberos response defined in [RFC4120] contains the client
      identity in clear text, This makes traffic analysis
      straightforward.  The anonymous option is designed to complicate
      traffic analysis.  If the anonymous option is set, the KDC
      implementing PA_FX_FAST MUST identify the client as the anonymous
      principal in the KDC reply and the error response.  Hence this
      option is set by the client if it wishes to conceal the client
      identity in the KDC response.

   The kdc-referrals Option

      The Kerberos client described in [RFC4120] has to request referral
      TGTs along the authentication path in order to get a service
      ticket for the target service.  The Kerberos client described in
      the [REFERRALS] need to contact the AS specified in the error
      response in order to complete client referrals.  The kdc-referrals
      option is designed to minimize the number of messages that need to
      be processed by the client.  This option is useful when, for
      example, the client may contact the KDC via a satellite link that
      has high network latency, or the client has limited computational
      capabilities.  If the kdc-referrals option is set, the KDC that
      honors this option acts as the client to follow AS referrals and
      TGS referrals [REFERRALS], and return the service ticket to the
      named server principal in the client request using the reply key
      expected by the client.  The kdc-referrals option can be
      implemented when the KDC knows the reply key.  The KDC can ignore
      kdc-referrals option when it does not understand it or it does not
      allow this option based on local policy.  The client SHOULD be
      able to process the KDC responses when this option is not honored
      by the KDC.

   The padata field contains a list of PA-DATA structures as described
   in Section 5.2.7 of [RFC4120].  These PA-DATA structures can contain
   FAST factors.  They can also be used as generic typed-holes to
   contain data not intended for proving the client's identity or
   establishing a reply key, but for protocol extensibility.




Zhu & Hartman            Expires January 9, 2008               [Page 26]

Internet-Draft         Kerberos Preauth Framework              July 2007


   The KDC-REQ-BODY in the FAST structure is used in preference to the
   KDC-REQ-BODY outside of the FAST pre-authentication.  This outer
   structure SHOULD be filled in for backwards compatibility with KDCs
   that do not support FAST.  The client MAY fill in the cname and
   crealm fields in the kdc-req-body in the KrbFastReq structure and
   leave the cname field and the crealm field in KDC-REQ absent, in
   order to conceal the client's identity in the AS-REQ.[[anchor14:
   Absent is probably wrong.  Presumably we want a name similar to the
   anonymous principal name.]]

6.5.3.  FAST Response

   The KDC that supports the PA_FX_FAST padata MUST include a PA_FX_FAST
   padata element in the KDC reply.  In the case of an error, the
   PA_FX_FAST padata is included in the KDC responses according to
   Section 6.5.4.

   The corresponding padata-value field [RFC4120] for the PA_FX_FAST in
   the KDC response contains the DER encoding of the ASN.1 type PA-FX-
   FAST-REPLY.

      PA-FX-FAST-REPLY ::= CHOICE {
          armored-data [0] KrbFastArmoredRep,
          ...
      }

      KrbFastArmoredRep ::= SEQUENCE {
          enc-fast-rep      [0] EncryptedData, -- KrbFastResponse --
              -- The encryption key is the armor key in the request, and
              -- the key usage number is KEY_USAGE_FAST_REP.
          ...
      }
      KEY_USAGE_FAST_REP                 TBA

   The PA-FX-FAST-REPLY structure contains a KrbFastArmoredRep
   structure.  The KrbFastArmoredRep structure encapsulates the padata
   in the KDC reply in the encrypted form.  The KrbFastResponse is
   encrypted with the armor key used in the corresponding request, and
   the key usage number is KEY_USAGE_FAST_REP.

   The Kerberos client who does not receive a PA-FX-FAST-REPLY in the
   KDC response MUST support a local policy that rejects the response.
   Clients MAY also support policies that fall back to other mechanisms
   or that do not use pre-authentication when FAST is unavailable.  It
   is important to consider the potential downgrade attacks when
   deploying such a policy.

   The KrbFastResponse structure contains the following information:



Zhu & Hartman            Expires January 9, 2008               [Page 27]

Internet-Draft         Kerberos Preauth Framework              July 2007


     KrbFastResponse ::= SEQUENCE {
         padata      [0] SEQUENCE OF PA-DATA,
             -- padata typed holes.
         rep-key     [1] EncryptionKey OPTIONAL,
             -- This, if present, replaces the reply key for AS and TGS.
             -- MUST be absent in KRB-ERROR.
         finished    [2] KrbFastFinished OPTIONAL,
             -- MUST be present if the client is authenticated,
             -- absent otherwise.
             -- Typically this is present if and only if the containing
             -- message is the last one in a conversation.
         ...
     }

   The padata field in the KrbFastResponse structure contains a list of
   PA-DATA structures as described in Section 5.2.7 of [RFC4120].  These
   PA-DATA structures are used to carry data advancing the exchange
   specific for the FAST factors.  They can also be used as generic
   typed-holes for protocol extensibility.

   The rep-key field, if present, contains the reply key that is used to
   encrypted the KDC reply.  The rep-key field MUST be absent in the
   case where an error occurs.  The enctype of the rep-key is the
   strongest mutually supported by the KDC and the client.

   The finished field contains a KrbFastFinished structure.  It is
   filled by the KDC in the final message in the conversation; it MUST
   be absent otherwise.  In other words, this field can only be present
   in an AS-REP or a TGS-REP when a ticket is returned.

   The KrbFastFinished structure contains the following information:

        KrbFastFinished ::= SEQUENCE {
            timestamp   [0] KerberosTime,
            usec        [1] Microseconds,
                -- timestamp and usec represent the time on the KDC when
                -- the reply was generated.
            crealm      [2] Realm,
            cname       [3] PrincipalName,
                -- Contains the client realm and the client name.
            checksum    [4] Checksum,
                -- Checksum performed over all the messages in the
                -- conversation, except the containing message.
                -- The checksum key is the binding key as defined in
                -- Section 6.3, and the checksum type is the required
                -- checksum type of the binding key.
            ...
        }



Zhu & Hartman            Expires January 9, 2008               [Page 28]

Internet-Draft         Kerberos Preauth Framework              July 2007


        KEY_USAGE_FAST_FINISHED            TBA

   The timestamp and usec fields represent the time on the KDC when the
   reply ticket was generated, these fields have the same semantics as
   the corresponding-identically-named fields in Section 5.6.1 of
   [RFC4120].  The client MUST use the KDC's time in these fields
   thereafter when using the returned ticket.  Note that the KDC's time
   in AS-REP may not match the authtime in the reply ticket if the kdc-
   referrals option is requested and honored by the KDC.

   The cname and crealm fields identify the authenticated client.

   The checksum field contains a checksum of all the messages in the
   conversation prior to the containing message (the containing message
   is excluded).  The checksum key is the binding key as defined in
   Section 6.3, and the checksum type is the required checksum type of
   the enctype of that key, and the key usage number is
   KEY_USAGE_FAST_FINISHED. [[anchor15: Examples would be good here;
   what all goes into the checksum?]]

   When FAST padata is included, the PA-FX-COOKIE padata as defined in
   Section 6.3 MUST also be included if the KDC expects at least one
   more message from the client in order to complete the authentication.

6.5.4.  Authenticated Kerberos Error Messages using Kerberos FAST

   If the Kerberos FAST padata was included in the request, unless
   otherwise specified, the e-data field of the KRB-ERROR message
   [RFC4120] contains the ASN.1 DER encoding of the type METHOD-DATA
   [RFC4120] and a PA_FX_FAST is included in the METHOD-DATA.  The KDC
   MUST include all the padata elements such as PA-ETYPE-INFO2 and
   padata elments that indicate acceptable pre-authentication mechanisms
   [RFC4120] and in the KrbFastResponse structure.

   If the Kerberos FAST padata is included in the request but not
   included in the error reply, it is a matter of the local policy on
   the client to accept the information in the error message without
   integrity protection.  The Kerberos client MAY process an error
   message without a PA-FX-FAST-REPLY, if that is only intended to
   return better error information to the application, typically for
   trouble-shooting purposes.

   In the cases where the e-data field of the KRB-ERROR message is
   expected to carry a TYPED-DATA [RFC4120] element, the
   PA_FX_TYPED_DATA padata is included in the KrbFastResponse structure
   to encapsulate the TYPED-DATA [RFC4120] elements.  For example, the
   TD_TRUSTED_CERTIFIERS structure is expected to be in the KRB-ERROR
   message when the error code is KDC_ERR_CANT_VERIFY_CERTIFICATE



Zhu & Hartman            Expires January 9, 2008               [Page 29]

Internet-Draft         Kerberos Preauth Framework              July 2007


   [RFC4556].

        PA_FX_TYPED_DATA                   TBA
            -- This is the padata element that encapsulates a TYPED-DATA
            -- structure.

   The corresponding padata-value for the PA_FX_TYPED_DATA padata type
   contains the DER encoding of the ASN.1 type TYPED-DATA [RFC4120].

6.5.5.  The Authenticated Timestamp FAST Factor

   The encrypted time stamp [RFC4120] padata can be used as a FAST
   factor to authenticate the client and it does not expose the cipher
   text derived using the client's long term keys.  However this FAST
   factor is not risk-free from current intellectual property claims as
   of the time of this writing.  To provide a clearn replacement FAST
   factor that closely matches the encrypted timestamp FAST factor, the
   authenticated timestamp pre-authentication is introduced in this
   section.

   The authenticated timestamp FAST factor authenticates a client by
   means of computing a checksum over a time-stamped structure using the
   client's long term keys.  The padata-type is
   PA_AUTHENTICATED_TIMESTAMP and the corresponding padata-value
   contains the DER encoding of ASN.1 type AuthenticatedTimestamp.


























Zhu & Hartman            Expires January 9, 2008               [Page 30]

Internet-Draft         Kerberos Preauth Framework              July 2007


        AuthenticatedTimestampToBeSigned ::= SEQUENCE {
            timestamp   [0] PA-ENC-TS-ENC,
                -- Contains the timestamp field of the corresponding
                -- AuthenticatedTimestamp structure.
            req-body    [1] KDC-REQ-BODY OPTIONAL,
                -- MUST contain the req-body field of the KDC-REQ
                -- structure in the containing AS-REQ for the client
                -- request.
                -- MUST be Absent for the KDC reply.
            ...
        }

        AuthenticatedTimestamp ::= SEQUENCE {
            timestamp   [0] PA-ENC-TS-ENC,
                -- Filled out according to Section 5.2.7.2 of [RFC4120].
                -- Contains the client's current time for the client,
                -- and the KDC's current time for the KDC.
            checksum    [1] CheckSum,
                -- The checksum is performed over the type
                -- AuthenticatedTimestampToBeSigned and the key usage is
                -- KEY_USAGE_AUTHENTICATED_TS_CLIENT for the client and
                _ KEY_USAGE_AUTHENTICATED_TS_KDC for the KDC
            ...
        }

        KEY_USAGE_AUTHENTICATED_TS_CLIENT  TBA
        KEY_USAGE_AUTHENTICATED_TS_KDC     TBA

   The client fills out the AuthenticatedTimestamp structure as follows:

   o  The timestamp field in the AuthenticatedTimestamp structure is
      filled out with the client's current time according to Section
      5.2.7.2 of [RFC4120].

   o  The checksum field in the AuthenticatedTimestamp structure is
      performed over the type AuthenticatedTimestampToBeSigned.  The
      checksum key is one of the client's long term keys.  The key usage
      for the checksum operation is KEY_USAGE_AUTHENTICATED_TS_CLIENT.
      The checksum type is the required checksum type for the strongest
      enctype mutually supported by the client and the KDC.

   o  Within the AuthenticatedTimestampToBeSigned structure, the
      timestamp field contains the timestamp field of the corresponding
      AuthenticatedTimestamp structure, and the req-body field MUST
      contain the req-body field of the KDC-REQ structure in the
      containing AS-REQ.

   Upon receipt of the PA_AUTHENTICATED_TIMESTAMP FAST factor, the KDC



Zhu & Hartman            Expires January 9, 2008               [Page 31]

Internet-Draft         Kerberos Preauth Framework              July 2007


   MUST process the padata in a way similar to that of the encrypted
   timestamp padata.  The KDC MUST verify the checksum in the
   AuthenticatedTimestamp structure and the timestamp is within the
   window of acceptable clock skew for the KDC.

   When the authenticated timestamp FAST factor is accepted by the KDC,
   the KDC MUST include a PA_AUTHENTICATED_TIMESTAMP as a FAST factor in
   in a successful KDC reply and it MUST include the rep-key field as
   defined in Section 6.5.3.

   The KDC fills out the AuthenticatedTimestamp structure as follows:

   o  The timestamp field in the AuthenticatedTimestamp structure is
      filled out with the KDC's current time according to Section
      5.2.7.2 of [RFC4120].

   o  The checksum field in the AuthenticatedTimestamp structure is
      performed over the type AuthenticatedTimestampToBeSigned.  The
      checksum key is the reply key picked from the client's long term
      keys according to [RFC4120].  The key usage for the checksum
      operation is KEY_USAGE_AUTHENTICATED_TS_KDC.  The checksum type is
      the required checksum type for the checksum key.

   o  Within the AuthenticatedTimestampToBeSigned structure, the
      timestamp field contains the timestamp field of the corresponding
      AuthenticatedTimestamp structure, and the req-body field MUST be
      absent.

   Upon receipt of the PA_AUTHENTICATED_TIMESTAMP FAST factor in the KDC
   reply, the client MUST verify the checksum in the
   AuthenticatedTimestamp structure and the timestamp is within the
   window of acceptable clock skew for the client.  The successful
   verificaiton of the PA_AUTHENTICATED_TIMESTAMP padata authenticates
   the KDC.

   The authenticated timestamp FAST factor provides the following
   facilities: client-authentication, replacing-reply-key, KDC-
   authentication.  It does not provide the strengthening-reply-key
   facility.  The security considerations section of this document
   provides an explanation why the security requirements are met.

   Conforming implementations MUST support the authenticated timestamp
   FAST factor.

6.6.  Authentication Strength Indication

   Implementations that have pre-authentication mechanisms offering
   significantly different strengths of client authentication MAY choose



Zhu & Hartman            Expires January 9, 2008               [Page 32]

Internet-Draft         Kerberos Preauth Framework              July 2007


   to keep track of the strength of the authentication used as an input
   into policy decisions.  For example, some principals might require
   strong pre-authentication, while less sensitive principals can use
   relatively weak forms of pre-authentication like encrypted timestamp.

   An AuthorizationData data type AD-Authentication-Strength is defined
   for this purpose.

        AD-authentication-strength         TBA

   The corresponding ad-data field contains the DER encoding of the pre-
   authentication data set as defined in Section 6.4.  This set contains
   all the pre-authentication mechanisms that were used to authenticate
   the client.  If only one pre-authentication mechanism was used to
   authenticate the client, the pre-authentication set contains one
   element.

   The AD-authentication-strength element MUST be included in the AD-IF-
   RELEVANT, thus it can be ignored if it is unknown to the receiver.


7.  IANA Considerations

   This document defines several new pa-data types, key usages and error
   codes.  In addition it would be good to track which pa-data items are
   only to be used as FAST factors.


8.  Security Considerations

   The kdc-referrals option in the Kerberos FAST padata requests the KDC
   to act as the client to follow referrals.  This can overload the KDC.
   To limit the damages of denied of service using this option, KDCs MAY
   restrict the number of simultaneous active requests with this option
   for any given client principal.

   Because the client secrets are known only to the client and the KDC,
   the verification of the authenticated timestamp proves the client's
   identity, the verification of the authenticated timestamp in the KDC
   reply proves that the expected KDC responded.  The encrypted reply
   key is contained in the rep-key in the PA-FX-FAST-REPLY.  Therefore,
   the authenticated timestamp FAST factor as a pre-authentication
   mechanism offers the following facilities: client-authentication,
   replacing-reply-key, KDC-authentication.  There is no un-
   authenticated clear text introduced by the authenticated timestamp
   FAST factor.





Zhu & Hartman            Expires January 9, 2008               [Page 33]

Internet-Draft         Kerberos Preauth Framework              July 2007


9.  Acknowledgements

   Several suggestions from Jeffery Hutzman based on early revisions of
   this documents led to significant improvements of this document.

   The proposal to ask one KDC to chase down the referrals and return
   the final ticket is based on requirements in [ID.CROSS].

   Joel Webber had a proposal for a mechanism similar to FAST that
   created a protected tunnel for Kerberos pre-authentication.


10.  References

10.1.  Normative References

   [KRB-ANON]
              Zhu, L. and P. Leach, "Kerberos Anonymity Support",
              draft-ietf-krb-wg-anon-04.txt (work in progress), 2007.

   [REFERRALS]
              Raeburn, K. and L. Zhu, "Generating KDC Referrals to
              Locate Kerberos Realms",
              draft-ietf-krb-wg-kerberos-referrals-10.txt (work in
              progress), 2007.

   [RFC2119]  Bradner, S., "Key words for use in RFCs to Indicate
              Requirement Levels", BCP 14, RFC 2119, March 1997.

   [RFC3961]  Raeburn, K., "Encryption and Checksum Specifications for
              Kerberos 5", RFC 3961, February 2005.

   [RFC4120]  Neuman, C., Yu, T., Hartman, S., and K. Raeburn, "The
              Kerberos Network Authentication Service (V5)", RFC 4120,
              July 2005.

   [RFC4556]  Zhu, L. and B. Tung, "Public Key Cryptography for Initial
              Authentication in Kerberos (PKINIT)", RFC 4556, June 2006.

10.2.  Informative References

   [ID.CROSS]
              Sakane, S., Zrelli, S., and M. Ishiyama , "Problem
              Statement on the Operation of Kerberos in a Specific
              System", draft-sakane-krb-cross-problem-statement-02.txt
              (work in progress), April 2007.

   [KRB-WG.SAM]



Zhu & Hartman            Expires January 9, 2008               [Page 34]

Internet-Draft         Kerberos Preauth Framework              July 2007


              Hornstein, K., Renard, K., Neuman, C., and G. Zorn,
              "Integrating Single-use Authentication Mechanisms with
              Kerberos", draft-ietf-krb-wg-kerberos-sam-02.txt (work in
              progress), October 2003.


Appendix A.  ASN.1 module

     KerberosPreauthFramework {
           iso(1) identified-organization(3) dod(6) internet(1)
           security(5) kerberosV5(2) modules(4) preauth-framework(3)
     } DEFINITIONS EXPLICIT TAGS ::= BEGIN

     IMPORTS
          KerberosTime, PrincipalName, Realm, EncryptionKey, Checksum,
          Int32, EncryptedData, PA-ENC-TS-ENC, PA-DATA, KDC-REQ-BODY
               FROM KerberosV5Spec2 { iso(1) identified-organization(3)
                 dod(6) internet(1) security(5) kerberosV5(2)
                 modules(4) krb5spec2(2) };
                 -- as defined in RFC 4120.

     PA-FX-COOKIE ::= SEQUENCE {
         conversationId  [0] OCTET STRING,
            -- Contains the identifier of this conversation. This field
            -- must contain the same value for all the messages
            -- within the same conversation.
         enc-binding-key [1] EncryptedData OPTIONAL,
                         -- EncryptionKey --
            -- This field is present when and only when a FAST
            -- padata as defined in Section 6.5 is included.
            -- The encrypted data, when decrypted, contains an
            -- EncryptionKey structure.
            -- This encryption key is encrypted using the armor key
            -- (defined in Section 6.5.1), and the key usage for the
            -- encryption is KEY_USAGE_FAST_BINDING_KEY.
         cookie          [2] OCTET STRING OPTIONAL,
            -- Opaque data, for use to associate all the messages in
            -- a single conversation between the client and the KDC.
            -- This is generated by the KDC and the client MUST copy
            -- the exact cookie encapsulated in a PA_FX_COOKIE data
            -- element into the next message of the same conversation.
         ...
     }

     PA-AUTHENTICATION-SET ::= SEQUENCE OF PA-AUTHENTICATION-SET-ELEM

     PA-AUTHENTICATION-SET-ELEM ::= SEQUENCE {
         pa-type      [0] Int32,



Zhu & Hartman            Expires January 9, 2008               [Page 35]

Internet-Draft         Kerberos Preauth Framework              July 2007


             -- same as padata-type.
         pa-hint      [1] OCTET STRING,
             -- hint data.
         ...
     }

     KrbFastArmor ::= SEQUENCE {
         armor-type   [0] Int32,
             -- Type of the armor.
         armor-value  [1] OCTET STRING,
             -- Value of the armor.
         ...
     }

     PA-FX-FAST-REQUEST ::= CHOICE {
         armored-data [0] KrbFastArmoredReq,
         ...
     }

     KrbFastArmoredReq ::= SEQUENCE {
         armor        [0] KrbFastArmor OPTIONAL,
             -- Contains the armor that identifies the armor key.
             -- MUST be present in AS-REQ.
             -- MUST be absent in TGS-REQ.
         req-checksum [1] Checksum,
             -- Checksum performed over the type KDC-REQ-BODY for
             -- the req-body field of the KDC-REQ structure defined in
             -- [RFC4120]
             -- The checksum key is the armor key, the checksum
             -- type is the required checksum type for the enctype of
             -- the armor key, and the key usage number is
             -- KEY_USAGE_FAST_REA_CHKSUM.
         enc-fast-req [2] EncryptedData, -- KrbFastReq --
             -- The encryption key is the armor key, and the key usage
             -- number is KEY_USAGE_FAST_ENC.
         ...
     }

     KrbFastReq ::= SEQUENCE {
         fast-options [0] FastOptions,
             -- Additional options.
         padata       [1] SEQUENCE OF PA-DATA,
             -- padata typed holes.
         req-body     [2] KDC-REQ-BODY,
             -- Contains the KDC request body as defined in Section
             -- 5.4.1 of [RFC4120].  The req-body field in the KDC-REQ
             -- structure [RFC4120] MUST be ignored.
             -- The client name and realm in the KDC-REQ [RFC4120]



Zhu & Hartman            Expires January 9, 2008               [Page 36]

Internet-Draft         Kerberos Preauth Framework              July 2007


             -- MUST NOT be present for AS-REQ and TGS-REQ when
             -- Kerberos FAST padata is included in the request.
         ...
     }

     FastOptions ::= KerberosFlags
         -- reserved(0),
         -- anonymous(1),
         -- kdc-referrals(16)

     PA-FX-FAST-REPLY ::= CHOICE {
         armored-data [0] KrbFastArmoredRep,
         ...
     }

     KrbFastArmoredRep ::= SEQUENCE {
         enc-fast-rep [0] EncryptedData, -- KrbFastResponse --
             -- The encryption key is the armor key in the request, and
             -- the key usage number is KEY_USAGE_FAST_REP.
         ...
     }

     KrbFastResponse ::= SEQUENCE {
         padata      [0] SEQUENCE OF PA-DATA,
             -- padata typed holes.
         rep-key     [1] EncryptionKey OPTIONAL,
             -- This, if present, replaces the reply key for AS and TGS.
             -- MUST be absent in KRB-ERROR.
         finished    [2] KrbFastFinished OPTIONAL,
             -- MUST be present if the client is authenticated,
             -- absent otherwise.
             -- Typically this is present if and only if the containing
             -- message is the last one in a conversation.
         ...
     }

     KrbFastFinished ::= SEQUENCE {
         timestamp   [0] KerberosTime,
         usec        [1] Microseconds,
             -- timestamp and usec represent the time on the KDC when
             -- the reply was generated.
         crealm      [2] Realm,
         cname       [3] PrincipalName,
             -- Contains the client realm and the client name.
         checksum    [4] Checksum,
             -- Checksum performed over all the messages in the
             -- conversation, except the containing message.
             -- The checksum key is the binding key as defined in



Zhu & Hartman            Expires January 9, 2008               [Page 37]

Internet-Draft         Kerberos Preauth Framework              July 2007


             -- Section 6.3, and the checksum type is the required
             -- checksum type of the binding key.
         ...
     }

     AuthenticatedTimestampToBeSigned ::= SEQUENCE {
         timestamp   [0] PA-ENC-TS-ENC,
             -- Contains the timestamp field of the corresponding
             -- AuthenticatedTimestamp structure.
         req-body    [1] KDC-REQ-BODY OPTIONAL,
             -- MUST contain the req-body field of the KDC-REQ
             -- structure in the containing AS-REQ for the client
             -- request.
             -- MUST be Absent for the KDC reply.
         ...
     }

     AuthenticatedTimestamp ::= SEQUENCE {
         timestamp   [0] PA-ENC-TS-ENC,
             -- Filled out according to Section 5.2.7.2 of [RFC4120].
             -- Contains the client's current time for the client,
             -- and the KDC's current time for the KDC.
         checksum    [1] CheckSum,
             -- The checksum is performed over the type
             -- AuthenticatedTimestampToBeSigned and the key usage is
             -- KEY_USAGE_AUTHENTICATED_TS_CLIENT for the client and
             _ KEY_USAGE_AUTHENTICATED_TS_KDC for the KDC
         ...
     }
     END


Authors' Addresses

   Larry Zhu
   Microsoft Corporation
   One Microsoft Way
   Redmond, WA  98052
   US

   Email: lzhu@microsoft.com


   Sam hartman
   MIT

   Email: hartmans@mit.edu




Zhu & Hartman            Expires January 9, 2008               [Page 38]

Internet-Draft         Kerberos Preauth Framework              July 2007


Full Copyright Statement

   Copyright (C) The IETF Trust (2007).

   This document is subject to the rights, licenses and restrictions
   contained in BCP 78, and except as set forth therein, the authors
   retain all their rights.

   This document and the information contained herein are provided on an
   "AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
   OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY, THE IETF TRUST AND
   THE INTERNET ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS
   OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF
   THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
   WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.


Intellectual Property

   The IETF takes no position regarding the validity or scope of any
   Intellectual Property Rights or other rights that might be claimed to
   pertain to the implementation or use of the technology described in
   this document or the extent to which any license under such rights
   might or might not be available; nor does it represent that it has
   made any independent effort to identify any such rights.  Information
   on the procedures with respect to rights in RFC documents can be
   found in BCP 78 and BCP 79.

   Copies of IPR disclosures made to the IETF Secretariat and any
   assurances of licenses to be made available, or the result of an
   attempt made to obtain a general license or permission for the use of
   such proprietary rights by implementers or users of this
   specification can be obtained from the IETF on-line IPR repository at
   http://www.ietf.org/ipr.

   The IETF invites any interested party to bring to its attention any
   copyrights, patents or patent applications, or other proprietary
   rights that may cover technology that may be required to implement
   this standard.  Please address the information to the IETF at
   ietf-ipr@ietf.org.


Acknowledgment

   Funding for the RFC Editor function is provided by the IETF
   Administrative Support Activity (IASA).





Zhu & Hartman            Expires January 9, 2008               [Page 39]