From owner-freebsd-hackers@FreeBSD.ORG Fri Dec 28 13:10:35 2007 Return-Path: Delivered-To: freebsd-hackers@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 2251616A417 for ; Fri, 28 Dec 2007 13:10:35 +0000 (UTC) (envelope-from ivoras@gmail.com) Received: from rv-out-0910.google.com (rv-out-0910.google.com [209.85.198.191]) by mx1.freebsd.org (Postfix) with ESMTP id D9DEB13C44B for ; Fri, 28 Dec 2007 13:10:34 +0000 (UTC) (envelope-from ivoras@gmail.com) Received: by rv-out-0910.google.com with SMTP id l15so3874146rvb.43 for ; Fri, 28 Dec 2007 05:10:34 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; bh=rFJ2U7LHaASRb2GEIi982mmg7FQw9SJIicrp+NXRd6c=; b=Vrafl+Fv415pEg+rHN+cTLyXPErieevsAn4way7FJ4RTLGcSigvUQf9DNWhff9Kr3daEPkDTAAA3/SL/LkuGK7fZ9y7lqk5u5X57lOPlzJhoThPmM5Q3uNAiw2YYJc1PfyBKg0R8nXw10R/ge5taX+2QOzA/MWClL/7m6fXHiEk= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; b=J7k1uVcRjQaTaguGfEyj2+zc4vgBcrrzv4uAbmSy64/RhSzJc/lpqU+rkbgwCxlFM2/5OC8aGE1yY5qKnZWvtz0df0E8NzHgCXnAgNh7X/jwD8Ig0iHLxjkCX0+WgbKr73vMEnveZeXydrCWXTmgyP2yHjk2Af1nnYB+L+l7juc= Received: by 10.140.161.11 with SMTP id j11mr4750368rve.134.1198847434730; Fri, 28 Dec 2007 05:10:34 -0800 (PST) Received: by 10.141.212.1 with HTTP; Fri, 28 Dec 2007 05:10:34 -0800 (PST) Message-ID: <9bbcef730712280510v14806e7exb960f5da5f05e4d@mail.gmail.com> Date: Fri, 28 Dec 2007 14:10:34 +0100 From: "Ivan Voras" Sender: ivoras@gmail.com To: "Aryeh M. Friedman" In-Reply-To: <4774F42C.5030105@gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <5950EE0C-383D-4D6B-9991-A0DEABD2ADE4@u.washington.edu> <20071228003716.GB48997@lor.one-eyed-alien.net> <4774EF27.90307@gmail.com> <9bbcef730712280454w6b6f5e17s33631223d5571f83@mail.gmail.com> <4774F42C.5030105@gmail.com> X-Google-Sender-Auth: 6b1dd13e296dd4c6 Cc: freebsd-hackers@freebsd.org Subject: Re: BSD license compatible hash algorithm? X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 28 Dec 2007 13:10:35 -0000 On 28/12/2007, Aryeh M. Friedman wrote: > Matter of fact this weakness is the main avenue of attack on > cryptographic hashes see http://eprint.iacr.org/2004/199.pdf > A slightly off topic side note NIST is having a contest to attempt to > mitigate these issues in "SHA-3" see: > http://csrc.nist.gov/groups/ST/hash/sha-3/index.html. Currently > there only 4 teams that have expressed interest in entering perhaps > this will get more interest. All of this is true but it's not very useful for hash tables (crypto-strength hash functions are generally too slow for the purpose) :)