gpg: Fix type mismatch resulting in a buffer overflow.
[gnupg.git] / g10 / tofu.c
index 6510927..2433b7b 100644 (file)
@@ -27,6 +27,8 @@
 #include <stdio.h>
 #include <sys/stat.h>
 #include <assert.h>
+#include <stdarg.h>
+#include <sched.h>
 #include <sqlite3.h>
 
 #include "gpg.h"
 #include "i18n.h"
 #include "trustdb.h"
 #include "mkdir_p.h"
+#include "sqlite.h"
 
 #include "tofu.h"
 
+#define DEBUG_TOFU_CACHE 0
+#if DEBUG_TOFU_CACHE
+static int prepares_saved;
+static int queries;
+#endif
+
 /* The TOFU data can be saved in two different formats: either in a
    single combined database (opt.tofu_db_format == TOFU_DB_FLAT) or in
    a split file format (opt.tofu_db_format == TOFU_DB_SPLIT).  In the
@@ -71,17 +80,63 @@ enum db_type
 struct db
 {
   struct db *next;
+  struct db **prevp;
 
   enum db_type type;
 
   sqlite3 *db;
 
+  struct
+  {
+    sqlite3_stmt *savepoint_batch;
+    sqlite3_stmt *savepoint_batch_commit;
+
+    sqlite3_stmt *savepoint_inner;
+    sqlite3_stmt *savepoint_inner_commit;
+
+    sqlite3_stmt *record_binding_get_old_policy;
+    sqlite3_stmt *record_binding_update;
+    sqlite3_stmt *record_binding_update2;
+    sqlite3_stmt *get_policy_select_policy_and_conflict;
+    sqlite3_stmt *get_trust_bindings_with_this_email;
+    sqlite3_stmt *get_trust_gather_other_user_ids;
+    sqlite3_stmt *get_trust_gather_other_keys;
+    sqlite3_stmt *register_already_seen;
+    sqlite3_stmt *register_insert;
+  } s;
+
+#if DEBUG_TOFU_CACHE
+  int hits;
+#endif
+
+  int batch_update;
+
   /* If TYPE is DB_COMBINED, this is "".  Otherwise, it is either the
      fingerprint (type == DB_KEY) or the normalized email address
      (type == DB_EMAIL).  */
   char name[1];
 };
 
+static struct db *db_cache;
+static int db_cache_count;
+#define DB_CACHE_ENTRIES 16
+
+static void tofu_cache_dump (struct db *db) GPGRT_ATTR_USED;
+
+static void
+tofu_cache_dump (struct db *db)
+{
+  log_info ("Connection %p:\n", db);
+  for (; db; db = db->next)
+    log_info ("  %s: %sbatch mode\n", db->name, db->batch_update ? "" : "NOT ");
+  log_info ("Cache:\n");
+  for (db = db_cache; db; db = db->next)
+    log_info ("  %s: %sbatch mode\n", db->name, db->batch_update ? "" : "NOT ");
+}
+
+#define STRINGIFY(s) STRINGIFY2(s)
+#define STRINGIFY2(s) #s
+
 /* The grouping parameters when collecting signature statistics.  */
 
 /* If a message is signed a couple of hours in the future, just assume
@@ -113,7 +168,7 @@ struct db
 #  define TIME_AGO_UNIT_LARGE_NAME_PLURAL _("months")
 #endif
 
-
+\f
 
 const char *
 tofu_policy_str (enum tofu_policy policy)
@@ -159,35 +214,189 @@ tofu_policy_to_trust_level (enum tofu_policy policy)
       return 0;
     }
 }
+\f
+static int batch_update;
+static time_t batch_update_started;
 
-/* This is a convenience function that combines sqlite3_mprintf and
-   sqlite3_exec.  */
-static int
-sqlite3_exec_printf (sqlite3 *db,
-                    int (*callback)(void*,int,char**,char**), void *cookie,
-                    char **errmsg,
-                    const char *sql, ...)
+static gpg_error_t end_transaction (struct db *db, int only_batch);
+
+/* Start a transaction on DB.  */
+static gpg_error_t
+begin_transaction (struct db *db, int only_batch)
 {
-  va_list ap;
   int rc;
-  char *sql2;
+  char *err = NULL;
 
-  va_start (ap, sql);
-  sql2 = sqlite3_vmprintf (sql, ap);
-  va_end (ap);
+  if (batch_update && batch_update_started != gnupg_get_time ())
+    /* We've been in batch update mode for a while (on average, more
+       than 500 ms).  To prevent starving other gpg processes, we drop
+       and retake the batch lock.
 
-#if 0
-  log_debug ("tofo db: executing: '%s'\n", sql2);
-#endif
+       Note: if we wanted higher resolution, we could use
+       npth_clock_gettime.  */
+    {
+      struct db *t;
+
+      for (t = db_cache; t; t = t->next)
+        if (t->batch_update)
+          end_transaction (t, 1);
+      for (t = db; t; t = t->next)
+        if (t->batch_update)
+          end_transaction (t, 1);
+
+      batch_update_started = gnupg_get_time ();
+
+      /* Yield to allow another process a chance to run.  */
+      sched_yield ();
+    }
+
+  /* XXX: In split mode, this can end in deadlock.
+
+     Consider: we have two gpg processes running simultaneously and
+     they each want to lock DB A and B, but in different orders.  This
+     will be automatically resolved by causing one of them to return
+     EBUSY and aborting.
+
+     A more intelligent approach would be to commit and retake the
+     batch transaction.  This requires a list of all DBs that are
+     currently in batch mode.  */
+
+  if (batch_update && ! db->batch_update)
+    {
+      rc = sqlite3_stepx (db->db, &db->s.savepoint_batch,
+                          NULL, NULL, &err,
+                          "savepoint batch;", SQLITE_ARG_END);
+      if (rc)
+        {
+          log_error
+            (_("error beginning %s transaction on TOFU database '%s': %s\n"),
+             "batch", *db->name ? db->name : "combined", err);
+          sqlite3_free (err);
+          return gpg_error (GPG_ERR_GENERAL);
+        }
+
+      db->batch_update = 1;
+    }
+
+  if (only_batch)
+    return 0;
+
+  rc = sqlite3_stepx (db->db, &db->s.savepoint_inner,
+                      NULL, NULL, &err,
+                      "savepoint inner;", SQLITE_ARG_END);
+  if (rc)
+    {
+      log_error
+        (_("error beginning %s transaction on TOFU database '%s': %s\n"),
+         "inner", *db->name ? db->name : "combined", err);
+      sqlite3_free (err);
+      return gpg_error (GPG_ERR_GENERAL);
+    }
+
+  return 0;
+}
+
+/* Commit a transaction.  If ONLY_BATCH is 1, then this only ends the
+   batch transaction if we have left batch mode.  If ONLY_BATCH is 2,
+   this ends any open batch transaction even if we are still in batch
+   mode.  */
+static gpg_error_t
+end_transaction (struct db *db, int only_batch)
+{
+  int rc;
+  char *err = NULL;
+
+  if ((! batch_update || only_batch == 2) && db->batch_update)
+    /* The batch transaction is still in open, but we left batch
+       mode.  */
+    {
+      db->batch_update = 0;
+
+      rc = sqlite3_stepx (db->db, &db->s.savepoint_batch_commit,
+                          NULL, NULL, &err,
+                          "release batch;", SQLITE_ARG_END);
+      if (rc)
+        {
+          log_error
+            (_("error committing %s transaction on TOFU database '%s': %s\n"),
+             "batch", *db->name ? db->name : "combined", err);
+          sqlite3_free (err);
+          return gpg_error (GPG_ERR_GENERAL);
+        }
+
+      /* Releasing an outer transaction releases an open inner
+         transactions.  We're done.  */
+      return 0;
+    }
 
-  rc = sqlite3_exec (db, sql2, callback, cookie, errmsg);
+  if (only_batch)
+    return 0;
 
-  sqlite3_free (sql2);
+  rc = sqlite3_stepx (db->db, &db->s.savepoint_inner_commit,
+                      NULL, NULL, &err,
+                      "release inner;", SQLITE_ARG_END);
+  if (rc)
+    {
+      log_error
+        (_("error committing %s transaction on TOFU database '%s': %s\n"),
+         "inner", *db->name ? db->name : "combined", err);
+      sqlite3_free (err);
+      return gpg_error (GPG_ERR_GENERAL);
+    }
 
-  return rc;
+  return 0;
 }
 
+static gpg_error_t
+rollback_transaction (struct db *db)
+{
+  int rc;
+  char *err = NULL;
+
+  if (db->batch_update)
+    /* Just undo the most recent update; don't revert any progress
+       made by the batch transaction.  */
+    rc = sqlite3_exec (db->db, "rollback to inner;", NULL, NULL, &err);
+  else
+    /* Rollback the whole she-bang.  */
+    rc = sqlite3_exec (db->db, "rollback;", NULL, NULL, &err);
 
+  if (rc)
+    {
+      log_error
+        (_("error rolling back inner transaction on TOFU database '%s': %s\n"),
+         *db->name ? db->name : "combined", err);
+      sqlite3_free (err);
+      return gpg_error (GPG_ERR_GENERAL);
+    }
+
+  return 0;
+}
+
+void
+tofu_begin_batch_update (void)
+{
+  if (! batch_update)
+    batch_update_started = gnupg_get_time ();
+
+  batch_update ++;
+}
+
+void
+tofu_end_batch_update (void)
+{
+  assert (batch_update > 0);
+  batch_update --;
+
+  if (batch_update == 0)
+    {
+      struct db *db;
+
+      for (db = db_cache; db; db = db->next)
+        end_transaction (db, 1);
+    }
+}
+\f
 /* Collect results of a select count (*) ...; style query.  Aborts if
    the argument is not a valid integer (or real of the form X.0).  */
 static int
@@ -209,6 +418,14 @@ get_single_unsigned_long_cb (void *cookie, int argc, char **argv,
   return 0;
 }
 
+static int
+get_single_unsigned_long_cb2 (void *cookie, int argc, char **argv,
+                            char **azColName, sqlite3_stmt *stmt)
+{
+  (void) stmt;
+  return get_single_unsigned_long_cb (cookie, argc, argv, azColName);
+}
+
 /* We expect a single integer column whose name is "version".  COOKIE
    must point to an int.  This function always aborts.  On error or a
    if the version is bad, sets *VERSION to -1.  */
@@ -248,6 +465,15 @@ initdb (sqlite3 *db, enum db_type type)
   unsigned long int count;
   int version = -1;
 
+  rc = sqlite3_exec (db, "begin transaction;", NULL, NULL, &err);
+  if (rc)
+    {
+      log_error (_("error beginning transaction on TOFU database: %s\n"),
+                err);
+      sqlite3_free (err);
+      return 1;
+    }
+
   /* If the DB has no tables, then assume this is a new DB that needs
      to be initialized.  */
   rc = sqlite3_exec (db,
@@ -258,7 +484,7 @@ initdb (sqlite3 *db, enum db_type type)
       log_error (_("error querying TOFU DB's available tables: %s\n"),
                 err);
       sqlite3_free (err);
-      return 1;
+      goto out;
     }
   else if (count != 0)
     /* Assume that the DB is already initialized.  Make sure the
@@ -270,21 +496,22 @@ initdb (sqlite3 *db, enum db_type type)
        /* Happy, happy, joy, joy.  */
        {
          sqlite3_free (err);
-         return 0;
+          rc = 0;
+          goto out;
        }
       else if (rc == SQLITE_ABORT && version == -1)
        /* Unsupported version.  */
        {
          /* An error message was already displayed.  */
          sqlite3_free (err);
-         return 1;
+          goto out;
        }
       else if (rc)
        /* Some error.  */
        {
          log_error (_("error determining TOFU DB's version: %s\n"), err);
          sqlite3_free (err);
-         return 1;
+          goto out;
        }
       else
        /* Unexpected success.  This can only happen if there are no
@@ -292,19 +519,11 @@ initdb (sqlite3 *db, enum db_type type)
        {
          log_error (_("error determining TOFU DB's version: %s\n"),
                     "select returned 0, but expected ABORT");
-         return 1;
+          rc = 1;
+          goto out;
        }
     }
 
-  rc = sqlite3_exec (db, "begin transaction;", NULL, NULL, &err);
-  if (rc)
-    {
-      log_error (_("error beginning transaction on TOFU database: %s\n"),
-                err);
-      sqlite3_free (err);
-      return 1;
-    }
-
   /* Create the version table.  */
   rc = sqlite3_exec (db,
                     "create table version (version INTEGER);",
@@ -354,7 +573,7 @@ initdb (sqlite3 *db, enum db_type type)
          latter binding, we warn the user about the conflict and ask
          for a policy decision about the new binding.  We also change
          the old binding's policy to ask if it was auto.  So that we
-         know why this occured, we also set conflict to 0xbaddecaf.
+         know why this occurred, we also set conflict to 0xbaddecaf.
   */
   if (type == DB_EMAIL || type == DB_COMBINED)
     rc = sqlite3_exec_printf
@@ -437,7 +656,7 @@ initdb (sqlite3 *db, enum db_type type)
     }
   else
     {
-      rc = sqlite3_exec (db, "commit transaction;", NULL, NULL, &err);
+      rc = sqlite3_exec (db, "end transaction;", NULL, NULL, &err);
       if (rc)
        {
          log_error (_("error committing transaction on TOFU DB: %s\n"),
@@ -449,8 +668,6 @@ initdb (sqlite3 *db, enum db_type type)
     }
 }
 
-static sqlite3 *combined_db;
-
 /* Open and initialize a low-level TOFU database.  Returns NULL on
    failure.  This function should not normally be directly called to
    get a database handle.  Instead, use getdb().  */
@@ -466,9 +683,6 @@ opendb (char *filename, enum db_type type)
       assert (! filename);
       assert (type == DB_COMBINED);
 
-      if (combined_db)
-       return combined_db;
-
       filename = make_filename (opt.homedir, "tofu.db", NULL);
       filename_free = 1;
     }
@@ -487,6 +701,10 @@ opendb (char *filename, enum db_type type)
       db = NULL;
     }
 
+  /* If a DB is locked wait up to 5 seconds for the lock to be cleared
+     before failing.  */
+  sqlite3_busy_timeout (db, 5 * 1000);
+
   if (filename_free)
     xfree (filename);
 
@@ -496,12 +714,32 @@ opendb (char *filename, enum db_type type)
       db = NULL;
     }
 
-  if (opt.tofu_db_format == TOFU_DB_FLAT)
-    combined_db = db;
-
   return db;
 }
 
+struct dbs
+{
+  struct db *db;
+};
+
+static void
+unlink_db (struct db *db)
+{
+  *db->prevp = db->next;
+  if (db->next)
+    db->next->prevp = db->prevp;
+}
+
+static void
+link_db (struct db **head, struct db *db)
+{
+  db->next = *head;
+  if (db->next)
+    db->next->prevp = &db->next;
+  db->prevp = head;
+  *head = db;
+}
+
 /* Return a database handle.  <type, name> describes the required
    database.  If there is a cached handle in DBS, that handle is
    returned.  Otherwise, the database is opened and cached in DBS.
@@ -510,109 +748,169 @@ opendb (char *filename, enum db_type type)
 
    TYPE must be either DB_MAIL or DB_KEY.  In the combined format, the
    combined DB is always returned.  */
-static sqlite3 *
-getdb (struct db *dbs, const char *name, enum db_type type)
+static struct db *
+getdb (struct dbs *dbs, const char *name, enum db_type type)
 {
   struct db *t = NULL;
-  sqlite3 *sqlitedb = NULL;
   char *name_sanitized = NULL;
+  int count;
   char *filename = NULL;
-  int i;
+  int need_link = 1;
+  sqlite3 *sqlitedb = NULL;
 
+  assert (dbs);
   assert (name);
   assert (type == DB_EMAIL || type == DB_KEY);
 
-  assert (dbs);
-  /* The first entry is always for the combined DB.  */
-  assert (dbs->type == DB_COMBINED);
-  assert (! dbs->name[0]);
-
   if (opt.tofu_db_format == TOFU_DB_FLAT)
-    /* When using the flat format, we only have a single combined
-       DB.  */
+    /* When using the flat format, we only have a single DB, the
+       combined DB.  */
     {
-      assert (dbs->db);
-      assert (! dbs->next);
-      return dbs->db;
-    }
-  else
-    /* When using the split format the first entry on the DB list is a
-       dummy entry.  */
-    assert (! dbs->db);
+      if (dbs->db)
+        {
+          assert (dbs->db->type == DB_COMBINED);
+          assert (! dbs->db->next);
+          return dbs->db;
+        }
 
-  /* We have the split format.  */
+      type = DB_COMBINED;
+    }
 
-  /* Only allow alpha-numeric characters in the filename.  */
-  name_sanitized = xstrdup (name);
-  for (i = 0; name[i]; i ++)
+  if (type != DB_COMBINED)
+    /* Only allow alpha-numeric characters in the name.  */
     {
-      char c = name_sanitized[i];
-      if (! (('a' <= c && c <= 'z')
-            || ('A' <= c && c <= 'Z')
-            || ('0' <= c && c <= '9')))
-       name_sanitized[i] = '_';
+      int i;
+
+      name_sanitized = xstrdup (name);
+      for (i = 0; name[i]; i ++)
+        {
+          char c = name_sanitized[i];
+          if (! (('a' <= c && c <= 'z')
+                 || ('A' <= c && c <= 'Z')
+                 || ('0' <= c && c <= '9')))
+            name_sanitized[i] = '_';
+        }
     }
 
   /* See if the DB is cached.  */
-  for (t = dbs->next; t; t = t->next)
-    if (type == t->type && strcmp (t->name, name_sanitized) == 0)
-      goto out;
+  for (t = dbs->db; t; t = t->next)
+    if (t->type == type
+        && (type == DB_COMBINED || strcmp (t->name, name_sanitized) == 0))
+      {
+        need_link = 0;
+        goto out;
+      }
 
-  /* Open the DB.  The filename has the form:
+  for (t = db_cache, count = 0; t; t = t->next, count ++)
+    if (type == t->type
+        && (type == DB_COMBINED || strcmp (t->name, name_sanitized) == 0))
+      {
+        unlink_db (t);
+        db_cache_count --;
+        goto out;
+      }
 
-       tofu.d/TYPE/PREFIX/NAME.db
+  assert (db_cache_count == count);
 
-     We use a short prefix to try to avoid having many files in a
-     single directory.  */
-  {
-    char *type_str = type == DB_EMAIL ? "email" : "key";
-    char prefix[3] = { name_sanitized[0], name_sanitized[1], 0 };
-    char *name_db;
+  if (type == DB_COMBINED)
+    filename = NULL;
+  else
+    {
+      /* Open the DB.  The filename has the form:
+
+         tofu.d/TYPE/PREFIX/NAME.db
 
-    /* Make the directory.  */
-    if (gnupg_mkdir_p (opt.homedir, "tofu.d", type_str, prefix, NULL) != 0)
+         We use a short prefix to try to avoid having many files in a
+         single directory.  */
       {
-       log_error (_("unable to create directory %s/%s/%s/%s"),
-                  opt.homedir, "tofu.d", type_str, prefix);
-       g10_exit (1);
+        char *type_str = type == DB_EMAIL ? "email" : "key";
+        char prefix[3] = { name_sanitized[0], name_sanitized[1], 0 };
+        char *name_db;
+
+        /* Make the directory.  */
+        if (gnupg_mkdir_p (opt.homedir, "tofu.d", type_str, prefix, NULL) != 0)
+          {
+            log_error (_("unable to create directory %s/%s/%s/%s"),
+                       opt.homedir, "tofu.d", type_str, prefix);
+            goto out;
+          }
+
+        name_db = xstrconcat (name_sanitized, ".db", NULL);
+        filename = make_filename
+          (opt.homedir, "tofu.d", type_str, prefix, name_db, NULL);
+        xfree (name_db);
       }
-
-    name_db = xstrconcat (name_sanitized, ".db", NULL);
-    filename = make_filename
-      (opt.homedir, "tofu.d", type_str, prefix, name_db, NULL);
-    xfree (name_db);
-  }
+    }
 
   sqlitedb = opendb (filename, type);
   if (! sqlitedb)
     goto out;
 
-  t = xmalloc (sizeof (struct db) + strlen (name_sanitized));
+  t = xmalloc_clear (sizeof (struct db)
+                     + (name_sanitized ? strlen (name_sanitized) : 0));
   t->type = type;
   t->db = sqlitedb;
-  strcpy (t->name, name_sanitized);
-
-  /* Insert it immediately after the first element.  */
-  t->next = dbs->next;
-  dbs->next = t;
+  if (name_sanitized)
+    strcpy (t->name, name_sanitized);
 
  out:
+  if (t && need_link)
+    link_db (&dbs->db, t);
+
+#if DEBUG_TOFU_CACHE
+  if (t)
+    t->hits ++;
+#endif
+
   xfree (filename);
   xfree (name_sanitized);
+  return t;
+}
+
+static void
+closedb (struct db *db)
+{
+  sqlite3_stmt **statements;
+
+  if (opt.tofu_db_format == TOFU_DB_FLAT)
+    /* If we are using the flat format, then there is only ever the
+       combined DB.  */
+    assert (! db->next);
+
+  if (db->type == DB_COMBINED)
+    {
+      assert (opt.tofu_db_format == TOFU_DB_FLAT);
+      assert (! db->name[0]);
+    }
+  else
+    {
+      assert (opt.tofu_db_format == TOFU_DB_SPLIT);
+      assert (db->type != DB_COMBINED);
+      assert (db->name[0]);
+    }
 
-  if (! t)
-    return NULL;
-  return t->db;
+  if (db->batch_update)
+    end_transaction (db, 2);
+
+  for (statements = (void *) &db->s;
+       (void *) statements < (void *) &(&db->s)[1];
+       statements ++)
+    sqlite3_finalize (*statements);
+
+  sqlite3_close (db->db);
+
+#if DEBUG_TOFU_CACHE
+  log_debug ("Freeing db.  Used %d times.\n", db->hits);
+#endif
+
+  xfree (db);
 }
 
 
 /* Create a new DB meta-handle.  Returns NULL on error.  */
-static struct db *
+static struct dbs *
 opendbs (void)
 {
-  sqlite3 *db = NULL;
-  struct db *dbs;
-
   if (opt.tofu_db_format == TOFU_DB_AUTO)
     {
       char *filename = make_filename (opt.homedir, "tofu.db", NULL);
@@ -650,7 +948,8 @@ opendbs (void)
 
       if (have_tofu_db && have_tofu_d)
        {
-         log_info (_("Warning: Home directory contains both tofu.db and tofu.d.  Using split format for TOFU DB.\n"));
+         log_info (_("Warning: Home directory contains both tofu.db"
+                      " and tofu.d.  Using split format for TOFU DB.\n"));
          opt.tofu_db_format = TOFU_DB_SPLIT;
        }
       else if (have_tofu_db)
@@ -667,94 +966,76 @@ opendbs (void)
        }
       else
        {
-         opt.tofu_db_format = TOFU_DB_SPLIT;
+         opt.tofu_db_format = TOFU_DB_FLAT;
          if (DBG_TRUST)
-           log_debug ("Using split format for TOFU DB.\n");
+           log_debug ("Using flat format for TOFU DB.\n");
        }
     }
 
-  if (opt.tofu_db_format == TOFU_DB_FLAT)
-    {
-      db = opendb (NULL, DB_COMBINED);
-      if (! db)
-       return NULL;
-    }
-  else
-    {
-      /* Create a dummy entry so that we have a handle.  */
-    }
-
-  dbs = xmalloc_clear (sizeof (*dbs));
-  dbs->db = db;
-  dbs->type = DB_COMBINED;
-
-  return dbs;
+  return xmalloc_clear (sizeof (struct dbs));
 }
 
 /* Release all of the resources associated with a DB meta-handle.  */
 static void
-closedbs (struct db *dbs)
+closedbs (struct dbs *dbs)
 {
-  struct db *db;
-  struct db *n;
-
-  /* The first entry is always the combined DB.  */
-  assert (dbs->type == DB_COMBINED);
-  if (opt.tofu_db_format == TOFU_DB_FLAT)
-    {
-      /* If we are using the flat format, then there is only ever the
-        combined DB.  */
-      assert (! dbs->next);
-      assert (dbs->db);
-      assert (dbs->db == combined_db);
-    }
-  else
-    /* In the split format, the combined record is just a place holder
-       so that we have a stable handle.  */
-    assert (! dbs->db);
-
-  for (db = dbs; db; db = n)
-    {
-      n = db->next;
-
-      if (combined_db && db->db == combined_db)
-       {
-         assert (opt.tofu_db_format == TOFU_DB_FLAT);
-         assert (dbs == db);
-         assert (db->type == DB_COMBINED);
-         assert (! db->name[0]);
-       }
-      else if (db->db)
-       /* Not the dummy entry.  */
-       {
-         if (dbs == db)
-           /* The first entry.  */
-           {
-             assert (opt.tofu_db_format == TOFU_DB_FLAT);
-             assert (db->type == DB_COMBINED);
-             assert (! db->name[0]);
-           }
-         else
-           /* Not the first entry.  */
-           {
-             assert (opt.tofu_db_format == TOFU_DB_SPLIT);
-             assert (db->type != DB_COMBINED);
-             assert (db->name[0]);
-           }
-
-         sqlite3_close (db->db);
-       }
-      else
-       /* The dummy entry.  */
-       {
-         assert (opt.tofu_db_format == TOFU_DB_SPLIT);
-         assert (dbs == db);
-         assert (db->type == DB_COMBINED);
-         assert (! db->name[0]);
-       }
-
-      xfree (db);
-    }
+  if (dbs->db)
+    {
+      struct db *old_head = db_cache;
+      struct db *db;
+      int count;
+
+      /* Find the last DB.  */
+      for (db = dbs->db, count = 1; db->next; db = db->next, count ++)
+        {
+          /* When we leave batch mode we leave batch mode on any
+             cached connections.  */
+          if (! batch_update)
+            assert (! db->batch_update);
+        }
+      if (! batch_update)
+        assert (! db->batch_update);
+
+      /* Join the two lists.  */
+      db->next = db_cache;
+      if (db_cache)
+        db_cache->prevp = &db->next;
+
+      /* Update the (new) first element.  */
+      db_cache = dbs->db;
+      dbs->db->prevp = &db_cache;
+
+      db_cache_count += count;
+
+      /* Make sure that we don't have too many DBs on DB_CACHE.  If
+         so, free some.  */
+      if (db_cache_count > DB_CACHE_ENTRIES)
+        {
+          /* We need to find the (DB_CACHE_ENTRIES + 1)th entry.  It
+             is easy to skip the first COUNT entries since we still
+             have a handle on the old head.  */
+          int skip = DB_CACHE_ENTRIES - count;
+          while (-- skip > 0)
+            old_head = old_head->next;
+
+          *old_head->prevp = NULL;
+
+          while (old_head)
+            {
+              db = old_head->next;
+              closedb (old_head);
+              old_head = db;
+              db_cache_count --;
+            }
+        }
+    }
+
+  xfree (dbs);
+
+#if DEBUG_TOFU_CACHE
+  log_debug ("Queries: %d (prepares saved: %d)\n",
+             queries, prepares_saved);
+#endif
 }
 
 
@@ -778,19 +1059,30 @@ get_single_long_cb (void *cookie, int argc, char **argv, char **azColName)
   return 0;
 }
 
+static int
+get_single_long_cb2 (void *cookie, int argc, char **argv, char **azColName,
+                     sqlite3_stmt *stmt)
+{
+  (void) stmt;
+  return get_single_long_cb (cookie, argc, argv, azColName);
+}
 
 /* Record (or update) a trust policy about a (possibly new)
    binding.
 
    If SHOW_OLD is set, the binding's old policy is displayed.  */
 static gpg_error_t
-record_binding (struct db *dbs, const char *fingerprint, const char *email,
+record_binding (struct dbs *dbs, const char *fingerprint, const char *email,
                const char *user_id, enum tofu_policy policy, int show_old)
 {
-  sqlite3 *db_email = NULL, *db_key = NULL;
+  char *fingerprint_pp = format_hexfingerprint (fingerprint, NULL, 0);
+  struct db *db_email = NULL, *db_key = NULL;
   int rc;
   char *err = NULL;
-  enum tofu_policy policy_old = TOFU_POLICY_NONE;
+  /* policy_old needs to be a long and not an enum tofu_policy,
+     because we pass it by reference to get_single_long_cb2, which
+     expects a long.  */
+  long policy_old = TOFU_POLICY_NONE;
 
   if (! (policy == TOFU_POLICY_AUTO
         || policy == TOFU_POLICY_GOOD
@@ -814,39 +1106,38 @@ record_binding (struct db *dbs, const char *fingerprint, const char *email,
       if (! db_key)
        return gpg_error (GPG_ERR_GENERAL);
 
-      rc = sqlite3_exec (db_email, "begin transaction;", NULL, NULL, &err);
+      rc = begin_transaction (db_email, 0);
       if (rc)
-       {
-         log_error (_("error beginning transaction on TOFU %s database: %s\n"),
-                    "email", err);
-         sqlite3_free (err);
-         return gpg_error (GPG_ERR_GENERAL);
-       }
+        return gpg_error (GPG_ERR_GENERAL);
 
-      rc = sqlite3_exec (db_key, "begin transaction;", NULL, NULL, &err);
+      rc = begin_transaction (db_key, 0);
       if (rc)
-       {
-         log_error (_("error beginning transaction on TOFU %s database: %s\n"),
-                    "key", err);
-         sqlite3_free (err);
-         goto out_revert_one;
-       }
+        goto out_revert_one;
     }
+  else
+    {
+      rc = begin_transaction (db_email, 1);
+      if (rc)
+        return gpg_error (GPG_ERR_GENERAL);
+    }
+
 
   if (show_old)
     /* Get the old policy.  Since this is just for informational
        purposes, there is no need to start a transaction or to die if
        there is a failure.  */
     {
-      rc = sqlite3_exec_printf
-       (db_email, get_single_long_cb, &policy_old, &err,
-        "select policy from bindings where fingerprint = %Q and email = %Q",
-        fingerprint, email);
+      rc = sqlite3_stepx
+       (db_email->db, &db_email->s.record_binding_get_old_policy,
+         get_single_long_cb2, &policy_old, &err,
+        "select policy from bindings where fingerprint = ? and email = ?",
+        SQLITE_ARG_STRING, fingerprint, SQLITE_ARG_STRING, email,
+         SQLITE_ARG_END);
       if (rc)
        {
          log_debug ("TOFU: Error reading from binding database"
                     " (reading policy for <%s, %s>): %s\n",
-                    fingerprint, email, err);
+                    fingerprint_pp, email, err);
          sqlite3_free (err);
        }
     }
@@ -856,12 +1147,12 @@ record_binding (struct db *dbs, const char *fingerprint, const char *email,
       if (policy_old != TOFU_POLICY_NONE)
        log_debug ("Changing TOFU trust policy for binding <%s, %s>"
                   " from %s to %s.\n",
-                  fingerprint, email,
+                  fingerprint_pp, email,
                   tofu_policy_str (policy_old),
                   tofu_policy_str (policy));
       else
        log_debug ("Set TOFU trust policy for binding <%s, %s> to %s.\n",
-                  fingerprint, email,
+                  fingerprint_pp, email,
                   tofu_policy_str (policy));
     }
 
@@ -869,22 +1160,25 @@ record_binding (struct db *dbs, const char *fingerprint, const char *email,
     /* Nothing to do.  */
     goto out;
 
-  rc = sqlite3_exec_printf
-    (db_email, NULL, NULL, &err,
+  rc = sqlite3_stepx
+    (db_email->db, &db_email->s.record_binding_update, NULL, NULL, &err,
      "insert or replace into bindings\n"
      " (oid, fingerprint, email, user_id, time, policy)\n"
      " values (\n"
      /* If we don't explicitly reuse the OID, then SQLite will
        reallocate a new one.  We just need to search for the OID
        based on the fingerprint and email since they are unique.  */
-     "  (select oid from bindings where fingerprint = %Q and email = %Q),\n"
-     "  %Q, %Q, %Q, strftime('%%s','now'), %d);",
-     fingerprint, email, fingerprint, email, user_id, policy);
+     "  (select oid from bindings where fingerprint = ? and email = ?),\n"
+     "  ?, ?, ?, strftime('%s','now'), ?);",
+     SQLITE_ARG_STRING, fingerprint, SQLITE_ARG_STRING, email,
+     SQLITE_ARG_STRING, fingerprint, SQLITE_ARG_STRING, email,
+     SQLITE_ARG_STRING, user_id, SQLITE_ARG_INT, (int) policy,
+     SQLITE_ARG_END);
   if (rc)
     {
       log_error (_("error updating TOFU binding database"
                   " (inserting <%s, %s> = %s): %s\n"),
-                fingerprint, email, tofu_policy_str (policy),
+                fingerprint_pp, email, tofu_policy_str (policy),
                 err);
       sqlite3_free (err);
       goto out;
@@ -895,22 +1189,24 @@ record_binding (struct db *dbs, const char *fingerprint, const char *email,
     {
       assert (opt.tofu_db_format == TOFU_DB_SPLIT);
 
-      rc = sqlite3_exec_printf
-       (db_key, NULL, NULL, &err,
+      rc = sqlite3_stepx
+       (db_key->db, &db_key->s.record_binding_update2, NULL, NULL, &err,
         "insert or replace into bindings\n"
         " (oid, fingerprint, email, user_id)\n"
         " values (\n"
         /* If we don't explicitly reuse the OID, then SQLite will
            reallocate a new one.  We just need to search for the OID
            based on the fingerprint and email since they are unique.  */
-        "  (select oid from bindings where fingerprint = %Q and email = %Q),\n"
-        "  %Q, %Q, %Q);",
-        fingerprint, email, fingerprint, email, user_id);
+        "  (select oid from bindings where fingerprint = ? and email = ?),\n"
+        "  ?, ?, ?);",
+        SQLITE_ARG_STRING, fingerprint, SQLITE_ARG_STRING, email,
+         SQLITE_ARG_STRING, fingerprint, SQLITE_ARG_STRING, email,
+         SQLITE_ARG_STRING, user_id, SQLITE_ARG_END);
       if (rc)
        {
          log_error (_("error updating TOFU binding database"
                       " (inserting <%s, %s>): %s\n"),
-                    fingerprint, email, err);
+                    fingerprint_pp, email, err);
          sqlite3_free (err);
          goto out;
        }
@@ -924,8 +1220,10 @@ record_binding (struct db *dbs, const char *fingerprint, const char *email,
     {
       int rc2;
 
-      rc2 = sqlite3_exec_printf (db_key, NULL, NULL, &err,
-                                rc ? "rollback;" : "end transaction;");
+      if (rc)
+        rc2 = rollback_transaction (db_key);
+      else
+        rc2 = end_transaction (db_key, 0);
       if (rc2)
        {
          log_error (_("error ending transaction on TOFU database: %s\n"),
@@ -934,8 +1232,10 @@ record_binding (struct db *dbs, const char *fingerprint, const char *email,
        }
 
     out_revert_one:
-      rc2 = sqlite3_exec_printf (db_email, NULL, NULL, &err,
-                                rc ? "rollback;" : "end transaction;");
+      if (rc)
+        rc2 = rollback_transaction (db_email);
+      else
+        rc2 = end_transaction (db_email, 0);
       if (rc2)
        {
          log_error (_("error ending transaction on TOFU database: %s\n"),
@@ -944,6 +1244,8 @@ record_binding (struct db *dbs, const char *fingerprint, const char *email,
        }
     }
 
+  xfree (fingerprint_pp);
+
   if (rc)
     return gpg_error (GPG_ERR_GENERAL);
   return 0;
@@ -981,6 +1283,15 @@ strings_collect_cb (void *cookie, int argc, char **argv, char **azColName)
   return 0;
 }
 
+static int
+strings_collect_cb2 (void *cookie, int argc, char **argv, char **azColName,
+                     sqlite3_stmt *stmt)
+{
+  (void) stmt;
+  return strings_collect_cb (cookie, argc, argv, azColName);
+
+}
+
 /* Auxiliary data structure to collect statistics about
    signatures.  */
 struct signature_stats
@@ -1036,7 +1347,7 @@ signature_stats_prepend (struct signature_stats **statsp,
      <fingerprint, policy, time ago, count>.  */
 static int
 signature_stats_collect_cb (void *cookie, int argc, char **argv,
-                           char **azColName)
+                           char **azColName, sqlite3_stmt *stmt)
 {
   struct signature_stats **statsp = cookie;
   char *tail;
@@ -1046,6 +1357,7 @@ signature_stats_collect_cb (void *cookie, int argc, char **argv,
   unsigned long count;
 
   (void) azColName;
+  (void) stmt;
 
   i ++;
 
@@ -1061,27 +1373,39 @@ signature_stats_collect_cb (void *cookie, int argc, char **argv,
     }
   i ++;
 
-  tail = NULL;
-  errno = 0;
-  time_ago = strtol (argv[i], &tail, 0);
-  if (errno || ! (strcmp (tail, ".0") == 0 || *tail == '\0'))
+  if (! argv[i])
+    time_ago = 0;
+  else
     {
-      /* Abort.  */
-      log_error ("%s: Error converting %s to an integer (tail = '%s')\n",
-                __func__, argv[i], tail);
-      return 1;
+      tail = NULL;
+      errno = 0;
+      time_ago = strtol (argv[i], &tail, 0);
+      if (errno || ! (strcmp (tail, ".0") == 0 || *tail == '\0'))
+        {
+          /* Abort.  */
+          log_error ("%s: Error converting %s to an integer (tail = '%s')\n",
+                     __func__, argv[i], tail);
+          return 1;
+        }
     }
   i ++;
 
-  tail = NULL;
-  errno = 0;
-  count = strtoul (argv[i], &tail, 0);
-  if (errno || ! (strcmp (tail, ".0") == 0 || *tail == '\0'))
+  /* If time_ago is NULL, then we had no messages, but we still have a
+     single row, which count(*) turns into 1.  */
+  if (! argv[i - 1])
+    count = 0;
+  else
     {
-      /* Abort.  */
-      log_error ("%s: Error converting %s to an integer (tail = '%s')\n",
-                __func__, argv[i], tail);
-      return 1;
+      tail = NULL;
+      errno = 0;
+      count = strtoul (argv[i], &tail, 0);
+      if (errno || ! (strcmp (tail, ".0") == 0 || *tail == '\0'))
+        {
+          /* Abort.  */
+          log_error ("%s: Error converting %s to an integer (tail = '%s')\n",
+                     __func__, argv[i], tail);
+          return 1;
+        }
     }
   i ++;
 
@@ -1136,10 +1460,10 @@ time_ago_unit (signed long t)
    if CONFLICT is not NULL.  Returns _tofu_GET_POLICY_ERROR if an error
    occurs.  */
 static enum tofu_policy
-get_policy (struct db *dbs, const char *fingerprint, const char *email,
+get_policy (struct dbs *dbs, const char *fingerprint, const char *email,
            char **conflict)
 {
-  sqlite3 *db;
+  struct db *db;
   int rc;
   char *err = NULL;
   strlist_t strlist = NULL;
@@ -1154,11 +1478,13 @@ get_policy (struct db *dbs, const char *fingerprint, const char *email,
      (TOFU_POLICY_NONE cannot appear in the DB.  Thus, if POLICY is
      still TOFU_POLICY_NONE after executing the query, then the
      result set was empty.)  */
-  rc = sqlite3_exec_printf
-    (db, strings_collect_cb, &strlist, &err,
-     "select policy, conflict from bindings\n"
-     " where fingerprint = %Q and email = %Q",
-     fingerprint, email);
+  rc = sqlite3_stepx (db->db, &db->s.get_policy_select_policy_and_conflict,
+                      strings_collect_cb2, &strlist, &err,
+                      "select policy, conflict from bindings\n"
+                      " where fingerprint = ? and email = ?",
+                      SQLITE_ARG_STRING, fingerprint,
+                      SQLITE_ARG_STRING, email,
+                      SQLITE_ARG_END);
   if (rc)
     {
       log_error (_("error reading from TOFU database"
@@ -1246,10 +1572,11 @@ get_policy (struct db *dbs, const char *fingerprint, const char *email,
    conflicting binding's policy to TOFU_POLICY_ASK.  In either case,
    we return TRUST_UNDEFINED.  */
 static enum tofu_policy
-get_trust (struct db *dbs, const char *fingerprint, const char *email,
+get_trust (struct dbs *dbs, const char *fingerprint, const char *email,
           const char *user_id, int may_ask)
 {
-  sqlite3 *db;
+  char *fingerprint_pp;
+  struct db *db;
   enum tofu_policy policy;
   char *conflict = NULL;
   int rc;
@@ -1276,13 +1603,72 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
   if (! db)
     return _tofu_GET_TRUST_ERROR;
 
+  fingerprint_pp = format_hexfingerprint (fingerprint, NULL, 0);
+
   policy = get_policy (dbs, fingerprint, email, &conflict);
+  if (policy == TOFU_POLICY_AUTO || policy == TOFU_POLICY_NONE)
+    /* See if the key is ultimately trusted.  If so, we're done.  */
+    {
+      PKT_public_key *pk;
+      u32 kid[2];
+      char fpr_bin[MAX_FINGERPRINT_LEN+1];
+      size_t fpr_bin_len;
+
+      if (!hex2str (fingerprint, fpr_bin, sizeof fpr_bin, &fpr_bin_len))
+        {
+          log_error ("error converting fingerprint: %s\n",
+                     gpg_strerror (gpg_error_from_syserror ()));
+          return _tofu_GET_TRUST_ERROR;
+        }
+
+      /* We need to lookup the key by fingerprint again so that we can
+         properly extract the keyid.  Extracting direct from the
+         fingerprint works only for v4 keys and would assume that
+         there is no collision in the low 64 bit.  We can't guarantee
+         the latter in case the Tofu DB is used with a different
+         keyring.  In any case the UTK stuff needs to be changed to
+         use only fingerprints.  */
+      pk = xtrycalloc (1, sizeof *pk);
+      if (!pk)
+         {
+           log_error (_("out of core\n"));
+           return _tofu_GET_TRUST_ERROR;
+         }
+      rc = get_pubkey_byfprint_fast (pk, fpr_bin, fpr_bin_len);
+      if (rc)
+        {
+          log_error (_("public key %s not found: %s\n"),
+                     fingerprint, gpg_strerror (rc));
+          return _tofu_GET_TRUST_ERROR;
+        }
+      keyid_from_pk (pk, kid);
+      free_public_key (pk);
+
+      if (tdb_keyid_is_utk (kid))
+        {
+          if (policy == TOFU_POLICY_NONE)
+            {
+              if (record_binding (dbs, fingerprint, email, user_id,
+                                  TOFU_POLICY_AUTO, 0) != 0)
+                {
+                  log_error (_("error setting TOFU binding's trust level"
+                               " to %s\n"), "auto");
+                  trust_level = _tofu_GET_TRUST_ERROR;
+                  goto out;
+                }
+            }
+
+          trust_level = TRUST_ULTIMATE;
+          goto out;
+        }
+    }
+
   if (policy == TOFU_POLICY_AUTO)
     {
       policy = opt.tofu_default_policy;
       if (DBG_TRUST)
        log_debug ("TOFU: binding <%s, %s>'s policy is auto (default: %s).\n",
-                  fingerprint, email,
+                  fingerprint_pp, email,
                   tofu_policy_str (opt.tofu_default_policy));
     }
   switch (policy)
@@ -1295,7 +1681,7 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
         We don't need to ask the user anything.  */
       if (DBG_TRUST)
        log_debug ("TOFU: Known binding <%s, %s>'s policy: %s\n",
-                  fingerprint, email, tofu_policy_str (policy));
+                  fingerprint_pp, email, tofu_policy_str (policy));
       trust_level = tofu_policy_to_trust_level (policy);
       goto out;
 
@@ -1338,16 +1724,17 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
           (need to check for a conflict).
    */
 
-  /* Look for conflicts.  This is need in all 3 cases.
+  /* Look for conflicts.  This is needed in all 3 cases.
 
      Get the fingerprints of any bindings that share the email
      address.  Note: if the binding in question is in the DB, it will
      also be returned.  Thus, if the result set is empty, then this is
      a new binding.  */
-  rc = sqlite3_exec_printf
-    (db, strings_collect_cb, &bindings_with_this_email, &err,
-     "select distinct fingerprint from bindings where email = %Q;",
-     email);
+  rc = sqlite3_stepx
+    (db->db, &db->s.get_trust_bindings_with_this_email,
+     strings_collect_cb2, &bindings_with_this_email, &err,
+     "select distinct fingerprint from bindings where email = ?;",
+     SQLITE_ARG_STRING, email, SQLITE_ARG_END);
   if (rc)
     {
       log_error (_("error reading from TOFU database"
@@ -1373,7 +1760,7 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
 
       if (DBG_TRUST)
        log_debug ("TOFU: New binding <%s, %s>, no conflict.\n",
-                  email, fingerprint);
+                  email, fingerprint_pp);
 
       if (record_binding (dbs, fingerprint, email, user_id,
                          TOFU_POLICY_AUTO, 0) != 0)
@@ -1442,7 +1829,7 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
     if (! fp)
       log_fatal ("Error creating memory stream\n");
 
-    binding = xasprintf ("<%s, %s>", fingerprint, email);
+    binding = xasprintf ("<%s, %s>", fingerprint_pp, email);
     binding_shown = 0;
 
     if (policy == TOFU_POLICY_NONE)
@@ -1455,10 +1842,13 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
                display this message.  */
             && conflict && strcmp (conflict, fingerprint) != 0)
       {
+        char *conflict_pp = format_hexfingerprint (conflict, NULL, 0);
        es_fprintf (fp,
-                   _("%s raised a conflict with this binding.  Since this"
-                     " binding's policy was 'auto', it was changed to 'ask'.  "),
-                   binding);
+                   _("The key %s raised a conflict with this binding (%s)."
+                      "  Since this binding's policy was 'auto', it was "
+                      "changed to 'ask'.  "),
+                   conflict_pp, binding);
+        xfree (conflict_pp);
        binding_shown = 1;
       }
     es_fprintf (fp,
@@ -1473,7 +1863,7 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
     /* Find other user ids associated with this key and whether the
        bindings are marked as good or bad.  */
     {
-      sqlite3 *db_key;
+      struct db *db_key;
 
       if (opt.tofu_db_format == TOFU_DB_SPLIT)
        /* In the split format, we need to search in the fingerprint
@@ -1485,11 +1875,13 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
 
       if (db_key)
        {
-         rc = sqlite3_exec_printf
-           (db_key, strings_collect_cb, &other_user_ids, &err,
-            "select user_id, %s from bindings where fingerprint = %Q;",
-            opt.tofu_db_format == TOFU_DB_SPLIT ? "email" : "policy",
-            fingerprint);
+         rc = sqlite3_stepx
+           (db_key->db, &db_key->s.get_trust_gather_other_user_ids,
+             strings_collect_cb2, &other_user_ids, &err,
+             opt.tofu_db_format == TOFU_DB_SPLIT
+            ? "select user_id, email from bindings where fingerprint = ?;"
+            : "select user_id, policy from bindings where fingerprint = ?;",
+            SQLITE_ARG_STRING, fingerprint, SQLITE_ARG_END);
          if (rc)
            {
              log_error (_("error gathering other user ids: %s.\n"), err);
@@ -1534,8 +1926,9 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
     /* XXX: When generating the statistics, do we want the time
        embedded in the signature (column 'sig_time') or the time that
        we first verified the signature (column 'time').  */
-    rc = sqlite3_exec_printf
-      (db, signature_stats_collect_cb, &stats, &err,
+    rc = sqlite3_stepx
+      (db->db, &db->s.get_trust_gather_other_keys,
+       signature_stats_collect_cb, &stats, &err,
        "select fingerprint, policy, time_ago, count(*)\n"
        " from (select bindings.*,\n"
        "        case\n"
@@ -1544,25 +1937,30 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
          small, medium or large units?  (Note: whatever we do, we
          keep the value in seconds.  Then when we group, everything
          that rounds to the same number of seconds is grouped.)  */
-       "         when delta < -%d then -1\n"
-       "         when delta < %d then max(0, round(delta / %d) * %d)\n"
-       "         when delta < %d then round(delta / %d) * %d\n"
-       "         else round(delta / %d) * %d\n"
+       "         when delta < -("STRINGIFY (TIME_AGO_FUTURE_IGNORE)") then -1\n"
+       "         when delta < ("STRINGIFY (TIME_AGO_MEDIUM_THRESHOLD)")\n"
+       "          then max(0,\n"
+       "                   round(delta / ("STRINGIFY (TIME_AGO_UNIT_SMALL)"))\n"
+       "               * ("STRINGIFY (TIME_AGO_UNIT_SMALL)"))\n"
+       "         when delta < ("STRINGIFY (TIME_AGO_LARGE_THRESHOLD)")\n"
+       "          then round(delta / ("STRINGIFY (TIME_AGO_UNIT_MEDIUM)"))\n"
+       "               * ("STRINGIFY (TIME_AGO_UNIT_MEDIUM)")\n"
+       "         else round(delta / ("STRINGIFY (TIME_AGO_UNIT_LARGE)"))\n"
+       "              * ("STRINGIFY (TIME_AGO_UNIT_LARGE)")\n"
        "        end time_ago,\n"
        "        delta time_ago_raw\n"
-       "       from (select *,\n"
-       "              cast(strftime('%%s','now') - sig_time as real) delta\n"
-       "             from signatures) ss\n"
-       "       left join bindings on ss.binding = bindings.oid)\n"
-       " where email = %Q\n"
+       "       from bindings\n"
+       "       left join\n"
+       "         (select *,\n"
+       "            cast(strftime('%s','now') - sig_time as real) delta\n"
+       "           from signatures) ss\n"
+       "        on ss.binding = bindings.oid)\n"
+       " where email = ?\n"
        " group by fingerprint, time_ago\n"
        /* Make sure the current key is first.  */
-       " order by fingerprint = %Q asc, fingerprint desc, time_ago desc;\n",
-       TIME_AGO_FUTURE_IGNORE,
-       TIME_AGO_MEDIUM_THRESHOLD, TIME_AGO_UNIT_SMALL, TIME_AGO_UNIT_SMALL,
-       TIME_AGO_LARGE_THRESHOLD, TIME_AGO_UNIT_MEDIUM, TIME_AGO_UNIT_MEDIUM,
-       TIME_AGO_UNIT_LARGE, TIME_AGO_UNIT_LARGE,
-       email, fingerprint);
+       " order by fingerprint = ? asc, fingerprint desc, time_ago desc;\n",
+       SQLITE_ARG_STRING, email, SQLITE_ARG_STRING, fingerprint,
+       SQLITE_ARG_END);
     if (rc)
       {
        strlist_t strlist_iter;
@@ -1598,13 +1996,16 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
            if (! key || strcmp (key, stats_iter->fingerprint) != 0)
              {
                int this_key;
+                char *key_pp;
                key = stats_iter->fingerprint;
                this_key = strcmp (key, fingerprint) == 0;
+                key_pp = format_hexfingerprint (key, NULL, 0);
                if (this_key)
-                 es_fprintf (fp, _("  %s (this key):"), key);
+                 es_fprintf (fp, _("  %s (this key):"), key_pp);
                else
                  es_fprintf (fp, _("  %s (policy: %s):"),
-                             key, tofu_policy_str (stats_iter->policy));
+                             key_pp, tofu_policy_str (stats_iter->policy));
+                xfree (key_pp);
                es_fprintf (fp, "\n");
              }
 
@@ -1634,13 +2035,15 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
        if (strcmp (text, "TOFU detected a binding conflict") == 0)
          /* No translation.  Use the English text.  */
          text =
-           "Normally, there is only a single key associated with an email"
-           "address.  However, people sometimes generate a new key if"
-           "their key is too old or they think it might be compromised."
-           "Alternatively, a new key may indicate a man-in-the-middle attack!"
-           "Before accepting this key, you should talk to or call the person"
-           "to make sure this new key is legitimate.";
+           "Normally, there is only a single key associated with an email "
+           "address.  However, people sometimes generate a new key if "
+           "their key is too old or they think it might be compromised.  "
+           "Alternatively, a new key may indicate a man-in-the-middle "
+           "attack!  Before accepting this key, you should talk to or "
+           "call the person to make sure this new key is legitimate.";
+        text = format_text (text, 0, 72, 80);
        es_fprintf (fp, "\n%s\n", text);
+        xfree (text);
       }
 
     es_fputc ('\n', fp);
@@ -1725,7 +2128,7 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
        /* If we weren't allowed to ask, also update this key as
           conflicting with itself.  */
        rc = sqlite3_exec_printf
-         (db, NULL, NULL, &err,
+         (db->db, NULL, NULL, &err,
           "update bindings set policy = %d, conflict = %Q"
           " where email = %Q"
           "  and (policy = %d or (policy = %d and fingerprint = %Q));",
@@ -1733,7 +2136,7 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
           TOFU_POLICY_ASK, fingerprint);
       else
        rc = sqlite3_exec_printf
-         (db, NULL, NULL, &err,
+         (db->db, NULL, NULL, &err,
           "update bindings set policy = %d, conflict = %Q"
           " where email = %Q and fingerprint != %Q and policy = %d;",
           TOFU_POLICY_ASK, fingerprint, email, fingerprint, TOFU_POLICY_AUTO);
@@ -1747,16 +2150,165 @@ get_trust (struct db *dbs, const char *fingerprint, const char *email,
 
   xfree (conflict);
   free_strlist (bindings_with_this_email);
+  xfree (fingerprint_pp);
 
   return trust_level;
 }
 
+static char *
+time_ago_str (long long int t)
+{
+  estream_t fp;
+  int years = 0;
+  int months = 0;
+  int days = 0;
+  int hours = 0;
+  int minutes = 0;
+  int seconds = 0;
+
+  /* The number of units that we've printed so far.  */
+  int count = 0;
+  /* The first unit that we printed (year = 0, month = 1,
+     etc.).  */
+  int first = -1;
+  /* The current unit.  */
+  int i = 0;
+
+  char *str;
+
+  /* It would be nice to use a macro to do this, but gettext
+     works on the unpreprocessed code.  */
+#define MIN_SECS (60)
+#define HOUR_SECS (60 * MIN_SECS)
+#define DAY_SECS (24 * HOUR_SECS)
+#define MONTH_SECS (30 * DAY_SECS)
+#define YEAR_SECS (365 * DAY_SECS)
+
+  if (t > YEAR_SECS)
+    {
+      years = t / YEAR_SECS;
+      t -= years * YEAR_SECS;
+    }
+  if (t > MONTH_SECS)
+    {
+      months = t / MONTH_SECS;
+      t -= months * MONTH_SECS;
+    }
+  if (t > DAY_SECS)
+    {
+      days = t / DAY_SECS;
+      t -= days * DAY_SECS;
+    }
+  if (t > HOUR_SECS)
+    {
+      hours = t / HOUR_SECS;
+      t -= hours * HOUR_SECS;
+    }
+  if (t > MIN_SECS)
+    {
+      minutes = t / MIN_SECS;
+      t -= minutes * MIN_SECS;
+    }
+  seconds = t;
+
+#undef MIN_SECS
+#undef HOUR_SECS
+#undef DAY_SECS
+#undef MONTH_SECS
+#undef YEAR_SECS
+
+  fp = es_fopenmem (0, "rw,samethread");
+  if (! fp)
+    log_fatal ("error creating memory stream: %s\n",
+               gpg_strerror (gpg_error_from_syserror()));
+
+  if (years)
+    {
+      if (years > 1)
+        es_fprintf (fp, _("%d years"), years);
+      else
+        es_fprintf (fp, _("%d year"), years);
+      count ++;
+      first = i;
+    }
+  i ++;
+  if ((first == -1 || i - first <= 3) && months)
+    {
+      if (count)
+        es_fprintf (fp, ", ");
+
+      if (months > 1)
+        es_fprintf (fp, _("%d months"), months);
+      else
+        es_fprintf (fp, _("%d month"), months);
+      count ++;
+      first = i;
+    }
+  i ++;
+  if ((first == -1 || i - first <= 3) && count < 2 && days)
+    {
+      if (count)
+        es_fprintf (fp, ", ");
+
+      if (days > 1)
+        es_fprintf (fp, _("%d days"), days);
+      else
+        es_fprintf (fp, _("%d day"), days);
+      count ++;
+      first = i;
+    }
+  i ++;
+  if ((first == -1 || i - first <= 3) && count < 2 && hours)
+    {
+      if (count)
+        es_fprintf (fp, ", ");
+
+      if (hours > 1)
+        es_fprintf (fp, _("%d hours"), hours);
+      else
+        es_fprintf (fp, _("%d hour"), hours);
+      count ++;
+      first = i;
+    }
+  i ++;
+  if ((first == -1 || i - first <= 3) && count < 2 && minutes)
+    {
+      if (count)
+        es_fprintf (fp, ", ");
+
+      if (minutes > 1)
+        es_fprintf (fp, _("%d minutes"), minutes);
+      else
+        es_fprintf (fp, _("%d minute"), minutes);
+      count ++;
+      first = i;
+    }
+  i ++;
+  if ((first == -1 || i - first <= 3) && count < 2)
+    {
+      if (count)
+        es_fprintf (fp, ", ");
+
+      if (seconds > 1)
+        es_fprintf (fp, _("%d seconds"), seconds);
+      else
+        es_fprintf (fp, _("%d second"), seconds);
+    }
+
+  es_fputc (0, fp);
+  if (es_fclose_snatch (fp, (void **) &str, NULL))
+    log_fatal ("error snatching memory stream\n");
+
+  return str;
+}
+
 static void
-show_statistics (struct db *dbs, const char *fingerprint,
+show_statistics (struct dbs *dbs, const char *fingerprint,
                 const char *email, const char *user_id,
                 const char *sig_exclude)
 {
-  sqlite3 *db;
+  struct db *db;
+  char *fingerprint_pp;
   int rc;
   strlist_t strlist = NULL;
   char *err = NULL;
@@ -1765,9 +2317,12 @@ show_statistics (struct db *dbs, const char *fingerprint,
   if (! db)
     return;
 
+  fingerprint_pp = format_hexfingerprint (fingerprint, NULL, 0);
+
   rc = sqlite3_exec_printf
-    (db, strings_collect_cb, &strlist, &err,
-     "select count (*), strftime('%%s','now') - min (signatures.time)\n"
+    (db->db, strings_collect_cb, &strlist, &err,
+     "select count (*), strftime('%%s','now') - min (signatures.time),\n"
+     "  strftime('%%s','now') - max (signatures.time)\n"
      " from signatures\n"
      " left join bindings on signatures.binding = bindings.oid\n"
      " where fingerprint = %Q and email = %Q and sig_digest %s%s%s;",
@@ -1788,14 +2343,15 @@ show_statistics (struct db *dbs, const char *fingerprint,
 
   if (! strlist)
     log_info (_("Have never verified a message signed by key %s!\n"),
-             fingerprint);
+              fingerprint_pp);
   else
     {
       char *tail = NULL;
       signed long messages;
       signed long first_seen_ago;
+      signed long most_recent_seen_ago;
 
-      assert (strlist_length (strlist) == 2);
+      assert (strlist_length (strlist) == 3);
 
       errno = 0;
       messages = strtol (strlist->d, &tail, 0);
@@ -1809,7 +2365,10 @@ show_statistics (struct db *dbs, const char *fingerprint,
 
       if (messages == 0 && *strlist->next->d == '\0')
        /* min(NULL) => NULL => "".  */
-       first_seen_ago = -1;
+        {
+          first_seen_ago = -1;
+          most_recent_seen_ago = -1;
+        }
       else
        {
          errno = 0;
@@ -1817,16 +2376,28 @@ show_statistics (struct db *dbs, const char *fingerprint,
          if (errno || *tail != '\0')
            /* Abort.  */
            {
-             log_debug ("%s:%d: Cound't convert %s (first_seen) to an int: %s.\n",
+             log_debug ("%s:%d: Couldn't convert %s (first_seen) to an int: %s.\n",
                         __func__, __LINE__,
                         strlist->next->d, strerror (errno));
              first_seen_ago = 0;
            }
+
+         errno = 0;
+         most_recent_seen_ago = strtol (strlist->next->next->d, &tail, 0);
+         if (errno || *tail != '\0')
+           /* Abort.  */
+           {
+             log_debug ("%s:%d: Couldn't convert %s (most_recent_seen) to an int: %s.\n",
+                        __func__, __LINE__,
+                        strlist->next->next->d, strerror (errno));
+             most_recent_seen_ago = 0;
+           }
        }
 
       if (messages == -1 || first_seen_ago == 0)
-       log_info (_("Failed to collect signature statistics for \"%s\" (key %s)\n"),
-                 user_id, fingerprint);
+        log_info (_("Failed to collect signature statistics"
+                    " for \"%s\" (key %s)\n"),
+                  user_id, fingerprint_pp);
       else
        {
          enum tofu_policy policy = get_policy (dbs, fingerprint, email, NULL);
@@ -1838,180 +2409,73 @@ show_statistics (struct db *dbs, const char *fingerprint,
            log_fatal ("error creating memory stream\n");
 
          if (messages == 0)
-           es_fprintf (fp,
-                       _("Verified 0 messages signed by \"%s\""
-                         " (key: %s, policy %s)."),
-                       user_id, fingerprint, tofu_policy_str (policy));
+            es_fprintf (fp,
+                        _("Verified 0 messages signed by \"%s\""
+                          " (key: %s, policy %s)."),
+                        user_id, fingerprint_pp, tofu_policy_str (policy));
          else
            {
-             int years = 0;
-             int months = 0;
-             int days = 0;
-             int hours = 0;
-             int minutes = 0;
-             int seconds = 0;
-
-             /* The number of units that we've printed so far.  */
-             int count = 0;
-             /* The first unit that we printed (year = 0, month = 1,
-                etc.).  */
-             int first = -1;
-             /* The current unit.  */
-             int i = 0;
+              char *first_seen_ago_str = time_ago_str (first_seen_ago);
+              char *most_recent_seen_ago_str =
+                time_ago_str (most_recent_seen_ago);
 
              es_fprintf (fp,
                          _("Verified %ld messages signed by \"%s\""
-                           " (key: %s, policy: %s) in the past "),
+                           " (key: %s, policy: %s) in the past %s."),
                          messages, user_id,
-                         fingerprint, tofu_policy_str (policy));
+                         fingerprint_pp, tofu_policy_str (policy),
+                          first_seen_ago_str);
 
-             /* It would be nice to use a macro to do this, but gettext
-                works on the unpreprocessed code.  */
-#define MIN_SECS (60)
-#define HOUR_SECS (60 * MIN_SECS)
-#define DAY_SECS (24 * HOUR_SECS)
-#define MONTH_SECS (30 * DAY_SECS)
-#define YEAR_SECS (365 * DAY_SECS)
-
-             if (first_seen_ago > YEAR_SECS)
-               {
-                 years = first_seen_ago / YEAR_SECS;
-                 first_seen_ago -= years * YEAR_SECS;
-               }
-             if (first_seen_ago > MONTH_SECS)
-               {
-                 months = first_seen_ago / MONTH_SECS;
-                 first_seen_ago -= months * MONTH_SECS;
-               }
-             if (first_seen_ago > DAY_SECS)
-               {
-                 days = first_seen_ago / DAY_SECS;
-                 first_seen_ago -= days * DAY_SECS;
-               }
-             if (first_seen_ago > HOUR_SECS)
-               {
-                 hours = first_seen_ago / HOUR_SECS;
-                 first_seen_ago -= hours * HOUR_SECS;
-               }
-             if (first_seen_ago > MIN_SECS)
-               {
-                 minutes = first_seen_ago / MIN_SECS;
-                 first_seen_ago -= minutes * MIN_SECS;
-               }
-             seconds = first_seen_ago;
-
-#undef MIN_SECS
-#undef HOUR_SECS
-#undef DAY_SECS
-#undef MONTH_SECS
-#undef YEAR_SECS
+              if (messages > 1)
+                es_fprintf (fp,
+                            _("  The most recent message was verified %s ago."),
+                            most_recent_seen_ago_str);
 
-             if (years)
-               {
-                 if (years > 1)
-                   es_fprintf (fp, _("%d years"), years);
-                 else
-                   es_fprintf (fp, _("%d year"), years);
-                 count ++;
-                 first = i;
-               }
-             i ++;
-             if ((first == -1 || i - first <= 3) && months)
-               {
-                 if (count)
-                   es_fprintf (fp, _(", "));
-
-                 if (months > 1)
-                   es_fprintf (fp, _("%d months"), months);
-                 else
-                   es_fprintf (fp, _("%d month"), months);
-                 count ++;
-                 first = i;
-               }
-             i ++;
-             if ((first == -1 || i - first <= 3) && count < 2 && days)
-               {
-                 if (count)
-                   es_fprintf (fp, _(", "));
-
-                 if (days > 1)
-                   es_fprintf (fp, _("%d days"), days);
-                 else
-                   es_fprintf (fp, _("%d day"), days);
-                 count ++;
-                 first = i;
-               }
-             i ++;
-             if ((first == -1 || i - first <= 3) && count < 2 && hours)
-               {
-                 if (count)
-                   es_fprintf (fp, _(", "));
-
-                 if (hours > 1)
-                   es_fprintf (fp, _("%d hours"), hours);
-                 else
-                   es_fprintf (fp, _("%d hour"), hours);
-                 count ++;
-                 first = i;
-               }
-             i ++;
-             if ((first == -1 || i - first <= 3) && count < 2 && minutes)
-               {
-                 if (count)
-                   es_fprintf (fp, _(", "));
-
-                 if (minutes > 1)
-                   es_fprintf (fp, _("%d minutes"), minutes);
-                 else
-                   es_fprintf (fp, _("%d minute"), minutes);
-                 count ++;
-                 first = i;
-               }
-             i ++;
-             if ((first == -1 || i - first <= 3) && count < 2)
-               {
-                 if (count)
-                   es_fprintf (fp, _(", "));
-
-                 if (seconds > 1)
-                   es_fprintf (fp, _("%d seconds"), seconds);
-                 else
-                   es_fprintf (fp, _("%d second"), seconds);
-               }
-
-             es_fprintf (fp, _("."));
-           }
+              xfree (first_seen_ago_str);
+              xfree (most_recent_seen_ago_str);
+            }
 
          es_fputc (0, fp);
          if (es_fclose_snatch (fp, (void **) &msg, NULL))
            log_fatal ("error snatching memory stream\n");
 
          log_info ("%s\n", msg);
+          xfree (msg);
 
          if (policy == TOFU_POLICY_AUTO && messages < 10)
            {
              char *set_policy_command;
-             const char *text;
+             char *text;
+              char *tmp;
 
              if (messages == 0)
-               log_info (_("Warning: we've have yet to see a message signed by this key!\n"));
+               log_info (_("Warning: we've have yet to see"
+                            " a message signed by this key!\n"));
              else if (messages == 1)
-               log_info (_("Warning: we've only seen a single message signed by this key!\n"));
+               log_info (_("Warning: we've only seen a"
+                            " single message signed by this key!\n"));
 
              set_policy_command =
                xasprintf ("gpg --tofu-policy bad \"%s\"", fingerprint);
              /* TRANSLATORS: translate the below text.  We don't
                 directly internationalize that text so that we can
                 tweak it without breaking translations.  */
-             text = _("TOFU: few signatures %s");
-             if (strcmp (text, "TOFU: few signatures %s") == 0)
+             text = _("TOFU: few signatures %d %s %s");
+             if (strcmp (text, "TOFU: few signatures %d %s %s") == 0)
                text =
-                 "Warning: if this value is unexpectedly low, this might "
-                 "indicate that this key is a forgery!  Carefully examine "
-                 "the email address for small variations (e.g., additional "
-                 "white space).  If the key is suspect, then use '%s' to "
-                 "mark the key as being bad.\n";
-             log_info (text, set_policy_command);
+                 "Warning: if you think you've seen more than %d %s "
+                 "signed by this key, then this key might be a forgery!  "
+                 "Carefully examine the email address for small variations "
+                 "(e.g., additional white space).  If the key is suspect, "
+                 "then use '%s' to mark it as being bad.\n";
+              tmp = xasprintf
+                (text,
+                 messages, messages == 1 ? _("message") : _("message"),
+                 set_policy_command);
+              text = format_text (tmp, 0, 72, 80);
+              xfree (tmp);
+             log_info ("%s", text);
+              xfree (text);
              free (set_policy_command);
            }
        }
@@ -2019,6 +2483,7 @@ show_statistics (struct db *dbs, const char *fingerprint,
 
  out:
   free_strlist (strlist);
+  xfree (fingerprint_pp);
 
   return;
 }
@@ -2031,52 +2496,18 @@ email_from_user_id (const char *user_id)
 {
   char *email = mailbox_from_userid (user_id);
   if (! email)
-    /* Hmm, no email address was provided.  Just take the lower-case
-       version of the whole user id.  It could be a hostname, for
-       instance.  */
-    email = ascii_strlwr (xstrdup (user_id));
-
-  return email;
-}
-
-/* Pretty print a MAX_FINGERPRINT_LEN-byte binary fingerprint into a
-   malloc'd string.  */
-static char *
-fingerprint_pp (const byte *fingerprint_bin)
-{
-  char fingerprint[MAX_FINGERPRINT_LEN * 2 + 1];
-  char *fingerprint_pretty;
-  int space = (/* The characters and the NUL.  */
-              sizeof (fingerprint)
-              /* After every fourth character, we add a space (except
-                 the last).  */
-              + (sizeof (fingerprint) - 1) / 4 - 1
-              /* Half way through we add a second space.  */
-              + 1);
-  int i;
-  int j;
-
-  bin2hex (fingerprint_bin, MAX_FINGERPRINT_LEN, fingerprint);
-
-  fingerprint_pretty = xmalloc (space);
-
-  for (i = 0, j = 0; i < MAX_FINGERPRINT_LEN * 2; i ++)
     {
-      if (i && i % 4 == 0)
-       fingerprint_pretty[j ++] = ' ';
-      if (i == MAX_FINGERPRINT_LEN * 2 / 2)
-       fingerprint_pretty[j ++] = ' ';
-
-      fingerprint_pretty[j ++] = fingerprint[i];
+      /* Hmm, no email address was provided or we are out of core.  Just
+         take the lower-case version of the whole user id.  It could be
+         a hostname, for instance.  */
+      email = ascii_strlwr (xstrdup (user_id));
     }
-  fingerprint_pretty[j ++] = 0;
-  assert (j == space);
 
-  return fingerprint_pretty;
+  return email;
 }
 
-/* Register the signature with the binding <FINGERPRINT_BIN, USER_ID>.
-   FINGERPRINT must be MAX_FINGERPRINT_LEN bytes long.
+/* Register the signature with the binding <fingerprint, USER_ID>.
+   The fingerprint is taken from the primary key packet PK.
 
    SIG_DIGEST_BIN is the binary representation of the message's
    digest.  SIG_DIGEST_BIN_LEN is its length.
@@ -2095,13 +2526,14 @@ fingerprint_pp (const byte *fingerprint_bin)
    This function returns the binding's trust level on return.  If an
    error occurs, this function returns TRUST_UNKNOWN.  */
 int
-tofu_register (const byte *fingerprint_bin, const char *user_id,
+tofu_register (PKT_public_key *pk, const char *user_id,
               const byte *sig_digest_bin, int sig_digest_bin_len,
               time_t sig_time, const char *origin, int may_ask)
 {
-  struct db *dbs;
-  sqlite3 *db;
+  struct dbs *dbs;
+  struct db *db;
   char *fingerprint = NULL;
+  char *fingerprint_pp = NULL;
   char *email = NULL;
   char *err = NULL;
   int rc;
@@ -2119,7 +2551,8 @@ tofu_register (const byte *fingerprint_bin, const char *user_id,
       goto die;
     }
 
-  fingerprint = fingerprint_pp (fingerprint_bin);
+  fingerprint = hexfingerprint (pk, NULL, 0);
+  fingerprint_pp = format_hexfingerprint (fingerprint, NULL, 0);
 
   if (! *user_id)
     {
@@ -2153,24 +2586,24 @@ tofu_register (const byte *fingerprint_bin, const char *user_id,
 
   /* We do a query and then an insert.  Make sure they are atomic
      by wrapping them in a transaction.  */
-  rc = sqlite3_exec (db, "begin transaction;", NULL, NULL, &err);
+  rc = begin_transaction (db, 0);
   if (rc)
-    {
-      log_error (_("error beginning transaction on TOFU database: %s\n"), err);
-      sqlite3_free (err);
-      goto die;
-    }
+    goto die;
 
   /* If we've already seen this signature before, then don't add
      it again.  */
-  rc = sqlite3_exec_printf
-    (db, get_single_unsigned_long_cb, &c, &err,
+  rc = sqlite3_stepx
+    (db->db, &db->s.register_already_seen,
+     get_single_unsigned_long_cb2, &c, &err,
      "select count (*)\n"
      " from signatures left join bindings\n"
      "  on signatures.binding = bindings.oid\n"
-     " where fingerprint = %Q and email = %Q and sig_time = 0x%lx\n"
-     "  and sig_digest = %Q",
-     fingerprint, email, (unsigned long) sig_time, sig_digest);
+     " where fingerprint = ? and email = ? and sig_time = ?\n"
+     "  and sig_digest = ?",
+     SQLITE_ARG_STRING, fingerprint, SQLITE_ARG_STRING, email,
+     SQLITE_ARG_LONG_LONG, (long long) sig_time,
+     SQLITE_ARG_STRING, sig_digest,
+     SQLITE_ARG_END);
   if (rc)
     {
       log_error (_("error reading from signatures database"
@@ -2185,7 +2618,7 @@ tofu_register (const byte *fingerprint_bin, const char *user_id,
     log_debug ("SIGNATURES DB contains duplicate records"
               " <key: %s, %s, time: 0x%lx, sig: %s, %s>."
               "  Please report.\n",
-              fingerprint, email, (unsigned long) sig_time,
+              fingerprint_pp, email, (unsigned long) sig_time,
               sig_digest, origin);
   else if (c == 1)
     {
@@ -2193,7 +2626,7 @@ tofu_register (const byte *fingerprint_bin, const char *user_id,
       if (DBG_TRUST)
        log_debug ("Already observed the signature"
                   " <key: %s, %s, time: 0x%lx, sig: %s, %s>\n",
-                  fingerprint, email, (unsigned long) sig_time,
+                  fingerprint_pp, email, (unsigned long) sig_time,
                   sig_digest, origin);
     }
   else
@@ -2202,19 +2635,22 @@ tofu_register (const byte *fingerprint_bin, const char *user_id,
     {
       if (DBG_TRUST)
        log_debug ("TOFU: Saving signature <%s, %s, %s>\n",
-                  fingerprint, email, sig_digest);
+                  fingerprint_pp, email, sig_digest);
 
       assert (c == 0);
 
-      rc = sqlite3_exec_printf
-       (db, NULL, NULL, &err,
+      rc = sqlite3_stepx
+       (db->db, &db->s.register_insert, NULL, NULL, &err,
         "insert into signatures\n"
         " (binding, sig_digest, origin, sig_time, time)\n"
         " values\n"
         " ((select oid from bindings\n"
-        "    where fingerprint = %Q and email = %Q),\n"
-        "  %Q, %Q, 0x%lx, strftime('%%s', 'now'));",
-        fingerprint, email, sig_digest, origin, (unsigned long) sig_time);
+        "    where fingerprint = ? and email = ?),\n"
+        "  ?, ?, ?, strftime('%s', 'now'));",
+        SQLITE_ARG_STRING, fingerprint, SQLITE_ARG_STRING, email,
+         SQLITE_ARG_STRING, sig_digest, SQLITE_ARG_STRING, origin,
+         SQLITE_ARG_LONG_LONG, (long long) sig_time,
+         SQLITE_ARG_END);
       if (rc)
        {
          log_error (_("error updating TOFU DB"
@@ -2227,9 +2663,9 @@ tofu_register (const byte *fingerprint_bin, const char *user_id,
   /* It only matters whether we abort or commit the transaction
      (so long as we do something) if we execute the insert.  */
   if (rc)
-    rc = sqlite3_exec (db, "rollback;", NULL, NULL, &err);
+    rc = rollback_transaction (db);
   else
-    rc = sqlite3_exec (db, "commit transaction;", NULL, NULL, &err);
+    rc = end_transaction (db, 0);
   if (rc)
     {
       log_error (_("error ending transaction on TOFU database: %s\n"), err);
@@ -2238,13 +2674,14 @@ tofu_register (const byte *fingerprint_bin, const char *user_id,
     }
 
  die:
-  if (may_ask)
+  if (may_ask && trust_level != TRUST_ULTIMATE)
     /* It's only appropriate to show the statistics in an interactive
        context.  */
     show_statistics (dbs, fingerprint, email, user_id,
                     already_verified ? NULL : sig_digest);
 
   xfree (email);
+  xfree (fingerprint_pp);
   xfree (fingerprint);
   if (dbs)
     closedbs (dbs);
@@ -2306,7 +2743,7 @@ tofu_wot_trust_combine (int tofu_base, int wot_base)
 /* Return the validity (TRUST_NEVER, etc.) of the binding
    <FINGERPRINT, USER_ID>.
 
-   FINGERPRINT must be a MAX_FINGERPRINT_LEN-byte fingerprint.
+   PK is the primary key packet.
 
    If MAY_ASK is 1 and the policy is TOFU_POLICY_ASK, then the user
    will be prompted to choose a different policy.  If MAY_ASK is 0 and
@@ -2314,10 +2751,10 @@ tofu_wot_trust_combine (int tofu_base, int wot_base)
 
    Returns TRUST_UNDEFINED if an error occurs.  */
 int
-tofu_get_validity (const byte *fingerprint_bin, const char *user_id,
+tofu_get_validity (PKT_public_key *pk, const char *user_id,
                   int may_ask)
 {
-  struct db *dbs;
+  struct dbs *dbs;
   char *fingerprint = NULL;
   char *email = NULL;
   int trust_level = TRUST_UNDEFINED;
@@ -2329,11 +2766,12 @@ tofu_get_validity (const byte *fingerprint_bin, const char *user_id,
       goto die;
     }
 
-  fingerprint = fingerprint_pp (fingerprint_bin);
+  fingerprint = hexfingerprint (pk, NULL, 0);
 
   if (! *user_id)
     {
-      log_debug ("user id is empty.  Can't get TOFU validity for this binding.\n");
+      log_debug ("user id is empty."
+                 "  Can't get TOFU validity for this binding.\n");
       goto die;
     }
 
@@ -2344,7 +2782,7 @@ tofu_get_validity (const byte *fingerprint_bin, const char *user_id,
     /* An error.  */
     trust_level = TRUST_UNDEFINED;
 
-  if (may_ask)
+  if (may_ask && trust_level != TRUST_ULTIMATE)
     show_statistics (dbs, fingerprint, email, user_id, NULL);
 
  die:
@@ -2366,10 +2804,8 @@ tofu_get_validity (const byte *fingerprint_bin, const char *user_id,
 gpg_error_t
 tofu_set_policy (kbnode_t kb, enum tofu_policy policy)
 {
-  struct db *dbs;
+  struct dbs *dbs;
   PKT_public_key *pk;
-  char fingerprint_bin[MAX_FINGERPRINT_LEN];
-  size_t fingerprint_bin_len = sizeof (fingerprint_bin);
   char *fingerprint = NULL;
 
   assert (kb->pkt->pkttype == PKT_PUBLIC_KEY);
@@ -2389,10 +2825,7 @@ tofu_set_policy (kbnode_t kb, enum tofu_policy policy)
         && pk->main_keyid[1] == pk->keyid[1]))
     log_bug ("%s: Passed a subkey, but expecting a primary key.\n", __func__);
 
-  fingerprint_from_pk (pk, fingerprint_bin, &fingerprint_bin_len);
-  assert (fingerprint_bin_len == sizeof (fingerprint_bin));
-
-  fingerprint = fingerprint_pp (fingerprint_bin);
+  fingerprint = hexfingerprint (pk, NULL, 0);
 
   for (; kb; kb = kb->next)
     {
@@ -2449,9 +2882,7 @@ gpg_error_t
 tofu_get_policy (PKT_public_key *pk, PKT_user_id *user_id,
                 enum tofu_policy *policy)
 {
-  struct db *dbs;
-  char fingerprint_bin[MAX_FINGERPRINT_LEN];
-  size_t fingerprint_bin_len = sizeof (fingerprint_bin);
+  struct dbs *dbs;
   char *fingerprint;
   char *email;
 
@@ -2466,10 +2897,7 @@ tofu_get_policy (PKT_public_key *pk, PKT_user_id *user_id,
       return gpg_error (GPG_ERR_GENERAL);
     }
 
-  fingerprint_from_pk (pk, fingerprint_bin, &fingerprint_bin_len);
-  assert (fingerprint_bin_len == sizeof (fingerprint_bin));
-
-  fingerprint = fingerprint_pp (fingerprint_bin);
+  fingerprint = hexfingerprint (pk, NULL, 0);
 
   email = email_from_user_id (user_id->name);