mirror of
https://github.com/samba-team/samba.git
synced 2025-01-11 05:18:09 +03:00
7055827b8f
This makes it clearer that we always want to do heimdal changes via the lorikeet-heimdal repository. Signed-off-by: Stefan Metzmacher <metze@samba.org> Reviewed-by: Joseph Sutton <josephsutton@catalyst.net.nz> Autobuild-User(master): Joseph Sutton <jsutton@samba.org> Autobuild-Date(master): Wed Jan 19 21:41:59 UTC 2022 on sn-devel-184
2185 lines
92 KiB
Plaintext
2185 lines
92 KiB
Plaintext
|
||
|
||
|
||
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]
|
||
|