NSEC5, DNSSEC Authenticated Denial of Existence

Document Type Expired Internet-Draft (individual)
Authors Jan Včelák  , Sharon Goldberg  , Dimitrios Papadopoulos  , Shumon Huque  , David Lawrence 
Last updated 2019-07-02 (latest revision 2018-12-29)
Stream (None)
Intended RFC status (None)
Expired & archived
pdf htmlized (tools) htmlized bibtex
Stream Stream state (No stream defined)
Consensus Boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft can be found at


The Domain Name System Security Extensions (DNSSEC) introduced two resource records (RR) for authenticated denial of existence: the NSEC RR and the NSEC3 RR. This document introduces NSEC5 as an alternative mechanism for DNSSEC authenticated denial of existence. NSEC5 uses verifiable random functions (VRFs) to prevent offline enumeration of zone contents. NSEC5 also protects the integrity of the zone contents even if an adversary compromises one of the authoritative servers for the zone. Integrity is preserved because NSEC5 does not require private zone-signing keys to be present on all authoritative servers for the zone, in contrast to DNSSEC online signing schemes like NSEC3 White Lies.


Jan Včelák (jan.vcelak@nic.cz)
Sharon Goldberg (goldbe@cs.bu.edu)
Dimitrios Papadopoulos (dipapado@ust.hk)
Shumon Huque (shuque@gmail.com)
David Lawrence (tale@dd.org)

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)