Re: [babel] [Babel-users] rather than ripemd160...

Dave Taht <dave@taht.net> Thu, 29 November 2018 06:29 UTC

Return-Path: <dave@taht.net>
X-Original-To: babel@ietfa.amsl.com
Delivered-To: babel@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6387F130E33 for <babel@ietfa.amsl.com>; Wed, 28 Nov 2018 22:29:05 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.901
X-Spam-Level:
X-Spam-Status: No, score=-1.901 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id oMVvgXl_4HrD for <babel@ietfa.amsl.com>; Wed, 28 Nov 2018 22:29:03 -0800 (PST)
Received: from mail.taht.net (mail.taht.net [176.58.107.8]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id B1F1C12F1AC for <babel@ietf.org>; Wed, 28 Nov 2018 22:29:03 -0800 (PST)
Received: from dancer.taht.net (unknown [IPv6:2603:3024:1536:86f0:eea8:6bff:fefe:9a2]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by mail.taht.net (Postfix) with ESMTPSA id B9C2B21B39; Thu, 29 Nov 2018 06:29:01 +0000 (UTC)
From: Dave Taht <dave@taht.net>
To: Juliusz Chroboczek <jch@irif.fr>
Cc: babel-users@lists.alioth.debian.org, babel@ietf.org
References: <CAA93jw5fHRm21yEJsabiiOF1ZP7Zh3M_gEgRo0imBOpRGhf0qA@mail.gmail.com> <87in0koun6.wl-jch@irif.fr> <87in0kx98o.fsf@toke.dk> <CAA93jw5gaYgyUX-ABX156_TnFX25Sy5SLyuRgd28fMLfRW4UHA@mail.gmail.com> <871s78x7z0.fsf@toke.dk> <2D09D61DDFA73D4C884805CC7865E6114DF44154@GAALPA1MSGUSRBF.ITServices.sbc.com> <87pnurwo5e.fsf@toke.dk> <CAPDSy+5QDu_kW-f=JWO1cPJJnDwDNpVwxwVC9SxfcE5+EOMpRg@mail.gmail.com> <87o9a9v3c6.fsf@toke.dk> <875zwhxv28.wl-jch@irif.fr> <8736rl16yj.fsf@taht.net>
Date: Wed, 28 Nov 2018 22:28:50 -0800
In-Reply-To: <8736rl16yj.fsf@taht.net> (Dave Taht's message of "Wed, 28 Nov 2018 08:51:16 -0800")
Message-ID: <87lg5cxuql.fsf@taht.net>
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux)
MIME-Version: 1.0
Content-Type: text/plain
Archived-At: <https://mailarchive.ietf.org/arch/msg/babel/P-ZDEQA8fs5rsjKItYz_YuuSHCE>
Subject: Re: [babel] [Babel-users] rather than ripemd160...
X-BeenThere: babel@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "A list for discussion of the Babel Routing Protocol." <babel.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/babel>, <mailto:babel-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/babel/>
List-Post: <mailto:babel@ietf.org>
List-Help: <mailto:babel-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/babel>, <mailto:babel-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 29 Nov 2018 06:29:05 -0000

Dave Taht <dave@taht.net> writes:

> Juliusz Chroboczek <jch@irif.fr> writes:
>
>>> Why not? If it's not MTI you risk the case where you get to pick between
>>> "good performance on weak devices" and "interoperability with RFC-only
>>> implementations".
>>
>> Is there any evidence that there are devices that can reasonably run Babel
>> and that are too weak to use SHA256 for protecting control traffic?
>>
>> I don't have an ARM device handy right now, but a 450MHz MIPS 24Kc is able
>> to SHA256 on the order of 16MB/s.  That's 10000 full-size frames per second,
>> or on the order of 600000 Babel updates per second.

I've been meaning to poke into this a while:

https://code.fb.com/connectivity/open-r-open-routing-for-modern-networks/

But I do take your point. It would be good to know that on a given
10,000 route 200 router babel network that hashing overhead accounted
for .0X% of the 100% of cpu in use.

You are reasonable to assume that sha256 would be low overhead relative
to other factors, I think. Still, would like to go measure.

Aside: Where does the 300ms figure for re-attempting a challenge and
response come from?