Cryptology ePrint Archive: Report 2018/299

Clusters of Re-used Keys

Stephen Farrell

Abstract: We survey the long-term cryptographic public keys, (for SSH, e-mail and HTTP protocols), on hosts that run the SMTP protocol in four similarly-sized countries Ireland, Estonia, Finland and Portugal. We find that keys are very widely re-used across multiple IP addresses, and even autonomous systems. From one run scanning 18,268 hosts in Ireland that run at least one TLS or SSH service, approximately 53% of the hosts involved are using keys that are also seen on some other IP address. When two IP addresses share a key, then those two IP addresses are considered members of the same cluster. In the same scan we find a maximum cluster size of 1,991 hosts and a total of 1,437 clusters, mostly with relatively few hosts per cluster (median cluster size was 26.5, most common cluster size is two). In that scan, of the 54,447 host/port combinations running cryptographic protocols, we only see 20,053 unique keys (36%), indicating significant key re-use across hosts and ports. Scans in other countries demonstrate the same issue. We describe the methodology followed and the published source code and public data sources that enable researchers to replicate, validate and extend these results. Clearly, such key re-use can create undesirable security and privacy dependencies between cluster members. A range of causes for key sharing have been confirmed, including multi-homed hosts, mirroring, large-scale use of wildcard public key certificates, cloning virtual machines that already contain host keys and vendors shipping products with hard-coded or default key pairs. Discussions with local (Irish) asset-owners to better understand the reasons for key re-use and to possibly assist with improving network posture are ongoing, and will continue to incorporate resulting findings in revisions of this article.

Category / Keywords: implementation / applications key re-use surveys

Date: received 29 Mar 2018, last revised 22 May 2018

Contact author: stephen farrell at cs tcd ie

Available format(s): PDF | BibTeX Citation

Note: Revision adds more countries.

Version: 20180522:101519 (All versions of this report)

Short URL: ia.cr/2018/299

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]