Re: [Suit] SUIT Manifest MTI Algorithms

Michael Richardson <mcr+ietf@sandelman.ca> Wed, 10 November 2021 19:32 UTC

Return-Path: <mcr@sandelman.ca>
X-Original-To: suit@ietfa.amsl.com
Delivered-To: suit@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id D52C83A12DB for <suit@ietfa.amsl.com>; Wed, 10 Nov 2021 11:32:44 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.899
X-Spam-Level:
X-Spam-Status: No, score=-1.899 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=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 eHk9j38WkbW2 for <suit@ietfa.amsl.com>; Wed, 10 Nov 2021 11:32:39 -0800 (PST)
Received: from relay.sandelman.ca (relay.cooperix.net [176.58.120.209]) (using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 564CB3A12DC for <suit@ietf.org>; Wed, 10 Nov 2021 11:32:38 -0800 (PST)
Received: from dooku.sandelman.ca (cpef81d0f835a73-cmf81d0f835a70.sdns.net.rogers.com [174.115.215.42]) by relay.sandelman.ca (Postfix) with ESMTPS id 3E5E11F47B; Wed, 10 Nov 2021 19:32:37 +0000 (UTC)
Received: by dooku.sandelman.ca (Postfix, from userid 179) id E2A6C1A0548; Wed, 10 Nov 2021 14:32:34 -0500 (EST)
From: Michael Richardson <mcr+ietf@sandelman.ca>
To: Emmanuel Baccelli <Emmanuel.Baccelli@inria.fr>, suit <suit@ietf.org>
In-reply-to: <CANK0pbZcuYidA7hX823t5Q0V8+Nq_5LjVgXcQcN2MOhb+D9u4w@mail.gmail.com>
References: <ED069850-06BE-4DEA-A319-FDF0469627C3@vigilsec.com> <CANK0pbZcuYidA7hX823t5Q0V8+Nq_5LjVgXcQcN2MOhb+D9u4w@mail.gmail.com>
Comments: In-reply-to Emmanuel Baccelli <Emmanuel.Baccelli@inria.fr> message dated "Wed, 10 Nov 2021 18:53:26 +0100."
X-Mailer: MH-E 8.6+git; nmh 1.7.1; GNU Emacs 26.3
MIME-Version: 1.0
Content-Type: multipart/signed; boundary="=-=-="; micalg=pgp-sha512; protocol="application/pgp-signature"
Date: Wed, 10 Nov 2021 14:32:34 -0500
Message-ID: <396751.1636572754@dooku>
Archived-At: <https://mailarchive.ietf.org/arch/msg/suit/Jt8n8UGtjS3RA0Bqa7B7Nbk8WHw>
Subject: Re: [Suit] SUIT Manifest MTI Algorithms
X-BeenThere: suit@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Software Updates for Internet of Things <suit.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/suit>, <mailto:suit-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/suit/>
List-Post: <mailto:suit@ietf.org>
List-Help: <mailto:suit-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/suit>, <mailto:suit-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 10 Nov 2021 19:32:45 -0000

Emmanuel Baccelli <Emmanuel.Baccelli@inria.fr> wrote:
    > We have recently conducted an experimental study on this topic,
    > evaluating SUIT on common microcontrollers (Cortex-M, ESP-32 and
    > RISC-V) In particular, we evaluate the cost of upgrading from ed25519
    > to HSS/LMS with SUIT used to secure actual RIOT firmware updates: see
    > preprint at https://eprint.iacr.org/2021/781.pdf

Awesome!

    > In a nutshell: for small-sized software updates using SUIT with LMS, we
    > measured impact on network transfer costs (~45% more data over the
    > wire) and on memory footprint on-device (~35% more Flash memory
    > required), but only little impact on RAM or execution time, compared to
    > using SUIT with ed25519. If the baseline is something else (i.e. not
    > SUIT, or not ed25519), the overhead might be more.

I looked into your paper trying to understand where this 35% more flash
memory required.  Is it table 6 and 7?   I think it's a 35% increase of
the verification code from ECDSA to HSS-LSS.  I don't think it's a 35%
increase in total flash required, right?

    > What will be considered bearable overhead to upgrade to SUIT-compliant
    > security, on microcontroller-based IoT devices? That is a question.

Your paper seems to suggest it's acceptable.

--
]               Never tell me the odds!                 | ipv6 mesh networks [
]   Michael Richardson, Sandelman Software Works        | network architect  [
]     mcr@sandelman.ca  http://www.sandelman.ca/        |   ruby on rails    [