CS Paper Radar

Who Resolves Your DNS? Measuring Resolver Opacity and Closing the Visibility Gap

Kedar Thiagarajan, Fabian E. Bustamante

cs.NI ·submitted 2026-08-29 17:12 UTC · v1
positionunusual

Abstract

DNS resolution has no notion of a verifiable resolver path. When an ISP outsources resolution to a third-party provider, a user's queries can cross organizational and national boundaries without their awareness---and the client that issued them has no protocol mechanism to learn which resolvers handled the query, where they sat, or who operated them. We argue that this opacity is an architectural gap rather than a deployment accident, and that a reported, verifiable resolver path should be a first-class goal of the resolution protocol. We motivate this with measurement and then show the gap is cheap to close. Using RIPE Atlas across 190 countries, we find that resolution routinely leaves the client's organization and country: under a conservative in-AS treatment of unattributable observations, 39.8% of observed resolver chains (6,622 of 16,636) use a frontend in a different AS than the client, one in four geolocatable anycast frontend pairs resolves outside the client's country, and a single operator---Google Public DNS---accounts for roughly two-thirds of those out-of-country cases. We then present Resolver-Path, an approach in which participating resolvers report their identity as they forward the query. Its base layer is cooperative in-band disclosure, it carries resolver-path metadata at near-neutral throughput, latency, and CPU cost. Because a non-participating resolver can ignore or strip the option, disclosure alone establishes the verifiable presence of reported hops, not the absence of hidden ones. Attestation authenticates the integrity, ordering, and freshness of the cooperative assertions carried by the selected response. Together, disclosure and attestation provide bounded evidence about the selected response's reported resolver chain---the substrate DNS currently lacks for jurisdictional accountability.

Closest papers

Nearest neighbours by meaning across the whole index.

Declarative DNS - Resolving Recursive Resolution

cs.LO cs.NI ·2026-11-08 ·Felix Linker, Yue Huang, David Basin, Huayi Duan
theory similarity 0.57
Abstract

DNS zone configuration errors are a frequent source of outages and frustration, particularly in combination with DNSSEC. Research has attempted to address the problem of zone configuration errors using formal methods, but existing proposals (i) only verify the absence of specific, known configuration errors, and (ii) do not consider DNSSEC. We present a new formal model of the DNS that covers most of DNSSEC, making it one of the most complete DNS models to date. In addition, we present a new tool, DecDNS, that performs a resolvability change-impact analysis of zone configuration updates using our model. We show that such a change-impact analysis can identify configuration errors without explicitly searching for them. We evaluate DecDNS both formally and empirically. We prove that DecDNS is sound and complete and show that its results agree with widely used DNS software. Finally, we explain how our approach can be integrated into operational practice, helping guide zone management in the real world.

0.29

Enc53: DNSSEC-Anchored Stateless Tickets for Post-Quantum Authoritative DNS

cs.CR cs.NI ·2026-09-13 ·Minh Hoang Tran, Munshi Rejwan Ala Muid, Taejoong Chung
survey similarity 0.57
Abstract · 18 pages, 11 figures, 5 tables

DNSSEC authenticates RRsets, but does not provide endpoint authentication or channel security. DNS-over-TLS (DoT) and DNS-over-QUIC (DoQ) can facilitate such needs, but were designed for the stub-to-resolver hop, where stable long-lived connections amortize the expensive initial setup. The recursive-to-authoritative path's high fan-in and nonuniform per-resolver query frequency invert said dynamics. Post- quantum primitives further sharpen this mismatch: an ML-DSA WebPKI certificate chain crosses TCP's initial window, a cold PQ DoQ may incur up to about 140 times the total bytes of the same query over UDP. A survey of TLD and 2LD nameservers further bounds connection lifetimes, with almost half surveyed imposing limits on even non-idle connections. We present Enc53 -- a stateless session ticket protocol enabling efficient authenticated authoritative DNS encryption. Enc53 splits DNS encryption into 2 phases: a short-lived, DNSSEC-anchored, TLS- authenticated provisioning on the initial query in the 1st, and a steady state of 1-RTT AEAD-encrypted UDP DNS queries in the 2nd. Enc53 is server-side stateless: recursive resolvers hold the traffic secret and session ticket, authoritative nameservers hold only a symmetric STEK. We implemented Enc53 in Knot DNS. After provisioning, a steady state Enc53 exchange costs about 570 B -- roughly 3 times a plain UDP query -- and lands within 1 ms of the unencrypted UDP baseline. Resumed PQ-ADoT pays 7.7 times the bytes and 3 times the latency; resumed PQ-ADoQ pays 10 times the bytes for the same latency. When evaluated against a root server query trace, Enc53 achieves 2-fold compute efficiency over ADoT/ADoQ, 3-fold memory efficiency over ADoT, and 12-fold memory efficiency over ADoQ. Finally, when deployed in conjunction with FN-DSA-512 PQ-DNSSEC, the joint Enc53-DNSSEC UDP datagram remains below the 1232B buffer limit.

0.29

Locating and Enumerating Anycast: a Comparison of Two Approaches

cs.NI ·2026-09-18 ·Remi Hendriks, Tim Betzer, Ben Du, Raffaele Sommese, Mattijs Jonker +1 more
similarity 0.56
Abstract · 7 pages, 4 figures, 3 tables, ANRW'25

Anycast allows for providing services from multiple, geographically distant Points of Presence (PoPs), using a single IP address, to, e.g., improve resilience. Due to its opaqueness, it is often unknown which addresses are provisioned using anycast and, if so, where the PoPs are located. As anycast is widely used for critical Internet infrastructures (e.g., the DNS) efforts have been made to map anycast deployments. The current state-of-the-art mapping technique, iGreedy, relies on latency-based measurements, and is adversely affected by noise caused by, e.g., network processing delays. Previous work has shown that traceroute can alternatively be used to detect anycast. As traceroute reveals the hops a packet traverses, it may also be used to locate sites using geolocation data for hops near the anycast PoPs. This paper is the first to assess the performance of the traceroute-based approach at scale, by targeting 14k prefixes from an anycast census. Using ground truth we show traceroute achieves a slight increase in enumeration and geolocation precision over iGreedy. However, it suffers from overestimating the number of PoPs and incurs a 4 times increase in probing cost, making it unattractive for anycast censuses.

0.58

Ollama in the Wild: A Longitudinal Measurement of Exposed Ollama LLM Endpoints at Internet Scale

cs.NI ·2026-09-07 ·Zuyao Xu, Xiang Li, Yuqi Qiu, Lu Sun
top venue similarity 0.55
Abstract · Accepted at the 2026 ACM Internet Measurement Conference (IMC 2026), Karlsruhe, Germany, October 12-16, 2026

Self-hosted large language model (LLM) serving is emerging as a distinct category of Internet service, but we still know little about how these deployments appear and change on the public Internet. We present a 365-day longitudinal measurement of exposed Ollama endpoints (port 11434) from February 2025 to February 2026, combining daily active probing with GeoIP/ASN enrichment, PTR and port-443 host observations, and survival analysis. Across 362 observation days and approximately 4.8 million IP$\times$day observations, 26.4% of the 152,137 cumulative IPs appear for a single day; across five selected CVEs, only 0.43-2.90% of below-fix IPs upgraded in place; the top five countries/regions account for over 70% of weighted observations; and cloud and hosting providers dominate the top ASNs. These results characterize exposed Ollama as a structural exposure surface: persistent, growing, and heavily concentrated. At the same time, old versions, common model choices, cloud and hosting ASNs, PTR categories, and TLS certificate patterns remain visible across the year, indicating recurring insecure deployment practices in cloud infrastructure and the potential reach of provider-level mitigation.

0.67

RIPE Atlas Measurements and Geolocation Providers: A Longitudinal Consistency Evaluation

cs.NI ·2026-10-19 ·Jonatas Marques, Oliver Gasser
similarity 0.54
Abstract · New Directions in IP Geolocation (NewGeo) Workshop, Monday, October 12, 2026 - Karlsruhe, Germany

IP geolocation supports many Internet services and operations, including but not limited to content delivery, fraud detection, content localization, and regulatory compliance. However, assessing the reliability and accuracy of IP geolocation providers is challenging and only partially explored. In this paper, we present a longitudinal study evaluating the consistency between RIPE Atlas latency measurements and location estimates from four popular geoproviders as a proxy for geolocation quality. Analyzing six months of data we observe mostly stable consistency levels through time, with fluctuations largely related to changes to the mix of targets being measured by RIPE Atlas each day. We also observe that consistency levels can differ greatly between geoproviders, with IPinfo leading DB-IP (the next best) by 5.4 percentage points for IPv4 and 11.5 percentage points for IPv6. Finally, the analysis reveals distinct degradation patterns across providers for different subsets of IP addresses. For example, for IPv4 router addresses, MaxMind consistency is 10.7 percentage points worse than in the general case while IPinfo is only 1.6 percentage points worse; for IPv6, the pattern flips and routers are geolocated more consistently than non-routers by all providers.

0.32

How Global Is Anycast?: Evaluating Performance Gaps

cs.NI ·2026-10-29 ·Mohammad Shaikh Sadid Khan, Karishma Setya, ASM Rizvi
similarity 0.54
Abstract · 9 pages, 9 figures, 1 table

Anycast networks aim to reduce latency by directing users to nearby service sites. However, users can still experience high latency even when accessing services via anycast. Some anycast deployments are localized and intended to serve a specific geographic region, while others are globally distributed to support users worldwide, with the expectation of consistently low latency across locations. In practice, latency can remain poor for certain users due to factors such as routing inefficiencies and peering relationships. These inefficiencies are often more pronounced in regions such as Africa, Asia or South America, where Internet connectivity is generally less mature than in North America or Europe. Despite this, there has been no in-depth analysis of anycast performance in these continents. In this paper, we examine the latency experienced by users in these regions when accessing anycast networks. We analyze more than 10,000 anycast prefixes, quantify the severity of latency problems, and show that clients in Africa, Asia, and South America experience substantially higher latency than those in North America. We also investigate the underlying causes of this performance gap.

0.15

Split Skies: Operational Experiences Extending a Multi-Cloud Network Telescope into the Asia-Pacific

cs.NI ·2026-10-06 ·Nils Kempen, Benjamin Schumann, Ralph Holz
similarity 0.52
Abstract · 7 pages, 5 figures. Accepted at RE-NET '26, First International Workshop on a Resilient, Renewable, and Responsible Internet (co-located wit…

Comprehensive visibility into Internet Background Radiation (IBR) requires diverse measurement infrastructure. Recent work showed that cloud IBR depends on the provider making single-provider telescopes systematically biased. These studies relied entirely on Western providers and left the Asia-Pacific region as a blind spot. In this report we extend a multi-cloud network telescope onto Tencent Cloud inside mainland China. We detail how Internet fragmentation, geo-politics, and provider rules complicate global measurement through strict onboarding barriers and an unreliable management plane. Once deployed, our nodes captured high-volume regional scanning invisible to our Western vantage points. We conclude by connecting our findings to the Responsible Internet framework. This framework relies on independent global observation to build a transparent Network Inspection Plane. We show that building this plane is bottlenecked by sovereign ecosystems and requires a collaborative community effort.

0.17

Governed Sovereign RAG for Public Administration: Tripartite Epistemic Routing, Facet-Guided Clarification, and Deterministic Numeric Verification in Citizen Services

cs.CY cs.IR ·2026-10-27 ·Andres Cruz Degante
benchmarktheory similarity 0.52
Abstract · 19 pages, 5 figures, 6 tables. Deployed in production at SEDECO/CEMERT, State of Tlaxcala, Mexico

Deploying conversational assistants at government service desks faces a tension between regulatory certainty (zero tolerance for invented fees), data sovereignty prohibiting commercial clouds, and high rates of underspecified or out-of-jurisdiction citizen queries. We present and evaluate a governed, sovereign Retrieval-Augmented Generation (RAG) architecture deployed on the official portal of the State of Tlaxcala, Mexico (tlaxcaladigital.gob.mx), covering 1,143 procedures and a decoupled directory of 924 offices. The system governs interactions via three pillars: (1) a two-stage tripartite epistemic gate (clarify_policy and a Boltzmann distribution over AnyJev) arbitrating among answering (SPECIFIC), facet-guided clarification (CLARIFY), and abstaining (ABSTAIN); (2) a post-generation deterministic numeric verifier (verify_numeric_guardrail) with SHA-256 cache invalidation ensuring every generated fee or validity figure belongs to the retrieved official record; and (3) an empirical evaluation across 380 organic production traces (8 weeks) and a 200-query stratified benchmark (5-fold CV: 86.41% +/- 7.50%). In production, 89.47% of traffic is resolved at Level 0 via deterministic templates without free generation (global p50 = 0.665 s; direct L0 p50 = 0.445 s; slow-tail p95 = 30.412 s under CPU queuing), with 0/40 fiscal amount hallucinations observed in Level 1 (95% bound <= 8.81%). On the benchmark, the system achieves 86.50% strict Top-1 accuracy (+10.00 pp over a binary neural gate, p = 0.00453, p_Holm = 0.01172), pairing a 93.00% conditional safe upper bound with a 70.87% dropout-adjusted effective resolution after accounting for 53.33% citizen drop-off in clarification menus.

0.27