Use a unique capitalization for "Note:".
[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) && !defined(ftruncate)
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, int *r_nofile)
484 {
485     char *fname;
486     static int initialized = 0;
487
488     if( !initialized ) {
489         atexit( cleanup );
490         initialized = 1;
491     }
492
493     *r_nofile = 0;
494
495     if(new_dbname==NULL)
496       fname=make_filename(opt.homedir,"trustdb" EXTSEP_S GPGEXT_GPG, NULL);
497     else if (*new_dbname != DIRSEP_C )
498       {
499         if (strchr(new_dbname, DIRSEP_C) )
500           fname = make_filename (new_dbname, NULL);
501         else
502           fname = make_filename (opt.homedir, new_dbname, NULL);
503       }
504     else
505       fname = xstrdup (new_dbname);
506
507     if( access( fname, R_OK ) ) {
508 #ifdef HAVE_W32CE_SYSTEM
509       /* We know how the cegcc implementation of access works ;-). */
510       if (GetLastError () == ERROR_FILE_NOT_FOUND)
511         gpg_err_set_errno (ENOENT);
512       else
513         gpg_err_set_errno (EIO);
514 #endif /*HAVE_W32CE_SYSTEM*/
515         if( errno != ENOENT ) {
516             log_error( _("can't access '%s': %s\n"), fname, strerror(errno) );
517             xfree(fname);
518             return G10ERR_TRUSTDB;
519         }
520         if (!create)
521           *r_nofile = 1;
522         else {
523             FILE *fp;
524             TRUSTREC rec;
525             int rc;
526             char *p = strrchr( fname, DIRSEP_C );
527             mode_t oldmask;
528             int save_slash;
529
530 #if HAVE_W32_SYSTEM
531             {
532               /* Windows may either have a slash or a backslash.  Take
533                  care of it.  */
534               char *pp = strrchr (fname, '/');
535               if (!p || pp > p)
536                 p = pp;
537             }
538 #endif /*HAVE_W32_SYSTEM*/
539             assert (p);
540             save_slash = *p;
541             *p = 0;
542             if( access( fname, F_OK ) ) {
543                 try_make_homedir( fname );
544                 if (access (fname, F_OK ))
545                   log_fatal (_("%s: directory does not exist!\n"), fname);
546             }
547             *p = save_slash;
548
549             xfree(db_name);
550             db_name = fname;
551 #ifdef __riscos__
552             if( !lockhandle )
553               lockhandle = dotlock_create (db_name, 0);
554             if( !lockhandle )
555                 log_fatal( _("can't create lock for '%s'\n"), db_name );
556             if( dotlock_make (lockhandle, -1) )
557                 log_fatal( _("can't lock '%s'\n"), db_name );
558 #endif /* __riscos__ */
559             oldmask=umask(077);
560             if (is_secured_filename (fname)) {
561                 fp = NULL;
562                 gpg_err_set_errno (EPERM);
563             }
564             else
565                 fp =fopen( fname, "wb" );
566             umask(oldmask);
567             if( !fp )
568                 log_fatal( _("can't create '%s': %s\n"), fname, strerror(errno) );
569             fclose(fp);
570             db_fd = open( db_name, O_RDWR | MY_O_BINARY );
571             if( db_fd == -1 )
572                 log_fatal( _("can't open '%s': %s\n"), db_name, strerror(errno) );
573
574 #ifndef __riscos__
575             if( !lockhandle )
576               lockhandle = dotlock_create (db_name, 0);
577             if( !lockhandle )
578                 log_fatal( _("can't create lock for '%s'\n"), db_name );
579 #endif /* !__riscos__ */
580
581             rc = create_version_record ();
582             if( rc )
583                 log_fatal( _("%s: failed to create version record: %s"),
584                                                    fname, g10_errstr(rc));
585             /* and read again to check that we are okay */
586             if( tdbio_read_record( 0, &rec, RECTYPE_VER ) )
587                 log_fatal( _("%s: invalid trustdb created\n"), db_name );
588
589             if( !opt.quiet )
590                 log_info(_("%s: trustdb created\n"), db_name);
591
592             return 0;
593         }
594     }
595     xfree(db_name);
596     db_name = fname;
597     return 0;
598 }
599
600
601 const char *
602 tdbio_get_dbname()
603 {
604     return db_name;
605 }
606
607
608
609 static void
610 open_db()
611 {
612   TRUSTREC rec;
613
614   assert( db_fd == -1 );
615
616   if (!lockhandle )
617     lockhandle = dotlock_create (db_name, 0);
618   if (!lockhandle )
619     log_fatal( _("can't create lock for '%s'\n"), db_name );
620 #ifdef __riscos__
621   if (dotlock_take (lockhandle, -1) )
622     log_fatal( _("can't lock '%s'\n"), db_name );
623 #endif /* __riscos__ */
624 #ifdef HAVE_W32CE_SYSTEM
625   {
626     DWORD prevrc = 0;
627     wchar_t *wname = utf8_to_wchar (db_name);
628     if (wname)
629       {
630         db_fd = (int)CreateFile (wname, GENERIC_READ|GENERIC_WRITE,
631                                  FILE_SHARE_READ|FILE_SHARE_WRITE, NULL,
632                                  OPEN_EXISTING, 0, NULL);
633         xfree (wname);
634       }
635     if (db_fd == -1)
636       log_fatal ("can't open '%s': %d, %d\n", db_name,
637                  (int)prevrc, (int)GetLastError ());
638   }
639 #else /*!HAVE_W32CE_SYSTEM*/
640   db_fd = open (db_name, O_RDWR | MY_O_BINARY );
641   if (db_fd == -1 && (errno == EACCES
642 #ifdef EROFS
643                       || errno == EROFS
644 #endif
645                       )
646       ) {
647       /* Take care of read-only trustdbs.  */
648       db_fd = open (db_name, O_RDONLY | MY_O_BINARY );
649       if (db_fd != -1 && !opt.quiet)
650           log_info (_("Note: trustdb not writable\n"));
651   }
652   if ( db_fd == -1 )
653     log_fatal( _("can't open '%s': %s\n"), db_name, strerror(errno) );
654 #endif /*!HAVE_W32CE_SYSTEM*/
655   register_secured_file (db_name);
656
657   /* Read the version record. */
658   if (tdbio_read_record (0, &rec, RECTYPE_VER ) )
659     log_fatal( _("%s: invalid trustdb\n"), db_name );
660 }
661
662
663 /****************
664  * Make a hashtable: type 0 = trust hash
665  */
666 static void
667 create_hashtable( TRUSTREC *vr, int type )
668 {
669     TRUSTREC rec;
670     off_t offset;
671     ulong recnum;
672     int i, n, rc;
673
674     offset = lseek( db_fd, 0, SEEK_END );
675     if( offset == -1 )
676         log_fatal("trustdb: lseek to end failed: %s\n", strerror(errno) );
677     recnum = offset / TRUST_RECORD_LEN;
678     assert(recnum); /* this is will never be the first record */
679
680     if( !type )
681         vr->r.ver.trusthashtbl = recnum;
682
683     /* Now write the records */
684     n = (256+ITEMS_PER_HTBL_RECORD-1) / ITEMS_PER_HTBL_RECORD;
685     for(i=0; i < n; i++, recnum++ ) {
686          memset( &rec, 0, sizeof rec );
687          rec.rectype = RECTYPE_HTBL;
688          rec.recnum = recnum;
689          rc = tdbio_write_record( &rec );
690          if( rc )
691              log_fatal( _("%s: failed to create hashtable: %s\n"),
692                                         db_name, g10_errstr(rc));
693     }
694     /* update the version record */
695     rc = tdbio_write_record( vr );
696     if( !rc )
697         rc = tdbio_sync();
698     if( rc )
699         log_fatal( _("%s: error updating version record: %s\n"),
700                                                   db_name, g10_errstr(rc));
701 }
702
703
704 int
705 tdbio_db_matches_options()
706 {
707   static int yes_no = -1;
708
709   if( yes_no == -1 )
710     {
711       TRUSTREC vr;
712       int rc;
713
714       rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
715       if( rc )
716         log_fatal( _("%s: error reading version record: %s\n"),
717                    db_name, g10_errstr(rc) );
718
719       yes_no = vr.r.ver.marginals == opt.marginals_needed
720         && vr.r.ver.completes == opt.completes_needed
721         && vr.r.ver.cert_depth == opt.max_cert_depth
722         && vr.r.ver.trust_model == opt.trust_model
723         && vr.r.ver.min_cert_level == opt.min_cert_level;
724     }
725
726   return yes_no;
727 }
728
729 byte
730 tdbio_read_model(void)
731 {
732   TRUSTREC vr;
733   int rc;
734
735   rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
736   if( rc )
737     log_fatal( _("%s: error reading version record: %s\n"),
738                db_name, g10_errstr(rc) );
739   return vr.r.ver.trust_model;
740 }
741
742 /****************
743  * Return the nextstamp value.
744  */
745 ulong
746 tdbio_read_nextcheck ()
747 {
748     TRUSTREC vr;
749     int rc;
750
751     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
752     if( rc )
753         log_fatal( _("%s: error reading version record: %s\n"),
754                                                     db_name, g10_errstr(rc) );
755     return vr.r.ver.nextcheck;
756 }
757
758 /* Return true when the stamp was actually changed. */
759 int
760 tdbio_write_nextcheck (ulong stamp)
761 {
762     TRUSTREC vr;
763     int rc;
764
765     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
766     if( rc )
767         log_fatal( _("%s: error reading version record: %s\n"),
768                                        db_name, g10_errstr(rc) );
769
770     if (vr.r.ver.nextcheck == stamp)
771       return 0;
772
773     vr.r.ver.nextcheck = stamp;
774     rc = tdbio_write_record( &vr );
775     if( rc )
776         log_fatal( _("%s: error writing version record: %s\n"),
777                                        db_name, g10_errstr(rc) );
778     return 1;
779 }
780
781
782
783 /****************
784  * Return the record number of the trusthash tbl or create a new one.
785  */
786 static ulong
787 get_trusthashrec(void)
788 {
789     static ulong trusthashtbl; /* record number of the trust hashtable */
790
791     if( !trusthashtbl ) {
792         TRUSTREC vr;
793         int rc;
794
795         rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
796         if( rc )
797             log_fatal( _("%s: error reading version record: %s\n"),
798                                             db_name, g10_errstr(rc) );
799         if( !vr.r.ver.trusthashtbl )
800             create_hashtable( &vr, 0 );
801
802         trusthashtbl = vr.r.ver.trusthashtbl;
803     }
804     return trusthashtbl;
805 }
806
807
808
809 /****************
810  * Update a hashtable.
811  * table gives the start of the table, key and keylen is the key,
812  * newrecnum is the record number to insert.
813  */
814 static int
815 upd_hashtable( ulong table, byte *key, int keylen, ulong newrecnum )
816 {
817     TRUSTREC lastrec, rec;
818     ulong hashrec, item;
819     int msb;
820     int level=0;
821     int rc, i;
822
823     hashrec = table;
824   next_level:
825     msb = key[level];
826     hashrec += msb / ITEMS_PER_HTBL_RECORD;
827     rc = tdbio_read_record( hashrec, &rec, RECTYPE_HTBL );
828     if( rc ) {
829         log_error("upd_hashtable: read failed: %s\n",   g10_errstr(rc) );
830         return rc;
831     }
832
833     item = rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
834     if( !item ) { /* insert a new item into the hash table */
835         rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = newrecnum;
836         rc = tdbio_write_record( &rec );
837         if( rc ) {
838             log_error("upd_hashtable: write htbl failed: %s\n",
839                                                             g10_errstr(rc) );
840             return rc;
841         }
842     }
843     else if( item != newrecnum ) {  /* must do an update */
844         lastrec = rec;
845         rc = tdbio_read_record( item, &rec, 0 );
846         if( rc ) {
847             log_error( "upd_hashtable: read item failed: %s\n",
848                                                             g10_errstr(rc) );
849             return rc;
850         }
851
852         if( rec.rectype == RECTYPE_HTBL ) {
853             hashrec = item;
854             level++;
855             if( level >= keylen ) {
856                 log_error( "hashtable has invalid indirections.\n");
857                 return G10ERR_TRUSTDB;
858             }
859             goto next_level;
860         }
861         else if( rec.rectype == RECTYPE_HLST ) { /* extend list */
862             /* see whether the key is already in this list */
863             for(;;) {
864                 for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
865                     if( rec.r.hlst.rnum[i] == newrecnum ) {
866                         return 0; /* okay, already in the list */
867                     }
868                 }
869                 if( rec.r.hlst.next ) {
870                     rc = tdbio_read_record( rec.r.hlst.next,
871                                                        &rec, RECTYPE_HLST);
872                     if( rc ) {
873                         log_error( "upd_hashtable: read hlst failed: %s\n",
874                                                              g10_errstr(rc) );
875                         return rc;
876                     }
877                 }
878                 else
879                     break; /* not there */
880             }
881             /* find the next free entry and put it in */
882             for(;;) {
883                 for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
884                     if( !rec.r.hlst.rnum[i] ) {
885                         rec.r.hlst.rnum[i] = newrecnum;
886                         rc = tdbio_write_record( &rec );
887                         if( rc )
888                             log_error( "upd_hashtable: write hlst failed: %s\n",
889                                                               g10_errstr(rc) );
890                         return rc; /* done */
891                     }
892                 }
893                 if( rec.r.hlst.next ) {
894                     rc = tdbio_read_record( rec.r.hlst.next,
895                                                       &rec, RECTYPE_HLST );
896                     if( rc ) {
897                         log_error( "upd_hashtable: read hlst failed: %s\n",
898                                                              g10_errstr(rc) );
899                         return rc;
900                     }
901                 }
902                 else { /* add a new list record */
903                     rec.r.hlst.next = item = tdbio_new_recnum();
904                     rc = tdbio_write_record( &rec );
905                     if( rc ) {
906                         log_error( "upd_hashtable: write hlst failed: %s\n",
907                                                           g10_errstr(rc) );
908                         return rc;
909                     }
910                     memset( &rec, 0, sizeof rec );
911                     rec.rectype = RECTYPE_HLST;
912                     rec.recnum = item;
913                     rec.r.hlst.rnum[0] = newrecnum;
914                     rc = tdbio_write_record( &rec );
915                     if( rc )
916                         log_error( "upd_hashtable: write ext hlst failed: %s\n",
917                                                           g10_errstr(rc) );
918                     return rc; /* done */
919                 }
920             } /* end loop over hlst slots */
921         }
922         else if( rec.rectype == RECTYPE_TRUST ) { /* insert a list record */
923             if( rec.recnum == newrecnum ) {
924                 return 0;
925             }
926             item = rec.recnum; /* save number of key record */
927             memset( &rec, 0, sizeof rec );
928             rec.rectype = RECTYPE_HLST;
929             rec.recnum = tdbio_new_recnum();
930             rec.r.hlst.rnum[0] = item;       /* old keyrecord */
931             rec.r.hlst.rnum[1] = newrecnum; /* and new one */
932             rc = tdbio_write_record( &rec );
933             if( rc ) {
934                 log_error( "upd_hashtable: write new hlst failed: %s\n",
935                                                   g10_errstr(rc) );
936                 return rc;
937             }
938             /* update the hashtable record */
939             lastrec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = rec.recnum;
940             rc = tdbio_write_record( &lastrec );
941             if( rc )
942                 log_error( "upd_hashtable: update htbl failed: %s\n",
943                                                              g10_errstr(rc) );
944             return rc; /* ready */
945         }
946         else {
947             log_error( "hashtbl %lu: %lu/%d points to an invalid record %lu\n",
948                        table, hashrec, (msb % ITEMS_PER_HTBL_RECORD), item);
949             list_trustdb(NULL);
950             return G10ERR_TRUSTDB;
951         }
952     }
953
954     return 0;
955 }
956
957
958 /****************
959  * Drop an entry from a hashtable
960  * table gives the start of the table, key and keylen is the key,
961  */
962 static int
963 drop_from_hashtable( ulong table, byte *key, int keylen, ulong recnum )
964 {
965     TRUSTREC rec;
966     ulong hashrec, item;
967     int msb;
968     int level=0;
969     int rc, i;
970
971     hashrec = table;
972   next_level:
973     msb = key[level];
974     hashrec += msb / ITEMS_PER_HTBL_RECORD;
975     rc = tdbio_read_record( hashrec, &rec, RECTYPE_HTBL );
976     if( rc ) {
977         log_error("drop_from_hashtable: read failed: %s\n",
978                                                         g10_errstr(rc) );
979         return rc;
980     }
981
982     item = rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
983     if( !item )  /* not found - forget about it  */
984         return 0;
985
986     if( item == recnum ) {  /* tables points direct to the record */
987         rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = 0;
988         rc = tdbio_write_record( &rec );
989         if( rc )
990             log_error("drop_from_hashtable: write htbl failed: %s\n",
991                                                             g10_errstr(rc) );
992         return rc;
993     }
994
995     rc = tdbio_read_record( item, &rec, 0 );
996     if( rc ) {
997         log_error( "drop_from_hashtable: read item failed: %s\n",
998                                                         g10_errstr(rc) );
999         return rc;
1000     }
1001
1002     if( rec.rectype == RECTYPE_HTBL ) {
1003         hashrec = item;
1004         level++;
1005         if( level >= keylen ) {
1006             log_error( "hashtable has invalid indirections.\n");
1007             return G10ERR_TRUSTDB;
1008         }
1009         goto next_level;
1010     }
1011
1012     if( rec.rectype == RECTYPE_HLST ) {
1013         for(;;) {
1014             for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1015                 if( rec.r.hlst.rnum[i] == recnum ) {
1016                     rec.r.hlst.rnum[i] = 0; /* drop */
1017                     rc = tdbio_write_record( &rec );
1018                     if( rc )
1019                         log_error("drop_from_hashtable: write htbl failed: %s\n",
1020                                                                         g10_errstr(rc) );
1021                     return rc;
1022                 }
1023             }
1024             if( rec.r.hlst.next ) {
1025                 rc = tdbio_read_record( rec.r.hlst.next,
1026                                                    &rec, RECTYPE_HLST);
1027                 if( rc ) {
1028                     log_error( "drop_from_hashtable: read hlst failed: %s\n",
1029                                                          g10_errstr(rc) );
1030                     return rc;
1031                 }
1032             }
1033             else
1034                 return 0; /* key not in table */
1035         }
1036     }
1037
1038     log_error( "hashtbl %lu: %lu/%d points to wrong record %lu\n",
1039                     table, hashrec, (msb % ITEMS_PER_HTBL_RECORD), item);
1040     return G10ERR_TRUSTDB;
1041 }
1042
1043
1044
1045 /****************
1046  * Lookup a record via the hashtable tablewith key/keylen and return the
1047  * result in rec.  cmp() should return if the record is the desired one.
1048  * Returns -1 if not found, 0 if found or another errocode
1049  */
1050 static int
1051 lookup_hashtable( ulong table, const byte *key, size_t keylen,
1052                   int (*cmpfnc)(const void*, const TRUSTREC *),
1053                   const void *cmpdata, TRUSTREC *rec )
1054 {
1055     int rc;
1056     ulong hashrec, item;
1057     int msb;
1058     int level=0;
1059
1060     hashrec = table;
1061   next_level:
1062     msb = key[level];
1063     hashrec += msb / ITEMS_PER_HTBL_RECORD;
1064     rc = tdbio_read_record( hashrec, rec, RECTYPE_HTBL );
1065     if( rc ) {
1066         log_error("lookup_hashtable failed: %s\n", g10_errstr(rc) );
1067         return rc;
1068     }
1069
1070     item = rec->r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
1071     if( !item )
1072         return -1; /* not found */
1073
1074     rc = tdbio_read_record( item, rec, 0 );
1075     if( rc ) {
1076         log_error( "hashtable read failed: %s\n", g10_errstr(rc) );
1077         return rc;
1078     }
1079     if( rec->rectype == RECTYPE_HTBL ) {
1080         hashrec = item;
1081         level++;
1082         if( level >= keylen ) {
1083             log_error("hashtable has invalid indirections\n");
1084             return G10ERR_TRUSTDB;
1085         }
1086         goto next_level;
1087     }
1088     else if( rec->rectype == RECTYPE_HLST ) {
1089         for(;;) {
1090             int i;
1091
1092             for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1093                 if( rec->r.hlst.rnum[i] ) {
1094                     TRUSTREC tmp;
1095
1096                     rc = tdbio_read_record( rec->r.hlst.rnum[i], &tmp, 0 );
1097                     if( rc ) {
1098                         log_error( "lookup_hashtable: read item failed: %s\n",
1099                                                               g10_errstr(rc) );
1100                         return rc;
1101                     }
1102                     if( (*cmpfnc)( cmpdata, &tmp ) ) {
1103                         *rec = tmp;
1104                         return 0;
1105                     }
1106                 }
1107             }
1108             if( rec->r.hlst.next ) {
1109                 rc = tdbio_read_record( rec->r.hlst.next, rec, RECTYPE_HLST );
1110                 if( rc ) {
1111                     log_error( "lookup_hashtable: read hlst failed: %s\n",
1112                                                          g10_errstr(rc) );
1113                     return rc;
1114                 }
1115             }
1116             else
1117                 return -1; /* not found */
1118         }
1119     }
1120
1121
1122     if( (*cmpfnc)( cmpdata, rec ) )
1123         return 0; /* really found */
1124
1125     return -1; /* no: not found */
1126 }
1127
1128
1129 /****************
1130  * Update the trust hashtbl or create the table if it does not exist
1131  */
1132 static int
1133 update_trusthashtbl( TRUSTREC *tr )
1134 {
1135     return upd_hashtable( get_trusthashrec(),
1136                           tr->r.trust.fingerprint, 20, tr->recnum );
1137 }
1138
1139
1140
1141 void
1142 tdbio_dump_record( TRUSTREC *rec, FILE *fp  )
1143 {
1144     int i;
1145     ulong rnum = rec->recnum;
1146
1147     fprintf(fp, "rec %5lu, ", rnum );
1148
1149     switch( rec->rectype ) {
1150       case 0: fprintf(fp, "blank\n");
1151         break;
1152       case RECTYPE_VER: fprintf(fp,
1153             "version, td=%lu, f=%lu, m/c/d=%d/%d/%d tm=%d mcl=%d nc=%lu (%s)\n",
1154                                    rec->r.ver.trusthashtbl,
1155                                    rec->r.ver.firstfree,
1156                                    rec->r.ver.marginals,
1157                                    rec->r.ver.completes,
1158                                    rec->r.ver.cert_depth,
1159                                    rec->r.ver.trust_model,
1160                                    rec->r.ver.min_cert_level,
1161                                    rec->r.ver.nextcheck,
1162                                    strtimestamp(rec->r.ver.nextcheck)
1163                                  );
1164         break;
1165       case RECTYPE_FREE: fprintf(fp, "free, next=%lu\n", rec->r.free.next );
1166         break;
1167       case RECTYPE_HTBL:
1168         fprintf(fp, "htbl,");
1169         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ )
1170             fprintf(fp, " %lu", rec->r.htbl.item[i] );
1171         putc('\n', fp);
1172         break;
1173       case RECTYPE_HLST:
1174         fprintf(fp, "hlst, next=%lu,", rec->r.hlst.next );
1175         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ )
1176             fprintf(fp, " %lu", rec->r.hlst.rnum[i] );
1177         putc('\n', fp);
1178         break;
1179       case RECTYPE_TRUST:
1180         fprintf(fp, "trust ");
1181         for(i=0; i < 20; i++ )
1182             fprintf(fp, "%02X", rec->r.trust.fingerprint[i] );
1183         fprintf (fp, ", ot=%d, d=%d, vl=%lu\n", rec->r.trust.ownertrust,
1184                  rec->r.trust.depth, rec->r.trust.validlist);
1185         break;
1186       case RECTYPE_VALID:
1187         fprintf(fp, "valid ");
1188         for(i=0; i < 20; i++ )
1189             fprintf(fp, "%02X", rec->r.valid.namehash[i] );
1190         fprintf (fp, ", v=%d, next=%lu\n", rec->r.valid.validity,
1191                  rec->r.valid.next);
1192         break;
1193       default:
1194         fprintf(fp, "unknown type %d\n", rec->rectype );
1195         break;
1196     }
1197 }
1198
1199 /****************
1200  * read the record with number recnum
1201  * returns: -1 on error, 0 on success
1202  */
1203 int
1204 tdbio_read_record( ulong recnum, TRUSTREC *rec, int expected )
1205 {
1206     byte readbuf[TRUST_RECORD_LEN];
1207     const byte *buf, *p;
1208     gpg_error_t err = 0;
1209     int n, i;
1210
1211     if( db_fd == -1 )
1212         open_db();
1213     buf = get_record_from_cache( recnum );
1214     if( !buf ) {
1215         if( lseek( db_fd, recnum * TRUST_RECORD_LEN, SEEK_SET ) == -1 ) {
1216             err = gpg_error_from_syserror ();
1217             log_error(_("trustdb: lseek failed: %s\n"), strerror(errno) );
1218             return err;
1219         }
1220         n = read( db_fd, readbuf, TRUST_RECORD_LEN);
1221         if( !n ) {
1222             return -1; /* eof */
1223         }
1224         else if( n != TRUST_RECORD_LEN ) {
1225             err = gpg_error_from_syserror ();
1226             log_error(_("trustdb: read failed (n=%d): %s\n"), n,
1227                                                         strerror(errno) );
1228             return err;
1229         }
1230         buf = readbuf;
1231     }
1232     rec->recnum = recnum;
1233     rec->dirty = 0;
1234     p = buf;
1235     rec->rectype = *p++;
1236     if( expected && rec->rectype != expected ) {
1237         log_error("%lu: read expected rec type %d, got %d\n",
1238                     recnum, expected, rec->rectype );
1239         return gpg_error (GPG_ERR_TRUSTDB);
1240     }
1241     p++;    /* skip reserved byte */
1242     switch( rec->rectype ) {
1243       case 0:  /* unused (free) record */
1244         break;
1245       case RECTYPE_VER: /* version record */
1246         if( memcmp(buf+1, GPGEXT_GPG, 3 ) ) {
1247             log_error( _("%s: not a trustdb file\n"), db_name );
1248             err = gpg_error (GPG_ERR_TRUSTDB);
1249         }
1250         p += 2; /* skip "gpg" */
1251         rec->r.ver.version  = *p++;
1252         rec->r.ver.marginals = *p++;
1253         rec->r.ver.completes = *p++;
1254         rec->r.ver.cert_depth = *p++;
1255         rec->r.ver.trust_model = *p++;
1256         rec->r.ver.min_cert_level = *p++;
1257         p += 2;
1258         rec->r.ver.created  = buftoulong(p); p += 4;
1259         rec->r.ver.nextcheck = buftoulong(p); p += 4;
1260         p += 4;
1261         p += 4;
1262         rec->r.ver.firstfree =buftoulong(p); p += 4;
1263         p += 4;
1264         rec->r.ver.trusthashtbl =buftoulong(p); p += 4;
1265         if( recnum ) {
1266             log_error( _("%s: version record with recnum %lu\n"), db_name,
1267                                                              (ulong)recnum );
1268             err = gpg_error (GPG_ERR_TRUSTDB);
1269         }
1270         else if( rec->r.ver.version != 3 ) {
1271             log_error( _("%s: invalid file version %d\n"), db_name,
1272                                                         rec->r.ver.version );
1273             err = gpg_error (GPG_ERR_TRUSTDB);
1274         }
1275         break;
1276       case RECTYPE_FREE:
1277         rec->r.free.next  = buftoulong(p); p += 4;
1278         break;
1279       case RECTYPE_HTBL:
1280         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ ) {
1281             rec->r.htbl.item[i] = buftoulong(p); p += 4;
1282         }
1283         break;
1284       case RECTYPE_HLST:
1285         rec->r.hlst.next = buftoulong(p); p += 4;
1286         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1287             rec->r.hlst.rnum[i] = buftoulong(p); p += 4;
1288         }
1289         break;
1290       case RECTYPE_TRUST:
1291         memcpy( rec->r.trust.fingerprint, p, 20); p+=20;
1292         rec->r.trust.ownertrust = *p++;
1293         rec->r.trust.depth = *p++;
1294         rec->r.trust.min_ownertrust = *p++;
1295         p++;
1296         rec->r.trust.validlist = buftoulong(p); p += 4;
1297         break;
1298       case RECTYPE_VALID:
1299         memcpy( rec->r.valid.namehash, p, 20); p+=20;
1300         rec->r.valid.validity = *p++;
1301         rec->r.valid.next = buftoulong(p); p += 4;
1302         rec->r.valid.full_count = *p++;
1303         rec->r.valid.marginal_count = *p++;
1304         break;
1305       default:
1306         log_error( "%s: invalid record type %d at recnum %lu\n",
1307                                    db_name, rec->rectype, (ulong)recnum );
1308         err = gpg_error (GPG_ERR_TRUSTDB);
1309         break;
1310     }
1311
1312     return err;
1313 }
1314
1315 /****************
1316  * Write the record at RECNUM
1317  */
1318 int
1319 tdbio_write_record( TRUSTREC *rec )
1320 {
1321     byte buf[TRUST_RECORD_LEN], *p;
1322     int rc = 0;
1323     int i;
1324     ulong recnum = rec->recnum;
1325
1326     if( db_fd == -1 )
1327         open_db();
1328
1329     memset(buf, 0, TRUST_RECORD_LEN);
1330     p = buf;
1331     *p++ = rec->rectype; p++;
1332     switch( rec->rectype ) {
1333       case 0:  /* unused record */
1334         break;
1335       case RECTYPE_VER: /* version record */
1336         if( recnum )
1337             BUG();
1338         memcpy(p-1, GPGEXT_GPG, 3 ); p += 2;
1339         *p++ = rec->r.ver.version;
1340         *p++ = rec->r.ver.marginals;
1341         *p++ = rec->r.ver.completes;
1342         *p++ = rec->r.ver.cert_depth;
1343         *p++ = rec->r.ver.trust_model;
1344         *p++ = rec->r.ver.min_cert_level;
1345         p += 2;
1346         ulongtobuf(p, rec->r.ver.created); p += 4;
1347         ulongtobuf(p, rec->r.ver.nextcheck); p += 4;
1348         p += 4;
1349         p += 4;
1350         ulongtobuf(p, rec->r.ver.firstfree ); p += 4;
1351         p += 4;
1352         ulongtobuf(p, rec->r.ver.trusthashtbl ); p += 4;
1353         break;
1354
1355       case RECTYPE_FREE:
1356         ulongtobuf(p, rec->r.free.next); p += 4;
1357         break;
1358
1359
1360       case RECTYPE_HTBL:
1361         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ ) {
1362             ulongtobuf( p, rec->r.htbl.item[i]); p += 4;
1363         }
1364         break;
1365
1366       case RECTYPE_HLST:
1367         ulongtobuf( p, rec->r.hlst.next); p += 4;
1368         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1369             ulongtobuf( p, rec->r.hlst.rnum[i]); p += 4;
1370         }
1371         break;
1372
1373       case RECTYPE_TRUST:
1374         memcpy( p, rec->r.trust.fingerprint, 20); p += 20;
1375         *p++ = rec->r.trust.ownertrust;
1376         *p++ = rec->r.trust.depth;
1377         *p++ = rec->r.trust.min_ownertrust;
1378         p++;
1379         ulongtobuf( p, rec->r.trust.validlist); p += 4;
1380         break;
1381
1382       case RECTYPE_VALID:
1383         memcpy( p, rec->r.valid.namehash, 20); p += 20;
1384         *p++ = rec->r.valid.validity;
1385         ulongtobuf( p, rec->r.valid.next); p += 4;
1386         *p++ = rec->r.valid.full_count;
1387         *p++ = rec->r.valid.marginal_count;
1388         break;
1389
1390       default:
1391         BUG();
1392     }
1393
1394     rc = put_record_into_cache( recnum, buf );
1395     if( rc )
1396         ;
1397     else if( rec->rectype == RECTYPE_TRUST )
1398         rc = update_trusthashtbl( rec );
1399
1400     return rc;
1401 }
1402
1403 int
1404 tdbio_delete_record( ulong recnum )
1405 {
1406     TRUSTREC vr, rec;
1407     int rc;
1408
1409     /* Must read the record fist, so we can drop it from the hash tables */
1410     rc = tdbio_read_record( recnum, &rec, 0 );
1411     if( rc )
1412         ;
1413     else if( rec.rectype == RECTYPE_TRUST ) {
1414          rc = drop_from_hashtable( get_trusthashrec(),
1415                                    rec.r.trust.fingerprint, 20, rec.recnum );
1416     }
1417
1418     if( rc )
1419         return rc;
1420
1421     /* now we can chnage it to a free record */
1422     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
1423     if( rc )
1424         log_fatal( _("%s: error reading version record: %s\n"),
1425                                        db_name, g10_errstr(rc) );
1426
1427     rec.recnum = recnum;
1428     rec.rectype = RECTYPE_FREE;
1429     rec.r.free.next = vr.r.ver.firstfree;
1430     vr.r.ver.firstfree = recnum;
1431     rc = tdbio_write_record( &rec );
1432     if( !rc )
1433         rc = tdbio_write_record( &vr );
1434     return rc;
1435 }
1436
1437 /****************
1438  * create a new record and return its record number
1439  */
1440 ulong
1441 tdbio_new_recnum()
1442 {
1443     off_t offset;
1444     ulong recnum;
1445     TRUSTREC vr, rec;
1446     int rc;
1447
1448     /* look for unused records */
1449     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
1450     if( rc )
1451         log_fatal( _("%s: error reading version record: %s\n"),
1452                                              db_name, g10_errstr(rc) );
1453     if( vr.r.ver.firstfree ) {
1454         recnum = vr.r.ver.firstfree;
1455         rc = tdbio_read_record( recnum, &rec, RECTYPE_FREE );
1456         if( rc ) {
1457             log_error( _("%s: error reading free record: %s\n"),
1458                                                   db_name,  g10_errstr(rc) );
1459             return rc;
1460         }
1461         /* update dir record */
1462         vr.r.ver.firstfree = rec.r.free.next;
1463         rc = tdbio_write_record( &vr );
1464         if( rc ) {
1465             log_error( _("%s: error writing dir record: %s\n"),
1466                                                      db_name, g10_errstr(rc) );
1467             return rc;
1468         }
1469         /*zero out the new record */
1470         memset( &rec, 0, sizeof rec );
1471         rec.rectype = 0; /* unused record */
1472         rec.recnum = recnum;
1473         rc = tdbio_write_record( &rec );
1474         if( rc )
1475             log_fatal(_("%s: failed to zero a record: %s\n"),
1476                                        db_name, g10_errstr(rc));
1477     }
1478     else { /* not found, append a new record */
1479         offset = lseek( db_fd, 0, SEEK_END );
1480         if( offset == -1 )
1481             log_fatal("trustdb: lseek to end failed: %s\n", strerror(errno) );
1482         recnum = offset / TRUST_RECORD_LEN;
1483         assert(recnum); /* this is will never be the first record */
1484         /* we must write a record, so that the next call to this function
1485          * returns another recnum */
1486         memset( &rec, 0, sizeof rec );
1487         rec.rectype = 0; /* unused record */
1488         rec.recnum = recnum;
1489         rc = 0;
1490         if( lseek( db_fd, recnum * TRUST_RECORD_LEN, SEEK_SET ) == -1 ) {
1491             rc = gpg_error_from_syserror ();
1492             log_error(_("trustdb rec %lu: lseek failed: %s\n"),
1493                                                 recnum, strerror(errno) );
1494         }
1495         else {
1496             int n = write( db_fd, &rec, TRUST_RECORD_LEN);
1497             if( n != TRUST_RECORD_LEN ) {
1498                 rc = gpg_error_from_syserror ();
1499                 log_error(_("trustdb rec %lu: write failed (n=%d): %s\n"),
1500                                                  recnum, n, strerror(errno) );
1501             }
1502         }
1503
1504         if( rc )
1505             log_fatal(_("%s: failed to append a record: %s\n"),
1506                                     db_name,    g10_errstr(rc));
1507     }
1508     return recnum ;
1509 }
1510
1511
1512
1513 static int
1514 cmp_trec_fpr ( const void *fpr, const TRUSTREC *rec )
1515 {
1516   return (rec->rectype == RECTYPE_TRUST
1517           && !memcmp (rec->r.trust.fingerprint, fpr, 20));
1518 }
1519
1520
1521 int
1522 tdbio_search_trust_byfpr( const byte *fingerprint, TRUSTREC *rec )
1523 {
1524     int rc;
1525
1526     /* locate the trust record using the hash table */
1527     rc = lookup_hashtable( get_trusthashrec(), fingerprint, 20,
1528                            cmp_trec_fpr, fingerprint, rec );
1529     return rc;
1530 }
1531
1532 int
1533 tdbio_search_trust_bypk (PKT_public_key *pk, TRUSTREC *rec)
1534 {
1535     byte fingerprint[MAX_FINGERPRINT_LEN];
1536     size_t fingerlen;
1537
1538     fingerprint_from_pk( pk, fingerprint, &fingerlen );
1539     for (; fingerlen < 20; fingerlen++ )
1540       fingerprint[fingerlen] = 0;
1541     return tdbio_search_trust_byfpr (fingerprint, rec);
1542 }
1543
1544
1545 void
1546 tdbio_invalid(void)
1547 {
1548   log_error (_("Error: The trustdb is corrupted.\n"));
1549   how_to_fix_the_trustdb ();
1550   g10_exit (2);
1551 }