Academic Commons


Using Bloom Filters for Authenticated Yes/No Answers in the DNS

Bellovin, Steven Michael

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.



  • thumnail for draft-bellovin-dnsext-bloomfilt-00.txt.pdf draft-bellovin-dnsext-bloomfilt-00.txt.pdf application/pdf 26.4 KB Download File

More About This Work

Academic Units
Computer Science
Internet Engineering Task Force
Published Here
June 30, 2010
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.