Re: NIST publishes new DSA draft

Ben Laurie <ben@algroup.co.uk> Mon, 27 March 2006 22:23 UTC

Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1FO07l-00011h-HN for openpgp-archive@lists.ietf.org; Mon, 27 Mar 2006 17:23:45 -0500
Received: from stsc1260-eth-s1-s1p1-vip.va.neustar.com ([156.154.16.129] helo=chiedprmail1.ietf.org) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1FNzRY-00052W-ML for openpgp-archive@lists.ietf.org; Mon, 27 Mar 2006 16:40:08 -0500
Received: from balder-227.proper.com ([192.245.12.227]) by chiedprmail1.ietf.org with esmtp (Exim 4.43) id 1FNynL-0002q8-E7 for openpgp-archive@lists.ietf.org; Mon, 27 Mar 2006 15:58:38 -0500
Received: from balder-227.proper.com (localhost [127.0.0.1]) by balder-227.proper.com (8.13.5/8.13.5) with ESMTP id k2RKcjcB002026; Mon, 27 Mar 2006 13:38:45 -0700 (MST) (envelope-from owner-ietf-openpgp@mail.imc.org)
Received: (from majordom@localhost) by balder-227.proper.com (8.13.5/8.13.5/Submit) id k2RKcjgo002025; Mon, 27 Mar 2006 13:38:45 -0700 (MST) (envelope-from owner-ietf-openpgp@mail.imc.org)
X-Authentication-Warning: balder-227.proper.com: majordom set sender to owner-ietf-openpgp@mail.imc.org using -f
Received: from mail.links.org (mail.links.org [217.155.92.109]) by balder-227.proper.com (8.13.5/8.13.5) with ESMTP id k2RKciDa001997 for <ietf-openpgp@imc.org>; Mon, 27 Mar 2006 13:38:45 -0700 (MST) (envelope-from ben@algroup.co.uk)
Received: from [193.133.15.218] (localhost [127.0.0.1]) by mail.links.org (Postfix) with ESMTP id 3C22333C1C; Mon, 27 Mar 2006 21:38:40 +0100 (BST)
Message-ID: <44284CDB.9040504@algroup.co.uk>
Date: Mon, 27 Mar 2006 21:36:43 +0100
From: Ben Laurie <ben@algroup.co.uk>
User-Agent: Thunderbird 1.5 (Windows/20051201)
MIME-Version: 1.0
To: Jon Callas <jon@callas.org>
CC: OpenPGP <ietf-openpgp@imc.org>
Subject: Re: NIST publishes new DSA draft
References: <20060314194447.4D59A57FB0@finney.org> <20060316192823.GA9945@jabberwocky.com> <441ACF45.704@systemics.com> <87fylhdq36.fsf@wheatstone.g10code.de> <20060317174937.GC13241@jabberwocky.com> <3C3EAEDD-7724-4E92-AA3C-49B5B2E6F3F9@callas.org> <44267719.1060302@algroup.co.uk> <C6620F59-F7F1-498E-B999-9BB08715395F@callas.org>
In-Reply-To: <C6620F59-F7F1-498E-B999-9BB08715395F@callas.org>
X-Enigmail-Version: 0.93.0.0
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 7bit
Sender: owner-ietf-openpgp@mail.imc.org
Precedence: bulk
List-Archive: <http://www.imc.org/ietf-openpgp/mail-archive/>
List-Unsubscribe: <mailto:ietf-openpgp-request@imc.org?body=unsubscribe>
List-ID: <ietf-openpgp.imc.org>
X-Spam-Score: -1.3 (-)
X-Scan-Signature: 9ed51c9d1356100bce94f1ae4ec616a9

Jon Callas wrote:
> On 26 Mar 2006, at 3:12 AM, Ben Laurie wrote:
> 
>> Jon Callas wrote:
>>>
>>> I think we ought to keep it with the same algorithm number.
>>>
>>> I'm happy to put in SHA-224 (meaning it's trivial work), but I don't
>>> like it, myself. The reason is that SHA-224 is really a truncated
>>> SHA-256. Thus, it has no advantages over SHA-256 except being smaller by
>>> 32-bits with 112 bits of security. The reason it exists at all is for
>>> crypto-balance with 2-key 3DES (which is not TDEA), which we don't allow
>>> at all.
>>
>> <pedantic>
>>
>> 3-key DES also has a strength of 112 bits.
>>
>> </pedantic>
>>
> 
> There are certainly good arguments for that, but if 3-key 3DES is no
> stronger than 2-key, then there shouldn't be any harm in dropping the
> third key. Right? If you don't like this idea (that 2-key and 3-key are
> equivalent), which I don't, then 3-key must be some stronger. It just
> isn't easy to know how much more.

I'm not going to argue with this, but it clearly ain't much more. You
would be out on a limb to argue that it provided usefully more than 112
bits - though I won't hesitate to agree that 2DES < 3DES.

Cheers,

Ben.


-- 
http://www.apache-ssl.org/ben.html           http://www.links.org/

"There is no limit to what a man can do or how far he can go if he
doesn't mind who gets the credit." - Robert Woodruff