The curvedns package provides software for DNS/DNSCurve.

CurveDNS is the first publicly released forwarding implementation that implements the DNSCurve protocol