Вы действительно должны сделать это с DNSPython? Это пользовательский сервер имен?
Типичным способом, которым вы обычно делаете это (например, с помощью bind), является предварительная подпись файла зоны. DNSSEC RRSIG не зависит от параметров соединения, поэтому нам не нужно подписывать данные на лету. Кроме того, с такими вещами, как NSEC, будет проще справиться, если вы предварительно подпишетесь.