Re: [Lake] Security levels for EDHOC for formal verification

Göran Selander <goran.selander@ericsson.com> Thu, 11 February 2021 17:07 UTC

Return-Path: <goran.selander@ericsson.com>
X-Original-To: lake@ietfa.amsl.com
Delivered-To: lake@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6B2FD3A179B for <lake@ietfa.amsl.com>; Thu, 11 Feb 2021 09:07:50 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.351
X-Spam-Level:
X-Spam-Status: No, score=-2.351 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.25, 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 D6cW-CjVCfN5 for <lake@ietfa.amsl.com>; Thu, 11 Feb 2021 09:07:48 -0800 (PST)
Received: from EUR05-AM6-obe.outbound.protection.outlook.com (mail-am6eur05on2057.outbound.protection.outlook.com [40.107.22.57]) (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 A1BD73A179C for <lake@ietf.org>; Thu, 11 Feb 2021 09:07:47 -0800 (PST)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=d7R33OGCD2TIhDPCjwxW9YaItAKj5mnawkconSGxgdOd1A/2Blvdxgm7WZHowFJGqKwn6CGccVY/CNOfiERNZUYpGuiEuORVQej+E65Cq00j99tB2QCSqIpqnFakOp/DHDmb1PmHrp6jpEyYOJcffgjGckR6Sy+En8fKnlJnInX9GjXjXsJ3piRFwYF2fo1DmQQ4U9E6Kj1gKPs0JzwboCS8CGCiUSCHjIb4Nx1bcQ4Tq2XmjbOHlDU8h0LMlN8Rn/pogSBGyrfYyOUQdJ9T1gy4T6qihblAAvj7lr5r4M+Kv6KuOOcnl90bRLpQc+ey3f7wHjaZjZ5uZYkPJQ+ATw==
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=l3S+HLFFzWRPKY3Gjk20rHcnWuLsO5OL7Ns9LB+UUVs=; b=VAUcAbEUQCbQ8GGdULcMx0+T9z1X4GIbH525WwtDxh8dZ/yM9x53ykudjITmlantsBsZnhIGr1nviRD7iVBwadIv9UrkY+SAgyJsLJHlokCiH+0xkj7UUzGI8m6HqK8jrN7HbVQ9j2g3xcKay3ADj1Fy4vKaoMTiwdoBfMMEMX5SEtcHSYev+j5aS7EOxKhB8Ou+ZX0ClQtFCSEKYuZjX2TVBTJ6vqb0ef8O3/Daf8fDO+sAxw/SLH2ruERS3lGGmnqANQpPsWkCwRBCLE6z4JO0YRwn65dyZi1N84DzHJ4Eu2u5+6veP01MB7aZ3oqev5YYmXQFHdD9WTAnALnCrw==
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=l3S+HLFFzWRPKY3Gjk20rHcnWuLsO5OL7Ns9LB+UUVs=; b=i/Qj0o1EI0Rif5CirPLFqFJ0n/Ub/ZrbPLPig21egN6H0pCmxCj3qZRIcQB2tYcgvrYyq5vBZIBHDhrxJjLPb6yscPfnjBQBcmI16xYzZ5BZFvmBPKFJxX8RuuoRV/oh3maHIumXpdskbwQhCIZ0BzO3mObwXPbsZveTjjUmiOQ=
Received: from AM6PR0702MB3669.eurprd07.prod.outlook.com (2603:10a6:209:11::19) by AM6PR07MB5829.eurprd07.prod.outlook.com (2603:10a6:20b:2a::17) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3868.11; Thu, 11 Feb 2021 17:07:45 +0000
Received: from AM6PR0702MB3669.eurprd07.prod.outlook.com ([fe80::302c:edc1:ebb6:88f4]) by AM6PR0702MB3669.eurprd07.prod.outlook.com ([fe80::302c:edc1:ebb6:88f4%2]) with mapi id 15.20.3805.032; Thu, 11 Feb 2021 17:07:45 +0000
From: =?utf-8?B?R8O2cmFuIFNlbGFuZGVy?= <goran.selander@ericsson.com>
To: John Mattsson <john.mattsson=40ericsson.com@dmarc.ietf.org>, "lake@ietf.org" <lake@ietf.org>
Thread-Topic: [Lake] Security levels for EDHOC for formal verification
Thread-Index: AQHXAHjuv+NCC9P2Tk+qs+3Ibr4n4Q==
Date: Thu, 11 Feb 2021 17:07:45 +0000
Message-ID: <09F4C23F-955D-4543-9DEE-2754672D6147@ericsson.com>
Accept-Language: en-US
Content-Language: en-GB
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/16.47.21020801
authentication-results: dmarc.ietf.org; dkim=none (message not signed) header.d=none;dmarc.ietf.org; dmarc=none action=none header.from=ericsson.com;
x-originating-ip: [83.249.67.87]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 6f045e15-3abe-4c3f-6a40-08d8ceaf8d3c
x-ms-traffictypediagnostic: AM6PR07MB5829:
x-microsoft-antispam-prvs: <AM6PR07MB5829A5A9F81A54049B244679F48C9@AM6PR07MB5829.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: PD4rTwQHEOweH+nDK5tH3Su7P+ppuGx3IboPDaEyZoa+2r2AyVJt2F6BM1BAkkZw1NGD70sfeRPcgauXcuUJloADq9v50x31cKnnGkxkrXDt8OyPmh69RtZMkOzfvU2wca8vQign+/oEZXR77Zf6VRMi+EbjaPfvIuo44kUE1zN/uiTiZTikvf1Rkl3PXkqTX94QO+v+ob7dVvO2RVP4/7+bQ/avIDh5yRdAwGJ0s19jWK3u8E/Hvyt8WQo6UufRZaXUZwijyI1+4oW8hgifIjgnX5ObfNde06YpSWMfPbnKwxrzD5YljH0KfYx+2hu9K12FMwxQvGTpk1nU+UY4ENjdgyYJI7RN8FUIQJsUq3vFdTdEh+Ljx9QJ4UR/jL5naBD3smqYMK8554RIsIzzjF+m0QcMoMNEGJfCeaKYr1yL6eAsuNQd5gKAg6nYLrm2xAVi/i4huDsAA/p7Dixckp89Jcb6zxBcOHTO14e5HM54dNv/iaoKfZtqQAevJ9lbqJsNr7KgRa6yaBR97zEKOxA6HLC8ITB5aGwOZ7/9L5cw4+6IyIywo1jAxM6SS9E9fa8+6KSfeGfm62n5vLearQBanipTzNKOod6azUvC+6ObMK1Bgb8G8e3SaaUpn8KytWNbZtNdPhC9tUP19kGCYg==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:AM6PR0702MB3669.eurprd07.prod.outlook.com; PTR:; CAT:NONE; SFS:(4636009)(136003)(39860400002)(376002)(396003)(346002)(366004)(6486002)(478600001)(85202003)(966005)(36756003)(8676002)(110136005)(316002)(6512007)(5660300002)(66574015)(66476007)(6506007)(26005)(33656002)(86362001)(186003)(8936002)(91956017)(76116006)(66556008)(85182001)(15650500001)(71200400001)(66946007)(66446008)(2616005)(83380400001)(2906002)(64756008)(45980500001); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata: =?utf-8?B?UEdLSUlBQzNEYmFPSXpPS0xsWlRsQjU4bTlpSXlDVzVKVnZnUXh3ZHZuYnZX?= =?utf-8?B?V2ZJWHZHNlRlc08vd01oMEFYQXAwREFjRXR0Y2NVM01BTGNyUHduMU1TSjZG?= =?utf-8?B?c1B6dkJyY2V1SW0yQ1ZacDE3aENyMXR4VStBdk54eXJzZ1ZEeEN2UXo0ZG4w?= =?utf-8?B?RFo1ckVkUnAvL1lzNXFQa3dibG5LOVo1MmVoQmdKMk90L1NpRnJvdWVjeUVh?= =?utf-8?B?eHdEME9WOUoxVEszc0JMM3R1a2JxQk53ZUF1ZW5LZEcramloNHNxNjBaN3Jp?= =?utf-8?B?WFlEZlVTZ0MwMHNhRFYzMUlBSGFOTmhxY0pzTldsSGhVbzQvRkJ3UkJsQ2Nj?= =?utf-8?B?WFg2T2ljN016SXd5U2ZtRmdZTk13WjQwMGdyMnNXbGR0ZFZtb3pQR1R2OXdX?= =?utf-8?B?K254UnRQUmt2azgzYUxZNmxKMGduNGp0dURMT2FwckxhdzRUK0ErZ1ExUjV0?= =?utf-8?B?WTR1dnpNcHdoRlBDTERmdHdJaERGRm8ySTZRcUVwZ2w2QlloWVNqc3laWEJG?= =?utf-8?B?K08vckNNV3ovcW9KdnovbWJzSnNlQnBDZ0dMT1c2bXdmUzNpL2tvQ0JoSklv?= =?utf-8?B?NHUwVHIxRmhXLzhxM2RidDI3aG1wSWR0TU1qYnY1SlE4ck1zWlZ4NTdxekxw?= =?utf-8?B?UjdlTnhNVjVqK3UvNmlnRy9XaXp5Rno1aU5tMUdicGU2VnBJbUhOdXJUR2tE?= =?utf-8?B?MWVkL0lBOFFzZDJHQUdoaVpyeXc5ZDVpRzdiYS8vL2I2b2t5ajRrZ282TGhN?= =?utf-8?B?WkZ3eHBzdUN4c29adEhiU1dDQ2p2ZkpORzQ2Y1puNjJsTnpsczAxVzU3YTNj?= =?utf-8?B?RTZpaUFIVFgyOGNXdjd4cjNLMlR2ejhvRVQ1SkRCM3FJTkxiUDVMSEwzRXFH?= =?utf-8?B?OXpzYmRWd2twWU1pWGhRL0tJa01VWnVjS013NHdHNCsyQVZTa0xrM2hhSVMx?= =?utf-8?B?MGZDWVNXcG9ROUEybWl5aGVlL2UrSW1VeEN4LzhBNHhCWkZJM0VMWVN6Y09M?= =?utf-8?B?b1BieHJzS01oSVBKVlQxaStpTmN0VFIwbTd4d2d0WWNjc2x4Qk1tNi9QK0Ju?= =?utf-8?B?a3RiSjFyclVRS1ZPMkFaeDNISTJ4My9jR1FmNUFXcU11dzk3M0VUbzh2L3Ay?= =?utf-8?B?NzgxWEFEdlRHYVpIVnFYT2JxNW5ESkJEU2JHcWVzR3oxeXh4cS9acTB5eUM0?= =?utf-8?B?QlBJbU9tWHZBaGJrSGh4SDRSRmFxKzRmQmZsR2EyUWcraWhic3FWelFja0Rq?= =?utf-8?B?UjNpbHc0WWUvcEZuTmhoOGIzSHRaMmJoZ1BUTDN2QVE2VjkrMFdxQTRnbjlI?= =?utf-8?B?ZWtEME0zeUhCNTU3b3k1QVhzNDU5V0phaWp5Y1NQWVRjekxzVU8wVXRDbFRO?= =?utf-8?B?TjMrdFRFMkJ4aVUxRjdRTFVXYlNCRFdDb0szRFNwMmpJYm9SbitBK1lEZDFr?= =?utf-8?B?MDJNVHUyN0YrZWNMRUJ3MU9ZQk85a0tlSE9QWGsvclNpKzNoaURkNUczL3Zo?= =?utf-8?B?K3NLdForQ1pkclplbjJIYnZ1cXFaWkx1Mnp3b1pwSVN1bVErS1NaK2h5Wkxh?= =?utf-8?B?NUxYTkhpTk0ra21xZ0tuR29lUW1Sc0tyZG83MDdhSkdOV3JqOW9DQjhMTk5K?= =?utf-8?B?ZFNqOTRqZFd3OFFSRzhabTZEaTFpZ1hHbmltYktPQU9BS0tsVVNIelBPZXBX?= =?utf-8?B?YXA1S2wrSG0wRUl2ekwyUnN2NSt0bjVkSGtIUTVEUlhsN21oV0REb1p0c2V2?= =?utf-8?Q?NbeHjOe1mOHN4Ic5NrXo5opEOzMmHYI0sO3w/cq?=
x-ms-exchange-transport-forked: True
Content-Type: text/plain; charset="utf-8"
Content-ID: <B7F79A2267BC294CB4ADBD81DEF1C346@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: AM6PR0702MB3669.eurprd07.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 6f045e15-3abe-4c3f-6a40-08d8ceaf8d3c
X-MS-Exchange-CrossTenant-originalarrivaltime: 11 Feb 2021 17:07:45.5751 (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: loRQVCiuX0OJk8iaieoj03qyK5qJVY/wpmIZiKxZ5N3OwZ6imO1lyUGokg2ksfZrynpRnHduxcQ/pDbrFmobeN4chDd5ZU4lgoQAIn9ChsM=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM6PR07MB5829
Archived-At: <https://mailarchive.ietf.org/arch/msg/lake/kqGX5U7rWv2zx7_OhaezUp0W7Jc>
Subject: Re: [Lake] Security levels for EDHOC for formal verification
X-BeenThere: lake@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Lightweight Authenticated Key Exchange <lake.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lake>, <mailto:lake-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lake/>
List-Post: <mailto:lake@ietf.org>
List-Help: <mailto:lake-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lake>, <mailto:lake-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 11 Feb 2021 17:07:50 -0000

Hi,

Some minor comments.

1. There is a mix-up the methods enumeration. 

> Method 3 should be comparable with TLS 1.3 with mutual certificate based authentication. Methed 0 is a bit trickier to compare to TLS.

Should be: "Method 0 should be comparable with TLS 1.3 with mutual certificate based authentication. Method 3 is a bit trickier to compare to TLS."


> Method 0 (2* Static DH Key ) is a bit trickier.

Should be: Method 3


> The exported keys should be a bit stronger as EDHOC include message_2 and the for Static DH also the private authentication keys.

Should be: message_3


Göran




On 2021-02-11, 09:13, "Lake on behalf of John Mattsson" <lake-bounces@ietf.org on behalf of john.mattsson=40ericsson.com@dmarc.ietf.org> wrote:

    Hi,

    There was a request from Karthik to have specified security levels for EDHOC so that formal verification can verify or falsify the claims. This is not trivial. Below is a first try. Let's discuss if this is enough or if more or different information is needed.

    The design objectives of EDHOC has been to have approximatly the same security level as TLS when the same algorithms are used, but to have much smaller messages. Just like TLS I think the expected security level depends heavily on the chosen algorithms and the method. Method 3 should be comparable with TLS 1.3 with mutual certificate based authentication. Methed 0 is a bit trickier to compare to TLS.

    In general there should not be much difference between EDHOC and TLS 1.3 when certificate based authentication is used. The exported keys should be a bit stronger as EDHOC include message_2 and the for Static DH also the private authentication keys. The Static DH Method with 64 bit tags does not offer the same security level as TLS 1.3 with certificate-based authentication, but should offer better security than TLS 1.3 with PSK authentication and short tags.

    EDHOC can use all algorithms defined for COSE (but maybe you will restrict your work to
    the pre-defined cipher suites). Below are the relevant algorithms defined for COSE.

    EDHOC AEAD algorithm:
    ---------------------------
    AES-CCM-16-64-128
    AES-CCM-16-64-256
    AES-CCM-64-64-128
    AES-CCM-64-64-256
    AES-CCM-16-128-128
    AES-CCM-16-128-256
    AES-CCM-64-128-128
    AES-CCM-64-128-256
    A128GCM
    A192GCM
    A256GCM
    ChaCha20/Poly1305

    EDHOC hash algorithm
    ---------------------------
    SHAKE256
    SHA-512
    SHA-384
    SHAKE128
    SHA-512/256
    SHA-256
    [SHA-1 and SHA-256/64 not allowed]

    EDHOC ECDH curve
    ---------------------------
    P-256
    P-384
    P-521
    X25519
    X448
    Wei25519 (expected to be registered soon)
    [Ed25519, Ed448, secp256k1 are not allowed] 

    EDHOC signature algorithm
    ---------------------------
    ES256
    ES512
    ES384
    EdDSA
    ES256K

    EDHOC signature algorithm curve
    ---------------------------
    P-256 (ECDSA only)
    P-384 (ECDSA only)
    P-521 (ECDSA only)
    Ed25519 (EdDSA only)
    Ed448 (EdDSA only)
    secp256k1 (ECDSA only)
    [X25519, X448 are not allowed] 

    (Non-ECC signatures algorithms are supposed to be allowed as well. I think the draft needs to be updated.)

    Below are two initial ways to express the security level, one as a function of the Mehtod and algorithms. The second as a comparision with TLS 1.3. In general, EDHOC with the weakest options SHALL offer 64-bit security against on-line attacks and 128-bit security against off-line attacks. I think this aligns with TLS 1.3.

    Let me know if this is enough for the formal verification, if you need something different, or if something is missing. It would be good if somebody reviews the information is this mail.


    EDHOC security levels for different aspects
    ---------------------------

    The security level of confidenciality protection against passive attackers should be the key length of the AEAD (128, 192, or 256 bits).

    The security lebel of integrity protection and confidentiality against active attackers should be the tag length of the AEAD (64 or 128 bits)

    The authentication security in the static DH modes are determined by the  tag length of the AEAD (64 or 128 bits)

    The authentication security in the Signature Key modes are determined by the security level of the signature algorithm (128, 192, or 256 bit)

    The integrity protection of some fields are detemined by the security level of the signature algorithm (128, 192, or 256 bit).



    EDHOC security levels compared with TLS 1.3
    ---------------------------

    Method 0 (2* Signature Key ) should offer the same security level as TLS 1.3 with the same algorithms.

    0. (AES-CCM-16-64-128, SHA-256, X25519, EdDSA, Ed25519)
    1. (AES-CCM-16-128-128, SHA-256, X25519, EdDSA, Ed25519)
    4. (A128GCM, SHA-256, X25519, ES256, P-256)
    5  (A256GCM, SHA-384, P-384, ES384, P-384)


    Method 0 (2* Static DH Key ) is a bit trickier.

    0. (AES-CCM-16-64-128, SHA-256, X25519, EdDSA, 

    The authentication security level here is bounded by the 128-bit tag. Should offer at least the same security level as TLS 1.3 with PSK authentication with CCM_8, and the other algorithms the same.

    1. (AES-CCM-16-128-128, SHA-256, X25519, EdDSA, Ed25519)
    4. (A128GCM, SHA-256, X25519, ES256, P-256)

    Should both offer similar security level as TLS 1.3 with certificate authentication and the the other algorithms the same.

    5	(A256GCM, SHA-384, P-384, ES384, P-384)

    The authentication security level here is bounded by the 128-bit tag.

    Cheers,
    John


    -- 
    Lake mailing list
    Lake@ietf.org
    https://www.ietf.org/mailman/listinfo/lake