skip to main content
10.1145/3487552.3487829acmconferencesArticle/Chapter ViewAbstractPublication PagesimcConference Proceedingsconference-collections
research-article

Follow the scent: defeating IPv6 prefix rotation privacy

Published:02 November 2021Publication History

ABSTRACT

IPv6's large address space allows ample freedom for choosing and assigning addresses. To improve client privacy and resist IP-based tracking, standardized techniques leverage this large address space, including privacy extensions and provider prefix rotation. Ephemeral and dynamic IPv6 addresses confound not only tracking and traffic correlation attempts, but also traditional network measurements, logging, and defense mechanisms. We show that the intended anti-tracking capability of these widely deployed mechanisms is unwittingly subverted by edge routers using legacy IPv6 addressing schemes that embed unique identifiers.

We develop measurement techniques that exploit these legacy devices to make tracking such moving IPv6 clients feasible by combining intelligent search space reduction with modern high-speed active probing. Via an Internet-wide measurement campaign, we discover more than 9M affected edge routers and approximately 13k/48 prefixes employing prefix rotation in hundreds of ASes worldwide. We mount a six-week campaign to characterize the size and dynamics of these deployed IPv6 rotation pools, and demonstrate via a case study the ability to remotely track client address movements over time. We responsibly disclosed our findings to equipment manufacturers, at least one of which subsequently changed their default addressing logic.

References

  1. IEEE Standard for Local and Metropolitan Area Networks: Overview and Architecture. IEEE Std 802-2014 (Revision to IEEE Std 802-2001), pages 1--74, 2014.Google ScholarGoogle Scholar
  2. AVM, 2020. https://en.avm.de/.Google ScholarGoogle Scholar
  3. BH Telecom, 2020. https://www.bhtelecom.ba/.Google ScholarGoogle Scholar
  4. Entel Bolivia, 2020. https://www.entel.bo/.Google ScholarGoogle Scholar
  5. IEEE OUI database, 2020. http://standards-oui.ieee.org/oui.txt.Google ScholarGoogle Scholar
  6. Starcat Cable Network, 2020. http://www.starcat.co.jp.e.lh.hp.transer.com/.Google ScholarGoogle Scholar
  7. Robert Beverly. Yarrp'ing the Internet: Randomized High-Speed Active Topology Discovery. In Proceedings of ACM Internet Measurement Conference (IMC), November 2016.Google ScholarGoogle Scholar
  8. Robert Beverly, Ramakrishnan Durairajan, David Plonka, and Justin P. Rohrer. In the IP of the Beholder: Strategies for Active IPv6 Topology Discovery. In Proceedings of ACM Internet Measurement Conference (IMC), November 2018.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. CAIDA. The CAIDA UCSD IPv6 Routed /48 Topology Dataset, 2019. https://www.caida.org/data/active/ipv6_routed_48_topology_dataset.xml.Google ScholarGoogle Scholar
  10. A. Conta, S. Deering, and M. Gupta (Ed.). Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) Specification. RFC 4443 (Internet Standard), March 2006. Updated by RFC 4884.Google ScholarGoogle Scholar
  11. A. Cooper, F. Gont, and D. Thaler. Security and Privacy Considerations for IPv6 Address Generation Mechanisms. RFC 7721 (Informational), March 2016.Google ScholarGoogle Scholar
  12. Zakir Durumeric, Eric Wustrow, and J Alex Halderman. Zmap: Fast internet-wide scanning and its security applications. In 22nd USENIX Security Symposium (USENIX Security 13), pages 605--620, 2013.Google ScholarGoogle Scholar
  13. Oliver Gasser, Quirin Scheitle, Pawel Foremski, Qasim Lone, Maciej Korczyński, Stephen D. Strowes, Luuk Hendriks, and Georg Carle. Clusters in the Expanse: Understanding and Unbiasing IPv6 Hitlists. In Proceedings of ACM Internet Measurement Conference (IMC), 2018.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. AVM GmbH. EUI-64 Vulnerability Disclosure.Google ScholarGoogle Scholar
  15. F. Gont and T. Chown. Network Reconnaissance in IPv6 Networks. RFC 7707 (Informational), March 2016.Google ScholarGoogle Scholar
  16. IAB and IESG. Recommendations on IPv6 Address Allocations to Sites. RFC 3177 (Informational), September 2001.Google ScholarGoogle Scholar
  17. Frank Li and David Freeman. Towards A User-Level Understanding of IPv6 Behavior. In Proceedings of ACM Internet Measurement Conference (IMC), October 2020.Google ScholarGoogle Scholar
  18. N. Moore. Optimistic Duplicate Address Detection (DAD) for IPv6. RFC 4429, April 2006.Google ScholarGoogle Scholar
  19. T. Mrugalski, M. Siodelski, B. Volz, A. Yourtchenko, M. Richardson, S. Jiang, T. Lemon, and T. Winters. Dynamic Host Configuration Protocol for IPv6 (DHCPv6). RFC 8415 (Proposed Standard), November 2018.Google ScholarGoogle Scholar
  20. T. Narten, R. Draves, and S. Krishnan. Privacy Extensions for Stateless Address Autoconfiguration in IPv6. RFC 4941 (Draft Standard), September 2007.Google ScholarGoogle Scholar
  21. T. Narten, G. Huston, and L. Roberts. IPv6 Address Assignment to End Sites. RFC 6177 (Best Current Practice), March 2011.Google ScholarGoogle Scholar
  22. RIPE NCC. RIPE Atlas, 2021. https://atlas.ripe.net/.Google ScholarGoogle Scholar
  23. Erik Nygren. At 21Tbps, Reaching New Levels of IPv6 Traffic, 2020. https://blogs.akamai.com/2020/02/at-21-tbps-reaching-new-levels-of-ipv6-traffic.html.Google ScholarGoogle Scholar
  24. Ramakrishna Padmanabhan, John P Rula, Philipp Richter, Stephen D Strowes, and Alberto Dainotti. DynamIPs: Analyzing Address Assignment Practices in IPv4 and IPv6. In Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies, pages 55--70, 2020.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. David Plonka and Arthur Berger. Temporal and Spatial Classification of Active IPv6 Addresses. In Proceedings of ACM Internet Measurement Conference (IMC), 2015.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Routeviews. University of Oregon Route Views Project, 2020. http://www.routeviews.org/routeviews/.Google ScholarGoogle Scholar
  27. Erik C Rye and Robert Beverly. Discovering the IPv6 Network Periphery. In International Conference on Passive and Active Network Measurement, pages 3--18. Springer, 2020.Google ScholarGoogle ScholarCross RefCross Ref
  28. S. Thomson, T. Narten, and T. Jinmei. IPv6 Stateless Address Autoconfiguration. RFC 4862, September 2007.Google ScholarGoogle Scholar
  29. Kirstin E Thordarson. Analysis of EUI-64-Based Addressing and Associated Vulnerabilities. Master's thesis, Monterey, CA; Naval Postgraduate School, 2020.Google ScholarGoogle Scholar
  30. tumi8. ZMapv6: Internet Scanner with IPv6 Capabilities, 2021. https://github.com/tumi8/zmap.Google ScholarGoogle Scholar

Index Terms

  1. Follow the scent: defeating IPv6 prefix rotation privacy

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        IMC '21: Proceedings of the 21st ACM Internet Measurement Conference
        November 2021
        768 pages
        ISBN:9781450391290
        DOI:10.1145/3487552

        Copyright © 2021 ACM

        Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of the United States government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 2 November 2021

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate277of1,083submissions,26%

        Upcoming Conference

        IMC '24
        ACM Internet Measurement Conference
        November 4 - 6, 2024
        Madrid , AA , Spain

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader