[COSE] draft-ietf-cose-rfc8152bis-algs and deterministic ECDSA recommendations

John Mattsson <john.mattsson@ericsson.com> Tue, 16 February 2021 12:17 UTC

Return-Path: <john.mattsson@ericsson.com>
X-Original-To: cose@ietfa.amsl.com
Delivered-To: cose@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 983D73A0A3E for <cose@ietfa.amsl.com>; Tue, 16 Feb 2021 04:17:14 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.671
X-Spam-Level:
X-Spam-Status: No, score=-2.671 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.57, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_MSPIKE_H2=-0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=ericsson.com
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 Kmfw_ebfC70M for <cose@ietfa.amsl.com>; Tue, 16 Feb 2021 04:17:13 -0800 (PST)
Received: from EUR05-AM6-obe.outbound.protection.outlook.com (mail-am6eur05on2070.outbound.protection.outlook.com [40.107.22.70]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 3EE883A0B01 for <cose@ietf.org>; Tue, 16 Feb 2021 04:17:11 -0800 (PST)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=bz3SJHHLnRZBSnY9FuwX7/e+lIYkCTOsY4bsWaZTPVJPRdOYamiADT10GQUTcUF7r+oyRx5rmoEa8aSIniaI6fR4YnOG9Wwh9UcDkeAfvgok+A9qGThXFXnX/DptZIvqYJitCKnoIIIYUzddDAuY/ZE2/P/hJnYJksnvWjVFwRacf88X0zg6TCgrVItALdI4A7JKcXLrix5MQzYTfFYEWz3JiI6frnxFwhBzyQPOYf8pb3ykgUd9lj/0QxZf6vc1J8TVzMARRuIA0eZ7ySFnX0SGl6Uc1Ov7i/SHs1K65bV8lDiDQPMID7HDm5DRDtQXQePSiOODjyBrzKgMQu2Jug==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=eznlFwySYsjizgqkUecpcBolZoe2k1OxzHd2zVahXuM=; b=buyNsQRnda1c8W5EGzfE82VRmrciNSHHcbER5f/VyTZft6eCs2BLvkjcSNDXvImbHmD+TLsHMvvWIvj4faFpl9B7GghmxZ2fweUIzMi+CEZz3kCuzJSVCPXHA87AIIKSuUKYYJWFjGQaN/Vu+++4N4kgI6TNTNtVATFRoLm6JIiGD/3WfHfam8EZDLCOtZqEY90oRrzvfPHvIJDwYLeibaHK2X1t+2D+dnnDXTZcn3N3EPz3/viR9Fm0tD1fNxqSFQcETykjJn8jFkl1jSC5nSXXvghrWK0yjvHHnF5yDk6DOv7/7+FW3Wn3r0/SKml9PcwGKsXENTutbxjC0CJJyQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=ericsson.com; dmarc=pass action=none header.from=ericsson.com; dkim=pass header.d=ericsson.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ericsson.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=eznlFwySYsjizgqkUecpcBolZoe2k1OxzHd2zVahXuM=; b=YKvBlV4GXKkesBCUfbFfan0UzhqpCvs9+94JqzSEjsjGWfEz8NEXsJki9CE2x1Ym5yzcmQH23gkRJbrN8lCa7HFftTgQK32l2fUxQA3VA2EQga2gnn794lg93ohKIixofnjIAwUfiEuDgHOuA4922g+/TnpydPsRMQwMV3YG8wc=
Received: from HE1PR0701MB3050.eurprd07.prod.outlook.com (2603:10a6:3:4b::8) by HE1PR07MB3433.eurprd07.prod.outlook.com (2603:10a6:7:38::27) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3868.11; Tue, 16 Feb 2021 12:17:08 +0000
Received: from HE1PR0701MB3050.eurprd07.prod.outlook.com ([fe80::c555:6e47:970c:1268]) by HE1PR0701MB3050.eurprd07.prod.outlook.com ([fe80::c555:6e47:970c:1268%11]) with mapi id 15.20.3868.025; Tue, 16 Feb 2021 12:17:08 +0000
From: John Mattsson <john.mattsson@ericsson.com>
To: "cose@ietf.org" <cose@ietf.org>
Thread-Topic: draft-ietf-cose-rfc8152bis-algs and deterministic ECDSA recommendations
Thread-Index: AQHXBF2lgdYeYxOa6UGXQprt71WkSQ==
Date: Tue, 16 Feb 2021 12:17:08 +0000
Message-ID: <6E2EBFD1-A226-455B-8E64-1DF735AE97C5@ericsson.com>
Accept-Language: en-US
Content-Language: en-GB
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/16.45.21011103
authentication-results: ietf.org; dkim=none (message not signed) header.d=none;ietf.org; dmarc=none action=none header.from=ericsson.com;
x-originating-ip: [81.225.97.222]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 7b2eacc4-7008-4a0d-a4db-08d8d274c824
x-ms-traffictypediagnostic: HE1PR07MB3433:
x-microsoft-antispam-prvs: <HE1PR07MB34333532558C5DAE247DBEA889879@HE1PR07MB3433.eurprd07.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: 91FjAdM2BO2KB+wed5aYRQgG145ai1/CConLnBpi+zRO9jp72kGnJieqhXufqVXG22qcYQXjZUBv0/wOpywAAzOTN/86gVyz4tJn9EHeoHBc1cW59MRWnh0fQeSNQQbPFTwfaLHhDNMvNOFGG3edczck4/UKT1K/jhZaqoUlNvlhS/7jUHrrXbqrcKp080YYHG24cRtx5EM13bo6yfESbWMUJP2Wi+cb6B9SQAJKEE6vlfUSCsK06NMl12tzII2qK5BlxuYgb+Nokf6DECPdSU1jK33SjhtzbDEhXw17rtr0iHDSLVgbsGRX9CggfqalrsgmA9BG7fC/w+eqQivMNwYHcrny8qmGVka5iLJ6y3yuvhCx0Slus2a4rFS2bPqiuQ/J+A2gn3S7c4Axv8jqwEt8kQFsKDHD5GYPvp5uYsbloTaCKfDFo8prjkUNvAd4mOelxh+FvHTZGXAb2pUWsZp/5PgH80+dqTYDunhsvbOsYKAoCK7pWlWNUM6rW4rFUqd6hEmnS9Re87aB9VYerdkTx7a4+68mp6EYRPhPudaCmeMRAVnn+G2x23Bk5r0OVkTNANEW54O4ZNjvjN9KVe/lyj1Vxq0x8cqBsa2zyjjfsgNUKeXGU8QfY8RTWGvl21rOUaA0sCkN708xwF03TA==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:HE1PR0701MB3050.eurprd07.prod.outlook.com; PTR:; CAT:NONE; SFS:(4636009)(39860400002)(346002)(376002)(136003)(366004)(396003)(44832011)(8676002)(71200400001)(186003)(2616005)(26005)(316002)(66476007)(66446008)(2906002)(6506007)(6512007)(83380400001)(86362001)(8936002)(33656002)(5660300002)(36756003)(66946007)(64756008)(478600001)(76116006)(6486002)(6916009)(966005)(66556008)(45980500001); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata: IK/5VK+apCQpx8c3GPtgTzTwUim4ekxAkkcQnejbY3u5LVu0yMsVrlM5dECT4UK6U4Iad6EUz+81T36fMl29vvhr43jUy146xwKr9FBkpSGhAE92XrIzWVovPXgzCU5hD79mLB8tHE/t+mOLLrt3YcSAvjv8SL9RDvoCyDSVqJMdH0A1WSqA2vKwSYvbllfjIXm/S+A7pLFH6rdEnAcIwF28Wzjor2X1FTF2IZUl9AS1oL2T/sQ4v2m3DtvgTswMIRpTBR5Myc6f0ttpTrXCCUQo0Lb2vg0R6kWVPz9Scc2gbW44lWimYSBqqOAFSPEf6sETyvevJPHY22AkXOZeE6pcgkhC+x7sa1owkHT8eeYNlwpF9iIDBc0PnxRhrkpRXDzZN0JwYRDnJIFjFldTFTDAuARBMnbf2uOF0GeWa1JVZjeL8+DXbNgKEG0uANQHNJiK9U9o0W0HuY2g6C+gyVAPACNLLNlzfaLIEXIyYI2lIIoAyx4JFRWPZYlAF78Wb1qCObG6ozIxRI2F7VOhqDsBUl8utRUB/6ffd0UxcBLH9nBoursWxjsB8wI7s0u984Ur9R//UJV+LCFHsOgTW4qrYLQvsQ+ZwNmFBrb1RtKpP75QXJ1r7Vmz7cmzu91X9tlP+DL2NFiXWf+ntNSIJa8lbckSN4LyoWlPrKNQk3xLy8IsHbmaqgj2g3vXZiSSh0Gkn4cUTRUX/0UpN8kuxQswTSBpCj82cJYYGyCfyHQTwnXjIxtUG6dsnLqhswYkx3RWTjOC7LktIv4WxcUtzxfK+iV1uj+sDOhQakCy3aIFwTfSxXpixfob055Wcyr8oep8h98rGdRHWBjiJ9DluCaRLcf8f96F7jsINoBpknOA/5TWNqhFjYXMNKaA+VyOnmHNW6pOGz39Wolr1ItXIY6U0ziZjl3V+WJgN2zum5x6Rg59GsDYGlNkdUlP2i+LuSMO7PLBkT8j8h6HH00lc9CS9OeWtnJayjz9e05wkZBmOWq6uIdFVoF1t4tNiGGYH6rqmkUxgUZnSRae0TSPA3VSbiJHRU6216sjs0Qzdci5PDvVDKdN5Ayuxe0KZL+lBg2TyYrazSldmksHQ4jw4veOMucj3i/Kxcbc9893I3kfK6NUg4OuaT3ejTmQWItovAcMlHFPJMp8vNuof7t1XBn0uPbrlQb1sRFbNJ+1wu+RZsLiSNKtXVKebGFC+vh+6H2mJhoYJRFPsxg8Yk92TTmnHm0ckKi9Ikz3+8JrpFxJ5PiFusutWEd/DbL9hVqI9p2UOgEUx1wk/9+YB9FssWECH2RkvdzwrxPzPLIdGRWfPEtlkg5ZWhK3fPa57DZRac/cpqz/vNUXimdfiAJxlQ==
x-ms-exchange-transport-forked: True
Content-Type: text/plain; charset="utf-8"
Content-ID: <984F10A0AC08CE4AB9EA062E06293149@eurprd07.prod.outlook.com>
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-OriginatorOrg: ericsson.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: HE1PR0701MB3050.eurprd07.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 7b2eacc4-7008-4a0d-a4db-08d8d274c824
X-MS-Exchange-CrossTenant-originalarrivaltime: 16 Feb 2021 12:17:08.7269 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 92e84ceb-fbfd-47ab-be52-080c6b87953f
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: 02ru57ycnCv6q+/U3vAicHsU8P9ZrvhWlZRHoWyI2b90LEF0XeIfOW0b6bdW5+dTmQGNx6tFOG1OZ+6+U9EmsyrvT3TDEFXW/ZF6INj6REQ=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: HE1PR07MB3433
Archived-At: <https://mailarchive.ietf.org/arch/msg/cose/ITvErsVZ4jkzwJVjZ9sCuIT9EwM>
Subject: [COSE] draft-ietf-cose-rfc8152bis-algs and deterministic ECDSA recommendations
X-BeenThere: cose@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: CBOR Object Signing and Encryption <cose.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/cose>, <mailto:cose-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cose/>
List-Post: <mailto:cose@ietf.org>
List-Help: <mailto:cose-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/cose>, <mailto:cose-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 16 Feb 2021 12:17:15 -0000

Hi,

I just noticed that RFC8152bis has the recommendation:

"Implementations SHOULD use a deterministic version of ECDSA such as the one defined in [RFC6979]."

I don't think this is a good recommendation for IoT devices. In the last 5 years, i.e. after work on RFC 8152 started, there has been a large amount of academic papers showing that purely deterministic ECC algorithms in accesable IoT devices suffers from side-channel and fault injection attacks. For a list of papers see e.g. Seciton 1 of https://tools.ietf.org/html/draft-mattsson-cfrg-det-sigs-with-noise-02

I would suggest changing the SHOULD to MAY, but I know the draft is already in RFC editors que...

Alternatively (or additionally) the draft could add some non-normative security consideration regarding deterministic ECC signatures.

"Deterministic elliptic-curve signatures such as deterministic ECDSA
and EdDSA have gained popularity over randomized ECDSA as their
security do not depend on a source of high-quality randomness.
Recent research has however found that implementations of these
signature algorithms may be vulnerable to certain side-channel and
fault injection attacks due to their determinism. See e.g. Section 1 of
[draft-mattsson-cfrg-det-sigs-with-noise] for a list of attack papers."

Recommending deterministic ECDSA for IoT devices without any security considerations would not be good.

FYI, CFRG has discussed and agreed that this is a problem.

Cheers,
John