bin/dnssec/dnssec-signzone.c

	dnssec-signzone.c revision b9043a19e20ccf8871c5fc7626d0c7f14c20d541
e20788e1216ed720aefa84f3295f7899d9f28c22Mark Andrews/*
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * Portions Copyright (C) 1999-2001  Internet Software Consortium.
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * Portions Copyright (C) 1995-2000 by Network Associates, Inc.
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews *
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * Permission to use, copy, modify, and distribute this software for any
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * purpose with or without fee is hereby granted, provided that the above
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * copyright notice and this permission notice appear in all copies.
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews *
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * THE SOFTWARE IS PROVIDED "AS IS" AND INTERNET SOFTWARE CONSORTIUM AND
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * NETWORK ASSOCIATES DISCLAIM ALL WARRANTIES WITH REGARD TO THIS
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * FITNESS. IN NO EVENT SHALL INTERNET SOFTWARE CONSORTIUM OR NETWORK
bf8267aa453e5d2a735ed732a043b77a0b355b20Mark Andrews * ASSOCIATES BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF
28a8f5b0de57d269cf2845c69cb6abe18cbd3b3aMark Andrews * USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt * OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt * PERFORMANCE OF THIS SOFTWARE.
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt */
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt/* $Id: dnssec-signzone.c,v 1.149 2001/10/22 23:49:13 bwelling Exp $ */
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <config.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <stdlib.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <time.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/app.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/commandline.h>
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt#include <isc/entropy.h>
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt#include <isc/event.h>
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt#include <isc/file.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/mem.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/mutex.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/os.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/stdio.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/string.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/task.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/util.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include <isc/time.h>
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/db.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/dbiterator.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/diff.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/dnssec.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/fixedname.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/keyvalues.h>
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt#include <dns/log.h>
0cfb24736841b3e98bb25853229a0efabab88bddEvan Hunt#include <dns/master.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/masterdump.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/nxt.h>
a920fb9dc2ff16f32dd73e53469d0febcdcc6c11Mark Andrews#include <dns/rdata.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/rdataset.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/rdataclass.h>
ce376a81fa674d240197628ceb6113a4fa5a1ab3Mukund Sivaraman#include <dns/rdatasetiter.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/rdatastruct.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/rdatatype.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/result.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dns/time.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#include <dst/dst.h>
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt#include "dnssectool.h"
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrewsconst char *program = "dnssec-signzone";
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrewsint verbose;
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#define BUFSIZE 2048
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#define SIGNER_MODE_RFC2535 0
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt#define SIGNER_MODE_OPTIN 1
0cfb24736841b3e98bb25853229a0efabab88bddEvan Hunt
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrewstypedef struct signer_key_struct signer_key_t;
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews
a920fb9dc2ff16f32dd73e53469d0febcdcc6c11Mark Andrewsstruct signer_key_struct {
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews    dst_key_t *key;
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews    isc_boolean_t isdefault;
ce376a81fa674d240197628ceb6113a4fa5a1ab3Mukund Sivaraman    unsigned int position;
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews    ISC_LINK(signer_key_t) link;
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews};
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#define SIGNER_EVENTCLASS   ISC_EVENTCLASS(0x4453)
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#define SIGNER_EVENT_WRITE  (SIGNER_EVENTCLASS + 0)
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews#define SIGNER_EVENT_WORK   (SIGNER_EVENTCLASS + 1)
a2ca594252024a7b26d2f6b1984cb6da6f5bd09cMark Andrews
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunttypedef struct signer_event sevent_t;
ef421f66f47224a42073deaf087378c5d0c9952eEvan Huntstruct signer_event {
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt    ISC_EVENT_COMMON(sevent_t);
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    dns_fixedname_t *fname;
c3b9fad5e3be639c9b36ff0ac921c30133da395cMar Andrews    dns_fixedname_t *fnextname;
c3b9fad5e3be639c9b36ff0ac921c30133da395cMar Andrews    dns_dbnode_t *node;
c3b9fad5e3be639c9b36ff0ac921c30133da395cMar Andrews};
b4d8192d210290112e07b0e22b491c45c50ba696Evan Hunt
c3b9fad5e3be639c9b36ff0ac921c30133da395cMar Andrewsstatic ISC_LIST(signer_key_t) keylist;
b4d8192d210290112e07b0e22b491c45c50ba696Evan Huntstatic unsigned int keycount = 0;
c3b9fad5e3be639c9b36ff0ac921c30133da395cMar Andrewsstatic isc_stdtime_t starttime = 0, endtime = 0, now;
b4d8192d210290112e07b0e22b491c45c50ba696Evan Huntstatic int cycle = -1;
ef421f66f47224a42073deaf087378c5d0c9952eEvan Huntstatic isc_boolean_t tryverify = ISC_FALSE;
ef421f66f47224a42073deaf087378c5d0c9952eEvan Huntstatic isc_boolean_t printstats = ISC_FALSE;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Huntstatic isc_mem_t *mctx = NULL;
ef421f66f47224a42073deaf087378c5d0c9952eEvan Huntstatic isc_entropy_t *ectx = NULL;
0cfb24736841b3e98bb25853229a0efabab88bddEvan Huntstatic dns_ttl_t zonettl;
0cfb24736841b3e98bb25853229a0efabab88bddEvan Huntstatic FILE *fp;
0cfb24736841b3e98bb25853229a0efabab88bddEvan Huntstatic char *tempfile = NULL;
0cfb24736841b3e98bb25853229a0efabab88bddEvan Huntstatic const dns_master_style_t *masterstyle;
0cfb24736841b3e98bb25853229a0efabab88bddEvan Huntstatic unsigned int nsigned = 0, nretained = 0, ndropped = 0;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Huntstatic unsigned int nverified = 0, nverifyfailed = 0;
215ef83bbed20727813a52ddcdbcd1455856638bMark Andrewsstatic const char *directory;
215ef83bbed20727813a52ddcdbcd1455856638bMark Andrewsstatic isc_mutex_t namelock, statslock;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Huntstatic isc_taskmgr_t *taskmgr = NULL;
a69070d8fab55dbc63ba9f96c9d3e34f0ea9119aMark Andrewsstatic dns_db_t *gdb;           /* The database */
a920fb9dc2ff16f32dd73e53469d0febcdcc6c11Mark Andrewsstatic dns_dbversion_t *gversion;   /* The database version */
a920fb9dc2ff16f32dd73e53469d0febcdcc6c11Mark Andrewsstatic dns_dbiterator_t *gdbiter;   /* The database iterator */
a920fb9dc2ff16f32dd73e53469d0febcdcc6c11Mark Andrewsstatic dns_name_t *gorigin;     /* The database origin */
a920fb9dc2ff16f32dd73e53469d0febcdcc6c11Mark Andrewsstatic dns_dbnode_t *gnode = NULL;  /* The "current" database node */
a920fb9dc2ff16f32dd73e53469d0febcdcc6c11Mark Andrewsstatic dns_fixedname_t flastzonecut;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Huntstatic dns_name_t *lastzonecut;
9c03f13e18c1b0c32f62391a17300378605bbc7bEvan Huntstatic isc_task_t *master = NULL;
9c03f13e18c1b0c32f62391a17300378605bbc7bEvan Huntstatic unsigned int ntasks = 0;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Huntstatic isc_boolean_t shuttingdown = ISC_FALSE, finished = ISC_FALSE;
9c03f13e18c1b0c32f62391a17300378605bbc7bEvan Huntstatic unsigned int assigned = 0, completed = 0;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Huntstatic isc_boolean_t nokeys = ISC_FALSE;
a69070d8fab55dbc63ba9f96c9d3e34f0ea9119aMark Andrewsstatic isc_boolean_t removefile = ISC_FALSE;
a69070d8fab55dbc63ba9f96c9d3e34f0ea9119aMark Andrews
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt#define INCSTAT(counter)        \
a69070d8fab55dbc63ba9f96c9d3e34f0ea9119aMark Andrews    if (printstats) {       \
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt        LOCK(&statslock);   \
42cf2ff7bad81c5a1f5d3be29d06e12504c3af24Evan Hunt        counter++;      \
42cf2ff7bad81c5a1f5d3be29d06e12504c3af24Evan Hunt        UNLOCK(&statslock); \
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    }
42cf2ff7bad81c5a1f5d3be29d06e12504c3af24Evan Hunt
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Huntstatic void
5a75f61dd413720c16d229b24ebba6bd6ecdb738Evan Huntsign(isc_task_t *task, isc_event_t *event);
5a75f61dd413720c16d229b24ebba6bd6ecdb738Evan Hunt
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt
5a75f61dd413720c16d229b24ebba6bd6ecdb738Evan Huntstatic inline void
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Huntset_bit(unsigned char *array, unsigned int index, unsigned int bit) {
de52784e45e3a7a92c0d8ad843eb4db313bbfd97Mark Andrews    unsigned int shift, mask;
de52784e45e3a7a92c0d8ad843eb4db313bbfd97Mark Andrews
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    shift = 7 - (index % 8);
de52784e45e3a7a92c0d8ad843eb4db313bbfd97Mark Andrews    mask = 1 << shift;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt
af850c4120c5bee9462de4def85d0b4c1b583963Mark Andrews    if (bit != 0)
af850c4120c5bee9462de4def85d0b4c1b583963Mark Andrews        array[index / 8] |= mask;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    else
af850c4120c5bee9462de4def85d0b4c1b583963Mark Andrews        array[index / 8] &= (~mask & 0xFF);
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt}
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt
8a2ab2b9203120c3e2a883a5ee8c0b5d60c1808cEvan Huntstatic void
8a2ab2b9203120c3e2a883a5ee8c0b5d60c1808cEvan Huntdumpnode(dns_name_t *name, dns_dbnode_t *node) {
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    isc_result_t result;
8a2ab2b9203120c3e2a883a5ee8c0b5d60c1808cEvan Hunt
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    result = dns_master_dumpnodetostream(mctx, gdb, gversion, node, name,
ef9f4d097794609e018963087fab10a8b51d8ad1Mark Andrews                         masterstyle, fp);
ef9f4d097794609e018963087fab10a8b51d8ad1Mark Andrews    check_result(result, "dns_master_dumpnodetostream");
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt}
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt
e7857b5ee05414961bb11f9e57f654163fae6acbckbstatic signer_key_t *
e7857b5ee05414961bb11f9e57f654163fae6acbckbnewkeystruct(dst_key_t *dstkey, isc_boolean_t isdefault) {
e7857b5ee05414961bb11f9e57f654163fae6acbckb    signer_key_t *key;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt
ef9f4d097794609e018963087fab10a8b51d8ad1Mark Andrews    key = isc_mem_get(mctx, sizeof(signer_key_t));
4e8fe357a619ae2b789b15df7e3d6abf782b4a71Evan Hunt    if (key == NULL)
4e8fe357a619ae2b789b15df7e3d6abf782b4a71Evan Hunt        fatal("out of memory");
4e8fe357a619ae2b789b15df7e3d6abf782b4a71Evan Hunt    key->key = dstkey;
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    key->isdefault = isdefault;
4e8fe357a619ae2b789b15df7e3d6abf782b4a71Evan Hunt    key->position = keycount++;
80fa3ef8517ff046a72c4cb1e785f30c9ef9ee75Mark Andrews    ISC_LINK_INIT(key, link);
80fa3ef8517ff046a72c4cb1e785f30c9ef9ee75Mark Andrews    return (key);
80fa3ef8517ff046a72c4cb1e785f30c9ef9ee75Mark Andrews}
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt
80fa3ef8517ff046a72c4cb1e785f30c9ef9ee75Mark Andrewsstatic void
7829fad4093f2c1985b1efb7cea00287ff015d2bckbsignwithkey(dns_name_t *name, dns_rdataset_t *rdataset, dns_rdata_t *rdata,
7829fad4093f2c1985b1efb7cea00287ff015d2bckb        dst_key_t *key, isc_buffer_t *b)
7829fad4093f2c1985b1efb7cea00287ff015d2bckb{
ce376a81fa674d240197628ceb6113a4fa5a1ab3Mukund Sivaraman    isc_result_t result;
ce376a81fa674d240197628ceb6113a4fa5a1ab3Mukund Sivaraman
ce376a81fa674d240197628ceb6113a4fa5a1ab3Mukund Sivaraman    result = dns_dnssec_sign(name, rdataset, key, &starttime, &endtime,
ce376a81fa674d240197628ceb6113a4fa5a1ab3Mukund Sivaraman                 mctx, b, rdata);
ce376a81fa674d240197628ceb6113a4fa5a1ab3Mukund Sivaraman    isc_entropy_stopcallbacksources(ectx);
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    if (result != ISC_R_SUCCESS) {
7829fad4093f2c1985b1efb7cea00287ff015d2bckb        char keystr[KEY_FORMATSIZE];
1bbd36c4db2c86762b582db4b0504e6e68a183f6Mark Andrews        key_format(key, keystr, sizeof(keystr));
1bbd36c4db2c86762b582db4b0504e6e68a183f6Mark Andrews        fatal("key '%s' failed to sign data: %s",
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt              keystr, isc_result_totext(result));
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt    }
1bbd36c4db2c86762b582db4b0504e6e68a183f6Mark Andrews    INCSTAT(nsigned);
501941f0b6cce74c2ff75b10aff3f230d5d37e4cEvan Hunt
501941f0b6cce74c2ff75b10aff3f230d5d37e4cEvan Hunt    if (tryverify) {
501941f0b6cce74c2ff75b10aff3f230d5d37e4cEvan Hunt        result = dns_dnssec_verify(name, rdataset, key,
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt                       ISC_TRUE, mctx, rdata);
501941f0b6cce74c2ff75b10aff3f230d5d37e4cEvan Hunt        if (result == ISC_R_SUCCESS) {
161e803a5608956271d8120be37a1b383d14b647Mark Andrews            vbprintf(3, "\tsignature verified\n");
161e803a5608956271d8120be37a1b383d14b647Mark Andrews            INCSTAT(nverified);
161e803a5608956271d8120be37a1b383d14b647Mark Andrews        } else {
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt            vbprintf(3, "\tsignature failed to verify\n");
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt            INCSTAT(nverifyfailed);
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt        }
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt    }
ba751492fcc4f161a18b983d4f018a1a52938cb9Evan Hunt}
dbb012765c735ee0d82dedb116cdc7cf18957814Evan Hunt
161e803a5608956271d8120be37a1b383d14b647Mark Andrewsstatic inline isc_boolean_t
5a75f61dd413720c16d229b24ebba6bd6ecdb738Evan Huntissigningkey(signer_key_t *key) {
5a75f61dd413720c16d229b24ebba6bd6ecdb738Evan Hunt    return (key->isdefault);
5a75f61dd413720c16d229b24ebba6bd6ecdb738Evan Hunt}
ef421f66f47224a42073deaf087378c5d0c9952eEvan Hunt
ef421f66f47224a42073deaf087378c5d0c9952eEvan Huntstatic inline isc_boolean_t
99cbc3d3a4dcbd203146f62e37478aee1c8ee673Evan Huntiszonekey(signer_key_t *key) {
b4d8192d210290112e07b0e22b491c45c50ba696Evan Hunt    return (ISC_TF(dns_name_equal(dst_key_name(key->key), gorigin) &&
b4d8192d210290112e07b0e22b491c45c50ba696Evan Hunt               dst_key_iszonekey(key->key)));
7829fad4093f2c1985b1efb7cea00287ff015d2bckb}

/*
 * Finds the key that generated a SIG, if possible.  First look at the keys
 * that we've loaded already, and then see if there's a key on disk.
 */
static signer_key_t *
keythatsigned(dns_rdata_sig_t *sig) {
    isc_result_t result;
    dst_key_t *pubkey = NULL, *privkey = NULL;
    signer_key_t *key;

    key = ISC_LIST_HEAD(keylist);
    while (key != NULL) {
        if (sig->keyid == dst_key_id(key->key) &&
            sig->algorithm == dst_key_alg(key->key) &&
            dns_name_equal(&sig->signer, dst_key_name(key->key)))
            return key;
        key = ISC_LIST_NEXT(key, link);
    }

    result = dst_key_fromfile(&sig->signer, sig->keyid, sig->algorithm,
                  DST_TYPE_PUBLIC, NULL, mctx, &pubkey);
    if (result != ISC_R_SUCCESS)
        return (NULL);

    result = dst_key_fromfile(&sig->signer, sig->keyid, sig->algorithm,
                  DST_TYPE_PUBLIC | DST_TYPE_PRIVATE,
                  NULL, mctx, &privkey);
    if (result == ISC_R_SUCCESS) {
        dst_key_free(&pubkey);
        key = newkeystruct(privkey, ISC_FALSE);
    } else
        key = newkeystruct(pubkey, ISC_FALSE);
    ISC_LIST_APPEND(keylist, key, link);
    return (key);
}

/*
 * Check to see if we expect to find a key at this name.  If we see a SIG
 * and can't find the signing key that we expect to find, we drop the sig.
 * I'm not sure if this is completely correct, but it seems to work.
 */
static isc_boolean_t
expecttofindkey(dns_name_t *name) {
    unsigned int options = DNS_DBFIND_NOWILD;
    dns_fixedname_t fname;
    isc_result_t result;
    char namestr[DNS_NAME_FORMATSIZE];

    dns_fixedname_init(&fname);
    result = dns_db_find(gdb, name, gversion, dns_rdatatype_key, options,
                 0, NULL, dns_fixedname_name(&fname), NULL, NULL);
    switch (result) {
    case ISC_R_SUCCESS:
    case DNS_R_NXDOMAIN:
    case DNS_R_NXRRSET:
        return (ISC_TRUE);
    case DNS_R_DELEGATION:
    case DNS_R_CNAME:
    case DNS_R_DNAME:
        return (ISC_FALSE);
    }
    dns_name_format(name, namestr, sizeof(namestr));
    fatal("failure looking for '%s KEY' in database: %s",
          namestr, isc_result_totext(result));
    return (ISC_FALSE); /* removes a warning */
}

static inline isc_boolean_t
setverifies(dns_name_t *name, dns_rdataset_t *set, signer_key_t *key,
        dns_rdata_t *sig)
{
    isc_result_t result;
    result = dns_dnssec_verify(name, set, key->key, ISC_FALSE, mctx, sig);
    if (result == ISC_R_SUCCESS) {
        INCSTAT(nverified);
        return (ISC_TRUE);
    } else {
        INCSTAT(nverifyfailed);
        return (ISC_FALSE);
    }
}

/*
 * Signs a set.  Goes through contortions to decide if each SIG should
 * be dropped or retained, and then determines if any new SIGs need to
 * be generated.
 */
static void
signset(dns_diff_t *diff, dns_dbnode_t *node, dns_name_t *name,
    dns_rdataset_t *set)
{
    dns_rdataset_t sigset;
    dns_rdata_t sigrdata = DNS_RDATA_INIT;
    dns_rdata_sig_t sig;
    signer_key_t *key;
    isc_result_t result;
    isc_boolean_t nosigs = ISC_FALSE;
    isc_boolean_t *wassignedby, *nowsignedby;
    int arraysize;
    dns_difftuple_t *tuple;
    dns_ttl_t ttl;
    int i;
    char namestr[DNS_NAME_FORMATSIZE];
    char typestr[TYPE_FORMATSIZE];
    char sigstr[SIG_FORMATSIZE];

    dns_name_format(name, namestr, sizeof(namestr));
    type_format(set->type, typestr, sizeof(typestr));

    ttl = ISC_MIN(set->ttl, endtime - starttime);

    dns_rdataset_init(&sigset);
    result = dns_db_findrdataset(gdb, node, gversion, dns_rdatatype_sig,
                     set->type, 0, &sigset, NULL);
    if (result == ISC_R_NOTFOUND) {
        result = ISC_R_SUCCESS;
        nosigs = ISC_TRUE;
    }
    if (result != ISC_R_SUCCESS)
        fatal("failed while looking for '%s SIG %s': %s",
              namestr, typestr, isc_result_totext(result));

    vbprintf(1, "%s/%s:\n", namestr, typestr);

    arraysize = keycount;
    if (!nosigs)
        arraysize += dns_rdataset_count(&sigset);
    wassignedby = isc_mem_get(mctx, arraysize * sizeof(isc_boolean_t));
    nowsignedby = isc_mem_get(mctx, arraysize * sizeof(isc_boolean_t));
    if (wassignedby == NULL || nowsignedby == NULL)
        fatal("out of memory");

    for (i = 0; i < arraysize; i++)
        wassignedby[i] = nowsignedby[i] = ISC_FALSE;

    if (nosigs)
        result = ISC_R_NOMORE;
    else
        result = dns_rdataset_first(&sigset);

    while (result == ISC_R_SUCCESS) {
        isc_boolean_t expired, future;
        isc_boolean_t keep = ISC_FALSE, resign = ISC_FALSE;

        dns_rdataset_current(&sigset, &sigrdata);

        result = dns_rdata_tostruct(&sigrdata, &sig, NULL);
        check_result(result, "dns_rdata_tostruct");

        expired = ISC_TF(now + cycle > sig.timeexpire);
        future = ISC_TF(now < sig.timesigned);

        key = keythatsigned(&sig);
        sig_format(&sig, sigstr, sizeof(sigstr));

        if (sig.timesigned > sig.timeexpire) {
            /* sig is dropped and not replaced */
            vbprintf(2, "\tsig by %s dropped - "
                 "invalid validity period\n",
                 sigstr);
        } else if (key == NULL && !future &&
             expecttofindkey(&sig.signer))
        {
            /* sig is dropped and not replaced */
            vbprintf(2, "\tsig by %s dropped - "
                 "private key not found\n",
                 sigstr);
        } else if (key == NULL || future) {
            vbprintf(2, "\tsig by %s %s - key not found\n",
                 expired ? "retained" : "dropped", sigstr);
            if (!expired)
                keep = ISC_TRUE;
        } else if (issigningkey(key)) {
            if (!expired && setverifies(name, set, key, &sigrdata))
            {
                vbprintf(2, "\tsig by %s retained\n", sigstr);
                keep = ISC_TRUE;
                wassignedby[key->position] = ISC_TRUE;
                nowsignedby[key->position] = ISC_TRUE;
            } else {
                vbprintf(2, "\tsig by %s dropped - %s\n",
                     sigstr,
                     expired ? "expired" :
                           "failed to verify");
                wassignedby[key->position] = ISC_TRUE;
                resign = ISC_TRUE;
            }
        } else if (iszonekey(key)) {
            if (!expired && setverifies(name, set, key, &sigrdata))
            {
                vbprintf(2, "\tsig by %s retained\n", sigstr);
                keep = ISC_TRUE;
                wassignedby[key->position] = ISC_TRUE;
                nowsignedby[key->position] = ISC_TRUE;
            } else {
                vbprintf(2, "\tsig by %s dropped - %s\n",
                     sigstr,
                     expired ? "expired" :
                           "failed to verify");
                wassignedby[key->position] = ISC_TRUE;
            }
        } else if (!expired) {
            vbprintf(2, "\tsig by %s retained\n", sigstr);
            keep = ISC_TRUE;
        } else {
            vbprintf(2, "\tsig by %s expired\n", sigstr);
        }

        if (keep) {
            nowsignedby[key->position] = ISC_TRUE;
            INCSTAT(nretained);
        } else {
            tuple = NULL;
            result = dns_difftuple_create(mctx, DNS_DIFFOP_DEL,
                              name, sigset.ttl,
                              &sigrdata, &tuple);
            check_result(result, "dns_difftuple_create");
            dns_diff_append(diff, &tuple);
            INCSTAT(ndropped);
        }

        if (resign) {
            isc_buffer_t b;
            dns_rdata_t trdata = DNS_RDATA_INIT;
            unsigned char array[BUFSIZE];
            char keystr[KEY_FORMATSIZE];

            key_format(key->key, keystr, sizeof(keystr));
            vbprintf(1, "\tresigning with key %s\n", keystr);
            isc_buffer_init(&b, array, sizeof(array));
            signwithkey(name, set, &trdata, key->key, &b);
            nowsignedby[key->position] = ISC_TRUE;
            tuple = NULL;
            result = dns_difftuple_create(mctx, DNS_DIFFOP_ADD,
                              name, ttl, &trdata,
                              &tuple);
            check_result(result, "dns_difftuple_create");
            dns_diff_append(diff, &tuple);
        }

        dns_rdata_reset(&sigrdata);
        dns_rdata_freestruct(&sig);
        result = dns_rdataset_next(&sigset);
    }
    if (result == ISC_R_NOMORE)
        result = ISC_R_SUCCESS;

    check_result(result, "dns_rdataset_first/next");
    if (dns_rdataset_isassociated(&sigset))
        dns_rdataset_disassociate(&sigset);

    for (key = ISC_LIST_HEAD(keylist);
         key != NULL;
         key = ISC_LIST_NEXT(key, link))
    {
        isc_buffer_t b;
        dns_rdata_t trdata;
        unsigned char array[BUFSIZE];
        char keystr[KEY_FORMATSIZE];

        if (!key->isdefault || nowsignedby[key->position])
            continue;

        key_format(key->key, keystr, sizeof(keystr));
        vbprintf(1, "\tsigning with key %s\n", keystr);
        dns_rdata_init(&trdata);
        isc_buffer_init(&b, array, sizeof(array));
        signwithkey(name, set, &trdata, key->key, &b);
        tuple = NULL;
        result = dns_difftuple_create(mctx, DNS_DIFFOP_ADD, name,
                          ttl, &trdata, &tuple);
        check_result(result, "dns_difftuple_create");
        dns_diff_append(diff, &tuple);
    }

    isc_mem_put(mctx, wassignedby, arraysize * sizeof(isc_boolean_t));
    isc_mem_put(mctx, nowsignedby, arraysize * sizeof(isc_boolean_t));
}

/* Determine if a KEY set contains a null key */
static isc_boolean_t
hasnullkey(dns_rdataset_t *rdataset) {
    isc_result_t result;
    dns_rdata_t rdata = DNS_RDATA_INIT;

    for (result = dns_rdataset_first(rdataset);
         result == ISC_R_SUCCESS;
         result = dns_rdataset_next(rdataset))
    {
        dst_key_t *key = NULL;

        dns_rdata_reset(&rdata);
        dns_rdataset_current(rdataset, &rdata);
        result = dns_dnssec_keyfromrdata(dns_rootname,
                         &rdata, mctx, &key);
        if (result != ISC_R_SUCCESS)
            fatal("could not convert KEY into internal "
                  "format: %s", isc_result_totext(result));
        if (dst_key_isnullkey(key)) {
            dst_key_free(&key);
            return (ISC_TRUE);
        }
        dst_key_free(&key);
    }
    if (result != ISC_R_NOMORE)
        fatal("failure looking for null keys");
    return (ISC_FALSE);
}

static void
opendb(const char *prefix, dns_name_t *name, dns_rdataclass_t rdclass,
       dns_db_t **dbp)
{
    char filename[256];
    isc_buffer_t b;
    isc_result_t result;

    isc_buffer_init(&b, filename, sizeof(filename));
    if (directory != NULL) {
        isc_buffer_putstr(&b, directory);
        if (directory[strlen(directory) - 1] != '/')
            isc_buffer_putstr(&b, "/");
    }
    isc_buffer_putstr(&b, prefix);
    result = dns_name_tofilenametext(name, ISC_FALSE, &b);
    check_result(result, "dns_name_tofilenametext()");
    if (isc_buffer_availablelength(&b) == 0) {
        char namestr[DNS_NAME_FORMATSIZE];
        dns_name_format(name, namestr, sizeof(namestr));
        fatal("name '%s' is too long", namestr);
    }
    isc_buffer_putuint8(&b, 0);

    result = dns_db_create(mctx, "rbt", dns_rootname, dns_dbtype_zone,
                   rdclass, 0, NULL, dbp);
    check_result(result, "dns_db_create()");

    result = dns_db_load(*dbp, filename);
    if (result != ISC_R_SUCCESS && result != DNS_R_SEENINCLUDE)
        dns_db_detach(dbp);
}

/*
 * Looks for signatures of the zone keys by the parent, and imports them
 * if found.
 */
static void
importparentsig(dns_diff_t *diff, dns_name_t *name, dns_rdataset_t *set) {
    dns_db_t *newdb = NULL;
    dns_dbnode_t *newnode = NULL;
    dns_rdataset_t newset, sigset;
    dns_rdata_t rdata = DNS_RDATA_INIT, newrdata = DNS_RDATA_INIT;
    isc_result_t result;

    dns_rdataset_init(&newset);
    dns_rdataset_init(&sigset);

    opendb("signedkey-", name, dns_db_class(gdb), &newdb);
    if (newdb == NULL)
        return;

    result = dns_db_findnode(newdb, name, ISC_FALSE, &newnode);
    if (result != ISC_R_SUCCESS)
        goto failure;
    result = dns_db_findrdataset(newdb, newnode, NULL, dns_rdatatype_key,
                     0, 0, &newset, &sigset);
    if (result != ISC_R_SUCCESS)
        goto failure;

    if (!dns_rdataset_isassociated(&newset) ||
        !dns_rdataset_isassociated(&sigset))
        goto failure;

    if (dns_rdataset_count(set) != dns_rdataset_count(&newset)) {
        result = DNS_R_BADDB;
        goto failure;
    }

    result = dns_rdataset_first(set);
    check_result(result, "dns_rdataset_first()");
    for (; result == ISC_R_SUCCESS; result = dns_rdataset_next(set)) {
        dns_rdataset_current(set, &rdata);
        result = dns_rdataset_first(&newset);
        check_result(result, "dns_rdataset_first()");
        for (;
             result == ISC_R_SUCCESS;
             result = dns_rdataset_next(&newset))
        {
            dns_rdataset_current(&newset, &newrdata);
            if (dns_rdata_compare(&rdata, &newrdata) == 0)
                break;
            dns_rdata_reset(&newrdata);
        }
        dns_rdata_reset(&newrdata);
        dns_rdata_reset(&rdata);
        if (result != ISC_R_SUCCESS)
            break;
    }
    if (result != ISC_R_NOMORE)
        goto failure;

    vbprintf(2, "found the parent's signature of our zone key\n");

    result = dns_rdataset_first(&sigset);
    while (result == ISC_R_SUCCESS) {
        dns_difftuple_t *tuple = NULL;

        dns_rdataset_current(&sigset, &rdata);
        result = dns_difftuple_create(mctx, DNS_DIFFOP_ADD, name,
                          sigset.ttl, &rdata, &tuple);
        check_result(result, "dns_difftuple_create");
        dns_diff_append(diff, &tuple);
        result = dns_rdataset_next(&sigset);
        dns_rdata_reset(&rdata);
    }
    if (result == ISC_R_NOMORE)
        result = ISC_R_SUCCESS;

 failure:
    if (dns_rdataset_isassociated(&newset))
        dns_rdataset_disassociate(&newset);
    if (dns_rdataset_isassociated(&sigset))
        dns_rdataset_disassociate(&sigset);
    if (newnode != NULL)
        dns_db_detachnode(newdb, &newnode);
    if (newdb != NULL)
        dns_db_detach(&newdb);
    if (result != ISC_R_SUCCESS)
        fatal("zone signedkey file is invalid or does not match zone");
}

/*
 * Looks for our signatures of child keys.  If present, inform the caller.
 */
static isc_boolean_t
haschildkey(dns_name_t *name) {
    dns_db_t *newdb = NULL;
    dns_dbnode_t *newnode = NULL;
    dns_rdataset_t set, sigset;
    dns_rdata_t sigrdata = DNS_RDATA_INIT;
    isc_result_t result;
    isc_boolean_t found = ISC_FALSE;
    dns_rdata_sig_t sig;
    signer_key_t *key;

    dns_rdataset_init(&set);
    dns_rdataset_init(&sigset);

    opendb("signedkey-", name, dns_db_class(gdb), &newdb);
    if (newdb == NULL)
        return (ISC_FALSE);

    result = dns_db_findnode(newdb, name, ISC_FALSE, &newnode);
    if (result != ISC_R_SUCCESS)
        goto failure;
    result = dns_db_findrdataset(newdb, newnode, NULL, dns_rdatatype_key,
                     0, 0, &set, &sigset);
    if (result != ISC_R_SUCCESS)
        goto failure;

    if (!dns_rdataset_isassociated(&set) ||
        !dns_rdataset_isassociated(&sigset))
        goto failure;

    result = dns_rdataset_first(&sigset);
    check_result(result, "dns_rdataset_first()");
    dns_rdata_init(&sigrdata);
    for (; result == ISC_R_SUCCESS; result = dns_rdataset_next(&sigset)) {
        dns_rdataset_current(&sigset, &sigrdata);
        result = dns_rdata_tostruct(&sigrdata, &sig, NULL);
        if (result != ISC_R_SUCCESS)
            goto failure;
        key = keythatsigned(&sig);
        dns_rdata_freestruct(&sig);
        if (key == NULL) {
            char namestr[DNS_NAME_FORMATSIZE];
            dns_name_format(name, namestr, sizeof(namestr));
            vbprintf(1, "unknown KEY in %s signedkey file\n",
                 namestr);
            goto failure;
        }
        result = dns_dnssec_verify(name, &set, key->key,
                       ISC_FALSE, mctx, &sigrdata);
        if (result == ISC_R_SUCCESS) {
            found = ISC_TRUE;
            break;
        } else {
            char namestr[DNS_NAME_FORMATSIZE];
            dns_name_format(name, namestr, sizeof(namestr));
            vbprintf(1, "verifying SIG in %s signedkey file: %s\n",
                 namestr, isc_result_totext(result));
        }
        dns_rdata_reset(&sigrdata);
    }

 failure:
    if (dns_rdataset_isassociated(&set))
        dns_rdataset_disassociate(&set);
    if (dns_rdataset_isassociated(&sigset))
        dns_rdataset_disassociate(&sigset);
    if (newnode != NULL)
        dns_db_detachnode(newdb, &newnode);
    if (newdb != NULL)
        dns_db_detach(&newdb);

    return (found);
}

/*
 * There probably should be a dns_nxt_setbit, but it can get complicated if
 * the length of the bit set needs to be increased.  In this case, since the
 * NXT bit is set and both SIG and KEY are less than NXT, the easy way works.
 */
static void
nxt_setbit(dns_rdataset_t *rdataset, dns_rdatatype_t type) {
    isc_result_t result;
    dns_rdata_t rdata = DNS_RDATA_INIT;
    dns_rdata_nxt_t nxt;

    result = dns_rdataset_first(rdataset);
    check_result(result, "dns_rdataset_first()");
    dns_rdataset_current(rdataset, &rdata);
    result = dns_rdata_tostruct(&rdata, &nxt, NULL);
    check_result(result, "dns_rdata_tostruct");
    set_bit(nxt.typebits, type, 1);
    dns_rdata_freestruct(&nxt);
}

static void
createnullkey(dns_db_t *db, dns_dbversion_t *version, dns_name_t *name,
          dns_ttl_t ttl)
{
    unsigned char keydata[4];
    dns_rdata_t keyrdata = DNS_RDATA_INIT;
    dns_rdata_key_t key;
    dns_diff_t diff;
    dns_difftuple_t *tuple = NULL;
    isc_buffer_t b;
    isc_result_t result;
    char namestr[DNS_NAME_FORMATSIZE];

    dns_name_format(name, namestr, sizeof(namestr));
    vbprintf(2, "adding null key at %s\n", namestr);

    key.common.rdclass = dns_db_class(db);
    key.common.rdtype = dns_rdatatype_key;
    ISC_LINK_INIT(&key.common, link);
    key.mctx = NULL;
    key.flags = DNS_KEYTYPE_NOKEY | DNS_KEYOWNER_ZONE;
    key.protocol = DNS_KEYPROTO_DNSSEC;
    key.algorithm = DNS_KEYALG_DSA;
    key.datalen = 0;
    key.data = NULL;
    isc_buffer_init(&b, keydata, sizeof(keydata));
    result = dns_rdata_fromstruct(&keyrdata, dns_db_class(db),
                      dns_rdatatype_key, &key, &b);
    if (result != ISC_R_SUCCESS)
        fatal("failed to build null key");

    dns_diff_init(mctx, &diff);

    result = dns_difftuple_create(mctx, DNS_DIFFOP_ADD, name, ttl,
                      &keyrdata, &tuple);
    check_result(result, "dns_difftuple_create");

    dns_diff_append(&diff, &tuple);

    result = dns_diff_apply(&diff, db, version);
    check_result(result, "dns_diff_apply");

    dns_diff_clear(&diff);
}

static void
warnwild(const char *name) {
    static int warned = 0;

    fprintf(stderr, "%s: warning: wildcard name seen: %s\n",
        program, name);
    if (warned++ != 0)
        return;
    fprintf(stderr, "%s: warning: BIND 9 doesn't properly "
        "handle wildcards in secure zones:\n",
        program);
    fprintf(stderr, "\t- wildcard nonexistence proof is "
        "not generated by the server\n");
    fprintf(stderr, "\t- wildcard nonexistence proof is "
        "not required by the resolver\n");
}

static isc_boolean_t
delegation(dns_name_t *name, dns_dbnode_t *node) {
    dns_rdataset_t nsset;
    isc_result_t result;

    if (dns_name_equal(name, gorigin))
        return (ISC_FALSE);

    dns_rdataset_init(&nsset);
    result = dns_db_findrdataset(gdb, node, gversion, dns_rdatatype_ns,
                     0, 0, &nsset, NULL);
    if (dns_rdataset_isassociated(&nsset))
        dns_rdataset_disassociate(&nsset);

    return (ISC_TF(result == ISC_R_SUCCESS));
}

/*
 * Signs all records at a name.  This mostly just signs each set individually,
 * but also adds the SIG bit to any NXTs generated earlier, deals with
 * parent/child KEY signatures, and handles other exceptional cases.
 */
static void
signname(dns_dbnode_t *node, dns_name_t *name) {
    isc_result_t result;
    dns_rdataset_t rdataset;
    dns_rdatasetiter_t *rdsiter;
    isc_boolean_t isdelegation = ISC_FALSE;
    isc_boolean_t childkey = ISC_FALSE;
    isc_boolean_t atorigin;
    isc_boolean_t neednullkey = ISC_FALSE;
    dns_diff_t diff;
    char namestr[DNS_NAME_FORMATSIZE];

    dns_name_format(name, namestr, sizeof(namestr));

    if (dns_name_iswildcard(name))
        warnwild(namestr);

    atorigin = dns_name_equal(name, gorigin);

    /*
     * Determine if this is a delegation point.
     */
    if (delegation(name, node))
        isdelegation = ISC_TRUE;

    /*
     * If this is a delegation point, determine if we need to generate
     * a null key.
     */
    if (isdelegation) {
        dns_rdataset_t keyset;
        dns_ttl_t nullkeyttl;

        childkey = haschildkey(name);
        neednullkey = ISC_TRUE;
        nullkeyttl = zonettl;

        dns_rdataset_init(&keyset);
        result = dns_db_findrdataset(gdb, node, gversion,
                         dns_rdatatype_key, 0, 0, &keyset,
                         NULL);
        if (result == ISC_R_SUCCESS && childkey) {
            if (hasnullkey(&keyset)) {
                fatal("%s has both a signedkey file and "
                      "null keys in the zone.  Aborting.",
                      namestr);
            }
            vbprintf(2, "child key for %s found\n", namestr);
            neednullkey = ISC_FALSE;
            dns_rdataset_disassociate(&keyset);
        }
        else if (result == ISC_R_SUCCESS) {
            if (hasnullkey(&keyset))
                neednullkey = ISC_FALSE;
            nullkeyttl = keyset.ttl;
            dns_rdataset_disassociate(&keyset);
        } else if (childkey) {
            vbprintf(2, "child key for %s found\n", namestr);
            neednullkey = ISC_FALSE;
        }

        if (neednullkey)
            createnullkey(gdb, gversion, name, nullkeyttl);
    }

    /*
     * Now iterate through the rdatasets.
     */
    dns_diff_init(mctx, &diff);
    dns_rdataset_init(&rdataset);
    rdsiter = NULL;
    result = dns_db_allrdatasets(gdb, node, gversion, 0, &rdsiter);
    check_result(result, "dns_db_allrdatasets()");
    result = dns_rdatasetiter_first(rdsiter);
    while (result == ISC_R_SUCCESS) {
        dns_rdatasetiter_current(rdsiter, &rdataset);

        /* If this is a SIG set, skip it. */
        if (rdataset.type == dns_rdatatype_sig)
            goto skip;

        /*
         * If this is a KEY set at the apex, look for a signedkey file.
         */
        if (atorigin && rdataset.type == dns_rdatatype_key) {
            importparentsig(&diff, name, &rdataset);
            goto skip;
        }

        /*
         * If this name is a delegation point, skip all records
         * except an NXT set and a KEY set containing a null key.
         */
        if (isdelegation) {
            if (!(rdataset.type == dns_rdatatype_nxt ||
                  (rdataset.type == dns_rdatatype_key &&
                   hasnullkey(&rdataset))))
                goto skip;
        }

        if (rdataset.type == dns_rdatatype_nxt) {
            if (!nokeys)
                nxt_setbit(&rdataset, dns_rdatatype_sig);
            if (neednullkey)
                nxt_setbit(&rdataset, dns_rdatatype_key);
        }

        signset(&diff, node, name, &rdataset);

 skip:
        dns_rdataset_disassociate(&rdataset);
        result = dns_rdatasetiter_next(rdsiter);
    }
    if (result != ISC_R_NOMORE)
        fatal("rdataset iteration for name '%s' failed: %s",
              namestr, isc_result_totext(result));

    dns_rdatasetiter_destroy(&rdsiter);

    result = dns_diff_apply(&diff, gdb, gversion);
    if (result != ISC_R_SUCCESS)
        fatal("failed to add SIGs at node '%s': %s",
              namestr, isc_result_totext(result));

    dns_diff_clear(&diff);
}

static inline isc_boolean_t
active_node(dns_dbnode_t *node) {
    dns_rdatasetiter_t *rdsiter;
    isc_boolean_t active = ISC_FALSE;
    isc_result_t result;
    dns_rdataset_t rdataset;

    dns_rdataset_init(&rdataset);
    rdsiter = NULL;
    result = dns_db_allrdatasets(gdb, node, gversion, 0, &rdsiter);
    check_result(result, "dns_db_allrdatasets()");
    result = dns_rdatasetiter_first(rdsiter);
    while (result == ISC_R_SUCCESS) {
        dns_rdatasetiter_current(rdsiter, &rdataset);
        if (rdataset.type != dns_rdatatype_nxt)
            active = ISC_TRUE;
        dns_rdataset_disassociate(&rdataset);
        if (!active)
            result = dns_rdatasetiter_next(rdsiter);
        else
            result = ISC_R_NOMORE;
    }
    if (result != ISC_R_NOMORE)
        fatal("rdataset iteration failed: %s",
              isc_result_totext(result));
    dns_rdatasetiter_destroy(&rdsiter);

    if (!active) {
        /*
         * Make sure there is no NXT record for this node.
         */
        result = dns_db_deleterdataset(gdb, node, gversion,
                           dns_rdatatype_nxt, 0);
        if (result == DNS_R_UNCHANGED)
            result = ISC_R_SUCCESS;
        check_result(result, "dns_db_deleterdataset");
    }

    return (active);
}

static inline isc_result_t
next_active(dns_name_t *name, dns_dbnode_t **nodep) {
    isc_result_t result;
    isc_boolean_t active;

    do {
        active = ISC_FALSE;
        result = dns_dbiterator_current(gdbiter, nodep, name);
        if (result == ISC_R_SUCCESS) {
            active = active_node(*nodep);
            if (!active) {
                dns_db_detachnode(gdb, nodep);
                result = dns_dbiterator_next(gdbiter);
            }
        }
    } while (result == ISC_R_SUCCESS && !active);

    return (result);
}

static inline isc_result_t
next_nonglue(dns_name_t *name, dns_dbnode_t **nodep, dns_name_t *origin,
         dns_name_t *lastcut)
{
    isc_result_t result;

    do {
        result = next_active(name, nodep);
        if (result == ISC_R_SUCCESS) {
            if (dns_name_issubdomain(name, origin) &&
                (lastcut == NULL ||
                 !dns_name_issubdomain(name, lastcut)))
                return (ISC_R_SUCCESS);
            dumpnode(name, *nodep);
            dns_db_detachnode(gdb, nodep);
            result = dns_dbiterator_next(gdbiter);
        }
    } while (result == ISC_R_SUCCESS);
    return (result);
}

/*
 * Extracts the TTL from the SOA.
 */
static dns_ttl_t
soattl(void) {
    dns_rdataset_t soaset;
    dns_fixedname_t fname;
    dns_name_t *name;
    isc_result_t result;
    dns_ttl_t ttl;

    dns_fixedname_init(&fname);
    name = dns_fixedname_name(&fname);
    dns_rdataset_init(&soaset);
    result = dns_db_find(gdb, gorigin, gversion, dns_rdatatype_soa,
                 0, 0, NULL, name, &soaset, NULL);
    if (result != ISC_R_SUCCESS)
        fatal("failed to find an SOA at the zone apex: %s",
              isc_result_totext(result));

    ttl = soaset.ttl;
    dns_rdataset_disassociate(&soaset);
    return (ttl);
}

/*
 * Delete any SIG records at a node.
 */
static void
cleannode(dns_db_t *db, dns_dbversion_t *version, dns_dbnode_t *node) {
    dns_rdatasetiter_t *rdsiter = NULL;
    dns_rdataset_t set;
    isc_result_t result, dresult;

    dns_rdataset_init(&set);
    result = dns_db_allrdatasets(db, node, version, 0, &rdsiter);
    check_result(result, "dns_db_allrdatasets");
    result = dns_rdatasetiter_first(rdsiter);
    while (result == ISC_R_SUCCESS) {
        isc_boolean_t destroy = ISC_FALSE;
        dns_rdatatype_t covers = 0;
        dns_rdatasetiter_current(rdsiter, &set);
        if (set.type == dns_rdatatype_sig) {
            covers = set.covers;
            destroy = ISC_TRUE;
        }
        dns_rdataset_disassociate(&set);
        result = dns_rdatasetiter_next(rdsiter);
        if (destroy) {
            dresult = dns_db_deleterdataset(db, node, version,
                            dns_rdatatype_sig,
                            covers);
            check_result(dresult, "dns_db_deleterdataset");
        }
    }
    if (result != ISC_R_NOMORE)
        fatal("rdataset iteration failed: %s",
              isc_result_totext(result));
    dns_rdatasetiter_destroy(&rdsiter);
}

/*
 * Set up the iterator and global state before starting the tasks.
 */
static void
presign(void) {
    dns_fixedname_t ftname;
    dns_name_t *tname;
    isc_result_t result;

    gdbiter = NULL;
    result = dns_db_createiterator(gdb, ISC_FALSE, &gdbiter);
    check_result(result, "dns_db_createiterator()");

    result = dns_dbiterator_first(gdbiter);
    check_result(result, "dns_dbiterator_first()");

    dns_fixedname_init(&flastzonecut);
    lastzonecut = NULL;

    dns_fixedname_init(&ftname);
    tname = dns_fixedname_name(&ftname);

    gnode = NULL;
    result = next_nonglue(tname, &gnode, gorigin, NULL);
    if (result != ISC_R_SUCCESS)
        fatal("failed to iterate through the zone");

    zonettl = soattl();
}

/*
 * Clean up the iterator and global state after the tasks complete.
 */
static void
postsign(void) {
    dns_dbiterator_destroy(&gdbiter);
}

/*
 * Find the next name to nxtify & sign
 */
static isc_result_t
getnextname(dns_name_t *name, dns_name_t *nextname, dns_dbnode_t **nodep) {
    isc_result_t result;
    dns_dbnode_t *nextnode, *curnode;

    LOCK(&namelock);

    if (shuttingdown || finished) {
        result = ISC_R_NOMORE;
        if (gnode != NULL)
            dns_db_detachnode(gdb, &gnode);
        goto out;
    }

    nextnode = NULL;
    curnode = NULL;
    dns_dbiterator_current(gdbiter, &curnode, name);
    if (delegation(name, curnode)) {
        lastzonecut = dns_fixedname_name(&flastzonecut);
        dns_name_reset(lastzonecut);
        dns_name_copy(name, lastzonecut, NULL);
    }
    result = dns_dbiterator_next(gdbiter);
    if (result == ISC_R_SUCCESS)
        result = next_nonglue(nextname, &nextnode, gorigin,
                      lastzonecut);
    if (result == ISC_R_NOMORE) {
        dns_name_clone(gorigin, nextname);
        finished = ISC_TRUE;
        result = ISC_R_SUCCESS;
    } else if (result != ISC_R_SUCCESS)
        fatal("iterating through the database failed: %s",
              isc_result_totext(result));
    dns_db_detachnode(gdb, &curnode);

    *nodep = gnode;
    gnode = nextnode;

 out:
    UNLOCK(&namelock);
    return (result);
}

/*
 * Assigns a node to a worker thread.  This is protected by the master task's
 * lock.
 */
static void
assignwork(isc_task_t *task, isc_task_t *worker) {
    dns_fixedname_t *fname, *fnextname;
    dns_dbnode_t *node;
    sevent_t *sevent;
    isc_result_t result;

    fname = isc_mem_get(mctx, sizeof(dns_fixedname_t));
    fnextname = isc_mem_get(mctx, sizeof(dns_fixedname_t));
    if (fname == NULL || fnextname == NULL)
        fatal("out of memory");
    dns_fixedname_init(fname);
    dns_fixedname_init(fnextname);
    node = NULL;
    result = getnextname(dns_fixedname_name(fname),
                 dns_fixedname_name(fnextname), &node);
    if (result == ISC_R_NOMORE) {
        isc_mem_put(mctx, fname, sizeof(dns_fixedname_t));
        isc_mem_put(mctx, fnextname, sizeof(dns_fixedname_t));
        if (assigned == completed) {
            isc_task_detach(&task);
            isc_app_shutdown();
        }
        return;
    }
    sevent = (sevent_t *)
         isc_event_allocate(mctx, task, SIGNER_EVENT_WORK,
                    sign, NULL, sizeof(sevent_t));
    if (sevent == NULL)
        fatal("failed to allocate event\n");

    sevent->node = node;
    sevent->fname = fname;
    sevent->fnextname = fnextname;
    isc_task_send(worker, (isc_event_t **)&sevent);
    assigned++;
}

/*
 * Start a worker task
 */
static void
startworker(isc_task_t *task, isc_event_t *event) {
    isc_task_t *worker;

    worker = (isc_task_t *)event->ev_arg;
    assignwork(task, worker);
    isc_event_free(&event);
}

/*
 * Write a node to the output file, and restart the worker task.
 */
static void
writenode(isc_task_t *task, isc_event_t *event) {
    isc_task_t *worker;
    sevent_t *sevent = (sevent_t *)event;

    completed++;
    worker = (isc_task_t *)event->ev_sender;
    dumpnode(dns_fixedname_name(sevent->fname), sevent->node);
    cleannode(gdb, gversion, sevent->node);
    dns_db_detachnode(gdb, &sevent->node);
    isc_mem_put(mctx, sevent->fname, sizeof(dns_fixedname_t));
    assignwork(task, worker);
    isc_event_free(&event);
}

/*
 *  Sign and nxtify a database node.
 */
static void
sign(isc_task_t *task, isc_event_t *event) {
    dns_fixedname_t *fname, *fnextname;
    dns_dbnode_t *node;
    sevent_t *sevent, *wevent;
    isc_result_t result;

    sevent = (sevent_t *)event;
    node = sevent->node;
    fname = sevent->fname;
    fnextname = sevent->fnextname;
    isc_event_free(&event);

    result = dns_nxt_build(gdb, gversion, node,
                   dns_fixedname_name(fnextname), zonettl);
    check_result(result, "dns_nxt_build()");
    isc_mem_put(mctx, fnextname, sizeof(dns_fixedname_t));
    signname(node, dns_fixedname_name(fname));
    wevent = (sevent_t *)
         isc_event_allocate(mctx, task, SIGNER_EVENT_WRITE,
                    writenode, NULL, sizeof(sevent_t));
    if (wevent == NULL)
        fatal("failed to allocate event\n");
    wevent->node = node;
    wevent->fname = fname;
    isc_task_send(master, (isc_event_t **)&wevent);
}

/*
 * Load the zone file from disk
 */
static void
loadzone(char *file, char *origin, dns_rdataclass_t rdclass, dns_db_t **db) {
    isc_buffer_t b;
    int len;
    dns_fixedname_t fname;
    dns_name_t *name;
    isc_result_t result;

    len = strlen(origin);
    isc_buffer_init(&b, origin, len);
    isc_buffer_add(&b, len);

    dns_fixedname_init(&fname);
    name = dns_fixedname_name(&fname);
    result = dns_name_fromtext(name, &b, dns_rootname, ISC_FALSE, NULL);
    if (result != ISC_R_SUCCESS)
        fatal("failed converting name '%s' to dns format: %s",
              origin, isc_result_totext(result));

    result = dns_db_create(mctx, "rbt", name, dns_dbtype_zone,
                   rdclass, 0, NULL, db);
    check_result(result, "dns_db_create()");

    result = dns_db_load(*db, file);
    if (result != ISC_R_SUCCESS && result != DNS_R_SEENINCLUDE)
        fatal("failed loading zone from '%s': %s",
              file, isc_result_totext(result));
}

/*
 * Finds all public zone keys in the zone, and attempts to load the
 * private keys from disk.
 */
static void
loadzonekeys(dns_db_t *db) {
    dns_dbnode_t *node;
    dns_dbversion_t *currentversion;
    isc_result_t result;
    dst_key_t *keys[20];
    unsigned int nkeys, i;

    currentversion = NULL;
    dns_db_currentversion(db, &currentversion);

    node = NULL;
    result = dns_db_findnode(db, gorigin, ISC_FALSE, &node);
    if (result != ISC_R_SUCCESS)
        fatal("failed to find the zone's origin: %s",
              isc_result_totext(result));

    result = dns_dnssec_findzonekeys(db, currentversion, node, gorigin,
                     mctx, 20, keys, &nkeys);
    if (result == ISC_R_NOTFOUND)
        result = ISC_R_SUCCESS;
    if (result != ISC_R_SUCCESS)
        fatal("failed to find the zone keys: %s",
              isc_result_totext(result));

    for (i = 0; i < nkeys; i++) {
        signer_key_t *key;

        key = newkeystruct(keys[i], ISC_FALSE);
        ISC_LIST_APPEND(keylist, key, link);
    }
    dns_db_detachnode(db, &node);
    dns_db_closeversion(db, &currentversion, ISC_FALSE);
}

/*
 * Finds all public zone keys in the zone.
 */
static void
loadzonepubkeys(dns_db_t *db) {
    dns_dbversion_t *currentversion = NULL;
    dns_dbnode_t *node = NULL;
    dns_rdataset_t rdataset;
    dns_rdata_t rdata = DNS_RDATA_INIT;
    dst_key_t *pubkey;
    signer_key_t *key;
    isc_result_t result;

    dns_db_currentversion(db, &currentversion);

    result = dns_db_findnode(db, gorigin, ISC_FALSE, &node);
    if (result != ISC_R_SUCCESS)
        fatal("failed to find the zone's origin: %s",
              isc_result_totext(result));

    dns_rdataset_init(&rdataset);
    result = dns_db_findrdataset(db, node, currentversion,
                     dns_rdatatype_key, 0, 0, &rdataset, NULL);
    if (result != ISC_R_SUCCESS)
        fatal("failed to find keys at the zone apex: %s",
              isc_result_totext(result));
    result = dns_rdataset_first(&rdataset);
    check_result(result, "dns_rdataset_first");
    while (result == ISC_R_SUCCESS) {
        pubkey = NULL;
        dns_rdata_reset(&rdata);
        dns_rdataset_current(&rdataset, &rdata);
        result = dns_dnssec_keyfromrdata(gorigin, &rdata, mctx,
                         &pubkey);
        if (result != ISC_R_SUCCESS)
            goto next;
        if (!dst_key_iszonekey(pubkey)) {
            dst_key_free(&pubkey);
            goto next;
        }

        key = newkeystruct(pubkey, ISC_FALSE);
        ISC_LIST_APPEND(keylist, key, link);
 next:
        result = dns_rdataset_next(&rdataset);
    }
    dns_rdataset_disassociate(&rdataset);
    dns_db_detachnode(db, &node);
    dns_db_closeversion(db, &currentversion, ISC_FALSE);
}

static void
print_time(FILE *fp) {
    time_t currenttime;

    currenttime = time(NULL);
    fprintf(fp, "; File written on %s", ctime(&currenttime));
}

static void
print_version(FILE *fp) {
    fprintf(fp, "; dnssec_signzone version " VERSION "\n");
}

static void
usage(void) {
    fprintf(stderr, "Usage:\n");
    fprintf(stderr, "\t%s [options] zonefile [keys]\n", program);

    fprintf(stderr, "\n");

    fprintf(stderr, "Options: (default value in parenthesis) \n");
    fprintf(stderr, "\t-c class (IN)\n");
    fprintf(stderr, "\t-d directory\n");
    fprintf(stderr, "\t\tdirectory to find signedkey files (.)\n");
    fprintf(stderr, "\t-s YYYYMMDDHHMMSS|+offset:\n");
    fprintf(stderr, "\t\tSIG start time - absolute|offset (now)\n");
    fprintf(stderr, "\t-e YYYYMMDDHHMMSS|+offset|\"now\"+offset]:\n");
    fprintf(stderr, "\t\tSIG end time  - absolute|from start|from now "
                "(now + 30 days)\n");
    fprintf(stderr, "\t-i interval:\n");
    fprintf(stderr, "\t\tcycle interval - resign "
                "if < interval from end ( (end-start)/4 )\n");
    fprintf(stderr, "\t-v debuglevel (0)\n");
    fprintf(stderr, "\t-o origin:\n");
    fprintf(stderr, "\t\tzone origin (name of zonefile)\n");
    fprintf(stderr, "\t-f outfile:\n");
    fprintf(stderr, "\t\tfile the signed zone is written in "
                "(zonefile + .signed)\n");
    fprintf(stderr, "\t-r randomdev:\n");
    fprintf(stderr, "\t\ta file containing random data\n");
    fprintf(stderr, "\t-a:\t");
    fprintf(stderr, "verify generated signatures\n");
    fprintf(stderr, "\t-p:\t");
    fprintf(stderr, "use pseudorandom data (faster but less secure)\n");
    fprintf(stderr, "\t-t:\t");
    fprintf(stderr, "print statistics\n");
    fprintf(stderr, "\t-n ncpus (number of cpus present)\n");

    fprintf(stderr, "\n");

    fprintf(stderr, "Signing Keys: ");
    fprintf(stderr, "(default: all zone keys that have private keys)\n");
    fprintf(stderr, "\tkeyfile (Kname+alg+tag)\n");
    exit(0);
}

static void
removetempfile(void) {
    if (removefile)
        isc_file_remove(tempfile);
}

static void
print_stats(isc_time_t *timer_start, isc_time_t *timer_finish) {
    isc_uint64_t runtime_us;   /* Runtime in microseconds */
    isc_uint64_t runtime_ms;   /* Runtime in milliseconds */
    isc_uint64_t sig_ms;       /* Signatures per millisecond */

    runtime_us = isc_time_microdiff(timer_finish, timer_start);

    printf("Signatures generated:               %10d\n", nsigned);
    printf("Signatures retained:                %10d\n", nretained);
    printf("Signatures dropped:                 %10d\n", ndropped);
    printf("Signatures successfully verified:   %10d\n", nverified);
    printf("Signatures unsuccessfully verified: %10d\n", nverifyfailed);
    runtime_ms = runtime_us / 1000;
    printf("Runtime in seconds:                %7u.%03u\n",
           (unsigned int) (runtime_ms / 1000),
           (unsigned int) (runtime_ms % 1000));
    if (runtime_us > 0) {
        sig_ms = ((isc_uint64_t)nsigned * 1000000000) / runtime_us;
        printf("Signatures per second:             %7u.%03u\n",
               (unsigned int) sig_ms / 1000,
               (unsigned int) sig_ms % 1000);
    }
}

int
main(int argc, char *argv[]) {
    int i, ch;
    char *startstr = NULL, *endstr = NULL, *classname = NULL;
    char *origin = NULL, *file = NULL, *output = NULL;
    char *endp;
    isc_time_t timer_start, timer_finish;
    signer_key_t *key;
    isc_result_t result;
    isc_log_t *log = NULL;
    isc_boolean_t pseudorandom = ISC_FALSE;
    unsigned int eflags;
    isc_boolean_t free_output = ISC_FALSE;
    int tempfilelen;
    dns_rdataclass_t rdclass;
    isc_task_t **tasks = NULL;
    masterstyle = &dns_master_style_explicitttl;

    check_result(isc_app_start(), "isc_app_start");

    result = isc_mem_create(0, 0, &mctx);
    if (result != ISC_R_SUCCESS)
        fatal("out of memory");

    dns_result_register();

    while ((ch = isc_commandline_parse(argc, argv,
                       "c:s:e:i:v:o:f:ahpr:td:n:"))
           != -1) {
        switch (ch) {
        case 'c':
            classname = isc_commandline_argument;
            break;

        case 's':
            startstr = isc_commandline_argument;
            break;

        case 'e':
            endstr = isc_commandline_argument;
            break;

        case 'i':
            endp = NULL;
            cycle = strtol(isc_commandline_argument, &endp, 0);
            if (*endp != '\0' || cycle < 0)
                fatal("cycle period must be numeric and "
                      "positive");
            break;

        case 'p':
            pseudorandom = ISC_TRUE;
            break;

        case 'r':
            setup_entropy(mctx, isc_commandline_argument, &ectx);
            break;

        case 'v':
            endp = NULL;
            verbose = strtol(isc_commandline_argument, &endp, 0);
            if (*endp != '\0')
                fatal("verbose level must be numeric");
            break;

        case 'o':
            origin = isc_commandline_argument;
            break;

        case 'f':
            output = isc_commandline_argument;
            break;

        case 'a':
            tryverify = ISC_TRUE;
            break;

        case 't':
            printstats = ISC_TRUE;
            break;

        case 'd':
            directory = isc_commandline_argument;
            break;

        case 'n':
            endp = NULL;
            ntasks = strtol(isc_commandline_argument, &endp, 0);
            if (*endp != '\0' || ntasks > ISC_INT32_MAX)
                fatal("number of cpus must be numeric");
            break;

        case 'h':
        default:
            usage();

        }
    }

    if (ectx == NULL)
        setup_entropy(mctx, NULL, &ectx);
    eflags = ISC_ENTROPY_BLOCKING;
    if (!pseudorandom)
        eflags |= ISC_ENTROPY_GOODONLY;
    result = dst_lib_init(mctx, ectx, eflags);
    if (result != ISC_R_SUCCESS)
        fatal("could not initialize dst");

    isc_stdtime_get(&now);

    if (startstr != NULL)
        starttime = strtotime(startstr, now, now);
    else
        starttime = now;

    if (endstr != NULL)
        endtime = strtotime(endstr, now, starttime);
    else
        endtime = starttime + (30 * 24 * 60 * 60);

    if (cycle == -1)
        cycle = (endtime - starttime) / 4;

    if (ntasks == 0)
        ntasks = isc_os_ncpus();
    vbprintf(4, "using %d cpus\n", ntasks);

    rdclass = strtoclass(classname);

    setup_logging(verbose, mctx, &log);

    argc -= isc_commandline_index;
    argv += isc_commandline_index;

    if (argc < 1)
        usage();

    file = argv[0];

    argc -= 1;
    argv += 1;

    if (output == NULL) {
        free_output = ISC_TRUE;
        output = isc_mem_allocate(mctx,
                      strlen(file) + strlen(".signed") + 1);
        if (output == NULL)
            fatal("out of memory");
        sprintf(output, "%s.signed", file);
    }

    if (origin == NULL)
        origin = file;

    gdb = NULL;
    isc_time_now(&timer_start);
    loadzone(file, origin, rdclass, &gdb);
    gorigin = dns_db_origin(gdb);

    ISC_LIST_INIT(keylist);

    if (argc == 0) {
        signer_key_t *key;

        loadzonekeys(gdb);

        key = ISC_LIST_HEAD(keylist);
        while (key != NULL) {
            key->isdefault = ISC_TRUE;
            key = ISC_LIST_NEXT(key, link);
        }
    } else {
        for (i = 0; i < argc; i++) {
            dst_key_t *newkey = NULL;

            result = dst_key_fromnamedfile(argv[i],
                               DST_TYPE_PUBLIC |
                               DST_TYPE_PRIVATE,
                               mctx, &newkey);
            if (result != ISC_R_SUCCESS)
                fatal("cannot load key %s: %s", argv[i],
                      isc_result_totext(result));

            key = ISC_LIST_HEAD(keylist);
            while (key != NULL) {
                dst_key_t *dkey = key->key;
                if (dst_key_id(dkey) == dst_key_id(newkey) &&
                    dst_key_alg(dkey) == dst_key_alg(newkey) &&
                    dns_name_equal(dst_key_name(dkey),
                               dst_key_name(newkey)))
                {
                    key->isdefault = ISC_TRUE;
                    if (!dst_key_isprivate(dkey))
                        fatal("cannot sign zone with "
                              "non-private key %s",
                              argv[i]);
                    break;
                }
                key = ISC_LIST_NEXT(key, link);
            }
            if (key == NULL) {
                key = newkeystruct(newkey, ISC_TRUE);
                ISC_LIST_APPEND(keylist, key, link);
            } else
                dst_key_free(&newkey);
        }

        loadzonepubkeys(gdb);
    }

    if (ISC_LIST_EMPTY(keylist)) {
        fprintf(stderr, "%s: warning: No keys specified or found\n",
            program);
        nokeys = ISC_TRUE;
    }

    gversion = NULL;
    result = dns_db_newversion(gdb, &gversion);
    check_result(result, "dns_db_newversion()");

    tempfilelen = strlen(output) + 20;
    tempfile = isc_mem_get(mctx, tempfilelen);
    if (tempfile == NULL)
        fatal("out of memory");

    result = isc_file_mktemplate(output, tempfile, tempfilelen);
    check_result(result, "isc_file_mktemplate");

    fp = NULL;
    result = isc_file_openunique(tempfile, &fp);
    if (result != ISC_R_SUCCESS)
        fatal("failed to open temporary output file: %s",
              isc_result_totext(result));
    removefile = ISC_TRUE;
    setfatalcallback(&removetempfile);

    print_time(fp);
    print_version(fp);

    result = isc_taskmgr_create(mctx, ntasks, 0, &taskmgr);
    if (result != ISC_R_SUCCESS)
        fatal("failed to create task manager: %s",
              isc_result_totext(result));

    master = NULL;
    result = isc_task_create(taskmgr, 0, &master);
    if (result != ISC_R_SUCCESS)
        fatal("failed to create task: %s", isc_result_totext(result));

    tasks = isc_mem_get(mctx, ntasks * sizeof(isc_task_t *));
    if (tasks == NULL)
        fatal("out of memory");
    for (i = 0; i < (int)ntasks; i++) {
        tasks[i] = NULL;
        result = isc_task_create(taskmgr, 0, &tasks[i]);
        if (result != ISC_R_SUCCESS)
            fatal("failed to create task: %s",
                  isc_result_totext(result));
        result = isc_app_onrun(mctx, master, startworker, tasks[i]);
        if (result != ISC_R_SUCCESS)
            fatal("failed to start task: %s",
                  isc_result_totext(result));
    }

    RUNTIME_CHECK(isc_mutex_init(&namelock) == ISC_R_SUCCESS);
    if (printstats)
        RUNTIME_CHECK(isc_mutex_init(&statslock) == ISC_R_SUCCESS);

    presign();
    (void)isc_app_run();
    if (!finished)
        fatal("process aborted by user");
    shuttingdown = ISC_TRUE;
    for (i = 0; i < (int)ntasks; i++)
        isc_task_detach(&tasks[i]);
    isc_taskmgr_destroy(&taskmgr);
    isc_mem_put(mctx, tasks, ntasks * sizeof(isc_task_t *));
    postsign();

    result = isc_stdio_close(fp);
    check_result(result, "isc_stdio_close");
    removefile = ISC_FALSE;

    result = isc_file_rename(tempfile, output);
    if (result != ISC_R_SUCCESS)
        fatal("failed to rename temp file to %s: %s\n",
              output, isc_result_totext(result));

    DESTROYLOCK(&namelock);
    if (printstats)
        DESTROYLOCK(&statslock);

    printf("%s\n", output);

    dns_db_closeversion(gdb, &gversion, ISC_FALSE);
    dns_db_detach(&gdb);

    while (!ISC_LIST_EMPTY(keylist)) {
        key = ISC_LIST_HEAD(keylist);
        ISC_LIST_UNLINK(keylist, key, link);
        dst_key_free(&key->key);
        isc_mem_put(mctx, key, sizeof(signer_key_t));
    }

    isc_mem_put(mctx, tempfile, tempfilelen);

    if (free_output)
        isc_mem_free(mctx, output);

    cleanup_logging(&log);
    dst_lib_destroy();
    cleanup_entropy(&ectx);
    if (verbose > 10)
        isc_mem_stats(mctx, stdout);
    isc_mem_destroy(&mctx);

    (void) isc_app_finish();

    if (printstats) {
        isc_time_now(&timer_finish);
        print_stats(&timer_start, &timer_finish);
    }

    return (0);
}