Re: [openpgp] Fingerprints and their collisions resistance

Andrey Jivsov <openpgp@brainhub.org> Fri, 04 January 2013 20:55 UTC

Return-Path: <openpgp@brainhub.org>
X-Original-To: openpgp@ietfa.amsl.com
Delivered-To: openpgp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id EF77C21F8A0C for <openpgp@ietfa.amsl.com>; Fri, 4 Jan 2013 12:55:11 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.437
X-Spam-Level:
X-Spam-Status: No, score=-0.437 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, FH_RELAY_NODNS=1.451, HELO_MISMATCH_NET=0.611, RDNS_NONE=0.1]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id ZsIJpEdHmmPM for <openpgp@ietfa.amsl.com>; Fri, 4 Jan 2013 12:55:11 -0800 (PST)
Received: from qmta15.emeryville.ca.mail.comcast.net (qmta15.emeryville.ca.mail.comcast.net [IPv6:2001:558:fe2d:44:76:96:27:228]) by ietfa.amsl.com (Postfix) with ESMTP id 8588621F8A09 for <openpgp@ietf.org>; Fri, 4 Jan 2013 12:55:11 -0800 (PST)
Received: from omta04.emeryville.ca.mail.comcast.net ([76.96.30.35]) by qmta15.emeryville.ca.mail.comcast.net with comcast id jtHR1k0060lTkoCAFwvBMH; Fri, 04 Jan 2013 20:55:11 +0000
Received: from [192.168.1.8] ([69.181.162.123]) by omta04.emeryville.ca.mail.comcast.net with comcast id jwvA1k00E2g33ZR8QwvAYi; Fri, 04 Jan 2013 20:55:11 +0000
Message-ID: <50E741AE.7060601@brainhub.org>
Date: Fri, 04 Jan 2013 12:55:10 -0800
From: Andrey Jivsov <openpgp@brainhub.org>
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:13.0) Gecko/20120605 Thunderbird/13.0
MIME-Version: 1.0
To: openpgp@ietf.org
References: <50E530D6.6020609@brainhub.org> <D3684BB5-FDC6-4834-8FAE-C482A25E3FB0@callas.org> <50E675EC.60400@iang.org>
In-Reply-To: <50E675EC.60400@iang.org>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=comcast.net; s=q20121106; t=1357332911; bh=82slYOrkrPJEdtjcDtzVedTjWUSdgW1MUdOoCi0mDmY=; h=Received:Received:Message-ID:Date:From:MIME-Version:To:Subject: Content-Type; b=eedq1nhlB2/c8KSCGmklyQWYGdG4Btnr2JLbpYpW5c8LoVreBnMqLFmeEvZaT39on 1YQTHcqSs2+Awe+5AiSYMEzOHeOXVQmpi7vVkYfgCHydlhy25MCoy+PaFDbeihTuSN P3BOK43uG+j0UtYKiPknGL1PNJ0j7RJuSmPtS9Uzmk/N1pnSl0Z4uRbF6owuHmUs7E LZfgMiUni0ua66AjpCQd1sAhPD5Adwje8NyxP5fppn9kH8PhE2eu6PHpLuPFX5aIwW XtxFvxtPPcTvlMAgtQ6x6jGivaBwvng3shcS8S8Uq8XtNYwQGqacNumIzQJ7fGDKeS jN25cSZv89eDw==
Subject: Re: [openpgp] Fingerprints and their collisions resistance
X-BeenThere: openpgp@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: "Ongoing discussion of OpenPGP issues." <openpgp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/openpgp>, <mailto:openpgp-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/openpgp>
List-Post: <mailto:openpgp@ietf.org>
List-Help: <mailto:openpgp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/openpgp>, <mailto:openpgp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 04 Jan 2013 20:55:12 -0000

On 01/03/2013 10:25 PM, ianG wrote:
...
> Hence my earlier question - has anyone allocated the OpenPGP numbers for
> Keccak as yet?  The reason I asked is because I stumbled on the code
> last week and thought what a fine idea it would be to at least prepare
> the way....  Strawman?
>
>    SHA3-224         4        12
>    SHA3-256         5        13
>    SHA3-384         6        14
>    SHA3-512         7        15
>
> Strawman?  I'm not sure why there is a gap 4-7 in rfc4880.  Are there
> any spots already allocated?
>

One point I wanted bring up here based on the draft that I wrote last 
year is that let's think for a moment about the usefulness of the SHA3-224.

I would like to see an argument for it. Algorithms like DSA/ECDSA are 
capable to deal with hash truncation or padding. RSA mod has sufficient 
space to always use SHA3-512.

The question is especially relevant if you familiarize yourself with the 
Keccak. Keccak is basically a single hash algorithm which output is 
truncated to 256, 384, 512, etc bits. The only difference between 
SHA3-256 and SHA3-512, for example, is one integer used in the internal 
loop.

You can always go with stronger security. Who are those people who would 
not be OK with SHA3-256 but are happy with SHA3-224 ? Why can't they use 
shorter public keys (to solve space concerns?) ?