Camellia Encryption for Kerberos 5

The information below is for an old version of the document
Document Type Active Internet-Draft (krb-wg WG)
Author Greg Hudson 
Last updated 2011-10-06
Stream IETF
Intended RFC status (None)
Formats pdf htmlized (tools) htmlized bibtex
Stream WG state Waiting for WG Chair Go-Ahead
Document shepherd Jeffrey Hutzelman
IESG IESG state I-D Exists
Consensus Boilerplate Unknown
Telechat date
Responsible AD (None)
Send notices to (None)
Kerberos Working Group                                    G. Hudson, Ed.
Internet-Draft                                   MIT Kerberos Consortium
Expires: April 8, 2012                                   October 6, 2011

                   Camellia Encryption for Kerberos 5


   This document specifies two encryption types and two corresponding
   checksum types for the Kerberos cryptosystem suite.  The new types
   use the Camellia block cipher in CBC-mode with ciphertext stealing
   and the CMAC algorithm for integrity protection.

Status of this Memo

   This Internet-Draft is submitted to IETF in full conformance with the
   provisions of BCP 78 and 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-

   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

   The list of Internet-Draft Shadow Directories can be accessed at

   This Internet-Draft will expire on April 8, 2012.

Copyright Notice

   Copyright (c) 2011 IETF Trust and the persons identified as the
   document authors.  All rights reserved.

   This document is subject to BCP 78 and the IETF Trust's Legal
   Provisions Relating to IETF Documents
   ( in effect on the date of
   publication of this document.  Please review these documents
   carefully, as they describe your rights and restrictions with respect

Hudson                    Expires April 8, 2012                 [Page 1]
Internet-Draft     Camellia Encryption for Kerberos 5       October 2011

   to this document.  Code Components extracted from this document must
   include Simplified BSD License text as described in Section 4.e of
   the Trust Legal Provisions and are provided without warranty as
   described in the BSD License.

1.  Introduction

   The Camellia block cipher, described in [RFC3713], has a 128-bit
   block size and a 128-bit, 192-bit, or 256-bit key size, similar to
   AES.  This document specifies Kerberos encryption and checksum types
   for Camellia using 128-bit or 256-bit keys.  The new types conform to
   the framework specified in [RFC3961], but do not use the simplified

   Like the simplified profile, the new types use key derivation to
   produce keys for encryption, integrity protection, and checksum
   operations.  Instead of the [RFC3961] section 5.1 key derivation
   function, the new types use a key derivation function from the family
   specified in [SP800-108].

   The new types use the CMAC algorithm for integrity protection and
   checksum operations.  As a consequence, they do not rely on a hash
   algorithm except when generating keys from strings.

   Like the AES encryption types [RFC3962], the new encryption types use
   CBC mode with ciphertext stealing to avoid the need for padding.
   They also use the same PBKDF2 algorithm for key generation from
   strings, with a modification to the salt string to ensure that
   different keys are generated for Camellia and AES encryption types.

   The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
   document are to be interpreted as described in [RFC2119].

2.  Protocol Key Representation

   The Camellia key space is dense, so we use random octet strings
   directly as keys.  The first bit of the Camellia bit string is the
   high bit of the first byte of the random octet string.

3.  Key Generation from Strings

   We use a variation on the key generation algorithm specified in
   [RFC3962] section 4.

Hudson                    Expires April 8, 2012                 [Page 2]
Internet-Draft     Camellia Encryption for Kerberos 5       October 2011

   First, to ensure that different long-term keys are used with Camellia
   and AES, we prepend the enctype name to the salt string, separated by
   a null byte.  The enctype name is "camellia128-cts-cmac" or
   "camellia256-cts-cmac" (without the quotes).

   Second, the final key derivation step uses the algorithm described in
   Section 4 instead of the key derivation algorithm used by the
   simplified profile.

   Third, if no string-to-key parameters are specified, the default
   number of iterations is raised to 32768.

   saltp = enctype-name | 0x00 | salt
   tkey = random2key(PBKDF2-HMAC-SHA1(passphrase, saltp,
                                      iter_count, keylength))
   key = KDF-FEEDBACK-CMAC(tkey, "kerberos")
Show full document text