[dnssd] Review of draft-bradley-dnssd-private-discovery-00

Mohit Sethi M <mohit.m.sethi@ericsson.com> Sat, 03 November 2018 03:36 UTC

Return-Path: <mohit.m.sethi@ericsson.com>
X-Original-To: dnssd@ietfa.amsl.com
Delivered-To: dnssd@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id EC51B130E13 for <dnssd@ietfa.amsl.com>; Fri, 2 Nov 2018 20:36:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.771
X-Spam-Level:
X-Spam-Status: No, score=-4.771 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.47, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_MED=-2.3, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=ericsson.com header.b=M62KbmNZ; dkim=pass (1024-bit key) header.d=ericsson.com header.b=iw96MCHm
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 2Khbx09Tu7ms for <dnssd@ietfa.amsl.com>; Fri, 2 Nov 2018 20:36:39 -0700 (PDT)
Received: from sessmg23.ericsson.net (sessmg23.ericsson.net [193.180.251.45]) (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 216F71277C8 for <dnssd@ietf.org>; Fri, 2 Nov 2018 20:36:38 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; d=ericsson.com; s=mailgw201801; c=relaxed/simple; q=dns/txt; i=@ericsson.com; t=1541216197; x=1543808197; h=From:Sender:Reply-To:Subject:Date:Message-ID:To:Cc:MIME-Version:Content-Type: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date:Resent-From: Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:In-Reply-To:References:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=aAGJaoQk3avlsIohTmpgwmablHbJOn+ua7MnVKMPJAE=; b=M62KbmNZ5PSgbzlnANsmw3d99siUeE+QpDCk9Fxpw2FClmDwCyr9zfBHEjhsjSYb UmgrniPgtMOGZ2rOM1SHOMm537lzNp+saIcfate3VTEGayQ7K+LfLQ7ymndhxyLf 3ZfYR168xsTO7ZFwmapAhRIMtjMlb8r9R6gp81WWao4=;
X-AuditID: c1b4fb2d-425ff7000000434d-8e-5bdd17c55ac8
Received: from ESESSMB501.ericsson.se (Unknown_Domain [153.88.183.119]) by sessmg23.ericsson.net (Symantec Mail Security) with SMTP id 25.BD.17229.5C71DDB5; Sat, 3 Nov 2018 04:36:37 +0100 (CET)
Received: from ESESBMB503.ericsson.se (153.88.183.170) by ESESSMB501.ericsson.se (153.88.183.162) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1466.3; Sat, 3 Nov 2018 04:36:36 +0100
Received: from EUR03-VE1-obe.outbound.protection.outlook.com (153.88.183.157) by ESESBMB503.ericsson.se (153.88.183.170) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1466.3 via Frontend Transport; Sat, 3 Nov 2018 04:36:36 +0100
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=aAGJaoQk3avlsIohTmpgwmablHbJOn+ua7MnVKMPJAE=; b=iw96MCHmdhq+LQW4MHMxPccd0otRcPmWY5kO3W4WkqCczhenSKc6x5X98bWmMY0tX2/JEMweAlDqrq7xSpX3QbsMtM0emFYuDLJzy6hiM+zGRGJqc8EmlaNwAzseZnFLNFBNoB1Q+Bm9waAK5JgthiA9tipHjkKG6ygOU7dxyQY=
Received: from VI1PR07MB4717.eurprd07.prod.outlook.com (20.177.54.82) by VI1PR07MB4110.eurprd07.prod.outlook.com (52.134.21.29) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1294.15; Sat, 3 Nov 2018 03:36:36 +0000
Received: from VI1PR07MB4717.eurprd07.prod.outlook.com ([fe80::8412:d8ae:dfa0:c61f]) by VI1PR07MB4717.eurprd07.prod.outlook.com ([fe80::8412:d8ae:dfa0:c61f%4]) with mapi id 15.20.1294.027; Sat, 3 Nov 2018 03:36:36 +0000
From: Mohit Sethi M <mohit.m.sethi@ericsson.com>
To: "dnssd@ietf.org" <dnssd@ietf.org>
Thread-Topic: Review of draft-bradley-dnssd-private-discovery-00
Thread-Index: AQHUcyZs7w//C950yEyaIw2A7G6sdg==
Date: Sat, 3 Nov 2018 03:36:36 +0000
Message-ID: <98e047be-bca9-9f7a-5012-5674c30244bf@ericsson.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.2.1
x-originating-ip: [89.166.49.243]
x-clientproxiedby: HE1PR05CA0139.eurprd05.prod.outlook.com (2603:10a6:7:28::26) To VI1PR07MB4717.eurprd07.prod.outlook.com (2603:10a6:803:69::18)
authentication-results: spf=none (sender IP is ) smtp.mailfrom=mohit.m.sethi@ericsson.com;
x-ms-exchange-messagesentrepresentingtype: 1
x-ms-publictraffictype: Email
x-microsoft-exchange-diagnostics: 1; VI1PR07MB4110; 6:cT9ZdozU5e1NgyK2GsxMOn2aAZnpWTQWuD54oIb7dQYO86ZyC9keYesJ1hVsbtLGNAn3EkR1gC53oSf8aK6pRKIy/Uudqcu+Vq+Cjodg11EI2ew9xlm++qN+QMtkOUqzgPcgqcZ0/GyjUUSCzVRcBJlfDZOQICxK/4XcOftTOKXANwKbse/4WrS6jrLOsHpw3Mn8tKz5yuUIuXAaNkcmoT5iADdhwSUVDaRvOw/qGRZ91Z+yeRB8aPjzSvvmq77GKSiC4esDMGwfPMFdIXaP4mdxdbY053wIBfwFQf6LXEZaVGh87Xg2CJo9c3jGaHgTJOUJe3cj9A1YLs3umb87By598PLmovY6Ex8CCabFmuK4NW/3/MVncOyAow8DrTFv06JjF8bMnVgBOJQcMLcvS9y9Jjkp2ld4W5A7MCB+ZaNqoFb4i7OLL2hVfA5tSMcbQ69+ClN/SamaPJNQ/G0cJQ==; 5:uINsVKLBPKqyat6BOqeUYoj2Xljxs1voAFpsbvCJxTXqJ6RWbsE5F622kVQY9vRoDbk/9QhTSX1bSt7mFPd+igqWWOwI/Ht0YkHetBDTdOYLiBMMaT8hTJ5cHOElACO4frvUJgmBLQA2TgkEHpfEmbqKXFG+Hihao2M71ADiWC0=; 7:TUMPGKsNW729vNojgFw+GIIiKg2/SSkuNhNQe+Lbq0Nt1ro9XDxsiaBo2PX5up5bYMOv9HW0xwVZJyvyrV0ErfOM4L8pCq8W8PpWwiSwfh5VBJUM8nDQsO/6trnCGrd/B8y/Pmov3UN0tiP4Znzdag==
x-ms-office365-filtering-correlation-id: 6f0abb20-1639-4046-9ada-08d6413d8e86
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600074)(711020)(2017052603328)(7153060)(7193020); SRVR:VI1PR07MB4110;
x-ms-traffictypediagnostic: VI1PR07MB4110:
x-microsoft-antispam-prvs: <VI1PR07MB4110C8D393AA7D9692236F6BD0C80@VI1PR07MB4110.eurprd07.prod.outlook.com>
x-exchange-antispam-report-test: UriScan:;
x-ms-exchange-senderadcheck: 1
x-exchange-antispam-report-cfa-test: BCL:0; PCL:0; RULEID:(8211001083)(6040522)(2401047)(8121501046)(5005006)(3231382)(944501410)(52105095)(3002001)(10201501046)(93006095)(93001095)(148016)(149066)(150057)(6041310)(20161123558120)(20161123564045)(20161123560045)(201703131423095)(201702281528075)(20161123555045)(201703061421075)(201703061406153)(20161123562045)(201708071742011)(7699051)(76991095); SRVR:VI1PR07MB4110; BCL:0; PCL:0; RULEID:; SRVR:VI1PR07MB4110;
x-forefront-prvs: 08457955C4
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(366004)(346002)(376002)(136003)(396003)(39860400002)(199004)(189003)(65956001)(36756003)(99286004)(7736002)(14454004)(256004)(14444005)(105586002)(3846002)(486006)(2616005)(6116002)(58126008)(476003)(106356001)(53936002)(2906002)(305945005)(5660300001)(1730700003)(81166006)(81156014)(2900100001)(52116002)(65806001)(65826007)(8936002)(8676002)(6486002)(64126003)(25786009)(71200400001)(2501003)(31696002)(316002)(478600001)(6916009)(386003)(6506007)(71190400001)(2351001)(97736004)(186003)(68736007)(31686004)(66066001)(5640700003)(86362001)(102836004)(26005)(6512007)(6436002); DIR:OUT; SFP:1101; SCL:1; SRVR:VI1PR07MB4110; H:VI1PR07MB4717.eurprd07.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: ericsson.com does not designate permitted sender hosts)
x-microsoft-antispam-message-info: El4L9GUWlWjJYaYTpkuTQ16imv9P+UeE/eZHFcw5vE/Q6B1wQKz/ZXjN9Bb74GGZilaOHx40QP6oJ3K60ZNeoYG0AyM/GiFke7Z7iLaaOgBzvSpS8onvnEjqAdnRAniLtGRHag3JvWt8+kspMRHwPjBhE8YYNoMdlUigR5md6hJEN6GNdp606DO9FMg/ZOEWnFOitgHPjog/mqiZSyhnrNP96tU1Sqwlpkz89wZ3+S6kayXKBjPRbN9m7+9+iElSpvdTPrpm/C1wZ9ssuy+DW2DHoasLGvv/dwDph1nXetOsPhQ8aaoUZMBzOzungb6CxH80MPAaC7vrrEqPzGWkYncdavN/Y/r8e3jlSuzQNpI=
spamdiagnosticoutput: 1:99
spamdiagnosticmetadata: NSPM
Content-Type: text/plain; charset="utf-8"
Content-ID: <CE4B283CC942544EA5BDA4E0A715D5AB@eurprd07.prod.outlook.com>
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 6f0abb20-1639-4046-9ada-08d6413d8e86
X-MS-Exchange-CrossTenant-originalarrivaltime: 03 Nov 2018 03:36:36.1501 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 92e84ceb-fbfd-47ab-be52-080c6b87953f
X-MS-Exchange-Transport-CrossTenantHeadersStamped: VI1PR07MB4110
X-OriginatorOrg: ericsson.com
X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFmpjleLIzCtJLcpLzFFi42KZGbG9XPeo+N1og0/zhSzeL53F6MDosWTJ T6YAxigum5TUnMyy1CJ9uwSujPONK1gLnshUzP7wibWBsUWmi5GTQ0LARGL9lw8sXYxcHEIC RxglNrz4yAjhfGWUeHzpFCNIlZDAYiaJU5urQBIsAhOYJbbO+MQOUTWBSWLet2XMEFUPGSV+ XWAHsdkEDCQmT1kBZosIqEr0zjnFBGILC1hL9G6eDRTnAIo7SDRPU4Yo0ZNoXbeKDcRmEVCR +H+9A6ycV8Be4vWEHywgNqOAmMT3U2vA4swC4hK3nsxngnhBQGLJnvPMELaoxMvH/1hBbFGB CInmk39ZIOKKEmffPWQCuVlCYCqjxIKLXWwQQ2MlPvzvhxqkI3H2+hNGCFtW4tL8bkaIhmts Ese33oaa5Cux/dM3VojEcUaJbyvnQK3Wkvj28go7hJ0t8WX+MzaYeMeRWVAb5CRW9T5kgWpm lmjYuIxtAqPhLCQvzQKGDLOApsT6XfoQpofElruuEBWKElO6H7LPAgeMoMTJmU9YFjCyrmIU LU4tLs5NNzLWSy3KTC4uzs/Ty0st2cQITB0Ht/zW3cG4+rXjIUYBDkYlHt4JonejhVgTy4or cw8xSnAwK4nwfmm9Ey3Em5JYWZValB9fVJqTWnyIUZqDRUmcV2/VnighgfTEktTs1NSC1CKY LBMHpxQwCf3bKuz8WvnA1OiZZfd29HgW35iaOi0wI0zRwXvX/28zz66Pcwy6ajJnp/+bD5ZP 3H4diXy6YZv2ZCHvkmcHlGJKmnSalR5vf+55ZJaPbFLG2/Kfnf+cliamvUiY9NgoZ/02tU+b yxnEjApvTdrdc5i/qcq490/j++lbkrJSJ/0SPOzSM3NPshJLcUaioRZzUXEiAFVvjFkZAwAA
Archived-At: <https://mailarchive.ietf.org/arch/msg/dnssd/imlrzQA5XmYzCW-zHkBR6bQ4XyY>
Subject: [dnssd] Review of draft-bradley-dnssd-private-discovery-00
X-BeenThere: dnssd@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Discussion of extensions to DNS-based service discovery for routed networks." <dnssd.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/dnssd>, <mailto:dnssd-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/dnssd/>
List-Post: <mailto:dnssd@ietf.org>
List-Help: <mailto:dnssd-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/dnssd>, <mailto:dnssd-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 03 Nov 2018 03:36:41 -0000

Hi DNSSD,

Now to the actual technical ideas in 
draft-bradley-dnssd-private-discovery-00. I think there some challenging 
implementation aspects in the draft:

- The performance of the draft would get worse and worse as your network 
scales. I wonder how it meets the requirements of scaling that Stuart 
presented.

- Christian rightly observes that a device would have to go through the 
list of all long term public-keys it has in the list of its friends. But 
it doesn't capture the entire complexity of operations involved.

- Let me explain in more detail, whenever a device sends a multicast 
probe to discover friends, all devices on the multicast network MUST:
         -> Check the time stamp
         -> Try to verify signatures in the probe with all the public 
keys in the list of its friends. If a device on the network has 10 
friends, then it would have to perform 10 signature verification 
operations before failing.
         -> If the probe was indeed from a friend, the device would 
generate a corresponding response.

- After receiving probe response(s), the device that sent the probe MUST 
perform the following for each response:
         -> Perform a DH operation to derive a shared secret with the 
ephemeral public-keys.
         -> Try to verify the symmetric signature with the DH shared 
secret derived. If it fails, try with nonce +/- 1 up to 8. This is 
already quite a large number of operations before failing.
         -> On successful symmetric signature verification, try to 
verify signatures in the probe response with all the public keys in the 
list of its friends. If a device on the network has 10 friends, then it 
would have to perform 10 signature verification operations before failing.

These are already quite a lot of computationally heavy tasks and I 
haven't described the Query, Answer and Announcement messages. I think 
there is an additional implementation challenge (I could be wrong):

  - All the operations listed above must be performed in constant 
(worst-time) to prevent leaking side-channel information when hunting 
and pecking for friends in the list. (Or then the hunting and pecking 
for the friends long term public keys needs to randomized.)

- Finally, since SIG1 is still singed by the long-term private key of 
the device sending the probe, if I can manage to collect a list of 
long-term public-keys, I can still see at least who is sending the 
probe. However, I understand that it is a limitation of how keys are 
distributed/shared and this problem is not limited to 
draft-bradley-dnssd-private-discovery-00.

--Mohit