1 /* keydb.h - Key database
2 * Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005,
3 * 2006, 2010 Free Software Foundation, Inc.
4 * Copyright (C) 2015, 2016 g10 Code GmbH
6 * This file is part of GnuPG.
8 * GnuPG is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation; either version 3 of the License, or
11 * (at your option) any later version.
13 * GnuPG is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
18 * You should have received a copy of the GNU General Public License
19 * along with this program; if not, see <https://www.gnu.org/licenses/>.
25 #include "../common/types.h"
26 #include "../common/util.h"
29 /* What qualifies as a certification (key-signature in contrast to a
30 * data signature)? Note that a back signature is special and can be
31 * made by key and data signatures capable subkeys.) */
32 #define IS_CERT(s) (IS_KEY_SIG(s) || IS_UID_SIG(s) || IS_SUBKEY_SIG(s) \
33 || IS_KEY_REV(s) || IS_UID_REV(s) || IS_SUBKEY_REV(s))
34 #define IS_SIG(s) (!IS_CERT(s))
35 #define IS_KEY_SIG(s) ((s)->sig_class == 0x1f)
36 #define IS_UID_SIG(s) (((s)->sig_class & ~3) == 0x10)
37 #define IS_SUBKEY_SIG(s) ((s)->sig_class == 0x18)
38 #define IS_BACK_SIG(s) ((s)->sig_class == 0x19)
39 #define IS_KEY_REV(s) ((s)->sig_class == 0x20)
40 #define IS_UID_REV(s) ((s)->sig_class == 0x30)
41 #define IS_SUBKEY_REV(s) ((s)->sig_class == 0x28)
44 typedef struct getkey_ctx_s *GETKEY_CTX;
45 typedef struct getkey_ctx_s *getkey_ctx_t;
48 * A Keyblock is all packets which form an entire certificate;
49 * i.e. the public key, certificate, trust packets, user ids,
50 * signatures, and subkey.
52 * This structure is also used to bind arbitrary packets together.
59 int flag; /* Local use during keyblock processing (not cloned).*/
60 unsigned int tag; /* Ditto. */
64 #define is_deleted_kbnode(a) ((a)->private_flag & 1)
65 #define is_cloned_kbnode(a) ((a)->private_flag & 2)
69 * A structure to store key identification as well as some stuff
70 * needed for key validation.
73 struct key_item *next;
74 unsigned int ownertrust,min_ownertrust;
82 /* Bit flags used with build_pk_list. */
85 PK_LIST_ENCRYPT_TO = 1, /* This is an encrypt-to recipient. */
86 PK_LIST_HIDDEN = 2, /* This is a hidden recipient. */
87 PK_LIST_CONFIG = 4, /* Specified via config file. */
88 PK_LIST_FROM_FILE = 8 /* Take key from file with that name. */
91 /* To store private data in the flags the private data must be left
92 * shifted by this value. */
99 /* Structure to hold a couple of public key certificates. */
100 typedef struct pk_list *PK_LIST; /* Deprecated. */
101 typedef struct pk_list *pk_list_t;
106 int flags; /* See PK_LIST_ constants. */
109 /* Structure to hold a list of secret key certificates. */
110 typedef struct sk_list *SK_LIST;
115 int mark; /* not used */
118 /* structure to collect all information which can be used to
119 * identify a public key */
120 typedef struct pubkey_find_info *PUBKEY_FIND_INFO;
121 struct pubkey_find_info {
125 byte fingerprint[MAX_FINGERPRINT_LEN];
130 /* Helper type for preference functions. */
133 int digest_length; /* We want at least this digest length. */
134 int exact; /* We need to use exactly this length. */
138 /* Constants to describe from where a key was fetched or updated. */
142 KEYORG_KS = 1, /* Public keyserver. */
143 KEYORG_KS_PREF = 2, /* Preferred keysrver. */
144 KEYORG_DANE = 3, /* OpenPGP DANE. */
145 KEYORG_WKD = 4, /* Web Key Directory. */
146 KEYORG_URL = 5, /* Trusted URL. */
147 KEYORG_FILE = 6, /* Trusted file. */
148 KEYORG_SELF = 7 /* We generated it. */
153 * Check whether the signature SIG is in the klist K.
155 static inline struct key_item *
156 is_in_klist (struct key_item *k, PKT_signature *sig)
158 for (; k; k = k->next)
160 if (k->kid[0] == sig->keyid[0] && k->kid[1] == sig->keyid[1])
170 #define KEYDB_RESOURCE_FLAG_PRIMARY 2 /* The primary resource. */
171 #define KEYDB_RESOURCE_FLAG_DEFAULT 4 /* The default one. */
172 #define KEYDB_RESOURCE_FLAG_READONLY 8 /* Open in read only mode. */
173 #define KEYDB_RESOURCE_FLAG_GPGVDEF 16 /* Default file for gpgv. */
175 /* Format a search term for debugging output. The caller must free
177 char *keydb_search_desc_dump (struct keydb_search_desc *desc);
179 /* Register a resource (keyring or keybox). */
180 gpg_error_t keydb_add_resource (const char *url, unsigned int flags);
182 /* Dump some statistics to the log. */
183 void keydb_dump_stats (void);
185 /* Create a new database handle. Returns NULL on error, sets ERRNO,
186 and prints an error diagnostic. */
187 KEYDB_HANDLE keydb_new (void);
189 /* Free all resources owned by the database handle. */
190 void keydb_release (KEYDB_HANDLE hd);
192 /* Take a lock on the files immediately and not only during insert or
193 * update. This lock is released with keydb_release. */
194 gpg_error_t keydb_lock (KEYDB_HANDLE hd);
196 /* Set a flag on the handle to suppress use of cached results. This
197 is required for updating a keyring and for key listings. Fixme:
198 Using a new parameter for keydb_new might be a better solution. */
199 void keydb_disable_caching (KEYDB_HANDLE hd);
201 /* Save the last found state and invalidate the current selection. */
202 void keydb_push_found_state (KEYDB_HANDLE hd);
204 /* Restore the previous save state. */
205 void keydb_pop_found_state (KEYDB_HANDLE hd);
207 /* Return the file name of the resource. */
208 const char *keydb_get_resource_name (KEYDB_HANDLE hd);
210 /* Return the keyblock last found by keydb_search. */
211 gpg_error_t keydb_get_keyblock (KEYDB_HANDLE hd, KBNODE *ret_kb);
213 /* Update the keyblock KB. */
214 gpg_error_t keydb_update_keyblock (ctrl_t ctrl, KEYDB_HANDLE hd, kbnode_t kb);
216 /* Insert a keyblock into one of the underlying keyrings or keyboxes. */
217 gpg_error_t keydb_insert_keyblock (KEYDB_HANDLE hd, kbnode_t kb);
219 /* Delete the currently selected keyblock. */
220 gpg_error_t keydb_delete_keyblock (KEYDB_HANDLE hd);
222 /* Find the first writable resource. */
223 gpg_error_t keydb_locate_writable (KEYDB_HANDLE hd);
225 /* Rebuild the on-disk caches of all key resources. */
226 void keydb_rebuild_caches (ctrl_t ctrl, int noisy);
228 /* Return the number of skipped blocks (because they were to large to
229 read from a keybox) since the last search reset. */
230 unsigned long keydb_get_skipped_counter (KEYDB_HANDLE hd);
232 /* Clears the current search result and resets the handle's position. */
233 gpg_error_t keydb_search_reset (KEYDB_HANDLE hd);
235 /* Search the database for keys matching the search description. */
236 gpg_error_t keydb_search (KEYDB_HANDLE hd, KEYDB_SEARCH_DESC *desc,
237 size_t ndesc, size_t *descindex);
239 /* Return the first non-legacy key in the database. */
240 gpg_error_t keydb_search_first (KEYDB_HANDLE hd);
242 /* Return the next key (not the next matching key!). */
243 gpg_error_t keydb_search_next (KEYDB_HANDLE hd);
245 /* This is a convenience function for searching for keys with a long
247 gpg_error_t keydb_search_kid (KEYDB_HANDLE hd, u32 *kid);
249 /* This is a convenience function for searching for keys with a long
250 (20 byte) fingerprint. */
251 gpg_error_t keydb_search_fpr (KEYDB_HANDLE hd, const byte *fpr);
255 void show_revocation_reason (ctrl_t ctrl, PKT_public_key *pk, int mode );
256 int check_signatures_trust (ctrl_t ctrl, PKT_signature *sig);
258 void release_pk_list (PK_LIST pk_list);
259 int build_pk_list (ctrl_t ctrl, strlist_t rcpts, PK_LIST *ret_pk_list);
260 gpg_error_t find_and_check_key (ctrl_t ctrl,
261 const char *name, unsigned int use,
262 int mark_hidden, int from_file,
263 pk_list_t *pk_list_addr);
265 int algo_available( preftype_t preftype, int algo,
266 const struct pref_hint *hint );
267 int select_algo_from_prefs( PK_LIST pk_list, int preftype,
268 int request, const struct pref_hint *hint);
269 int select_mdc_from_pklist (PK_LIST pk_list);
270 void warn_missing_mdc_from_pklist (PK_LIST pk_list);
271 void warn_missing_aes_from_pklist (PK_LIST pk_list);
274 int random_is_faked (void);
275 void release_sk_list( SK_LIST sk_list );
276 gpg_error_t build_sk_list (ctrl_t ctrl, strlist_t locusr,
277 SK_LIST *ret_sk_list, unsigned use);
279 /*-- passphrase.h --*/
280 unsigned char encode_s2k_iterations (int iterations);
281 int have_static_passphrase(void);
282 const char *get_static_passphrase (void);
283 void set_passphrase_from_string(const char *pass);
284 void read_passphrase_from_fd( int fd );
285 void passphrase_clear_cache (const char *cacheid);
286 DEK *passphrase_to_dek_ext(u32 *keyid, int pubkey_algo,
287 int cipher_algo, STRING2KEY *s2k, int mode,
288 const char *tryagain_text,
289 const char *custdesc, const char *custprompt,
291 DEK *passphrase_to_dek (int cipher_algo, STRING2KEY *s2k,
292 int create, int nocache,
293 const char *tryagain_text, int *canceled);
294 void set_next_passphrase( const char *s );
295 char *get_last_passphrase(void);
296 void next_to_last_passphrase(void);
298 void emit_status_need_passphrase (ctrl_t ctrl, u32 *keyid,
299 u32 *mainkeyid, int pubkey_algo);
301 #define FORMAT_KEYDESC_NORMAL 0
302 #define FORMAT_KEYDESC_IMPORT 1
303 #define FORMAT_KEYDESC_EXPORT 2
304 #define FORMAT_KEYDESC_DELKEY 3
305 char *gpg_format_keydesc (ctrl_t ctrl,
306 PKT_public_key *pk, int mode, int escaped);
311 /* Cache a copy of a public key in the public key cache. */
312 void cache_public_key( PKT_public_key *pk );
314 /* Disable and drop the public key cache. */
315 void getkey_disable_caches(void);
317 /* Return the public key used for signature SIG and store it at PK. */
318 gpg_error_t get_pubkey_for_sig (ctrl_t ctrl,
319 PKT_public_key *pk, PKT_signature *sig,
320 PKT_public_key *forced_pk);
322 /* Return the public key with the key id KEYID and store it at PK. */
323 int get_pubkey (ctrl_t ctrl, PKT_public_key *pk, u32 *keyid);
325 /* Similar to get_pubkey, but it does not take PK->REQ_USAGE into
326 account nor does it merge in the self-signed data. This function
327 also only considers primary keys. */
328 int get_pubkey_fast (PKT_public_key *pk, u32 *keyid);
330 /* Return the entire keyblock used to create SIG. This is a
331 * specialized version of get_pubkeyblock. */
332 kbnode_t get_pubkeyblock_for_sig (ctrl_t ctrl, PKT_signature *sig);
334 /* Return the key block for the key with KEYID. */
335 kbnode_t get_pubkeyblock (ctrl_t ctrl, u32 *keyid);
337 /* A list used by get_pubkeys to gather all of the matches. */
340 struct pubkey_s *next;
341 /* The key to use (either the public key or the subkey). */
345 typedef struct pubkey_s *pubkey_t;
347 /* Free a list of public keys. */
348 void pubkeys_free (pubkey_t keys);
351 /* Mode flags for get_pubkey_byname. */
352 enum get_pubkey_modes
354 GET_PUBKEY_NORMAL = 0,
355 GET_PUBKEY_NO_AKL = 1,
356 GET_PUBKEY_NO_LOCAL = 2
359 /* Find a public key identified by NAME. */
360 int get_pubkey_byname (ctrl_t ctrl, enum get_pubkey_modes mode,
361 GETKEY_CTX *retctx, PKT_public_key *pk,
363 KBNODE *ret_keyblock, KEYDB_HANDLE *ret_kdbhd,
364 int include_unusable);
366 /* Likewise, but only return the best match if NAME resembles a mail
368 gpg_error_t get_best_pubkey_byname (ctrl_t ctrl, enum get_pubkey_modes mode,
369 GETKEY_CTX *retctx, PKT_public_key *pk,
370 const char *name, KBNODE *ret_keyblock,
371 int include_unusable);
373 /* Get a public key directly from file FNAME. */
374 gpg_error_t get_pubkey_fromfile (ctrl_t ctrl,
375 PKT_public_key *pk, const char *fname);
377 /* Get a public key from a buffer. */
378 gpg_error_t get_pubkey_from_buffer (ctrl_t ctrl, PKT_public_key *pkbuf,
379 const void *buffer, size_t buflen,
380 u32 *want_keyid, kbnode_t *r_keyblock);
382 /* Return the public key with the key id KEYID iff the secret key is
383 * available and store it at PK. */
384 gpg_error_t get_seckey (ctrl_t ctrl, PKT_public_key *pk, u32 *keyid);
386 /* Lookup a key with the specified fingerprint. */
387 int get_pubkey_byfprint (ctrl_t ctrl, PKT_public_key *pk, kbnode_t *r_keyblock,
388 const byte *fprint, size_t fprint_len);
390 /* This function is similar to get_pubkey_byfprint, but it doesn't
391 merge the self-signed data into the public key and subkeys or into
393 gpg_error_t get_pubkey_byfprint_fast (PKT_public_key *pk,
394 const byte *fprint, size_t fprint_len);
396 /* This function is similar to get_pubkey_byfprint, but it doesn't
397 merge the self-signed data into the public key and subkeys or into
399 gpg_error_t get_keyblock_byfprint_fast (kbnode_t *r_keyblock,
401 const byte *fprint, size_t fprint_len,
405 /* Returns true if a secret key is available for the public key with
407 int have_secret_key_with_kid (u32 *keyid);
409 /* Parse the --default-key parameter. Returns the last key (in terms
410 of when the option is given) that is available. */
411 const char *parse_def_secret_key (ctrl_t ctrl);
413 /* Look up a secret key. */
414 gpg_error_t get_seckey_default (ctrl_t ctrl, PKT_public_key *pk);
415 gpg_error_t get_seckey_default_or_card (ctrl_t ctrl, PKT_public_key *pk,
416 const byte *fpr, size_t fpr_len);
418 /* Search for keys matching some criteria. */
419 gpg_error_t getkey_bynames (ctrl_t ctrl,
420 getkey_ctx_t *retctx, PKT_public_key *pk,
421 strlist_t names, int want_secret,
422 kbnode_t *ret_keyblock);
424 /* Search for one key matching some criteria. */
425 gpg_error_t getkey_byname (ctrl_t ctrl,
426 getkey_ctx_t *retctx, PKT_public_key *pk,
427 const char *name, int want_secret,
428 kbnode_t *ret_keyblock);
430 /* Return the next search result. */
431 gpg_error_t getkey_next (ctrl_t ctrl, getkey_ctx_t ctx,
432 PKT_public_key *pk, kbnode_t *ret_keyblock);
434 /* Release any resources used by a key listing context. */
435 void getkey_end (ctrl_t ctrl, getkey_ctx_t ctx);
437 /* Return the database handle used by this context. The context still
439 KEYDB_HANDLE get_ctx_handle(GETKEY_CTX ctx);
441 /* Enumerate some secret keys. */
442 gpg_error_t enum_secret_keys (ctrl_t ctrl, void **context, PKT_public_key *pk);
444 /* Set the mainkey_id fields for all keys in KEYBLOCK. */
445 void setup_main_keyids (kbnode_t keyblock);
447 /* This function merges information from the self-signed data into the
449 void merge_keys_and_selfsig (ctrl_t ctrl, kbnode_t keyblock);
451 char *get_user_id_string_native (ctrl_t ctrl, u32 *keyid);
452 char *get_long_user_id_string (ctrl_t ctrl, u32 *keyid);
453 char *get_user_id (ctrl_t ctrl, u32 *keyid, size_t *rn, int *r_nouid);
454 char *get_user_id_native (ctrl_t ctrl, u32 *keyid);
455 char *get_user_id_byfpr (ctrl_t ctrl, const byte *fpr, size_t *rn);
456 char *get_user_id_byfpr_native (ctrl_t ctrl, const byte *fpr);
458 void release_akl(void);
459 int akl_empty_or_only_local (void);
460 int parse_auto_key_locate(const char *options);
461 int parse_key_origin (char *string);
462 const char *key_origin_string (int origin);
465 int pubkey_letter( int algo );
466 char *pubkey_string (PKT_public_key *pk, char *buffer, size_t bufsize);
467 #define PUBKEY_STRING_SIZE 32
468 u32 v3_keyid (gcry_mpi_t a, u32 *ki);
469 void hash_public_key( gcry_md_hd_t md, PKT_public_key *pk );
470 char *format_keyid (u32 *keyid, int format, char *buffer, int len);
472 /* Return PK's keyid. The memory is owned by PK. */
473 u32 *pk_keyid (PKT_public_key *pk);
475 /* Return the keyid of the primary key associated with PK. The memory
477 u32 *pk_main_keyid (PKT_public_key *pk);
479 /* Order A and B. If A < B then return -1, if A == B then return 0,
480 and if A > B then return 1. */
481 static int GPGRT_ATTR_UNUSED
482 keyid_cmp (const u32 *a, const u32 *b)
495 /* Return whether PK is a primary key. */
496 static int GPGRT_ATTR_UNUSED
497 pk_is_primary (PKT_public_key *pk)
499 return keyid_cmp (pk_keyid (pk), pk_main_keyid (pk)) == 0;
502 /* Copy the keyid in SRC to DEST and return DEST. */
503 u32 *keyid_copy (u32 *dest, const u32 *src);
505 size_t keystrlen(void);
506 const char *keystr(u32 *keyid);
507 const char *keystr_with_sub (u32 *main_kid, u32 *sub_kid);
508 const char *keystr_from_pk(PKT_public_key *pk);
509 const char *keystr_from_pk_with_sub (PKT_public_key *main_pk,
510 PKT_public_key *sub_pk);
512 /* Return PK's key id as a string using the default format. PK owns
514 const char *pk_keyid_str (PKT_public_key *pk);
516 const char *keystr_from_desc(KEYDB_SEARCH_DESC *desc);
517 u32 keyid_from_pk( PKT_public_key *pk, u32 *keyid );
518 u32 keyid_from_sig (PKT_signature *sig, u32 *keyid );
519 u32 keyid_from_fingerprint (ctrl_t ctrl, const byte *fprint, size_t fprint_len,
521 byte *namehash_from_uid(PKT_user_id *uid);
522 unsigned nbits_from_pk( PKT_public_key *pk );
524 /* Convert an UTC TIMESTAMP into an UTC yyyy-mm-dd string. Return
525 * that string. The caller should pass a buffer with at least a size
526 * of MK_DATESTR_SIZE. */
527 char *mk_datestr (char *buffer, size_t bufsize, u32 timestamp);
528 #define MK_DATESTR_SIZE 11
530 const char *datestr_from_pk( PKT_public_key *pk );
531 const char *datestr_from_sig( PKT_signature *sig );
532 const char *expirestr_from_pk( PKT_public_key *pk );
533 const char *expirestr_from_sig( PKT_signature *sig );
534 const char *revokestr_from_pk( PKT_public_key *pk );
535 const char *usagestr_from_pk (PKT_public_key *pk, int fill);
536 const char *colon_strtime (u32 t);
537 const char *colon_datestr_from_pk (PKT_public_key *pk);
538 const char *colon_datestr_from_sig (PKT_signature *sig);
539 const char *colon_expirestr_from_sig (PKT_signature *sig);
540 byte *fingerprint_from_pk( PKT_public_key *pk, byte *buf, size_t *ret_len );
541 char *hexfingerprint (PKT_public_key *pk, char *buffer, size_t buflen);
542 char *format_hexfingerprint (const char *fingerprint,
543 char *buffer, size_t buflen);
544 gpg_error_t keygrip_from_pk (PKT_public_key *pk, unsigned char *array);
545 gpg_error_t hexkeygrip_from_pk (PKT_public_key *pk, char **r_grip);
549 KBNODE new_kbnode( PACKET *pkt );
550 KBNODE clone_kbnode( KBNODE node );
551 void release_kbnode( KBNODE n );
552 void delete_kbnode( KBNODE node );
553 void add_kbnode( KBNODE root, KBNODE node );
554 void insert_kbnode( KBNODE root, KBNODE node, int pkttype );
555 void move_kbnode( KBNODE *root, KBNODE node, KBNODE where );
556 void remove_kbnode( KBNODE *root, KBNODE node );
557 KBNODE find_prev_kbnode( KBNODE root, KBNODE node, int pkttype );
558 KBNODE find_next_kbnode( KBNODE node, int pkttype );
559 KBNODE find_kbnode( KBNODE node, int pkttype );
560 KBNODE walk_kbnode( KBNODE root, KBNODE *context, int all );
561 void clear_kbnode_flags( KBNODE n );
562 int commit_kbnode( KBNODE *root );
563 void dump_kbnode( KBNODE node );
565 #endif /*G10_KEYDB_H*/