]> the.earth.li Git - onak.git/blob - keydb_db4.c
Add aclocal.m4 to .gitignore
[onak.git] / keydb_db4.c
1 /*
2  * keydb_db4.c - Routines to store and fetch keys in a DB4 database.
3  *
4  * Copyright 2002-2008 Jonathan McDowell <noodles@earth.li>
5  *
6  * This program is free software: you can redistribute it and/or modify it
7  * under the terms of the GNU General Public License as published by the Free
8  * Software Foundation; version 2 of the License.
9  *
10  * This program is distributed in the hope that it will be useful, but WITHOUT
11  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
12  * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
13  * more details.
14  *
15  * You should have received a copy of the GNU General Public License along with
16  * this program; if not, write to the Free Software Foundation, Inc., 51
17  * Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
18  */
19
20 #include <sys/types.h>
21 #include <sys/stat.h>
22 #include <sys/uio.h>
23 #include <ctype.h>
24 #include <errno.h>
25 #include <fcntl.h>
26 #include <stdio.h>
27 #include <stdlib.h>
28 #include <string.h>
29 #include <unistd.h>
30
31 #include <db.h>
32
33 #include "charfuncs.h"
34 #include "keyarray.h"
35 #include "keydb.h"
36 #include "keyid.h"
37 #include "decodekey.h"
38 #include "keystructs.h"
39 #include "mem.h"
40 #include "log.h"
41 #include "onak-conf.h"
42 #include "parsekey.h"
43 #include "wordlist.h"
44
45 #define DB4_UPGRADE_FILE "db_upgrade.lck"
46
47 /**
48  *      dbenv - our database environment.
49  */
50 static DB_ENV *dbenv = NULL;
51
52 /**
53  *      numdb - The number of database files we have.
54  */
55 static int numdbs = 16;
56
57 /**
58  *      dbconn - our connections to the key database files.
59  */
60 static DB **dbconns = NULL;
61
62 /**
63  *      worddb - our connection to the word database.
64  */
65 static DB *worddb = NULL;
66
67 /**
68  *      id32db - our connection to the 32bit ID database.
69  */
70 static DB *id32db = NULL;
71
72 /**
73  *      skshashdb - our connection to the SKS hash database.
74  */
75 static DB *skshashdb = NULL;
76
77 /**
78  *      txn - our current transaction id.
79  */
80 static DB_TXN *txn = NULL;
81
82 DB *keydb(uint64_t keyid)
83 {
84         uint64_t keytrun;
85
86         keytrun = keyid >> 8;
87
88         return(dbconns[keytrun % numdbs]);
89 }
90
91 /**
92  *      db4_errfunc - Direct DB errors to logfile
93  *
94  *      Basic function to take errors from the DB library and output them to
95  *      the logfile rather than stderr.
96  */
97 #if (DB_VERSION_MAJOR == 4) && (DB_VERSION_MINOR < 3)
98 static void db4_errfunc(const char *errpfx, const char *errmsg)
99 #else
100 static void db4_errfunc(const DB_ENV *edbenv, const char *errpfx,
101                 const char *errmsg)
102 #endif
103 {
104         if (errpfx) {
105                 logthing(LOGTHING_DEBUG, "db4 error: %s:%s", errpfx, errmsg);
106         } else {
107                 logthing(LOGTHING_DEBUG, "db4 error: %s", errmsg);
108         }
109
110         return;
111 }
112
113 /**
114  *      starttrans - Start a transaction.
115  *
116  *      Start a transaction. Intended to be used if we're about to perform many
117  *      operations on the database to help speed it all up, or if we want
118  *      something to only succeed if all relevant operations are successful.
119  */
120 static bool db4_starttrans(void)
121 {
122         int ret;
123
124         log_assert(dbenv != NULL);
125         log_assert(txn == NULL);
126
127         ret = dbenv->txn_begin(dbenv,
128                 NULL, /* No parent transaction */
129                 &txn,
130                 0);
131         if (ret != 0) {
132                 logthing(LOGTHING_CRITICAL,
133                                 "Error starting transaction: %s",
134                                 db_strerror(ret));
135                 exit(1);
136         }
137
138         return true;
139 }
140
141 /**
142  *      endtrans - End a transaction.
143  *
144  *      Ends a transaction.
145  */
146 static void db4_endtrans(void)
147 {
148         int ret;
149
150         log_assert(dbenv != NULL);
151         log_assert(txn != NULL);
152
153         ret = txn->commit(txn,
154                 0);
155         if (ret != 0) {
156                 logthing(LOGTHING_CRITICAL,
157                                 "Error ending transaction: %s",
158                                 db_strerror(ret));
159                 exit(1);
160         }
161         txn = NULL;
162
163         return;
164 }
165
166 /**
167  *      cleanupdb - De-initialize the key database.
168  *
169  *      This function should be called upon program exit to allow the DB to
170  *      cleanup after itself.
171  */
172 static void db4_cleanupdb(void)
173 {
174         int i = 0;
175
176         if (dbenv != NULL) {
177                 dbenv->txn_checkpoint(dbenv, 0, 0, 0);
178                 if (skshashdb != NULL) {
179                         skshashdb->close(skshashdb, 0);
180                         skshashdb = NULL;
181                 }
182                 if (id32db != NULL) {
183                         id32db->close(id32db, 0);
184                         id32db = NULL;
185                 }
186                 if (worddb != NULL) {
187                         worddb->close(worddb, 0);
188                         worddb = NULL;
189                 }
190                 for (i = 0; i < numdbs; i++) {
191                         if (dbconns[i] != NULL) {
192                                 dbconns[i]->close(dbconns[i], 0);
193                                 dbconns[i] = NULL;
194                         }
195                 }
196                 free(dbconns);
197                 dbconns = NULL;
198                 dbenv->close(dbenv, 0);
199                 dbenv = NULL;
200         }
201 }
202
203 /**
204  *      db4_upgradedb - Upgrade a DB4 database
205  *
206  *      Called if we discover we need to upgrade our DB4 database; ie if
207  *      we're running with a newer version of db4 than the database was
208  *      created with.
209  */
210 static int db4_upgradedb(int numdb)
211 {
212         DB *curdb = NULL;
213         int ret;
214         int i;
215         char buf[1024];
216         int lockfile_fd;
217         struct stat statbuf;
218
219         snprintf(buf, sizeof(buf) - 1, "%s/%s", config.db_dir,
220                         DB4_UPGRADE_FILE);
221         lockfile_fd = open(buf, O_RDWR | O_CREAT | O_EXCL, 0600);
222         if (lockfile_fd < 0) {
223                 if (errno == EEXIST) {
224                         while (stat(buf, &statbuf) == 0) ;
225                         return 0;
226                 } else {
227                         logthing(LOGTHING_CRITICAL, "Couldn't open database "
228                                 "update lock file: %s", strerror(errno));
229                         return -1;
230                 }
231         }
232         snprintf(buf, sizeof(buf) - 1, "%d", getpid());
233         write(lockfile_fd, buf, strlen(buf));
234         close(lockfile_fd);
235
236         logthing(LOGTHING_NOTICE, "Upgrading DB4 database");
237         ret = db_env_create(&dbenv, 0);
238         dbenv->set_errcall(dbenv, &db4_errfunc);
239         dbenv->remove(dbenv, config.db_dir, 0);
240         dbenv = NULL;
241         for (i = 0; i < numdb; i++) {
242                 ret = db_create(&curdb, NULL, 0);
243                 if (ret == 0) {
244                         snprintf(buf, sizeof(buf) - 1, "%s/keydb.%d.db",
245                                 config.db_dir, i);
246                         logthing(LOGTHING_DEBUG, "Upgrading %s", buf);
247                         ret = curdb->upgrade(curdb, buf, 0);
248                         curdb->close(curdb, 0);
249                 } else {
250                         logthing(LOGTHING_ERROR, "Error upgrading DB %s : %s",
251                                 buf,
252                                 db_strerror(ret));
253                 }
254         }
255
256         ret = db_create(&curdb, NULL, 0);
257         if (ret == 0) {
258                 snprintf(buf, sizeof(buf) - 1, "%s/worddb", config.db_dir);
259                 logthing(LOGTHING_DEBUG, "Upgrading %s", buf);
260                 ret = curdb->upgrade(curdb, buf, 0);
261                 curdb->close(curdb, 0);
262         } else {
263                 logthing(LOGTHING_ERROR, "Error upgrading DB %s : %s",
264                         buf,
265                         db_strerror(ret));
266         }
267
268         ret = db_create(&curdb, NULL, 0);
269         if (ret == 0) {
270                 snprintf(buf, sizeof(buf) - 1, "%s/id32db", config.db_dir);
271                 logthing(LOGTHING_DEBUG, "Upgrading %s", buf);
272                 ret = curdb->upgrade(curdb, buf, 0);
273                 curdb->close(curdb, 0);
274         } else {
275                 logthing(LOGTHING_ERROR, "Error upgrading DB %s : %s",
276                         buf,
277                         db_strerror(ret));
278         }
279
280         ret = db_create(&curdb, NULL, 0);
281         if (ret == 0) {
282                 snprintf(buf, sizeof(buf) - 1, "%s/skshashdb", config.db_dir);
283                 logthing(LOGTHING_DEBUG, "Upgrading %s", buf);
284                 ret = curdb->upgrade(curdb, buf, 0);
285                 curdb->close(curdb, 0);
286         } else {
287                 logthing(LOGTHING_ERROR, "Error upgrading DB %s : %s",
288                         buf,
289                         db_strerror(ret));
290         }
291
292         snprintf(buf, sizeof(buf) - 1, "%s/%s", config.db_dir,
293                         DB4_UPGRADE_FILE);
294         unlink(buf);
295
296         return ret;
297 }
298
299 /**
300  *      initdb - Initialize the key database.
301  *
302  *      This function should be called before any of the other functions in
303  *      this file are called in order to allow the DB to be initialized ready
304  *      for access.
305  */
306 static void db4_initdb(bool readonly)
307 {
308         char       buf[1024];
309         FILE      *numdb = NULL;
310         int        ret = 0;
311         int        i = 0;
312         uint32_t   flags = 0;
313         struct stat statbuf;
314         int        maxlocks;
315
316         snprintf(buf, sizeof(buf) - 1, "%s/%s", config.db_dir,
317                         DB4_UPGRADE_FILE);
318         ret = stat(buf, &statbuf);
319         while ((ret == 0) || (errno != ENOENT)) {
320                 if (ret != 0) {
321                         logthing(LOGTHING_CRITICAL, "Couldn't stat upgrade "
322                                 "lock file: %s (%d)", strerror(errno), ret);
323                         exit(1);
324                 }
325                 logthing(LOGTHING_DEBUG, "DB4 upgrade in progress; waiting.");
326                 sleep(5);
327                 ret = stat(buf, &statbuf);
328         }
329         ret = 0;
330
331         snprintf(buf, sizeof(buf) - 1, "%s/num_keydb", config.db_dir);
332         numdb = fopen(buf, "r");
333         if (numdb != NULL) {
334                 if (fgets(buf, sizeof(buf), numdb) != NULL) {
335                         numdbs = atoi(buf);
336                 }
337                 fclose(numdb);
338         } else if (!readonly) {
339                 logthing(LOGTHING_ERROR, "Couldn't open num_keydb: %s",
340                                 strerror(errno));
341                 numdb = fopen(buf, "w");
342                 if (numdb != NULL) {
343                         fprintf(numdb, "%d", numdbs);
344                         fclose(numdb);
345                 } else {
346                         logthing(LOGTHING_ERROR,
347                                 "Couldn't write num_keydb: %s",
348                                 strerror(errno));
349                 }
350         }
351
352         dbconns = calloc(numdbs, sizeof (DB *));
353         if (dbconns == NULL) {
354                 logthing(LOGTHING_CRITICAL,
355                                 "Couldn't allocate memory for dbconns");
356                 ret = 1;
357         }
358
359         if (ret == 0) {
360                 ret = db_env_create(&dbenv, 0);
361                 if (ret != 0) {
362                         logthing(LOGTHING_CRITICAL,
363                                 "db_env_create: %s", db_strerror(ret));
364                 }
365         }
366
367         /*
368          * Up the number of locks we're allowed at once. We base this on
369          * the maximum number of keys we're going to return.
370          */
371         maxlocks = config.maxkeys * 16;
372         if (maxlocks < 1000) {
373                 maxlocks = 1000;
374         }
375         dbenv->set_lk_max_locks(dbenv, maxlocks);
376         dbenv->set_lk_max_objects(dbenv, maxlocks);
377
378         /*
379          * Enable deadlock detection so that we don't block indefinitely on
380          * anything. What we really want is simple 2 state locks, but I'm not
381          * sure how to make the standard DB functions do that yet.
382          */
383         if (ret == 0) {
384                 dbenv->set_errcall(dbenv, &db4_errfunc);
385                 ret = dbenv->set_lk_detect(dbenv, DB_LOCK_DEFAULT);
386                 if (ret != 0) {
387                         logthing(LOGTHING_CRITICAL,
388                                 "db_env_create: %s", db_strerror(ret));
389                 }
390         }
391
392         if (ret == 0) {
393                 ret = dbenv->open(dbenv, config.db_dir,
394                                 DB_INIT_LOG | DB_INIT_MPOOL | DB_INIT_LOCK |
395                                 DB_INIT_TXN |
396                                 DB_CREATE,
397                                 0);
398 #ifdef DB_VERSION_MISMATCH
399                 if (ret == DB_VERSION_MISMATCH) {
400                         dbenv->close(dbenv, 0);
401                         dbenv = NULL;
402                         ret = db4_upgradedb(numdbs);
403                         if (ret == 0) {
404                                 ret = db_env_create(&dbenv, 0);
405                         }
406                         if (ret == 0) {
407                                 dbenv->set_errcall(dbenv, &db4_errfunc);
408                                 dbenv->set_lk_detect(dbenv, DB_LOCK_DEFAULT);
409                                 ret = dbenv->open(dbenv, config.db_dir,
410                                         DB_INIT_LOG | DB_INIT_MPOOL |
411                                         DB_INIT_LOCK | DB_INIT_TXN |
412                                         DB_CREATE | DB_RECOVER,
413                                         0);
414
415                                 if (ret == 0) {
416                                         dbenv->txn_checkpoint(dbenv,
417                                                         0,
418                                                         0,
419                                                         DB_FORCE);
420                                 }
421                         }
422                 }
423 #endif
424                 if (ret != 0) {
425                         logthing(LOGTHING_CRITICAL,
426                                         "Error opening db environment: %s (%s)",
427                                         config.db_dir,
428                                         db_strerror(ret));
429                         dbenv->close(dbenv, 0);
430                         dbenv = NULL;
431                 }
432         }
433
434         if (ret == 0) {
435                 db4_starttrans();
436
437                 for (i = 0; !ret && i < numdbs; i++) {
438                         ret = db_create(&dbconns[i], dbenv, 0);
439                         if (ret != 0) {
440                                 logthing(LOGTHING_CRITICAL,
441                                         "db_create: %s", db_strerror(ret));
442                         }
443
444                         if (ret == 0) {
445                                 snprintf(buf, 1023, "keydb.%d.db", i);
446                                 flags = DB_CREATE;
447                                 if (readonly) {
448                                         flags = DB_RDONLY;
449                                 }
450                                 ret = dbconns[i]->open(dbconns[i],
451                                                 txn,
452                                                 buf,
453                                                 "keydb",
454                                                 DB_HASH,
455                                                 flags,
456                                                 0664);
457                                 if (ret != 0) {
458                                         logthing(LOGTHING_CRITICAL,
459                                                 "Error opening key database:"
460                                                 " %s (%s)",
461                                                 buf,
462                                                 db_strerror(ret));
463                                 }
464                         }
465                 }
466
467         }
468
469         if (ret == 0) {
470                 ret = db_create(&worddb, dbenv, 0);
471                 if (ret != 0) {
472                         logthing(LOGTHING_CRITICAL, "db_create: %s",
473                                         db_strerror(ret));
474                 }
475         }
476
477         if (ret == 0) {
478                 ret = worddb->set_flags(worddb, DB_DUP);
479         }
480
481         if (ret == 0) {
482                 ret = worddb->open(worddb, txn, "worddb", "worddb", DB_BTREE,
483                                 flags,
484                                 0664);
485                 if (ret != 0) {
486                         logthing(LOGTHING_CRITICAL,
487                                         "Error opening word database: %s (%s)",
488                                         "worddb",
489                                         db_strerror(ret));
490                 }
491         }
492
493         if (ret == 0) {
494                 ret = db_create(&id32db, dbenv, 0);
495                 if (ret != 0) {
496                         logthing(LOGTHING_CRITICAL, "db_create: %s",
497                                         db_strerror(ret));
498                 }
499         }
500
501         if (ret == 0) {
502                 ret = id32db->set_flags(id32db, DB_DUP);
503         }
504
505         if (ret == 0) {
506                 ret = id32db->open(id32db, txn, "id32db", "id32db", DB_HASH,
507                                 flags,
508                                 0664);
509                 if (ret != 0) {
510                         logthing(LOGTHING_CRITICAL,
511                                         "Error opening id32 database: %s (%s)",
512                                         "id32db",
513                                         db_strerror(ret));
514                 }
515         }
516
517         if (ret == 0) {
518                 ret = db_create(&skshashdb, dbenv, 0);
519                 if (ret != 0) {
520                         logthing(LOGTHING_CRITICAL, "db_create: %s",
521                                         db_strerror(ret));
522                 }
523         }
524
525         if (ret == 0) {
526                 ret = skshashdb->open(skshashdb, txn, "skshashdb",
527                                 "skshashdb", DB_HASH,
528                                 flags,
529                                 0664);
530                 if (ret != 0) {
531                         logthing(LOGTHING_CRITICAL,
532                                 "Error opening skshash database: %s (%s)",
533                                 "skshashdb",
534                                 db_strerror(ret));
535                 }
536         }
537
538         if (txn != NULL) {
539                 db4_endtrans();
540         }
541
542         if (ret != 0) {
543                 db4_cleanupdb();
544                 logthing(LOGTHING_CRITICAL,
545                                 "Error opening database; exiting");
546                 exit(EXIT_FAILURE);
547         }
548         
549         return;
550 }
551
552 /**
553  *      getfullkeyid - Maps a 32bit key id to a 64bit one.
554  *      @keyid: The 32bit keyid.
555  *
556  *      This function maps a 32bit key id to the full 64bit one. It returns the
557  *      full keyid. If the key isn't found a keyid of 0 is returned.
558  */
559 static uint64_t db4_getfullkeyid(uint64_t keyid)
560 {
561         DBT       key, data;
562         DBC      *cursor = NULL;
563         uint32_t  shortkeyid = 0;
564         int       ret = 0;
565
566         if (keyid < 0x100000000LL) {
567                 ret = id32db->cursor(id32db,
568                                 txn,
569                                 &cursor,
570                                 0);   /* flags */
571
572                 shortkeyid = keyid & 0xFFFFFFFF;
573
574                 memset(&key, 0, sizeof(key));
575                 memset(&data, 0, sizeof(data));
576                 key.data = &shortkeyid;
577                 key.size = sizeof(shortkeyid);
578                 data.flags = DB_DBT_MALLOC;
579
580                 ret = cursor->c_get(cursor,
581                         &key,
582                         &data,
583                         DB_SET);
584
585                 if (ret == 0) {
586                         keyid = *(uint64_t *) data.data;
587
588                         if (data.data != NULL) {
589                                 free(data.data);
590                                 data.data = NULL;
591                         }
592                 }
593
594                 ret = cursor->c_close(cursor);
595                 cursor = NULL;
596         }
597         
598         return keyid;
599 }
600
601 /**
602  *      fetch_key - Given a keyid fetch the key from storage.
603  *      @keyid: The keyid to fetch.
604  *      @publickey: A pointer to a structure to return the key in.
605  *      @intrans: If we're already in a transaction.
606  *
607  *      We use the hex representation of the keyid as the filename to fetch the
608  *      key from. The key is stored in the file as a binary OpenPGP stream of
609  *      packets, so we can just use read_openpgp_stream() to read the packets
610  *      in and then parse_keys() to parse the packets into a publickey
611  *      structure.
612  */
613 static int db4_fetch_key(uint64_t keyid, struct openpgp_publickey **publickey,
614                 bool intrans)
615 {
616         struct openpgp_packet_list *packets = NULL;
617         DBT key, data;
618         int ret = 0;
619         int numkeys = 0;
620         struct buffer_ctx fetchbuf;
621
622         if (keyid < 0x100000000LL) {
623                 keyid = db4_getfullkeyid(keyid);
624         }
625
626         memset(&key, 0, sizeof(key));
627         memset(&data, 0, sizeof(data));
628
629         data.size = 0;
630         data.data = NULL;
631
632         key.size = sizeof(keyid);
633         key.data = &keyid;
634
635         if (!intrans) {
636                 db4_starttrans();
637         }
638
639         ret = keydb(keyid)->get(keydb(keyid),
640                         txn,
641                         &key,
642                         &data,
643                         0); /* flags*/
644         
645         if (ret == 0) {
646                 fetchbuf.buffer = data.data;
647                 fetchbuf.offset = 0;
648                 fetchbuf.size = data.size;
649                 read_openpgp_stream(buffer_fetchchar, &fetchbuf,
650                                 &packets, 0);
651                 parse_keys(packets, publickey);
652                 free_packet_list(packets);
653                 packets = NULL;
654                 numkeys++;
655         } else if (ret != DB_NOTFOUND) {
656                 logthing(LOGTHING_ERROR,
657                                 "Problem retrieving key: %s",
658                                 db_strerror(ret));
659         }
660
661         if (!intrans) {
662                 db4_endtrans();
663         }
664
665         return (numkeys);
666 }
667
668 int worddb_cmp(const void *d1, const void *d2)
669 {
670         return memcmp(d1, d2, 12);
671 }
672
673 /**
674  *      fetch_key_text - Trys to find the keys that contain the supplied text.
675  *      @search: The text to search for.
676  *      @publickey: A pointer to a structure to return the key in.
677  *
678  *      This function searches for the supplied text and returns the keys that
679  *      contain it.
680  */
681 static int db4_fetch_key_text(const char *search,
682                 struct openpgp_publickey **publickey)
683 {
684         DBC *cursor = NULL;
685         DBT key, data;
686         int ret;
687         uint64_t keyid;
688         int i;
689         int numkeys;
690         char *searchtext = NULL;
691         struct ll *wordlist = NULL;
692         struct ll *curword = NULL;
693         struct keyarray keylist = { NULL, 0, 0 };
694         struct keyarray newkeylist = { NULL, 0, 0 };
695         int firstpass = 1;
696
697         numkeys = 0;
698         searchtext = strdup(search);
699         wordlist = makewordlist(wordlist, searchtext);
700
701         for (curword = wordlist; curword != NULL; curword = curword->next) {
702                 db4_starttrans();
703
704                 ret = worddb->cursor(worddb,
705                                 txn,
706                                 &cursor,
707                                 0);   /* flags */
708
709                 memset(&key, 0, sizeof(key));
710                 memset(&data, 0, sizeof(data));
711                 key.data = curword->object;
712                 key.size = strlen(curword->object);
713                 data.flags = DB_DBT_MALLOC;
714                 ret = cursor->c_get(cursor,
715                                 &key,
716                                 &data,
717                                 DB_SET);
718                 while (ret == 0 && strncmp(key.data, curword->object,
719                                         key.size) == 0 &&
720                                 ((char *) curword->object)[key.size] == 0) {
721                         keyid = 0;
722                         for (i = 4; i < 12; i++) {
723                                 keyid <<= 8;
724                                 keyid += ((unsigned char *)
725                                                 data.data)[i];
726                         }
727
728                         /*
729                          * Only add the keys containing this word if this is
730                          * our first pass (ie we have no existing key list),
731                          * or the key contained a previous word.
732                          */
733                         if (firstpass || array_find(&keylist, keyid)) {
734                                 array_add(&newkeylist, keyid);
735                         }
736
737                         free(data.data);
738                         data.data = NULL;
739
740                         ret = cursor->c_get(cursor,
741                                         &key,
742                                         &data,
743                                         DB_NEXT);
744                 }
745                 array_free(&keylist);
746                 keylist = newkeylist;
747                 newkeylist.keys = NULL;
748                 newkeylist.count = newkeylist.size = 0;
749                 if (data.data != NULL) {
750                         free(data.data);
751                         data.data = NULL;
752                 }
753                 ret = cursor->c_close(cursor);
754                 cursor = NULL;
755                 firstpass = 0;
756                 db4_endtrans();
757         }
758         llfree(wordlist, NULL);
759         wordlist = NULL;
760
761         if (keylist.count > config.maxkeys) {
762                 keylist.count = config.maxkeys;
763         }
764         
765         db4_starttrans();
766         for (i = 0; i < keylist.count; i++) {
767                 numkeys += db4_fetch_key(keylist.keys[i],
768                         publickey,
769                         true);
770         }
771         array_free(&keylist);
772         free(searchtext);
773         searchtext = NULL;
774
775         db4_endtrans();
776         
777         return (numkeys);
778 }
779
780 static int db4_fetch_key_skshash(const struct skshash *hash,
781                 struct openpgp_publickey **publickey)
782 {
783         DBT       key, data;
784         DBC      *cursor = NULL;
785         uint64_t  keyid = 0;
786         int       ret = 0;
787
788         ret = skshashdb->cursor(skshashdb,
789                         txn,
790                         &cursor,
791                         0);   /* flags */
792
793         memset(&key, 0, sizeof(key));
794         memset(&data, 0, sizeof(data));
795         key.data = (void *) hash->hash;
796         key.size = sizeof(hash->hash);
797         data.flags = DB_DBT_MALLOC;
798
799         ret = cursor->c_get(cursor,
800                 &key,
801                 &data,
802                 DB_SET);
803
804         if (ret == 0) {
805                 keyid = *(uint64_t *) data.data;
806
807                 if (data.data != NULL) {
808                         free(data.data);
809                         data.data = NULL;
810                 }
811         }
812
813         ret = cursor->c_close(cursor);
814         cursor = NULL;
815
816         return db4_fetch_key(keyid, publickey, false);
817 }
818
819 /**
820  *      delete_key - Given a keyid delete the key from storage.
821  *      @keyid: The keyid to delete.
822  *      @intrans: If we're already in a transaction.
823  *
824  *      This function deletes a public key from whatever storage mechanism we
825  *      are using. Returns 0 if the key existed.
826  */
827 static int db4_delete_key(uint64_t keyid, bool intrans)
828 {
829         struct openpgp_publickey *publickey = NULL;
830         DBT key, data;
831         DBC *cursor = NULL;
832         uint32_t   shortkeyid = 0;
833         uint64_t  *subkeyids = NULL;
834         int ret = 0;
835         int i;
836         char **uids = NULL;
837         char *primary = NULL;
838         unsigned char worddb_data[12];
839         struct ll *wordlist = NULL;
840         struct ll *curword  = NULL;
841         bool deadlock = false;
842         struct skshash hash;
843
844         if (!intrans) {
845                 db4_starttrans();
846         }
847
848         db4_fetch_key(keyid, &publickey, true);
849
850         /*
851          * Walk through the uids removing the words from the worddb.
852          */
853         if (publickey != NULL) {
854                 uids = keyuids(publickey, &primary);
855         }
856         if (uids != NULL) {
857                 for (i = 0; ret == 0 && uids[i] != NULL; i++) {
858                         wordlist = makewordlist(wordlist, uids[i]);
859                 }
860                                 
861                 ret = worddb->cursor(worddb,
862                         txn,
863                         &cursor,
864                         0);   /* flags */
865
866                 for (curword = wordlist; curword != NULL && !deadlock;
867                                 curword = curword->next) {
868                         memset(&key, 0, sizeof(key));
869                         memset(&data, 0, sizeof(data));
870                         key.data = curword->object;
871                         key.size = strlen(key.data);
872                         data.data = worddb_data;
873                         data.size = sizeof(worddb_data);
874
875                         /*
876                          * Our data is the key creation time followed by the
877                          * key id.
878                          */
879                         worddb_data[ 0] = publickey->publickey->data[1];
880                         worddb_data[ 1] = publickey->publickey->data[2];
881                         worddb_data[ 2] = publickey->publickey->data[3];
882                         worddb_data[ 3] = publickey->publickey->data[4];
883                         worddb_data[ 4] = (keyid >> 56) & 0xFF;
884                         worddb_data[ 5] = (keyid >> 48) & 0xFF;
885                         worddb_data[ 6] = (keyid >> 40) & 0xFF;
886                         worddb_data[ 7] = (keyid >> 32) & 0xFF;
887                         worddb_data[ 8] = (keyid >> 24) & 0xFF;
888                         worddb_data[ 9] = (keyid >> 16) & 0xFF;
889                         worddb_data[10] = (keyid >>  8) & 0xFF;
890                         worddb_data[11] = keyid & 0xFF;
891
892                         ret = cursor->c_get(cursor,
893                                 &key,
894                                 &data,
895                                 DB_GET_BOTH);
896
897                         if (ret == 0) {
898                                 ret = cursor->c_del(cursor, 0);
899                         }
900
901                         if (ret != 0) {
902                                 logthing(LOGTHING_ERROR,
903                                         "Problem deleting word: %s "
904                                         "(0x%016" PRIX64 ")",
905                                         db_strerror(ret),
906                                         keyid);
907                                 if (ret == DB_LOCK_DEADLOCK) {
908                                         deadlock = true;
909                                 }
910                         }
911                 }
912                 ret = cursor->c_close(cursor);
913                 cursor = NULL;
914
915                 ret = skshashdb->cursor(skshashdb,
916                         txn,
917                         &cursor,
918                         0);   /* flags */
919                 get_skshash(publickey, &hash);
920
921                 memset(&key, 0, sizeof(key));
922                 memset(&data, 0, sizeof(data));
923                 key.data = hash.hash;
924                 key.size = sizeof(hash.hash);
925                 data.data = &keyid;
926                 data.size = sizeof(keyid);
927
928                 ret = cursor->c_get(cursor,
929                         &key,
930                         &data,
931                         DB_GET_BOTH);
932
933                 if (ret == 0) {
934                         ret = cursor->c_del(cursor, 0);
935                 }
936
937                 if (ret != 0) {
938                         logthing(LOGTHING_ERROR,
939                                 "Problem deleting skshash: %s "
940                                 "(0x%016" PRIX64 ")",
941                                 db_strerror(ret),
942                                 keyid);
943                         if (ret == DB_LOCK_DEADLOCK) {
944                                 deadlock = true;
945                         }
946                 }
947
948                 ret = cursor->c_close(cursor);
949                 cursor = NULL;
950
951                 /*
952                  * Free our UID and word lists.
953                  */
954                 llfree(wordlist, NULL);
955                 for (i = 0; uids[i] != NULL; i++) {
956                         free(uids[i]);
957                         uids[i] = NULL;
958                 }
959                 free(uids);
960                 uids = NULL;
961                 free_publickey(publickey);
962                 publickey = NULL;
963         }
964
965         if (!deadlock) {
966                 ret = id32db->cursor(id32db,
967                         txn,
968                         &cursor,
969                         0);   /* flags */
970
971                 shortkeyid = keyid & 0xFFFFFFFF;
972
973                 memset(&key, 0, sizeof(key));
974                 memset(&data, 0, sizeof(data));
975                 key.data = &shortkeyid;
976                 key.size = sizeof(shortkeyid);
977                 data.data = &keyid;
978                 data.size = sizeof(keyid);
979
980                 ret = cursor->c_get(cursor,
981                         &key,
982                         &data,
983                         DB_GET_BOTH);
984
985                 if (ret == 0) {
986                         ret = cursor->c_del(cursor, 0);
987                 }
988
989                 if (ret != 0) {
990                         logthing(LOGTHING_ERROR,
991                                 "Problem deleting short keyid: %s "
992                                 "(0x%016" PRIX64 ")",
993                                 db_strerror(ret),
994                                 keyid);
995                         if (ret == DB_LOCK_DEADLOCK) {
996                                 deadlock = true;
997                         }
998                 }
999
1000                 subkeyids = keysubkeys(publickey);
1001                 i = 0;
1002                 while (subkeyids != NULL && subkeyids[i] != 0) {
1003                         shortkeyid = subkeyids[i++] & 0xFFFFFFFF;
1004
1005                         memset(&key, 0, sizeof(key));
1006                         memset(&data, 0, sizeof(data));
1007                         key.data = &shortkeyid;
1008                         key.size = sizeof(shortkeyid);
1009                         data.data = &keyid;
1010                         data.size = sizeof(keyid);
1011
1012                         ret = cursor->c_get(cursor,
1013                                 &key,
1014                                 &data,
1015                                 DB_GET_BOTH);
1016
1017                         if (ret == 0) {
1018                                 ret = cursor->c_del(cursor, 0);
1019                         }
1020
1021                         if (ret != 0) {
1022                                 logthing(LOGTHING_ERROR,
1023                                         "Problem deleting short keyid: %s "
1024                                         "(0x%016" PRIX64 ")",
1025                                         db_strerror(ret),
1026                                         keyid);
1027                                 if (ret == DB_LOCK_DEADLOCK) {
1028                                         deadlock = true;
1029                                 }
1030                         }
1031                 }
1032                 if (subkeyids != NULL) {
1033                         free(subkeyids);
1034                         subkeyids = NULL;
1035                 }
1036                 ret = cursor->c_close(cursor);
1037                 cursor = NULL;
1038
1039         }
1040
1041         if (!deadlock) {
1042                 key.data = &keyid;
1043                 key.size = sizeof(keyid);
1044
1045                 keydb(keyid)->del(keydb(keyid),
1046                                 txn,
1047                                 &key,
1048                                 0); /* flags */
1049         }
1050
1051         if (!intrans) {
1052                 db4_endtrans();
1053         }
1054
1055         return deadlock ? (-1) : (ret == DB_NOTFOUND);
1056 }
1057
1058 /**
1059  *      store_key - Takes a key and stores it.
1060  *      @publickey: A pointer to the public key to store.
1061  *      @intrans: If we're already in a transaction.
1062  *      @update: If true the key exists and should be updated.
1063  *
1064  *      Again we just use the hex representation of the keyid as the filename
1065  *      to store the key to. We flatten the public key to a list of OpenPGP
1066  *      packets and then use write_openpgp_stream() to write the stream out to
1067  *      the file. If update is true then we delete the old key first, otherwise
1068  *      we trust that it doesn't exist.
1069  */
1070 static int db4_store_key(struct openpgp_publickey *publickey, bool intrans,
1071                 bool update)
1072 {
1073         struct     openpgp_packet_list *packets = NULL;
1074         struct     openpgp_packet_list *list_end = NULL;
1075         struct     openpgp_publickey *next = NULL;
1076         int        ret = 0;
1077         int        i = 0;
1078         struct     buffer_ctx storebuf;
1079         DBT        key;
1080         DBT        data;
1081         uint64_t   keyid = 0;
1082         uint32_t   shortkeyid = 0;
1083         uint64_t  *subkeyids = NULL;
1084         char     **uids = NULL;
1085         char      *primary = NULL;
1086         unsigned char worddb_data[12];
1087         struct ll *wordlist = NULL;
1088         struct ll *curword  = NULL;
1089         bool       deadlock = false;
1090         struct skshash hash;
1091
1092         get_keyid(publickey, &keyid);
1093
1094         if (!intrans) {
1095                 db4_starttrans();
1096         }
1097
1098         /*
1099          * Delete the key if we already have it.
1100          *
1101          * TODO: Can we optimize this perhaps? Possibly when other data is
1102          * involved as well? I suspect this is easiest and doesn't make a lot
1103          * of difference though - the largest chunk of data is the keydata and
1104          * it definitely needs updated.
1105          */
1106         if (update) {
1107                 deadlock = (db4_delete_key(keyid, true) == -1);
1108         }
1109
1110         /*
1111          * Convert the key to a flat set of binary data.
1112          */
1113         if (!deadlock) {
1114                 next = publickey->next;
1115                 publickey->next = NULL;
1116                 flatten_publickey(publickey, &packets, &list_end);
1117                 publickey->next = next;
1118
1119                 storebuf.offset = 0; 
1120                 storebuf.size = 8192;
1121                 storebuf.buffer = malloc(8192);
1122         
1123                 write_openpgp_stream(buffer_putchar, &storebuf, packets);
1124
1125                 /*
1126                  * Now we have the key data store it in the DB; the keyid is
1127                  * the key.
1128                  */
1129                 memset(&key, 0, sizeof(key));
1130                 memset(&data, 0, sizeof(data));
1131                 key.data = &keyid;
1132                 key.size = sizeof(keyid);
1133                 data.size = storebuf.offset;
1134                 data.data = storebuf.buffer;
1135
1136                 ret = keydb(keyid)->put(keydb(keyid),
1137                                 txn,
1138                                 &key,
1139                                 &data,
1140                                 0); /* flags*/
1141                 if (ret != 0) {
1142                         logthing(LOGTHING_ERROR,
1143                                         "Problem storing key: %s",
1144                                         db_strerror(ret));
1145                         if (ret == DB_LOCK_DEADLOCK) {
1146                                 deadlock = true;
1147                         }
1148                 }
1149
1150                 free(storebuf.buffer);
1151                 storebuf.buffer = NULL;
1152                 storebuf.size = 0;
1153                 storebuf.offset = 0; 
1154         
1155                 free_packet_list(packets);
1156                 packets = NULL;
1157         }
1158
1159         /*
1160          * Walk through our uids storing the words into the db with the keyid.
1161          */
1162         if (!deadlock) {
1163                 uids = keyuids(publickey, &primary);
1164         }
1165         if (uids != NULL) {
1166                 for (i = 0; ret == 0 && uids[i] != NULL; i++) {
1167                         wordlist = makewordlist(wordlist, uids[i]);
1168                 }
1169
1170                 for (curword = wordlist; curword != NULL && !deadlock;
1171                                 curword = curword->next) {
1172                         memset(&key, 0, sizeof(key));
1173                         memset(&data, 0, sizeof(data));
1174                         key.data = curword->object;
1175                         key.size = strlen(key.data);
1176                         data.data = worddb_data;
1177                         data.size = sizeof(worddb_data);
1178
1179                         /*
1180                          * Our data is the key creation time followed by the
1181                          * key id.
1182                          */
1183                         worddb_data[ 0] = publickey->publickey->data[1];
1184                         worddb_data[ 1] = publickey->publickey->data[2];
1185                         worddb_data[ 2] = publickey->publickey->data[3];
1186                         worddb_data[ 3] = publickey->publickey->data[4];
1187                         worddb_data[ 4] = (keyid >> 56) & 0xFF;
1188                         worddb_data[ 5] = (keyid >> 48) & 0xFF;
1189                         worddb_data[ 6] = (keyid >> 40) & 0xFF;
1190                         worddb_data[ 7] = (keyid >> 32) & 0xFF;
1191                         worddb_data[ 8] = (keyid >> 24) & 0xFF;
1192                         worddb_data[ 9] = (keyid >> 16) & 0xFF;
1193                         worddb_data[10] = (keyid >>  8) & 0xFF;
1194                         worddb_data[11] = keyid & 0xFF; 
1195                         ret = worddb->put(worddb,
1196                                 txn,
1197                                 &key,
1198                                 &data,
1199                                 0);
1200                         if (ret != 0) {
1201                                 logthing(LOGTHING_ERROR,
1202                                         "Problem storing word: %s",
1203                                         db_strerror(ret));
1204                                 if (ret == DB_LOCK_DEADLOCK) {
1205                                         deadlock = true;
1206                                 }
1207                         }
1208                 }
1209
1210                 /*
1211                  * Free our UID and word lists.
1212                  */
1213                 llfree(wordlist, NULL);
1214                 for (i = 0; uids[i] != NULL; i++) {
1215                         free(uids[i]);
1216                         uids[i] = NULL;
1217                 }
1218                 free(uids);
1219                 uids = NULL;
1220         }
1221
1222         /*
1223          * Write the truncated 32 bit keyid so we can lookup the full id for
1224          * queries.
1225          */
1226         if (!deadlock) {
1227                 shortkeyid = keyid & 0xFFFFFFFF;
1228
1229                 memset(&key, 0, sizeof(key));
1230                 memset(&data, 0, sizeof(data));
1231                 key.data = &shortkeyid;
1232                 key.size = sizeof(shortkeyid);
1233                 data.data = &keyid;
1234                 data.size = sizeof(keyid);
1235
1236                 ret = id32db->put(id32db,
1237                         txn,
1238                         &key,
1239                         &data,
1240                         0);
1241                 if (ret != 0) {
1242                         logthing(LOGTHING_ERROR,
1243                                 "Problem storing short keyid: %s",
1244                                 db_strerror(ret));
1245                         if (ret == DB_LOCK_DEADLOCK) {
1246                                 deadlock = true;
1247                         }
1248                 }
1249         }
1250
1251         if (!deadlock) {
1252                 subkeyids = keysubkeys(publickey);
1253                 i = 0;
1254                 while (subkeyids != NULL && subkeyids[i] != 0) {
1255                         shortkeyid = subkeyids[i++] & 0xFFFFFFFF;
1256
1257                         memset(&key, 0, sizeof(key));
1258                         memset(&data, 0, sizeof(data));
1259                         key.data = &shortkeyid;
1260                         key.size = sizeof(shortkeyid);
1261                         data.data = &keyid;
1262                         data.size = sizeof(keyid);
1263
1264                         ret = id32db->put(id32db,
1265                                 txn,
1266                                 &key,
1267                                 &data,
1268                                 0);
1269                         if (ret != 0) {
1270                                 logthing(LOGTHING_ERROR,
1271                                         "Problem storing short keyid: %s",
1272                                         db_strerror(ret));
1273                                 if (ret == DB_LOCK_DEADLOCK) {
1274                                         deadlock = true;
1275                                 }
1276                         }
1277                 }
1278                 if (subkeyids != NULL) {
1279                         free(subkeyids);
1280                         subkeyids = NULL;
1281                 }
1282         }
1283
1284         if (!deadlock) {
1285                 get_skshash(publickey, &hash);
1286                 memset(&key, 0, sizeof(key));
1287                 memset(&data, 0, sizeof(data));
1288                 key.data = hash.hash;
1289                 key.size = sizeof(hash.hash);
1290                 data.data = &keyid;
1291                 data.size = sizeof(keyid);
1292
1293                 ret = skshashdb->put(skshashdb,
1294                         txn,
1295                         &key,
1296                         &data,
1297                         0);
1298                 if (ret != 0) {
1299                         logthing(LOGTHING_ERROR,
1300                                 "Problem storing SKS hash: %s",
1301                                 db_strerror(ret));
1302                         if (ret == DB_LOCK_DEADLOCK) {
1303                                 deadlock = true;
1304                         }
1305                 }
1306         }
1307
1308         if (!intrans) {
1309                 db4_endtrans();
1310         }
1311
1312         return deadlock ? -1 : 0 ;
1313 }
1314
1315 /**
1316  *      iterate_keys - call a function once for each key in the db.
1317  *      @iterfunc: The function to call.
1318  *      @ctx: A context pointer
1319  *
1320  *      Calls iterfunc once for each key in the database. ctx is passed
1321  *      unaltered to iterfunc. This function is intended to aid database dumps
1322  *      and statistic calculations.
1323  *
1324  *      Returns the number of keys we iterated over.
1325  */
1326 static int db4_iterate_keys(void (*iterfunc)(void *ctx,
1327                 struct openpgp_publickey *key), void *ctx)
1328 {
1329         DBT                         dbkey, data;
1330         DBC                        *cursor = NULL;
1331         int                         ret = 0;
1332         int                         i = 0;
1333         int                         numkeys = 0;
1334         struct buffer_ctx           fetchbuf;
1335         struct openpgp_packet_list *packets = NULL;
1336         struct openpgp_publickey   *key = NULL;
1337
1338         for (i = 0; i < numdbs; i++) {
1339                 ret = dbconns[i]->cursor(dbconns[i],
1340                         NULL,
1341                         &cursor,
1342                         0);   /* flags */
1343
1344                 memset(&dbkey, 0, sizeof(dbkey));
1345                 memset(&data, 0, sizeof(data));
1346                 ret = cursor->c_get(cursor, &dbkey, &data, DB_NEXT);
1347                 while (ret == 0) {
1348                         fetchbuf.buffer = data.data;
1349                         fetchbuf.offset = 0;
1350                         fetchbuf.size = data.size;
1351                         read_openpgp_stream(buffer_fetchchar, &fetchbuf,
1352                                 &packets, 0);
1353                         parse_keys(packets, &key);
1354
1355                         iterfunc(ctx, key);
1356                         
1357                         free_publickey(key);
1358                         key = NULL;
1359                         free_packet_list(packets);
1360                         packets = NULL;
1361                         
1362                         memset(&dbkey, 0, sizeof(dbkey));
1363                         memset(&data, 0, sizeof(data));
1364                         ret = cursor->c_get(cursor, &dbkey, &data,
1365                                         DB_NEXT);
1366                         numkeys++;
1367                 }
1368                 if (ret != DB_NOTFOUND) {
1369                         logthing(LOGTHING_ERROR,
1370                                 "Problem reading key: %s",
1371                                 db_strerror(ret));
1372                 }
1373
1374                 ret = cursor->c_close(cursor);
1375                 cursor = NULL;
1376         }
1377         
1378         return numkeys;
1379 }
1380
1381 /*
1382  * Include the basic keydb routines.
1383  */
1384 #define NEED_GETKEYSIGS 1
1385 #define NEED_KEYID2UID 1
1386 #define NEED_UPDATEKEYS 1
1387 #include "keydb.c"
1388
1389 struct dbfuncs keydb_db4_funcs = {
1390         .initdb                 = db4_initdb,
1391         .cleanupdb              = db4_cleanupdb,
1392         .starttrans             = db4_starttrans,
1393         .endtrans               = db4_endtrans,
1394         .fetch_key              = db4_fetch_key,
1395         .fetch_key_text         = db4_fetch_key_text,
1396         .fetch_key_skshash      = db4_fetch_key_skshash,
1397         .store_key              = db4_store_key,
1398         .update_keys            = generic_update_keys,
1399         .delete_key             = db4_delete_key,
1400         .getkeysigs             = generic_getkeysigs,
1401         .cached_getkeysigs      = generic_cached_getkeysigs,
1402         .keyid2uid              = generic_keyid2uid,
1403         .getfullkeyid           = db4_getfullkeyid,
1404         .iterate_keys           = db4_iterate_keys,
1405 };