Re: [Ietf-krb-wg] CF2 test vectors for DES and 3DES

Jeffrey Hutzelman <jhutz@cmu.edu> Thu, 30 April 2009 21:26 UTC

Return-Path: <ietf-krb-wg-bounces@lists.anl.gov>
X-Original-To: ietfarch-krb-wg-archive@core3.amsl.com
Delivered-To: ietfarch-krb-wg-archive@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 78BF23A6AD0 for <ietfarch-krb-wg-archive@core3.amsl.com>; Thu, 30 Apr 2009 14:26:49 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.025
X-Spam-Level:
X-Spam-Status: No, score=-4.025 tagged_above=-999 required=5 tests=[AWL=-1.426, BAYES_00=-2.599]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id FxJ4W+SEOEgz for <ietfarch-krb-wg-archive@core3.amsl.com>; Thu, 30 Apr 2009 14:26:48 -0700 (PDT)
Received: from mailhost.anl.gov (mailhost.anl.gov [130.202.113.50]) by core3.amsl.com (Postfix) with ESMTP id 9A6223A6C7D for <krb-wg-archive@lists.ietf.org>; Thu, 30 Apr 2009 14:26:40 -0700 (PDT)
Received: from mailhost.anl.gov (mailhost.anl.gov [130.202.113.50]) by localhost.ctd.anl.gov (Postfix) with ESMTP id AF7A2D; Thu, 30 Apr 2009 16:28:03 -0500 (CDT)
Received: from lists.anl.gov (katydid.it.anl.gov [146.137.96.32]) by mailhost.anl.gov (Postfix) with ESMTP id 2437611; Thu, 30 Apr 2009 16:28:02 -0500 (CDT)
Received: from katydid.it.anl.gov (localhost [127.0.0.1]) by lists.anl.gov (Postfix) with ESMTP id 1008F80DFD; Thu, 30 Apr 2009 16:28:02 -0500 (CDT)
X-Original-To: ietf-krb-wg@lists.anl.gov
Delivered-To: ietf-krb-wg@lists.anl.gov
Received: from mailhost.anl.gov (mailhost.anl.gov [130.202.113.50]) by lists.anl.gov (Postfix) with ESMTP id 295A380DF1 for <ietf-krb-wg@lists.anl.gov>; Thu, 30 Apr 2009 16:28:01 -0500 (CDT)
Received: by mailhost.anl.gov (Postfix) id 1761BD; Thu, 30 Apr 2009 16:28:01 -0500 (CDT)
Delivered-To: ietf-krb-wg@anl.gov
Received: from mailhost.anl.gov (mailhost.anl.gov [130.202.113.50]) by localhost.ctd.anl.gov (Postfix) with ESMTP id 0DF863A for <ietf-krb-wg@anl.gov>; Thu, 30 Apr 2009 16:28:01 -0500 (CDT)
Received: from mailrelay.anl.gov (mailrelay.anl.gov [130.202.101.22]) by mailhost.anl.gov (Postfix) with ESMTP id 05EBD39 for <ietf-krb-wg@anl.gov>; Thu, 30 Apr 2009 16:28:01 -0500 (CDT)
Received: from localhost (localhost [127.0.0.1]) by localhost.it.anl.gov (Postfix) with ESMTP id DE67D7CC09D; Thu, 30 Apr 2009 16:28:00 -0500 (CDT)
Received: from mailrelay.anl.gov ([127.0.0.1]) by localhost (mailrelay.anl.gov [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 01338-05-3; Thu, 30 Apr 2009 16:28:00 -0500 (CDT)
Received: from mailgateway.anl.gov (mailgateway.anl.gov [130.202.101.28]) by mailrelay2.anl.gov (Postfix) with ESMTP id 403E07CC09A for <ietf-krb-wg@anl.gov>; Thu, 30 Apr 2009 16:28:00 -0500 (CDT)
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AjABADe1+UmAAskQkWdsb2JhbACWaQEBAQEJCwoHEQWpKYdXiE2DfwWHdQ
X-IronPort-AV: E=Sophos;i="4.40,275,1238994000"; d="scan'208";a="26527306"
Received: from jackfruit.srv.cs.cmu.edu ([128.2.201.16]) by mailgateway.anl.gov with ESMTP; 30 Apr 2009 16:27:54 -0500
Received: from MINBAR.FAC.CS.CMU.EDU (MINBAR.FAC.CS.CMU.EDU [128.2.216.42]) (authenticated bits=0) by jackfruit.srv.cs.cmu.edu (8.13.6/8.13.6) with ESMTP id n3ULRqbI012688 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Thu, 30 Apr 2009 17:27:52 -0400 (EDT)
Date: Thu, 30 Apr 2009 17:27:52 -0400
From: Jeffrey Hutzelman <jhutz@cmu.edu>
To: Sam Hartman <hartmans-ietf@mit.edu>, lha@apple.com, ietf-krb-wg@anl.gov
Message-ID: <DECAF6353ABA73BEB076C48B@minbar.fac.cs.cmu.edu>
In-Reply-To: <tsl63gl7ujg.fsf@mit.edu>
References: <tsl63gl7ujg.fsf@mit.edu>
X-Mailer: Mulberry/4.0.8 (Linux/x86)
MIME-Version: 1.0
Content-Disposition: inline
X-Scanned-By: mimedefang-cmuscs on 128.2.201.16
X-Virus-Scanned: Debian amavisd-new at frigga.it.anl.gov
Cc: jhutz@cmu.edu
Subject: Re: [Ietf-krb-wg] CF2 test vectors for DES and 3DES
X-BeenThere: ietf-krb-wg@lists.anl.gov
X-Mailman-Version: 2.1.11
Precedence: list
List-Id: "This is a list for the IETF Kerberos Working Group. {WORLDPUB, EXTERNAL}" <ietf-krb-wg.lists.anl.gov>
List-Unsubscribe: <https://lists.anl.gov/mailman/options/ietf-krb-wg>, <mailto:ietf-krb-wg-request@lists.anl.gov?subject=unsubscribe>
List-Archive: <https://lists.anl.gov/pipermail/ietf-krb-wg>
List-Post: <mailto:ietf-krb-wg@lists.anl.gov>
List-Help: <mailto:ietf-krb-wg-request@lists.anl.gov?subject=help>
List-Subscribe: <https://lists.anl.gov/mailman/listinfo/ietf-krb-wg>, <mailto:ietf-krb-wg-request@lists.anl.gov?subject=subscribe>
Content-Transfer-Encoding: 7bit
Content-Type: text/plain; charset="us-ascii"; Format="flowed"
Sender: ietf-krb-wg-bounces@lists.anl.gov
Errors-To: ietf-krb-wg-bounces@lists.anl.gov

--On Thursday, April 30, 2009 04:31:31 PM -0400 Sam Hartman 
<hartmans-ietf@mit.edu> wrote:

> MIT assumes that DES random bit strings are 7 byte strings that are
> expanded with parity bits.  The RFC 3961 spec assumes that you take an
> eight byte string and do parity fix-up.

I think this is an API issue.  The 3961 random-to-key operation is defined 
in terms of an input bitstring of a particular size.  For single-DES, the 
last paragraph before 6.2.1 says...

   For generation of a key from a random bitstring, we start with a 56-
   bit string and, as with the string-to-key operation above, insert
   parity bits.  If the result is a weak or semi-weak key, we modify it
   by eXclusive-OR with the constant 0x00000000000000F0:

        des_random_to_key(bitstring) {
             return key_correction(add_parity_bits(bitstring));
        }


Thus, 3961 assumes you start with a 56-bit string.  Whether that string is 
represented as seven 8-bit bytes of keying material or as eight 7-bit bytes 
of keying material in 8-bit fields is an implementation matter.

-- Jeff
_______________________________________________
ietf-krb-wg mailing list
ietf-krb-wg@lists.anl.gov
https://lists.anl.gov/mailman/listinfo/ietf-krb-wg