Transparent DNSSEC-signing proxy

Information

  • Patent Grant
  • 10033699
  • Patent Number
    10,033,699
  • Date Filed
    Friday, May 6, 2016
    8 years ago
  • Date Issued
    Tuesday, July 24, 2018
    6 years ago
Abstract
A first DNS server receives, from a client device, a DNS query for a domain name and transmits, to a second DNS server, the DNS query for the domain name. The first DNS server receives, from the second DNS server, an answer to the DNS query that is unsigned. The first DNS server signs the received answer to the DNS query and transmits, to the client device, the signed DNS answer.
Description
FIELD

Embodiments of the invention relate to the field of secure network communications; and more specifically, to a transparent DNSSEC-signing proxy.


BACKGROUND

Domain Name System Security Extensions (DNSSEC) is a set of security extensions to DNS that provides a way for authenticating DNS records. DNSSEC is defined by the IETF in RFCs 4033, 4034, and 4035. Each answer from a DNS SEC protected zone is digitally signed. DNSSEC provides a way for DNS records to be trusted by whoever receives them. DNSSEC uses public key cryptography to ensure that DNS records are authentic. DNSSEC not only allows a DNS server to prove the authenticity of the records it returns, it also allows the assertion of “non-existence of records”. The DNSSEC trust chain is a sequence of records that identify either a public key or a signature of a set of resource records. The root of this chain of trust is the root key which is maintained and managed by the operators of the DNS root.


Several record types are defined by DNSSEC including DNS public key (DNSKEY), delegation signer (DS), and resource record digital signature (RRSIG). The DNSKEY record type is a public key used to sign a set of resource records (RRset). The DS record type is a delegation signer (a hash of a key). The RRSIG record type is a signature of a RRset that shares name/type/class. The DNSKEY can be classified into two roles, which can be handled by separate keys or a single key. For example, a key signing key (KSK) can be used to sign DNS KEY records. A zone signing key (ZSK) can be used to sign all other records in the domain in which it is authoritative for.


The set of all records of a given type for a domain name is called an RRset. An RRSIG (Resource Record SIGnature) is essentially a digital signature for an RRset. Each RRSIG is associated with a DNSKEY. The RRset of DNSKEYs are signed with the key signing key (KSK). All others are signed with the zone signing key (ZSK). Trust is conferred from the DNSKEY to the record though the RRSIG: if you trust a DNSKEY, then you can trust the records that are correctly signed by that key.


However, the domain's KSK is signed by itself, making it difficult to trust. The way around this is to walk the domain up to the next/parent zone. To verify that the DNSKEY for example.com is valid, you have to ask the .com authoritative server. This is where the DS record comes into play: it acts as a bridge of trust to the parent level of the DNS.


The DS record is a hash of a DNSKEY. The .com zone stores this record for each zone that has supplied DNSSEC keying information. The DS record is part of an RRset in the zone for .com and therefore has an associated RRSIG. This time, the RRset is signed by the .com ZSK. The .com DNSKEY RRset is signed by the .com KSK.


The ultimate root of trust is the KSK DNSKEY for the DNS root. This key is universally known and published. By following the chain of DNSKEY, DS and RRSIG records to the root, any record can be trusted.





BRIEF DESCRIPTION OF THE DRAWINGS

The invention may best be understood by referring to the following description and accompanying drawings that are used to illustrate embodiments of the invention. In the drawings:



FIG. 1 illustrates an exemplary system according to some embodiments described herein;



FIG. 2 is a flow diagram that illustrates exemplary operations according to some embodiments described herein; and



FIG. 3 illustrates an exemplary format of a computer system that may be used according to some embodiments.





DESCRIPTION OF EMBODIMENTS

In the following description, numerous specific details are set forth. However, it is understood that embodiments of the invention may be practiced without these specific details. In other instances, well-known circuits, structures and techniques have not been shown in detail in order not to obscure the understanding of this description. Those of ordinary skill in the art, with the included descriptions, will be able to implement appropriate functionality without undue experimentation.


References in the specification to “one embodiment,” “an embodiment,” “an example embodiment,” etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to effect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.


In the following description and claims, the terms “coupled” and “connected,” along with their derivatives, may be used. It should be understood that these terms are not intended as synonyms for each other. “Coupled” is used to indicate that two or more elements, which may or may not be in direct physical or electrical contact with each other, co-operate or interact with each other. “Connected” is used to indicate the establishment of communication between two or more elements that are coupled with each other.


A method and apparatus for a transparent DNSSEC-signing proxy is described. In one embodiment, a DNS system proxy acts as a DNS proxy for one or more origin DNS servers. The DNS system proxy can transparently sign answers from the origin DNS server before sending the results to the client.



FIG. 1 illustrates an exemplary system according to some embodiments described herein. The client device 110 is a device that queries DNS and may be a desktop computer, a laptop computer, a smartphone, or other device that makes DNS queries. The client device may include client programs that access the Internet such as a web browser or email application. For example, a user may input a domain name into the address bar of their browser (e.g., http://example.com) to access that page, which causes the browser to make a request for the IP address mapped to that domain name. It should be understood that the use of the term “client device” herein does not require that the device be an end-user client device.


The client device 110 makes DNS queries that are received by the DNS proxy system 120 on behalf of the origin DNS server 130. For example, the origin DNS server 130 may be the origin DNS server for the domain example.com. The DNS proxy system 120 may receive the DNS queries for the domain example.com as a result of the name server of the origin DNS server 130 being changed to point to a server of the DNS proxy system 120. The DNS proxy system 120 may be provided as a service and not owned and/or operated by the origin(s) provided by the origin DNS server 130. Although not illustrated in FIG. 1, the DNS proxy system 120 may cache DNS responses and, if available in cache, will return those responses to the requesters thereby saving bandwidth at the origin DNS server 130. If the DNS response is not available in cache, the DNS proxy system 120 queries the origin DNS server 130 to fetch the proper DNS response and returns the result back to the requester. This response is then cached so that it is available to be returned when the next query for the record is received.


The DNS proxy system 120 may not have a complete understanding of the zones provided by the origin DNS server 130. For instance, the DNS proxy system 120 may not, at the time of its request, know the type of records available in the DNS records of the origin DNS server 130 for a particular domain name.


In the example shown in FIG. 1, the client device 110 transmits a DNS query 115 for an A record type for the domain name example.com. This DNS query 115 is received by the DNS proxy system 120. Assuming that the DNS proxy system 120 does not have the appropriate DNS response in its cache, the DNS proxy system 120 transmits the DNS query 117 to the origin DNS server 130 for the domain name example.com that requests the A record for the domain name example.com. The origin DNS server 130 transmits a DNS response 119 that includes the DNS response with the appropriate A record to the DNS proxy system 120. The DNS response 119 is unsigned (not supported by DNSSEC). The DNS proxy system 120 receives the response and, at operation 122, signs the DNS answer. For example, the DNS proxy system 120 generates an RRSIG record that includes the signature of the A record returned by the origin DNS server 130. The DNS proxy system 120 transmits the DNS answer 125 to the client device 110 that includes the signed response (e.g., an A record and an RRSIG record). The DNS proxy system 120 may cache the A record and the generated RRSIG record so that it is available to be returned when the next query for the record is received.


In one embodiment, the DNS proxy system provider creates and manages the keys necessary to support the signing of the resource records. For example, the DNS proxy system 120 creates and manages the DNSKEY and DS records for generating the signatures. The DNS proxy system 120 may expose these keys to the origin DNS server provider so that the origin DNS server can present the DNSKEY and/or DS records to their customers if requested.


In one embodiment, this technique allows the DNS proxy system provider's customers (e.g., the owner/operator of the origin DNS server 130) to not change anything in its settings yet get the benefit of turning their unsigned answers into signed ones seamlessly before sending them to the client. All the zones hosted by the customer (owner/operator of the origin DNS server 130) can be signed by the DNS proxy system without the zone owner involvement (with the exception for DS record insertion, if desired).



FIG. 2 is a flow diagram that illustrates exemplary operations according to some embodiments described herein. The operations of FIG. 2 will be described with respect to the embodiment described in FIG. 1. However, it should be understood that the operations of FIG. 2 can be performed by embodiments other than those described with reference to FIG. 1, and the embodiments described with reference to FIG. 1 can perform operations other than those described with reference to FIG. 2.


At operation 210, the DNS proxy system 120 receives a DNS query for a domain name from the client device 110. The DNS query may specify a particular resource record type. Flow then moves to operation 215 where the DNS proxy system 120 determines whether there is a DNS answer available in its cache. If there is, then flow moves to operation 240 where the DNS proxy system 120 returns the cached DNS answer to the client device 110. If there is not, then flow moves to operation 220 where the DNS proxy system 120 transmits the DNS query to the origin DNS server 130. Next, at operation 225, the DNS proxy system 120 receives, from the origin DNS server 130, an answer to the DNS query that is unsigned. Next, the DNS proxy system 120 signs the DNS answer at operation 230. For example, the DNS proxy system 120 generates an RRSIG record(s) that includes the signature of record set(s) returned by the origin DNS server 130. The DNS proxy system 120 transmits the DNS answer 125 to the client device 110 that includes the signed response. The DNS proxy system 120 may cache the returned record(s) and the generated RRSIG record(s) so that it is available to be returned when the next query for the record is received.


As illustrated in FIG. 3, the computer system 300, which is a form of a data processing system, includes the bus(es) 350 which is coupled with the processing system 320, which may be coupled with the optional cache 310, power supply 325, memory 330, and the nonvolatile memory 340 (e.g., a hard drive, flash memory, Phase-Change Memory (PCM), etc.). The bus(es) 350 may be connected to each other through various bridges, controllers, and/or adapters as is well known in the art. The processing system 320 may retrieve instruction(s) from the memory 330 and/or the nonvolatile memory 340, and execute the instructions to perform operations described herein. The bus(es) 350 interconnects the above components together and also interconnects those components to the display controller & display device 370, Input/Output devices 380 (e.g., NIC (Network Interface Card), a cursor control (e.g., mouse, touchscreen, touchpad, etc.), a keyboard, etc.), and the optional wireless transceiver(s) 390 (e.g., Bluetooth, WiFi, Infrared, etc.). In one embodiment, the devices and/or the domain name servers of the DNS systems described herein may take the form of the computer system 300.


The techniques shown in the figures can be implemented using code and data stored and executed on one or more computing devices (e.g., client devices, servers, etc.). Such computing devices store and communicate (internally and/or with other computing devices over a network) code and data using machine-readable media, such as machine-readable storage media (e.g., magnetic disks; optical disks; random access memory; read only memory; flash memory devices; phase-change memory) and machine-readable communication media (e.g., electrical, optical, acoustical or other form of propagated signals—such as carrier waves, infrared signals, digital signals, etc.). In addition, such computing devices typically include a set of one or more processors coupled to one or more other components, such as one or more storage devices, user input/output devices (e.g., a keyboard, a touchscreen, and/or a display), and network connections. The coupling of the set of processors and other components is typically through one or more busses and bridges (also termed as bus controllers). The storage device and signals carrying the network traffic respectively represent one or more machine-readable storage media and machine-readable communication media. Thus, the storage device of a given computing device typically stores code and/or data for execution on the set of one or more processors of that computing device. Of course, one or more parts of an embodiment of the invention may be implemented using different combinations of software, firmware, and/or hardware.


While the flow diagrams in the figures show a particular order of operations performed by certain embodiments of the invention, it should be understood that such order is exemplary (e.g., alternative embodiments may perform the operations in a different order, combine certain operations, overlap certain operations, etc.).


While the invention has been described in terms of several embodiments, those skilled in the art will recognize that the invention is not limited to the embodiments described, can be practiced with modification and alteration within the spirit and scope of the appended claims. The description is thus to be regarded as illustrative instead of limiting.

Claims
  • 1. A method in a proxy Domain Name System (DNS) server, comprising: receiving, from a client device, a DNS query for a domain name as a result of a name server of a second DNS server being changed to point to the proxy DNS server;transmitting, to the second DNS server, the DNS query for the domain name;receiving, from the second DNS server, an answer to the DNS query that is unsigned;signing the received answer to the DNS query, wherein the received answer to the DNS query includes a resource record, and wherein signing the received answer to the DNS query includes generating a resource record digital signature (RRSIG) record that includes a signature of the resource record wherein signing the received answer to the DNS query includes using a private zone signing key (ZSK) managed by the proxy DNS server, and wherein the proxy DNS server creates a DNSKEY record that includes a public ZSK, the DNSKEY record further includes a public key signing key (KSK), and further comprising signing the public ZSK and the public KSK of the DNSKEY record with a private key signing key (KSK), and the proxy DNS server creates a delegate signer (DS) record from the public KSK;caching, at the proxy DNS server, the signed DNS answer, wherein caching the signed answer includes caching the resource record and caching the RRSIG;transmitting, to the client device, the signed DNS answer;receiving, from a second client device, a second DNS query for the domain name;determining that the signed DNS answer is cached; andresponsive to determining that the signed DNS answer is cached, transmitting, to the second client device, the signed DNS answer as an answer to the second DNS query.
  • 2. An apparatus, comprising: a proxy Domain Name System (DNS) server including a set of one or more processors and a set of one or more non-transitory machine-readable storage mediums storing instructions, that when executed by the set of processors, cause the set of processors to perform the following operations: receive, from a client device, a DNS query for a domain name as a result of a name server of a second DNS server being changed to point to the proxy DNS server;transmit, to a second DNS server, the DNS query for the domain name;receive, from the second DNS server, an answer to the DNS query that is unsigned;sign the received answer to the DNS query, wherein the received answer to the DNS query includes a resource record, and wherein to sign the received answer to the DNS query includes to generate a resource record digital signature (RRSIG) record that includes a signature of the resource record, wherein signing the received answer to the DNS query includes using a private zone signing key (ZSK) managed by the proxy DNS server, and wherein the proxy DNS server creates a DNSKEY record that includes a public ZSK, the DNSKEY record further includes a public key signing key (KSK), and further comprising signing the public ZSK and the public KSK of the DNSKEY record with a private key signing key (KSK), and the proxy DNS server creates a delegate signer (DS) record from the public KSK;cache, at the proxy DNS server, the signed DNS answer, wherein to cache the signed answer includes to cache the resource record and to cache the RRSIG;transmit, to the client device, the signed DNS answer;receive, from a second client device, a second DNS query for the domain name;determine that the signed DNS answer is cached; andresponsive to determining that the signed DNS answer to the DNS query is cached, transmit, to the second client device, the signed DNS answer as an answer to the second DNS query.
  • 3. A non-transitory machine-readable storage medium that provides instructions that, when executed by a processor of a proxy Domain Name System (DNS) server, causes said processor to perform operations comprising: receiving, from a client device, a DNS query for a domain name as a result of a name server of a second DNS server being changed to point to the proxy DNS server;transmitting, to a second DNS server, the DNS query for the domain name;receiving, from the second DNS server, an answer to the DNS query that is unsigned;signing the received answer to the DNS query, wherein the received answer to the DNS query includes a resource record, and wherein signing the received answer to the DNS query includes generating a resource record digital signature (RRSIG) record that includes a signature of the resource record wherein signing the received answer to the DNS query includes using a private zone signing key (ZSK) managed by the proxy DNS server, and wherein the proxy DNS server creates a DNSKEY record that includes a public ZSK, the DNSKEY record further includes a public key signing key (KSK), and further comprising signing the public ZSK and the public KSK of the DNSKEY record with a private key signing key (KSK), and the proxy DNS server creates a delegate signer (DS) record from the public KSK;caching, at the proxy DNS server, the signed DNS answer, wherein caching the signed answer includes caching the resource record and caching the RRSIG;transmitting, to the client device, the signed DNS answer;receiving, from a second client device, a second DNS query for the domain name;determining that the signed DNS answer is cached; andresponsive to determining that the signed DNS answer is cached, transmitting, to the second client device, the signed DNS answer as an answer to the second DNS query.
CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No. 62/159,212, filed May 8, 2015, which is hereby incorporated by reference.

US Referenced Citations (46)
Number Name Date Kind
6119234 Aziz et al. Sep 2000 A
8347100 Thornewell Jan 2013 B1
8645700 Smith et al. Feb 2014 B2
8886750 Mutz et al. Nov 2014 B1
9106699 Thornewell et al. Aug 2015 B2
9130917 Smith et al. Sep 2015 B2
9338182 Devarapalli et al. May 2016 B2
9596266 Coleman et al. Mar 2017 B1
9705682 Kaliski, Jr. et al. Jul 2017 B2
9705851 Kaliski, Jr. et al. Jul 2017 B2
20020124060 Jinzaki Sep 2002 A1
20040039798 Hotz et al. Feb 2004 A1
20040044791 Pouzzner Mar 2004 A1
20060253612 Cheshire Nov 2006 A1
20060268802 Faccin Nov 2006 A1
20070283028 Gilroy et al. Dec 2007 A1
20080189437 Halley Aug 2008 A1
20100005146 Drako et al. Jan 2010 A1
20100106833 Banerjee et al. Apr 2010 A1
20110035469 Smith et al. Feb 2011 A1
20110153831 Mutnuru et al. Jun 2011 A1
20120117379 Thornewell et al. May 2012 A1
20120117621 Kondamuru May 2012 A1
20120155646 Seshadri Jun 2012 A1
20120278626 Smith et al. Nov 2012 A1
20120284505 Smith et al. Nov 2012 A1
20120331524 Mower et al. Dec 2012 A1
20130124685 Keitel et al. May 2013 A1
20130204978 Fleischman Aug 2013 A1
20130268673 Graham-Cumming Oct 2013 A1
20140173134 Choquette et al. Jun 2014 A1
20140222906 Isler et al. Aug 2014 A1
20140280305 James et al. Sep 2014 A1
20140344925 Muthiah Nov 2014 A1
20150058999 McPherson et al. Feb 2015 A1
20150117624 Rosenshine Apr 2015 A1
20150295882 Kaliski, Jr. Oct 2015 A1
20150312100 Chan et al. Oct 2015 A1
20150381558 Tuliani Dec 2015 A1
20160197898 Hozza Jul 2016 A1
20160261750 Tubi et al. Sep 2016 A1
20160301656 Akcin Oct 2016 A1
20160308818 Torres et al. Oct 2016 A1
20160330174 Sullivan et al. Nov 2016 A1
20170324724 Smith et al. Nov 2017 A1
20180007090 Cao et al. Jan 2018 A1
Non-Patent Literature Citations (14)
Entry
R. Bellis, “DNS Proxy Implementation Guidelines”, Aug. 2009, Network Working Group, Request for Comments: 5625, retrieved from the Internet <https://tools.ietf.org/pdf/rfc5625.pdf>, retrieved on Aug. 1, 2016.
Cathy Almond, “DNSSEC validation and BIND9 cache”, Feb. 5, 2014, retrieved online from <https://deepthought. isc.org/article/AA-00912/205/DNSSEC-validation-and-BIND9-cache.html>, retrieved on Nov. 13, 2017.
R. Arends, et al., DNS Security Introduction and Requirements, Network Working Group, Request for Comments: 4033, Mar. 2005, 21 pages.
R. Arends, et al., Resource Records for the DNS Security Extensions, Network Working Group, Request for Comments: 4034, Mar. 2005, 29 pages.
R. Arends et al., Protocol Modifications for the DNS Security Extensions, Network Working Group, Request for Comments: 4035, Mar. 2005, 53 pages.
J. Schlyter, “DNS Security (DNSSEC) NexISECure (NSEC) RData Format,” Networking Working Group, RFC 3845, Aug. 2004, pp. 1-7.
Non-Final Office Action for U.S. Appl. No. 15/148,856, dated Sep. 16, 2016, 20 pages.
Notice of Allowance for U.S. Appl. No. 15/148,856, dated Mar. 27, 2017, 13 pages.
Bau J., et al., “A security Evaluation of DNSSEC with NSEC 3,” Mar. 2, 2010, 18 pages.
Chetioui K., et al., “Security of the DNS Protocol: Implementation & Weaknesses Analyses of Dnssec,” IJCSI International Journal of Computer Science Issues, vol. 9, Issue 2, No. 3, Mar. 2012, pp. 340-345.
Goldberg S., et al., “NSEC 5: Provably Preventing DNSSEC Zone Enumeration,” Oct. 17, 2014, pp. 1-8.
Notice of Allowance from U.S. Appl. No. 15/148,856, dated Feb. 14, 2018, 24 pages.
Notice of Allowance from U.S. Appl. No. 15/148,856, dated Sep. 6, 2017, 14 pages.
RFC 7129: Giben R., et al., “Authenticated Denial of Existence in DNS,” Request for Comments: 7129, Feb. 2014, pp. 1-30.
Related Publications (1)
Number Date Country
20160330174 A1 Nov 2016 US
Provisional Applications (1)
Number Date Country
62159212 May 2015 US