Skip to main content

Using Bloom Filters for Authenticated Yes/No Answers in the DNS
draft-bellovin-dnsext-bloomfilt-00

Document Type Expired Internet-Draft (individual)
Expired & archived
Author Steven M. Bellovin
Last updated 2001-12-17
RFC stream (None)
Intended RFC status (None)
Formats
Stream Stream state (No stream defined)
Consensus boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date (None)
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft is available in these formats:

Abstract

Some aspects of DNSSEC, such as NXDOMAIN error messages, require an authenticated answer. Producing this answer requires complex mechanisms, online storage of the zone's secret key, expensive online computations, or massive zone files. As an alternative, we propose storage of authenticated pointers to Bloom filters. This scheme provides large reductions in the size of, and computational expense to produce, partially-signed zone files.

Authors

Steven M. Bellovin

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