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