Re: [TLS] Selfie attack was Re: Distinguishing between external/resumption PSKs

"Hao, Feng" <Feng.Hao@warwick.ac.uk> Tue, 24 September 2019 16:19 UTC

Return-Path: <Feng.Hao@warwick.ac.uk>
X-Original-To: tls@ietfa.amsl.com
Delivered-To: tls@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 47FDD120116 for <tls@ietfa.amsl.com>; Tue, 24 Sep 2019 09:19:13 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Level:
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_NONE=-0.0001, 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 kcyr_qgQecXI for <tls@ietfa.amsl.com>; Tue, 24 Sep 2019 09:19:10 -0700 (PDT)
Received: from EUR03-AM5-obe.outbound.protection.outlook.com (mail-eopbgr30078.outbound.protection.outlook.com [40.107.3.78]) (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 73B3D1200D7 for <tls@ietf.org>; Tue, 24 Sep 2019 09:19:10 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=JQCkgy8t9fJLPbIri33LhJKdKDthyqIyaaUS/iLMwE0UOBoS4VXRpV6ZLmI5JQ+2g/VqjKmTwaMQ0AVwMtVchqrr7GZ5oxNW8f3kv5558eaEVXwqetYoKHjvlNfDfO7BUDv6NTP3WIk9GlQ4+z8rygxsiOAfX5Wt7kky8X/3yP7W1RJFsqpBJlowLf4SIq5W1Aj4ZS9YwYtmuquZiSRUtFuEXQZqL4fB9RfSvYSqLkkqwsbcDoxJhQXBZvlARqPkwvrJFimzNWKHpCLhqWktIZ06pUhqKMv8ABBAFcH3/Af/uIPAuCfE/CGz52TXQn1sHenWSDqB4xxXAtDtdH0+rQ==
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=GsgxfAw5CvzHsSjqrjZuE/nk1ivVLJyirxBJFciWfsI=; b=DsoQb35SSQ4alJnan7NRXu73idjmQnYiWhZBVVPQ1uPcENI7Ts2p6fz3oF6VksVmamhpWtxqc6VJxqaQJ7mVchBN7C2OZvwJCg7mDd+Z3kodOAxwkX7pMPowaNLIg0+QqPPvoLGduL3bWRVcBD/yw3ICKTqy0SQkrufB2EKSXcIr1MG10CGRmA0D0hBzXqmi3FcL1jgR5rJC8ZnYQiJu3uktU8Ho/gFDrnFShYW1CyKkxmmCoZKLGHWXbnkcO9qCoLrg9t2KKYijEvCHmpIFoZtmv1FY81LbFgXEfcduclZmkk7EvzojMoHJy+gUggmBT5g3geU0r3AhhXXMGjiOsQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=warwick.ac.uk; dmarc=pass action=none header.from=warwick.ac.uk; dkim=pass header.d=warwick.ac.uk; arc=none
Received: from DB7PR01MB5435.eurprd01.prod.exchangelabs.com (20.178.104.28) by DB7PR01MB5094.eurprd01.prod.exchangelabs.com (20.177.195.12) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2284.20; Tue, 24 Sep 2019 16:19:07 +0000
Received: from DB7PR01MB5435.eurprd01.prod.exchangelabs.com ([fe80::55eb:f0c1:7e8e:3af5]) by DB7PR01MB5435.eurprd01.prod.exchangelabs.com ([fe80::55eb:f0c1:7e8e:3af5%7]) with mapi id 15.20.2284.023; Tue, 24 Sep 2019 16:19:07 +0000
From: "Hao, Feng" <Feng.Hao@warwick.ac.uk>
To: John Mattsson <john.mattsson@ericsson.com>, Mohit Sethi M <mohit.m.sethi=40ericsson.com@dmarc.ietf.org>, "Owen Friel (ofriel)" <ofriel@cisco.com>, Jonathan Hoyland <jonathan.hoyland@gmail.com>
CC: "tls@ietf.org" <tls@ietf.org>
Thread-Topic: [TLS] Selfie attack was Re: Distinguishing between external/resumption PSKs
Thread-Index: AQHVcjdiA20I1fZQH0CS6LVlYJN8Lac67zCAgAACpYCAACITgA==
Date: Tue, 24 Sep 2019 16:19:07 +0000
Message-ID: <FE583332-1915-4B5A-AAAB-AD854CF336B8@live.warwick.ac.uk>
References: <CY4PR1101MB227834A5DF828F000C6D1144DB890@CY4PR1101MB2278.namprd11.prod.outlook.com> <CACykbs2qp0EDa3pGfFpQY6rgruJD1f-6mZ_B5KF8kBkrXD9caw@mail.gmail.com> <CY4PR1101MB227871FEF520A88CF65BADF6DB890@CY4PR1101MB2278.namprd11.prod.outlook.com> <964aab95-1a42-df82-e8e4-cf7ee15ba0f8@ericsson.com> <AE2F1D6C-39AD-4C2F-BE03-FA2F189BBF4B@live.warwick.ac.uk> <896F89B2-37D0-4674-881D-FB9FE4874978@ericsson.com>
In-Reply-To: <896F89B2-37D0-4674-881D-FB9FE4874978@ericsson.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/10.10.b.190609
authentication-results: spf=none (sender IP is ) smtp.mailfrom=Feng.Hao@warwick.ac.uk;
x-originating-ip: [137.205.238.166]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: f0f7bd83-8835-4bab-ec0d-08d7410aecfc
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(5600167)(711020)(4605104)(1401327)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(2017052603328)(7193020); SRVR:DB7PR01MB5094;
x-ms-traffictypediagnostic: DB7PR01MB5094:
x-ms-exchange-purlcount: 6
x-microsoft-antispam-prvs: <DB7PR01MB509437F65153707C2BD480B9D6840@DB7PR01MB5094.eurprd01.prod.exchangelabs.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 0170DAF08C
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(4636009)(39860400002)(366004)(346002)(376002)(136003)(396003)(53754006)(13464003)(199004)(189003)(33656002)(58126008)(64756008)(6306002)(76116006)(81166006)(476003)(8676002)(66066001)(66446008)(6486002)(66476007)(66946007)(11346002)(86362001)(71200400001)(966005)(6436002)(71190400001)(6512007)(91956017)(66556008)(14454004)(446003)(8936002)(81156014)(6246003)(478600001)(26005)(305945005)(486006)(102836004)(316002)(76176011)(110136005)(786003)(53546011)(99286004)(3846002)(6116002)(7736002)(14444005)(256004)(5660300002)(229853002)(186003)(4326008)(25786009)(2906002)(6506007); DIR:OUT; SFP:1101; SCL:1; SRVR:DB7PR01MB5094; H:DB7PR01MB5435.eurprd01.prod.exchangelabs.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: warwick.ac.uk does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam-message-info: gLM3n+G0pn+3vDpRMsPBSIBuRfZa1X55EgMl63jcryQ7v8x/ZgeZ10/cW2FgZyEtUl3rFVMTi560WsenaIAYvrIb6rfkg3ElZMOkiXRtk480u1nWNeY7L9d4tbMpHAUgetRGpwyFtqsQISP0ZVeFOBFNe8Rv20PjIrEWMljZ/uyLYZfGdshNc1kHga6QdvtohSr5KVmH0iqZq0EaHKSDHhBYhceixHaJ6z2twFHjssGF7CdYHqj/Okquply1iTUIFyENx0S1KBho6VNPBQx1VqlWNgsswo6898yvWyHrZpx7GNkGP84psaRPnr0c5QtvrtaU5/Wfn0z8FcWVw/8sHSY08igs3Yja8HhNCKd0ujRHdE4rQVx++3Rrx9A6S38IGtfcVqLtCKr2tmtAEGLz0sdGCeoiiysHWGFlQ2JRJUu8VJektj0KPoBcR1jZSfcr8xt3YUx2PDzbF8Lv/4hx0Q==
x-ms-exchange-transport-forked: True
Content-Type: text/plain; charset="utf-8"
Content-ID: <2565EBC176756C4FA60E97A919566021@eurprd01.prod.exchangelabs.com>
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-OriginatorOrg: warwick.ac.uk
X-MS-Exchange-CrossTenant-Network-Message-Id: f0f7bd83-8835-4bab-ec0d-08d7410aecfc
X-MS-Exchange-CrossTenant-originalarrivaltime: 24 Sep 2019 16:19:07.6382 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 09bacfbd-47ef-4465-9265-3546f2eaf6bc
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: h7X2eyRX4G7ic5KUJ6SgkXxc3Hv5pTUKqmRv5hHG/BhSIcqbucL0rFLB6aHbk4kpkw3b36aVPV3QzFAOEjsssph43f+WdbWjgBQoAoasASU=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DB7PR01MB5094
Archived-At: <https://mailarchive.ietf.org/arch/msg/tls/KJaipr-rG807AaJ37eX0MCzGtW4>
Subject: Re: [TLS] Selfie attack was Re: Distinguishing between external/resumption PSKs
X-BeenThere: tls@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "This is the mailing list for the Transport Layer Security working group of the IETF." <tls.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tls>, <mailto:tls-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tls/>
List-Post: <mailto:tls@ietf.org>
List-Help: <mailto:tls-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tls>, <mailto:tls-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 24 Sep 2019 16:19:14 -0000

Hi John,

Reflection attacks are indeed older, but the selfie attack is a bit different. It's actually a variant of the unknown key share attack. A typical example of the UKS attack is the one reported on MQV by Kaliski in 2001 (see "An unknown key-share attack on the MQV key agreement protocol" in ACM TISSEC 2001). In that example, the adversary plays message between two users to cause confusion in the identity, but in Selfie, the adversary plays message with only one user and uses another instance of the user to cause confusion in the identity. When we reported this variant of UKS in [3], we were not aware of anything like that in the literature.

Cheers,
Feng

On 24/09/2019, 16:17, "John Mattsson" <john.mattsson@ericsson.com> wrote:

    Hi,
    
    I think these reflection attacks are much older than this. I quick search for reflection attack security protocol gives a lot of old results, The description of reflection attack in the following lecture material from 2009 looks just like the "selfie attack" on TLS 1.3
    http://www.cs.bham.ac.uk/~tpc/cwi/Teaching/Files/Lecture4_6up.pdf
    
    With multiple sections there are other things that change as well. If two nodes unintentionally initiate simultaneous ClientHello to each other, even if they only want a single secure connection (I have seen live systems where this happens in practice), an attacker can select which ClientHello to block (e.g. the one with the strongest cryptographic parameters). The following security property would then no longer hold :
    
      "Downgrade protection:  The cryptographic parameters should be the
          same on both sides and should be the same as if the peers had been
          communicating in the absence of an attack"
    
    (I have not looked at what the definitions in [BBFGKZ16] say).
    
    Cheers,
    John
    
    -----Original Message-----
    From: TLS <tls-bounces@ietf.org> on behalf of "Hao, Feng" <Feng.Hao@warwick.ac.uk>
    Date: Tuesday, 24 September 2019 at 16:09
    To: Mohit Sethi M <mohit.m.sethi=40ericsson.com@dmarc.ietf.org>, "Owen Friel (ofriel)" <ofriel@cisco.com>, Jonathan Hoyland <jonathan.hoyland@gmail.com>
    Cc: "TLS@ietf.org" <tls@ietf.org>
    Subject: Re: [TLS] Selfie attack was Re: Distinguishing between external/resumption PSKs
    
        
        On 23/09/2019, 18:50, "TLS on behalf of Mohit Sethi M" <tls-bounces@ietf.org on behalf of mohit.m.sethi=40ericsson.com@dmarc.ietf.org> wrote:
        
            Hi all,
            
            On the topic of external PSKs in TLS 1.3, I found a publication on the 
            Selfie attack: https://protect2.fireeye.com/url?k=dd432f13-81c9e5ad-dd436f88-869a17b5b21b-dc6c6f0a5dd21faf&q=1&u=https%3A%2F%2Feprint.iacr.org%2F2019%2F347
            
            Perhaps this was already discussed on the list. I thought that sharing 
            it again wouldn't hurt while we discuss how servers distinguish between 
            external and resumption PSKs.
            
        I just read the paper with interest. It occurs to me that the selfie attack is consistent with the "impersonation attack" that we reported on SPEKE in 2014; see Sec 4.1 [1] and the updated version with details on how SPEKE is revised in ISO/IEC 11770-4 [2]. The same attack can be traced back to 2010 in [3] where a "worm-hole attack" (Fig. 5, [3]) is reported on the self-communication mode of HMQV. The essence of these attacks is the same: Bob tricks Alice into thinking that she is talking to authenticated Bob, but she is actually talking to herself. In [3], we explained that the attack was missed from the "security proofs" as the proofs didn't consider multiple sessions. 
        
        The countermeasure we proposed in [1-3] was to ensure the user identity is unique in key exchange processes: in case of multiple sessions that may cause confusion in the user identity, an extension should be added to the user identity to distinguish the instances. The underlying intuition is that one should know "unambiguously" whom they are communicating with, and perform authentication based on that. The discovery of this type of attacks and the proposed solution are inspired by the "explicitness principle" (Ross Anderson and Roger Needham, Crypto'95), which states the importance of being explicit on user identities and other attributes in a public key protocol; also see [3]. I hope it might be useful to people who work on TLS PSK.
        
        [1] https://protect2.fireeye.com/url?k=5a822513-0608efad-5a826588-869a17b5b21b-eb260151f78b0718&q=1&u=https%3A%2F%2Feprint.iacr.org%2F2014%2F585.pdf
        [2] https://arxiv.org/abs/1802.04900
        [3] https://protect2.fireeye.com/url?k=d5bf88ff-89354241-d5bfc864-869a17b5b21b-0e9b3bf58e104f32&q=1&u=https%3A%2F%2Feprint.iacr.org%2F2010%2F136.pdf 
        
        
        _______________________________________________
        TLS mailing list
        TLS@ietf.org
        https://www.ietf.org/mailman/listinfo/tls