2 * maxpath.c - Find the longest trust path in the key database.
4 * Copyright 2001-2002 Jonathan McDowell <noodles@earth.li>
6 * This program is free software: you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the Free
8 * Software Foundation; version 2 of the License.
10 * This program is distributed in the hope that it will be useful, but WITHOUT
11 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
12 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
15 * You should have received a copy of the GNU General Public License along with
16 * this program; if not, write to the Free Software Foundation, Inc., 51
17 * Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
31 #include "onak-conf.h"
34 void findmaxpath(struct onak_dbctx *dbctx, unsigned long max)
36 struct stats_key *from, *to, *tmp;
38 unsigned long distance, loop;
41 from = to = tmp = NULL;
44 * My (noodles@earth.li, RSA) key is in the strongly connected set of
45 * keys, so we use it as a suitable starting seed.
47 dbctx->cached_getkeysigs(dbctx, 0x94FA372B2DA8B985);
50 * Loop through the hash examining each key present and finding the
51 * furthest key from it. If it's further than our current max then
52 * store it as our new max and print out the fact we've found a new
55 for (loop = 0; (loop < HASHSIZE) && (distance < max); loop++) {
56 curkey = gethashtableentry(loop);
57 while (curkey != NULL && distance < max) {
58 dbctx->cached_getkeysigs(dbctx,
60 curkey->object)->keyid);
62 tmp = furthestkey(dbctx, (struct stats_key *)
64 if (tmp->colour > distance) {
65 from = (struct stats_key *)curkey->object;
67 distance = to->colour;
68 printf("Current max path (#%ld) is from %"
79 printf("Max path is from %" PRIX64 " to %" PRIX64 " (%ld steps)\n",
83 dofindpath(dbctx, to->keyid, from->keyid, false, 1);
86 int main(int argc, char *argv[])
89 char *configfile = NULL;
90 struct onak_dbctx *dbctx;
92 while ((optchar = getopt(argc, argv, "c:")) != -1 ) {
95 if (configfile != NULL) {
98 configfile = strdup(optarg);
103 readconfig(configfile);
105 initlogthing("maxpath", config.logfile);
106 dbctx = config.dbinit(config.backend, true);
109 findmaxpath(dbctx, 30);
110 printf("--------\n");
111 findmaxpath(dbctx, 30);
113 dbctx->cleanupdb(dbctx);
115 fprintf(stderr, "Couldn't initialize key database.\n");