gpg: Allow building without any trust model support.
[gnupg.git] / g10 / tdbio.c
1 /* tdbio.c - trust database I/O operations
2  * Copyright (C) 1998, 1999, 2000, 2001, 2002, 2012 Free Software Foundation, Inc.
3  *
4  * This file is part of GnuPG.
5  *
6  * GnuPG is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 3 of the License, or
9  * (at your option) any later version.
10  *
11  * GnuPG is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, see <http://www.gnu.org/licenses/>.
18  */
19
20 #include <config.h>
21 #include <stdio.h>
22 #include <stdlib.h>
23 #include <string.h>
24 #include <errno.h>
25 #include <assert.h>
26 #include <sys/types.h>
27 #include <sys/stat.h>
28 #include <fcntl.h>
29 #include <unistd.h>
30
31 #include "gpg.h"
32 #include "status.h"
33 #include "iobuf.h"
34 #include "util.h"
35 #include "options.h"
36 #include "main.h"
37 #include "i18n.h"
38 #include "trustdb.h"
39 #include "tdbio.h"
40
41 #if defined(HAVE_DOSISH_SYSTEM)
42 #define ftruncate chsize
43 #endif
44
45 #if defined(HAVE_DOSISH_SYSTEM) || defined(__CYGWIN__)
46 #define MY_O_BINARY  O_BINARY
47 #else
48 #define MY_O_BINARY  0
49 #endif
50
51 /* We use ERRNO despite that the cegcc provided open/read/write
52    functions don't set ERRNO - at least show that ERRNO does not make
53    sense.  */
54 #ifdef HAVE_W32CE_SYSTEM
55 #undef strerror
56 #define strerror(a) ("[errno not available]")
57 #endif
58
59 /****************
60  * Yes, this is a very simple implementation. We should really
61  * use a page aligned buffer and read complete pages.
62  * To implement a simple trannsaction system, this is sufficient.
63  */
64 typedef struct cache_ctrl_struct *CACHE_CTRL;
65 struct cache_ctrl_struct {
66     CACHE_CTRL next;
67     struct {
68         unsigned used:1;
69         unsigned dirty:1;
70     } flags;
71     ulong recno;
72     char data[TRUST_RECORD_LEN];
73 };
74
75 #define MAX_CACHE_ENTRIES_SOFT  200    /* may be increased while in a */
76 #define MAX_CACHE_ENTRIES_HARD  10000  /* transaction to this one */
77 static CACHE_CTRL cache_list;
78 static int cache_entries;
79 static int cache_is_dirty;
80
81 /* a type used to pass infomation to cmp_krec_fpr */
82 struct cmp_krec_fpr_struct {
83     int pubkey_algo;
84     const char *fpr;
85     int fprlen;
86 };
87
88 /* a type used to pass infomation to cmp_[s]dir */
89 struct cmp_xdir_struct {
90     int pubkey_algo;
91     u32 keyid[2];
92 };
93
94
95 static char *db_name;
96 static dotlock_t lockhandle;
97 static int is_locked;
98 static int  db_fd = -1;
99 static int in_transaction;
100
101 static void open_db(void);
102
103
104 \f
105 /*************************************
106  ************* record cache **********
107  *************************************/
108
109 /****************
110  * Get the data from therecord cache and return a
111  * pointer into that cache.  Caller should copy
112  * the return data.  NULL is returned on a cache miss.
113  */
114 static const char *
115 get_record_from_cache( ulong recno )
116 {
117     CACHE_CTRL r;
118
119     for( r = cache_list; r; r = r->next ) {
120         if( r->flags.used && r->recno == recno )
121             return r->data;
122     }
123     return NULL;
124 }
125
126
127 static int
128 write_cache_item( CACHE_CTRL r )
129 {
130     gpg_error_t err;
131     int n;
132
133     if( lseek( db_fd, r->recno * TRUST_RECORD_LEN, SEEK_SET ) == -1 ) {
134         err = gpg_error_from_syserror ();
135         log_error(_("trustdb rec %lu: lseek failed: %s\n"),
136                                             r->recno, strerror(errno) );
137         return err;
138     }
139     n = write( db_fd, r->data, TRUST_RECORD_LEN);
140     if( n != TRUST_RECORD_LEN ) {
141         err = gpg_error_from_syserror ();
142         log_error(_("trustdb rec %lu: write failed (n=%d): %s\n"),
143                                             r->recno, n, strerror(errno) );
144         return err;
145     }
146     r->flags.dirty = 0;
147     return 0;
148 }
149
150 /****************
151  * Put data into the cache.  This function may flush the
152  * some cache entries if there is not enough space available.
153  */
154 int
155 put_record_into_cache( ulong recno, const char *data )
156 {
157     CACHE_CTRL r, unused;
158     int dirty_count = 0;
159     int clean_count = 0;
160
161     /* see whether we already cached this one */
162     for( unused = NULL, r = cache_list; r; r = r->next ) {
163         if( !r->flags.used ) {
164             if( !unused )
165                 unused = r;
166         }
167         else if( r->recno == recno ) {
168             if( !r->flags.dirty ) {
169                 /* Hmmm: should we use a a copy and compare? */
170                 if( memcmp(r->data, data, TRUST_RECORD_LEN ) ) {
171                     r->flags.dirty = 1;
172                     cache_is_dirty = 1;
173                 }
174             }
175             memcpy( r->data, data, TRUST_RECORD_LEN );
176             return 0;
177         }
178         if( r->flags.used ) {
179             if( r->flags.dirty )
180                 dirty_count++;
181             else
182                 clean_count++;
183         }
184     }
185     /* not in the cache: add a new entry */
186     if( unused ) { /* reuse this entry */
187         r = unused;
188         r->flags.used = 1;
189         r->recno = recno;
190         memcpy( r->data, data, TRUST_RECORD_LEN );
191         r->flags.dirty = 1;
192         cache_is_dirty = 1;
193         cache_entries++;
194         return 0;
195     }
196     /* see whether we reached the limit */
197     if( cache_entries < MAX_CACHE_ENTRIES_SOFT ) { /* no */
198         r = xmalloc( sizeof *r );
199         r->flags.used = 1;
200         r->recno = recno;
201         memcpy( r->data, data, TRUST_RECORD_LEN );
202         r->flags.dirty = 1;
203         r->next = cache_list;
204         cache_list = r;
205         cache_is_dirty = 1;
206         cache_entries++;
207         return 0;
208     }
209     /* cache is full: discard some clean entries */
210     if( clean_count ) {
211         int n = clean_count / 3; /* discard a third of the clean entries */
212         if( !n )
213             n = 1;
214         for( unused = NULL, r = cache_list; r; r = r->next ) {
215             if( r->flags.used && !r->flags.dirty ) {
216                 if( !unused )
217                     unused = r;
218                 r->flags.used = 0;
219                 cache_entries--;
220                 if( !--n )
221                     break;
222             }
223         }
224         assert( unused );
225         r = unused;
226         r->flags.used = 1;
227         r->recno = recno;
228         memcpy( r->data, data, TRUST_RECORD_LEN );
229         r->flags.dirty = 1;
230         cache_is_dirty = 1;
231         cache_entries++;
232         return 0;
233     }
234     /* no clean entries: have to flush some dirty entries */
235     if( in_transaction ) {
236         /* but we can't do this while in a transaction
237          * we increase the cache size instead */
238         if( cache_entries < MAX_CACHE_ENTRIES_HARD ) { /* no */
239             if( opt.debug && !(cache_entries % 100) )
240                 log_debug("increasing tdbio cache size\n");
241             r = xmalloc( sizeof *r );
242             r->flags.used = 1;
243             r->recno = recno;
244             memcpy( r->data, data, TRUST_RECORD_LEN );
245             r->flags.dirty = 1;
246             r->next = cache_list;
247             cache_list = r;
248             cache_is_dirty = 1;
249             cache_entries++;
250             return 0;
251         }
252         log_info(_("trustdb transaction too large\n"));
253         return G10ERR_RESOURCE_LIMIT;
254     }
255     if( dirty_count ) {
256         int n = dirty_count / 5; /* discard some dirty entries */
257         if( !n )
258             n = 1;
259         if( !is_locked ) {
260             if( dotlock_take( lockhandle, -1 ) )
261                 log_fatal("can't acquire lock - giving up\n");
262             else
263                 is_locked = 1;
264         }
265         for( unused = NULL, r = cache_list; r; r = r->next ) {
266             if( r->flags.used && r->flags.dirty ) {
267                 int rc = write_cache_item( r );
268                 if( rc )
269                     return rc;
270                 if( !unused )
271                     unused = r;
272                 r->flags.used = 0;
273                 cache_entries--;
274                 if( !--n )
275                     break;
276             }
277         }
278         if( !opt.lock_once ) {
279             if( !dotlock_release( lockhandle ) )
280                 is_locked = 0;
281         }
282         assert( unused );
283         r = unused;
284         r->flags.used = 1;
285         r->recno = recno;
286         memcpy( r->data, data, TRUST_RECORD_LEN );
287         r->flags.dirty = 1;
288         cache_is_dirty = 1;
289         cache_entries++;
290         return 0;
291     }
292     BUG();
293 }
294
295
296 int
297 tdbio_is_dirty()
298 {
299     return cache_is_dirty;
300 }
301
302
303 /****************
304  * Flush the cache.  This cannot be used while in a transaction.
305  */
306 int
307 tdbio_sync()
308 {
309     CACHE_CTRL r;
310     int did_lock = 0;
311
312     if( db_fd == -1 )
313         open_db();
314     if( in_transaction )
315         log_bug("tdbio: syncing while in transaction\n");
316
317     if( !cache_is_dirty )
318         return 0;
319
320     if( !is_locked ) {
321         if( dotlock_take( lockhandle, -1 ) )
322             log_fatal("can't acquire lock - giving up\n");
323         else
324             is_locked = 1;
325         did_lock = 1;
326     }
327     for( r = cache_list; r; r = r->next ) {
328         if( r->flags.used && r->flags.dirty ) {
329             int rc = write_cache_item( r );
330             if( rc )
331                 return rc;
332         }
333     }
334     cache_is_dirty = 0;
335     if( did_lock && !opt.lock_once ) {
336         if( !dotlock_release (lockhandle) )
337             is_locked = 0;
338     }
339
340     return 0;
341 }
342
343 #if 0
344 /* The transaction code is disabled in the 1.2.x branch, as it is not
345    yet used.  It will be enabled in 1.3.x. */
346
347 /****************
348  * Simple transactions system:
349  * Everything between begin_transaction and end/cancel_transaction
350  * is not immediatly written but at the time of end_transaction.
351  *
352  */
353 int
354 tdbio_begin_transaction()
355 {
356     int rc;
357
358     if( in_transaction )
359         log_bug("tdbio: nested transactions\n");
360     /* flush everything out */
361     rc = tdbio_sync();
362     if( rc )
363         return rc;
364     in_transaction = 1;
365     return 0;
366 }
367
368 int
369 tdbio_end_transaction()
370 {
371     int rc;
372
373     if( !in_transaction )
374         log_bug("tdbio: no active transaction\n");
375     if( !is_locked ) {
376         if( dotlock_take( lockhandle, -1 ) )
377             log_fatal("can't acquire lock - giving up\n");
378         else
379             is_locked = 1;
380     }
381     block_all_signals();
382     in_transaction = 0;
383     rc = tdbio_sync();
384     unblock_all_signals();
385     if( !opt.lock_once ) {
386         if( !dotlock_release (lockhandle) )
387             is_locked = 0;
388     }
389     return rc;
390 }
391
392 int
393 tdbio_cancel_transaction()
394 {
395     CACHE_CTRL r;
396
397     if( !in_transaction )
398         log_bug("tdbio: no active transaction\n");
399
400     /* remove all dirty marked entries, so that the original ones
401      * are read back the next time */
402     if( cache_is_dirty ) {
403         for( r = cache_list; r; r = r->next ) {
404             if( r->flags.used && r->flags.dirty ) {
405                 r->flags.used = 0;
406                 cache_entries--;
407             }
408         }
409         cache_is_dirty = 0;
410     }
411
412     in_transaction = 0;
413     return 0;
414 }
415 #endif
416
417 \f
418 /********************************************************
419  **************** cached I/O functions ******************
420  ********************************************************/
421
422 static void
423 cleanup(void)
424 {
425     if( is_locked ) {
426         if( !dotlock_release (lockhandle) )
427             is_locked = 0;
428     }
429 }
430
431 /* Caller must sync */
432 int
433 tdbio_update_version_record (void)
434 {
435   TRUSTREC rec;
436   int rc;
437
438   memset( &rec, 0, sizeof rec );
439
440   rc=tdbio_read_record( 0, &rec, RECTYPE_VER);
441   if(rc==0)
442     {
443       rec.r.ver.created     = make_timestamp();
444       rec.r.ver.marginals   = opt.marginals_needed;
445       rec.r.ver.completes   = opt.completes_needed;
446       rec.r.ver.cert_depth  = opt.max_cert_depth;
447       rec.r.ver.trust_model = opt.trust_model;
448       rec.r.ver.min_cert_level = opt.min_cert_level;
449       rc=tdbio_write_record(&rec);
450     }
451
452   return rc;
453 }
454
455 static int
456 create_version_record (void)
457 {
458   TRUSTREC rec;
459   int rc;
460
461   memset( &rec, 0, sizeof rec );
462   rec.r.ver.version     = 3;
463   rec.r.ver.created     = make_timestamp();
464   rec.r.ver.marginals   = opt.marginals_needed;
465   rec.r.ver.completes   = opt.completes_needed;
466   rec.r.ver.cert_depth  = opt.max_cert_depth;
467   if(opt.trust_model==TM_PGP || opt.trust_model==TM_CLASSIC)
468     rec.r.ver.trust_model = opt.trust_model;
469   else
470     rec.r.ver.trust_model = TM_PGP;
471   rec.r.ver.min_cert_level = opt.min_cert_level;
472   rec.rectype = RECTYPE_VER;
473   rec.recnum = 0;
474   rc = tdbio_write_record( &rec );
475   if( !rc )
476     tdbio_sync();
477   return rc;
478 }
479
480
481
482 int
483 tdbio_set_dbname( const char *new_dbname, int create )
484 {
485     char *fname;
486     static int initialized = 0;
487
488     if( !initialized ) {
489         atexit( cleanup );
490         initialized = 1;
491     }
492
493     if(new_dbname==NULL)
494       fname=make_filename(opt.homedir,"trustdb" EXTSEP_S GPGEXT_GPG, NULL);
495     else if (*new_dbname != DIRSEP_C )
496       {
497         if (strchr(new_dbname, DIRSEP_C) )
498           fname = make_filename (new_dbname, NULL);
499         else
500           fname = make_filename (opt.homedir, new_dbname, NULL);
501       }
502     else
503       fname = xstrdup (new_dbname);
504
505     if( access( fname, R_OK ) ) {
506 #ifdef HAVE_W32CE_SYSTEM
507       /* We know how the cegcc implementation of access works ;-). */
508       if (GetLastError () == ERROR_FILE_NOT_FOUND)
509         gpg_err_set_errno (ENOENT);
510       else
511         gpg_err_set_errno (EIO);
512 #endif /*HAVE_W32CE_SYSTEM*/
513         if( errno != ENOENT ) {
514             log_error( _("can't access '%s': %s\n"), fname, strerror(errno) );
515             xfree(fname);
516             return G10ERR_TRUSTDB;
517         }
518         if( create ) {
519             FILE *fp;
520             TRUSTREC rec;
521             int rc;
522             char *p = strrchr( fname, DIRSEP_C );
523             mode_t oldmask;
524             int save_slash;
525
526 #if HAVE_W32_SYSTEM
527             {
528               /* Windows may either have a slash or a backslash.  Take
529                  care of it.  */
530               char *pp = strrchr (fname, '/');
531               if (!p || pp > p)
532                 p = pp;
533             }
534 #endif /*HAVE_W32_SYSTEM*/
535             assert (p);
536             save_slash = *p;
537             *p = 0;
538             if( access( fname, F_OK ) ) {
539                 try_make_homedir( fname );
540                 if (access (fname, F_OK ))
541                   log_fatal (_("%s: directory does not exist!\n"), fname);
542             }
543             *p = save_slash;
544
545             xfree(db_name);
546             db_name = fname;
547 #ifdef __riscos__
548             if( !lockhandle )
549               lockhandle = dotlock_create (db_name, 0);
550             if( !lockhandle )
551                 log_fatal( _("can't create lock for '%s'\n"), db_name );
552             if( dotlock_make (lockhandle, -1) )
553                 log_fatal( _("can't lock '%s'\n"), db_name );
554 #endif /* __riscos__ */
555             oldmask=umask(077);
556             if (is_secured_filename (fname)) {
557                 fp = NULL;
558                 gpg_err_set_errno (EPERM);
559             }
560             else
561                 fp =fopen( fname, "wb" );
562             umask(oldmask);
563             if( !fp )
564                 log_fatal( _("can't create '%s': %s\n"), fname, strerror(errno) );
565             fclose(fp);
566             db_fd = open( db_name, O_RDWR | MY_O_BINARY );
567             if( db_fd == -1 )
568                 log_fatal( _("can't open '%s': %s\n"), db_name, strerror(errno) );
569
570 #ifndef __riscos__
571             if( !lockhandle )
572               lockhandle = dotlock_create (db_name, 0);
573             if( !lockhandle )
574                 log_fatal( _("can't create lock for '%s'\n"), db_name );
575 #endif /* !__riscos__ */
576
577             rc = create_version_record ();
578             if( rc )
579                 log_fatal( _("%s: failed to create version record: %s"),
580                                                    fname, g10_errstr(rc));
581             /* and read again to check that we are okay */
582             if( tdbio_read_record( 0, &rec, RECTYPE_VER ) )
583                 log_fatal( _("%s: invalid trustdb created\n"), db_name );
584
585             if( !opt.quiet )
586                 log_info(_("%s: trustdb created\n"), db_name);
587
588             return 0;
589         }
590     }
591     xfree(db_name);
592     db_name = fname;
593     return 0;
594 }
595
596
597 const char *
598 tdbio_get_dbname()
599 {
600     return db_name;
601 }
602
603
604
605 static void
606 open_db()
607 {
608   TRUSTREC rec;
609
610   assert( db_fd == -1 );
611
612   if (!lockhandle )
613     lockhandle = dotlock_create (db_name, 0);
614   if (!lockhandle )
615     log_fatal( _("can't create lock for '%s'\n"), db_name );
616 #ifdef __riscos__
617   if (dotlock_take (lockhandle, -1) )
618     log_fatal( _("can't lock '%s'\n"), db_name );
619 #endif /* __riscos__ */
620 #ifdef HAVE_W32CE_SYSTEM
621   {
622     DWORD prevrc = 0;
623     wchar_t *wname = utf8_to_wchar (db_name);
624     if (wname)
625       {
626         db_fd = (int)CreateFile (wname, GENERIC_READ|GENERIC_WRITE,
627                                  FILE_SHARE_READ|FILE_SHARE_WRITE, NULL,
628                                  OPEN_EXISTING, 0, NULL);
629         xfree (wname);
630       }
631     if (db_fd == -1)
632       log_fatal ("can't open '%s': %d, %d\n", db_name,
633                  (int)prevrc, (int)GetLastError ());
634   }
635 #else /*!HAVE_W32CE_SYSTEM*/
636   db_fd = open (db_name, O_RDWR | MY_O_BINARY );
637   if (db_fd == -1 && (errno == EACCES
638 #ifdef EROFS
639                       || errno == EROFS
640 #endif
641                       )
642       ) {
643       /* Take care of read-only trustdbs.  */
644       db_fd = open (db_name, O_RDONLY | MY_O_BINARY );
645       if (db_fd != -1 && !opt.quiet)
646           log_info (_("NOTE: trustdb not writable\n"));
647   }
648   if ( db_fd == -1 )
649     log_fatal( _("can't open '%s': %s\n"), db_name, strerror(errno) );
650 #endif /*!HAVE_W32CE_SYSTEM*/
651   register_secured_file (db_name);
652
653   /* Read the version record. */
654   if (tdbio_read_record (0, &rec, RECTYPE_VER ) )
655     log_fatal( _("%s: invalid trustdb\n"), db_name );
656 }
657
658
659 /****************
660  * Make a hashtable: type 0 = trust hash
661  */
662 static void
663 create_hashtable( TRUSTREC *vr, int type )
664 {
665     TRUSTREC rec;
666     off_t offset;
667     ulong recnum;
668     int i, n, rc;
669
670     offset = lseek( db_fd, 0, SEEK_END );
671     if( offset == -1 )
672         log_fatal("trustdb: lseek to end failed: %s\n", strerror(errno) );
673     recnum = offset / TRUST_RECORD_LEN;
674     assert(recnum); /* this is will never be the first record */
675
676     if( !type )
677         vr->r.ver.trusthashtbl = recnum;
678
679     /* Now write the records */
680     n = (256+ITEMS_PER_HTBL_RECORD-1) / ITEMS_PER_HTBL_RECORD;
681     for(i=0; i < n; i++, recnum++ ) {
682          memset( &rec, 0, sizeof rec );
683          rec.rectype = RECTYPE_HTBL;
684          rec.recnum = recnum;
685          rc = tdbio_write_record( &rec );
686          if( rc )
687              log_fatal( _("%s: failed to create hashtable: %s\n"),
688                                         db_name, g10_errstr(rc));
689     }
690     /* update the version record */
691     rc = tdbio_write_record( vr );
692     if( !rc )
693         rc = tdbio_sync();
694     if( rc )
695         log_fatal( _("%s: error updating version record: %s\n"),
696                                                   db_name, g10_errstr(rc));
697 }
698
699
700 int
701 tdbio_db_matches_options()
702 {
703   static int yes_no = -1;
704
705   if( yes_no == -1 )
706     {
707       TRUSTREC vr;
708       int rc;
709
710       rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
711       if( rc )
712         log_fatal( _("%s: error reading version record: %s\n"),
713                    db_name, g10_errstr(rc) );
714
715       yes_no = vr.r.ver.marginals == opt.marginals_needed
716         && vr.r.ver.completes == opt.completes_needed
717         && vr.r.ver.cert_depth == opt.max_cert_depth
718         && vr.r.ver.trust_model == opt.trust_model
719         && vr.r.ver.min_cert_level == opt.min_cert_level;
720     }
721
722   return yes_no;
723 }
724
725 byte
726 tdbio_read_model(void)
727 {
728   TRUSTREC vr;
729   int rc;
730
731   rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
732   if( rc )
733     log_fatal( _("%s: error reading version record: %s\n"),
734                db_name, g10_errstr(rc) );
735   return vr.r.ver.trust_model;
736 }
737
738 /****************
739  * Return the nextstamp value.
740  */
741 ulong
742 tdbio_read_nextcheck ()
743 {
744     TRUSTREC vr;
745     int rc;
746
747     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
748     if( rc )
749         log_fatal( _("%s: error reading version record: %s\n"),
750                                                     db_name, g10_errstr(rc) );
751     return vr.r.ver.nextcheck;
752 }
753
754 /* Return true when the stamp was actually changed. */
755 int
756 tdbio_write_nextcheck (ulong stamp)
757 {
758     TRUSTREC vr;
759     int rc;
760
761     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
762     if( rc )
763         log_fatal( _("%s: error reading version record: %s\n"),
764                                        db_name, g10_errstr(rc) );
765
766     if (vr.r.ver.nextcheck == stamp)
767       return 0;
768
769     vr.r.ver.nextcheck = stamp;
770     rc = tdbio_write_record( &vr );
771     if( rc )
772         log_fatal( _("%s: error writing version record: %s\n"),
773                                        db_name, g10_errstr(rc) );
774     return 1;
775 }
776
777
778
779 /****************
780  * Return the record number of the trusthash tbl or create a new one.
781  */
782 static ulong
783 get_trusthashrec(void)
784 {
785     static ulong trusthashtbl; /* record number of the trust hashtable */
786
787     if( !trusthashtbl ) {
788         TRUSTREC vr;
789         int rc;
790
791         rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
792         if( rc )
793             log_fatal( _("%s: error reading version record: %s\n"),
794                                             db_name, g10_errstr(rc) );
795         if( !vr.r.ver.trusthashtbl )
796             create_hashtable( &vr, 0 );
797
798         trusthashtbl = vr.r.ver.trusthashtbl;
799     }
800     return trusthashtbl;
801 }
802
803
804
805 /****************
806  * Update a hashtable.
807  * table gives the start of the table, key and keylen is the key,
808  * newrecnum is the record number to insert.
809  */
810 static int
811 upd_hashtable( ulong table, byte *key, int keylen, ulong newrecnum )
812 {
813     TRUSTREC lastrec, rec;
814     ulong hashrec, item;
815     int msb;
816     int level=0;
817     int rc, i;
818
819     hashrec = table;
820   next_level:
821     msb = key[level];
822     hashrec += msb / ITEMS_PER_HTBL_RECORD;
823     rc = tdbio_read_record( hashrec, &rec, RECTYPE_HTBL );
824     if( rc ) {
825         log_error("upd_hashtable: read failed: %s\n",   g10_errstr(rc) );
826         return rc;
827     }
828
829     item = rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
830     if( !item ) { /* insert a new item into the hash table */
831         rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = newrecnum;
832         rc = tdbio_write_record( &rec );
833         if( rc ) {
834             log_error("upd_hashtable: write htbl failed: %s\n",
835                                                             g10_errstr(rc) );
836             return rc;
837         }
838     }
839     else if( item != newrecnum ) {  /* must do an update */
840         lastrec = rec;
841         rc = tdbio_read_record( item, &rec, 0 );
842         if( rc ) {
843             log_error( "upd_hashtable: read item failed: %s\n",
844                                                             g10_errstr(rc) );
845             return rc;
846         }
847
848         if( rec.rectype == RECTYPE_HTBL ) {
849             hashrec = item;
850             level++;
851             if( level >= keylen ) {
852                 log_error( "hashtable has invalid indirections.\n");
853                 return G10ERR_TRUSTDB;
854             }
855             goto next_level;
856         }
857         else if( rec.rectype == RECTYPE_HLST ) { /* extend list */
858             /* see whether the key is already in this list */
859             for(;;) {
860                 for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
861                     if( rec.r.hlst.rnum[i] == newrecnum ) {
862                         return 0; /* okay, already in the list */
863                     }
864                 }
865                 if( rec.r.hlst.next ) {
866                     rc = tdbio_read_record( rec.r.hlst.next,
867                                                        &rec, RECTYPE_HLST);
868                     if( rc ) {
869                         log_error( "upd_hashtable: read hlst failed: %s\n",
870                                                              g10_errstr(rc) );
871                         return rc;
872                     }
873                 }
874                 else
875                     break; /* not there */
876             }
877             /* find the next free entry and put it in */
878             for(;;) {
879                 for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
880                     if( !rec.r.hlst.rnum[i] ) {
881                         rec.r.hlst.rnum[i] = newrecnum;
882                         rc = tdbio_write_record( &rec );
883                         if( rc )
884                             log_error( "upd_hashtable: write hlst failed: %s\n",
885                                                               g10_errstr(rc) );
886                         return rc; /* done */
887                     }
888                 }
889                 if( rec.r.hlst.next ) {
890                     rc = tdbio_read_record( rec.r.hlst.next,
891                                                       &rec, RECTYPE_HLST );
892                     if( rc ) {
893                         log_error( "upd_hashtable: read hlst failed: %s\n",
894                                                              g10_errstr(rc) );
895                         return rc;
896                     }
897                 }
898                 else { /* add a new list record */
899                     rec.r.hlst.next = item = tdbio_new_recnum();
900                     rc = tdbio_write_record( &rec );
901                     if( rc ) {
902                         log_error( "upd_hashtable: write hlst failed: %s\n",
903                                                           g10_errstr(rc) );
904                         return rc;
905                     }
906                     memset( &rec, 0, sizeof rec );
907                     rec.rectype = RECTYPE_HLST;
908                     rec.recnum = item;
909                     rec.r.hlst.rnum[0] = newrecnum;
910                     rc = tdbio_write_record( &rec );
911                     if( rc )
912                         log_error( "upd_hashtable: write ext hlst failed: %s\n",
913                                                           g10_errstr(rc) );
914                     return rc; /* done */
915                 }
916             } /* end loop over hlst slots */
917         }
918         else if( rec.rectype == RECTYPE_TRUST ) { /* insert a list record */
919             if( rec.recnum == newrecnum ) {
920                 return 0;
921             }
922             item = rec.recnum; /* save number of key record */
923             memset( &rec, 0, sizeof rec );
924             rec.rectype = RECTYPE_HLST;
925             rec.recnum = tdbio_new_recnum();
926             rec.r.hlst.rnum[0] = item;       /* old keyrecord */
927             rec.r.hlst.rnum[1] = newrecnum; /* and new one */
928             rc = tdbio_write_record( &rec );
929             if( rc ) {
930                 log_error( "upd_hashtable: write new hlst failed: %s\n",
931                                                   g10_errstr(rc) );
932                 return rc;
933             }
934             /* update the hashtable record */
935             lastrec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = rec.recnum;
936             rc = tdbio_write_record( &lastrec );
937             if( rc )
938                 log_error( "upd_hashtable: update htbl failed: %s\n",
939                                                              g10_errstr(rc) );
940             return rc; /* ready */
941         }
942         else {
943             log_error( "hashtbl %lu: %lu/%d points to an invalid record %lu\n",
944                        table, hashrec, (msb % ITEMS_PER_HTBL_RECORD), item);
945             list_trustdb(NULL);
946             return G10ERR_TRUSTDB;
947         }
948     }
949
950     return 0;
951 }
952
953
954 /****************
955  * Drop an entry from a hashtable
956  * table gives the start of the table, key and keylen is the key,
957  */
958 static int
959 drop_from_hashtable( ulong table, byte *key, int keylen, ulong recnum )
960 {
961     TRUSTREC rec;
962     ulong hashrec, item;
963     int msb;
964     int level=0;
965     int rc, i;
966
967     hashrec = table;
968   next_level:
969     msb = key[level];
970     hashrec += msb / ITEMS_PER_HTBL_RECORD;
971     rc = tdbio_read_record( hashrec, &rec, RECTYPE_HTBL );
972     if( rc ) {
973         log_error("drop_from_hashtable: read failed: %s\n",
974                                                         g10_errstr(rc) );
975         return rc;
976     }
977
978     item = rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
979     if( !item )  /* not found - forget about it  */
980         return 0;
981
982     if( item == recnum ) {  /* tables points direct to the record */
983         rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = 0;
984         rc = tdbio_write_record( &rec );
985         if( rc )
986             log_error("drop_from_hashtable: write htbl failed: %s\n",
987                                                             g10_errstr(rc) );
988         return rc;
989     }
990
991     rc = tdbio_read_record( item, &rec, 0 );
992     if( rc ) {
993         log_error( "drop_from_hashtable: read item failed: %s\n",
994                                                         g10_errstr(rc) );
995         return rc;
996     }
997
998     if( rec.rectype == RECTYPE_HTBL ) {
999         hashrec = item;
1000         level++;
1001         if( level >= keylen ) {
1002             log_error( "hashtable has invalid indirections.\n");
1003             return G10ERR_TRUSTDB;
1004         }
1005         goto next_level;
1006     }
1007
1008     if( rec.rectype == RECTYPE_HLST ) {
1009         for(;;) {
1010             for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1011                 if( rec.r.hlst.rnum[i] == recnum ) {
1012                     rec.r.hlst.rnum[i] = 0; /* drop */
1013                     rc = tdbio_write_record( &rec );
1014                     if( rc )
1015                         log_error("drop_from_hashtable: write htbl failed: %s\n",
1016                                                                         g10_errstr(rc) );
1017                     return rc;
1018                 }
1019             }
1020             if( rec.r.hlst.next ) {
1021                 rc = tdbio_read_record( rec.r.hlst.next,
1022                                                    &rec, RECTYPE_HLST);
1023                 if( rc ) {
1024                     log_error( "drop_from_hashtable: read hlst failed: %s\n",
1025                                                          g10_errstr(rc) );
1026                     return rc;
1027                 }
1028             }
1029             else
1030                 return 0; /* key not in table */
1031         }
1032     }
1033
1034     log_error( "hashtbl %lu: %lu/%d points to wrong record %lu\n",
1035                     table, hashrec, (msb % ITEMS_PER_HTBL_RECORD), item);
1036     return G10ERR_TRUSTDB;
1037 }
1038
1039
1040
1041 /****************
1042  * Lookup a record via the hashtable tablewith key/keylen and return the
1043  * result in rec.  cmp() should return if the record is the desired one.
1044  * Returns -1 if not found, 0 if found or another errocode
1045  */
1046 static int
1047 lookup_hashtable( ulong table, const byte *key, size_t keylen,
1048                   int (*cmpfnc)(const void*, const TRUSTREC *),
1049                   const void *cmpdata, TRUSTREC *rec )
1050 {
1051     int rc;
1052     ulong hashrec, item;
1053     int msb;
1054     int level=0;
1055
1056     hashrec = table;
1057   next_level:
1058     msb = key[level];
1059     hashrec += msb / ITEMS_PER_HTBL_RECORD;
1060     rc = tdbio_read_record( hashrec, rec, RECTYPE_HTBL );
1061     if( rc ) {
1062         log_error("lookup_hashtable failed: %s\n", g10_errstr(rc) );
1063         return rc;
1064     }
1065
1066     item = rec->r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
1067     if( !item )
1068         return -1; /* not found */
1069
1070     rc = tdbio_read_record( item, rec, 0 );
1071     if( rc ) {
1072         log_error( "hashtable read failed: %s\n", g10_errstr(rc) );
1073         return rc;
1074     }
1075     if( rec->rectype == RECTYPE_HTBL ) {
1076         hashrec = item;
1077         level++;
1078         if( level >= keylen ) {
1079             log_error("hashtable has invalid indirections\n");
1080             return G10ERR_TRUSTDB;
1081         }
1082         goto next_level;
1083     }
1084     else if( rec->rectype == RECTYPE_HLST ) {
1085         for(;;) {
1086             int i;
1087
1088             for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1089                 if( rec->r.hlst.rnum[i] ) {
1090                     TRUSTREC tmp;
1091
1092                     rc = tdbio_read_record( rec->r.hlst.rnum[i], &tmp, 0 );
1093                     if( rc ) {
1094                         log_error( "lookup_hashtable: read item failed: %s\n",
1095                                                               g10_errstr(rc) );
1096                         return rc;
1097                     }
1098                     if( (*cmpfnc)( cmpdata, &tmp ) ) {
1099                         *rec = tmp;
1100                         return 0;
1101                     }
1102                 }
1103             }
1104             if( rec->r.hlst.next ) {
1105                 rc = tdbio_read_record( rec->r.hlst.next, rec, RECTYPE_HLST );
1106                 if( rc ) {
1107                     log_error( "lookup_hashtable: read hlst failed: %s\n",
1108                                                          g10_errstr(rc) );
1109                     return rc;
1110                 }
1111             }
1112             else
1113                 return -1; /* not found */
1114         }
1115     }
1116
1117
1118     if( (*cmpfnc)( cmpdata, rec ) )
1119         return 0; /* really found */
1120
1121     return -1; /* no: not found */
1122 }
1123
1124
1125 /****************
1126  * Update the trust hashtbl or create the table if it does not exist
1127  */
1128 static int
1129 update_trusthashtbl( TRUSTREC *tr )
1130 {
1131     return upd_hashtable( get_trusthashrec(),
1132                           tr->r.trust.fingerprint, 20, tr->recnum );
1133 }
1134
1135
1136
1137 void
1138 tdbio_dump_record( TRUSTREC *rec, FILE *fp  )
1139 {
1140     int i;
1141     ulong rnum = rec->recnum;
1142
1143     fprintf(fp, "rec %5lu, ", rnum );
1144
1145     switch( rec->rectype ) {
1146       case 0: fprintf(fp, "blank\n");
1147         break;
1148       case RECTYPE_VER: fprintf(fp,
1149             "version, td=%lu, f=%lu, m/c/d=%d/%d/%d tm=%d mcl=%d nc=%lu (%s)\n",
1150                                    rec->r.ver.trusthashtbl,
1151                                    rec->r.ver.firstfree,
1152                                    rec->r.ver.marginals,
1153                                    rec->r.ver.completes,
1154                                    rec->r.ver.cert_depth,
1155                                    rec->r.ver.trust_model,
1156                                    rec->r.ver.min_cert_level,
1157                                    rec->r.ver.nextcheck,
1158                                    strtimestamp(rec->r.ver.nextcheck)
1159                                  );
1160         break;
1161       case RECTYPE_FREE: fprintf(fp, "free, next=%lu\n", rec->r.free.next );
1162         break;
1163       case RECTYPE_HTBL:
1164         fprintf(fp, "htbl,");
1165         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ )
1166             fprintf(fp, " %lu", rec->r.htbl.item[i] );
1167         putc('\n', fp);
1168         break;
1169       case RECTYPE_HLST:
1170         fprintf(fp, "hlst, next=%lu,", rec->r.hlst.next );
1171         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ )
1172             fprintf(fp, " %lu", rec->r.hlst.rnum[i] );
1173         putc('\n', fp);
1174         break;
1175       case RECTYPE_TRUST:
1176         fprintf(fp, "trust ");
1177         for(i=0; i < 20; i++ )
1178             fprintf(fp, "%02X", rec->r.trust.fingerprint[i] );
1179         fprintf (fp, ", ot=%d, d=%d, vl=%lu\n", rec->r.trust.ownertrust,
1180                  rec->r.trust.depth, rec->r.trust.validlist);
1181         break;
1182       case RECTYPE_VALID:
1183         fprintf(fp, "valid ");
1184         for(i=0; i < 20; i++ )
1185             fprintf(fp, "%02X", rec->r.valid.namehash[i] );
1186         fprintf (fp, ", v=%d, next=%lu\n", rec->r.valid.validity,
1187                  rec->r.valid.next);
1188         break;
1189       default:
1190         fprintf(fp, "unknown type %d\n", rec->rectype );
1191         break;
1192     }
1193 }
1194
1195 /****************
1196  * read the record with number recnum
1197  * returns: -1 on error, 0 on success
1198  */
1199 int
1200 tdbio_read_record( ulong recnum, TRUSTREC *rec, int expected )
1201 {
1202     byte readbuf[TRUST_RECORD_LEN];
1203     const byte *buf, *p;
1204     gpg_error_t err = 0;
1205     int n, i;
1206
1207     if( db_fd == -1 )
1208         open_db();
1209     buf = get_record_from_cache( recnum );
1210     if( !buf ) {
1211         if( lseek( db_fd, recnum * TRUST_RECORD_LEN, SEEK_SET ) == -1 ) {
1212             err = gpg_error_from_syserror ();
1213             log_error(_("trustdb: lseek failed: %s\n"), strerror(errno) );
1214             return err;
1215         }
1216         n = read( db_fd, readbuf, TRUST_RECORD_LEN);
1217         if( !n ) {
1218             return -1; /* eof */
1219         }
1220         else if( n != TRUST_RECORD_LEN ) {
1221             err = gpg_error_from_syserror ();
1222             log_error(_("trustdb: read failed (n=%d): %s\n"), n,
1223                                                         strerror(errno) );
1224             return err;
1225         }
1226         buf = readbuf;
1227     }
1228     rec->recnum = recnum;
1229     rec->dirty = 0;
1230     p = buf;
1231     rec->rectype = *p++;
1232     if( expected && rec->rectype != expected ) {
1233         log_error("%lu: read expected rec type %d, got %d\n",
1234                     recnum, expected, rec->rectype );
1235         return gpg_error (GPG_ERR_TRUSTDB);
1236     }
1237     p++;    /* skip reserved byte */
1238     switch( rec->rectype ) {
1239       case 0:  /* unused (free) record */
1240         break;
1241       case RECTYPE_VER: /* version record */
1242         if( memcmp(buf+1, GPGEXT_GPG, 3 ) ) {
1243             log_error( _("%s: not a trustdb file\n"), db_name );
1244             err = gpg_error (GPG_ERR_TRUSTDB);
1245         }
1246         p += 2; /* skip "gpg" */
1247         rec->r.ver.version  = *p++;
1248         rec->r.ver.marginals = *p++;
1249         rec->r.ver.completes = *p++;
1250         rec->r.ver.cert_depth = *p++;
1251         rec->r.ver.trust_model = *p++;
1252         rec->r.ver.min_cert_level = *p++;
1253         p += 2;
1254         rec->r.ver.created  = buftoulong(p); p += 4;
1255         rec->r.ver.nextcheck = buftoulong(p); p += 4;
1256         p += 4;
1257         p += 4;
1258         rec->r.ver.firstfree =buftoulong(p); p += 4;
1259         p += 4;
1260         rec->r.ver.trusthashtbl =buftoulong(p); p += 4;
1261         if( recnum ) {
1262             log_error( _("%s: version record with recnum %lu\n"), db_name,
1263                                                              (ulong)recnum );
1264             err = gpg_error (GPG_ERR_TRUSTDB);
1265         }
1266         else if( rec->r.ver.version != 3 ) {
1267             log_error( _("%s: invalid file version %d\n"), db_name,
1268                                                         rec->r.ver.version );
1269             err = gpg_error (GPG_ERR_TRUSTDB);
1270         }
1271         break;
1272       case RECTYPE_FREE:
1273         rec->r.free.next  = buftoulong(p); p += 4;
1274         break;
1275       case RECTYPE_HTBL:
1276         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ ) {
1277             rec->r.htbl.item[i] = buftoulong(p); p += 4;
1278         }
1279         break;
1280       case RECTYPE_HLST:
1281         rec->r.hlst.next = buftoulong(p); p += 4;
1282         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1283             rec->r.hlst.rnum[i] = buftoulong(p); p += 4;
1284         }
1285         break;
1286       case RECTYPE_TRUST:
1287         memcpy( rec->r.trust.fingerprint, p, 20); p+=20;
1288         rec->r.trust.ownertrust = *p++;
1289         rec->r.trust.depth = *p++;
1290         rec->r.trust.min_ownertrust = *p++;
1291         p++;
1292         rec->r.trust.validlist = buftoulong(p); p += 4;
1293         break;
1294       case RECTYPE_VALID:
1295         memcpy( rec->r.valid.namehash, p, 20); p+=20;
1296         rec->r.valid.validity = *p++;
1297         rec->r.valid.next = buftoulong(p); p += 4;
1298         rec->r.valid.full_count = *p++;
1299         rec->r.valid.marginal_count = *p++;
1300         break;
1301       default:
1302         log_error( "%s: invalid record type %d at recnum %lu\n",
1303                                    db_name, rec->rectype, (ulong)recnum );
1304         err = gpg_error (GPG_ERR_TRUSTDB);
1305         break;
1306     }
1307
1308     return err;
1309 }
1310
1311 /****************
1312  * Write the record at RECNUM
1313  */
1314 int
1315 tdbio_write_record( TRUSTREC *rec )
1316 {
1317     byte buf[TRUST_RECORD_LEN], *p;
1318     int rc = 0;
1319     int i;
1320     ulong recnum = rec->recnum;
1321
1322     if( db_fd == -1 )
1323         open_db();
1324
1325     memset(buf, 0, TRUST_RECORD_LEN);
1326     p = buf;
1327     *p++ = rec->rectype; p++;
1328     switch( rec->rectype ) {
1329       case 0:  /* unused record */
1330         break;
1331       case RECTYPE_VER: /* version record */
1332         if( recnum )
1333             BUG();
1334         memcpy(p-1, GPGEXT_GPG, 3 ); p += 2;
1335         *p++ = rec->r.ver.version;
1336         *p++ = rec->r.ver.marginals;
1337         *p++ = rec->r.ver.completes;
1338         *p++ = rec->r.ver.cert_depth;
1339         *p++ = rec->r.ver.trust_model;
1340         *p++ = rec->r.ver.min_cert_level;
1341         p += 2;
1342         ulongtobuf(p, rec->r.ver.created); p += 4;
1343         ulongtobuf(p, rec->r.ver.nextcheck); p += 4;
1344         p += 4;
1345         p += 4;
1346         ulongtobuf(p, rec->r.ver.firstfree ); p += 4;
1347         p += 4;
1348         ulongtobuf(p, rec->r.ver.trusthashtbl ); p += 4;
1349         break;
1350
1351       case RECTYPE_FREE:
1352         ulongtobuf(p, rec->r.free.next); p += 4;
1353         break;
1354
1355
1356       case RECTYPE_HTBL:
1357         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ ) {
1358             ulongtobuf( p, rec->r.htbl.item[i]); p += 4;
1359         }
1360         break;
1361
1362       case RECTYPE_HLST:
1363         ulongtobuf( p, rec->r.hlst.next); p += 4;
1364         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1365             ulongtobuf( p, rec->r.hlst.rnum[i]); p += 4;
1366         }
1367         break;
1368
1369       case RECTYPE_TRUST:
1370         memcpy( p, rec->r.trust.fingerprint, 20); p += 20;
1371         *p++ = rec->r.trust.ownertrust;
1372         *p++ = rec->r.trust.depth;
1373         *p++ = rec->r.trust.min_ownertrust;
1374         p++;
1375         ulongtobuf( p, rec->r.trust.validlist); p += 4;
1376         break;
1377
1378       case RECTYPE_VALID:
1379         memcpy( p, rec->r.valid.namehash, 20); p += 20;
1380         *p++ = rec->r.valid.validity;
1381         ulongtobuf( p, rec->r.valid.next); p += 4;
1382         *p++ = rec->r.valid.full_count;
1383         *p++ = rec->r.valid.marginal_count;
1384         break;
1385
1386       default:
1387         BUG();
1388     }
1389
1390     rc = put_record_into_cache( recnum, buf );
1391     if( rc )
1392         ;
1393     else if( rec->rectype == RECTYPE_TRUST )
1394         rc = update_trusthashtbl( rec );
1395
1396     return rc;
1397 }
1398
1399 int
1400 tdbio_delete_record( ulong recnum )
1401 {
1402     TRUSTREC vr, rec;
1403     int rc;
1404
1405     /* Must read the record fist, so we can drop it from the hash tables */
1406     rc = tdbio_read_record( recnum, &rec, 0 );
1407     if( rc )
1408         ;
1409     else if( rec.rectype == RECTYPE_TRUST ) {
1410          rc = drop_from_hashtable( get_trusthashrec(),
1411                                    rec.r.trust.fingerprint, 20, rec.recnum );
1412     }
1413
1414     if( rc )
1415         return rc;
1416
1417     /* now we can chnage it to a free record */
1418     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
1419     if( rc )
1420         log_fatal( _("%s: error reading version record: %s\n"),
1421                                        db_name, g10_errstr(rc) );
1422
1423     rec.recnum = recnum;
1424     rec.rectype = RECTYPE_FREE;
1425     rec.r.free.next = vr.r.ver.firstfree;
1426     vr.r.ver.firstfree = recnum;
1427     rc = tdbio_write_record( &rec );
1428     if( !rc )
1429         rc = tdbio_write_record( &vr );
1430     return rc;
1431 }
1432
1433 /****************
1434  * create a new record and return its record number
1435  */
1436 ulong
1437 tdbio_new_recnum()
1438 {
1439     off_t offset;
1440     ulong recnum;
1441     TRUSTREC vr, rec;
1442     int rc;
1443
1444     /* look for unused records */
1445     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
1446     if( rc )
1447         log_fatal( _("%s: error reading version record: %s\n"),
1448                                              db_name, g10_errstr(rc) );
1449     if( vr.r.ver.firstfree ) {
1450         recnum = vr.r.ver.firstfree;
1451         rc = tdbio_read_record( recnum, &rec, RECTYPE_FREE );
1452         if( rc ) {
1453             log_error( _("%s: error reading free record: %s\n"),
1454                                                   db_name,  g10_errstr(rc) );
1455             return rc;
1456         }
1457         /* update dir record */
1458         vr.r.ver.firstfree = rec.r.free.next;
1459         rc = tdbio_write_record( &vr );
1460         if( rc ) {
1461             log_error( _("%s: error writing dir record: %s\n"),
1462                                                      db_name, g10_errstr(rc) );
1463             return rc;
1464         }
1465         /*zero out the new record */
1466         memset( &rec, 0, sizeof rec );
1467         rec.rectype = 0; /* unused record */
1468         rec.recnum = recnum;
1469         rc = tdbio_write_record( &rec );
1470         if( rc )
1471             log_fatal(_("%s: failed to zero a record: %s\n"),
1472                                        db_name, g10_errstr(rc));
1473     }
1474     else { /* not found, append a new record */
1475         offset = lseek( db_fd, 0, SEEK_END );
1476         if( offset == -1 )
1477             log_fatal("trustdb: lseek to end failed: %s\n", strerror(errno) );
1478         recnum = offset / TRUST_RECORD_LEN;
1479         assert(recnum); /* this is will never be the first record */
1480         /* we must write a record, so that the next call to this function
1481          * returns another recnum */
1482         memset( &rec, 0, sizeof rec );
1483         rec.rectype = 0; /* unused record */
1484         rec.recnum = recnum;
1485         rc = 0;
1486         if( lseek( db_fd, recnum * TRUST_RECORD_LEN, SEEK_SET ) == -1 ) {
1487             rc = gpg_error_from_syserror ();
1488             log_error(_("trustdb rec %lu: lseek failed: %s\n"),
1489                                                 recnum, strerror(errno) );
1490         }
1491         else {
1492             int n = write( db_fd, &rec, TRUST_RECORD_LEN);
1493             if( n != TRUST_RECORD_LEN ) {
1494                 rc = gpg_error_from_syserror ();
1495                 log_error(_("trustdb rec %lu: write failed (n=%d): %s\n"),
1496                                                  recnum, n, strerror(errno) );
1497             }
1498         }
1499
1500         if( rc )
1501             log_fatal(_("%s: failed to append a record: %s\n"),
1502                                     db_name,    g10_errstr(rc));
1503     }
1504     return recnum ;
1505 }
1506
1507
1508
1509 static int
1510 cmp_trec_fpr ( const void *fpr, const TRUSTREC *rec )
1511 {
1512   return (rec->rectype == RECTYPE_TRUST
1513           && !memcmp (rec->r.trust.fingerprint, fpr, 20));
1514 }
1515
1516
1517 int
1518 tdbio_search_trust_byfpr( const byte *fingerprint, TRUSTREC *rec )
1519 {
1520     int rc;
1521
1522     /* locate the trust record using the hash table */
1523     rc = lookup_hashtable( get_trusthashrec(), fingerprint, 20,
1524                            cmp_trec_fpr, fingerprint, rec );
1525     return rc;
1526 }
1527
1528 int
1529 tdbio_search_trust_bypk (PKT_public_key *pk, TRUSTREC *rec)
1530 {
1531     byte fingerprint[MAX_FINGERPRINT_LEN];
1532     size_t fingerlen;
1533
1534     fingerprint_from_pk( pk, fingerprint, &fingerlen );
1535     for (; fingerlen < 20; fingerlen++ )
1536       fingerprint[fingerlen] = 0;
1537     return tdbio_search_trust_byfpr (fingerprint, rec);
1538 }
1539
1540
1541 void
1542 tdbio_invalid(void)
1543 {
1544   log_error (_("Error: The trustdb is corrupted.\n"));
1545   how_to_fix_the_trustdb ();
1546   g10_exit (2);
1547 }