See ChangeLog: Tue Oct 26 14:10:21 CEST 1999 Werner Koch
[gnupg.git] / g10 / sig-check.c
index 200d670..972c877 100644 (file)
@@ -1,14 +1,14 @@
 /* sig-check.c -  Check a signature
  *     Copyright (C) 1998 Free Software Foundation, Inc.
  *
- * This file is part of GNUPG.
+ * This file is part of GnuPG.
  *
- * GNUPG is free software; you can redistribute it and/or modify
+ * GnuPG is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
  * the Free Software Foundation; either version 2 of the License, or
  * (at your option) any later version.
  *
- * GNUPG is distributed in the hope that it will be useful,
+ * GnuPG is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  * GNU General Public License for more details.
 #include <stdlib.h>
 #include <string.h>
 #include <assert.h>
+
+#include <gcrypt.h>
 #include "util.h"
 #include "packet.h"
 #include "memory.h"
 #include "mpi.h"
 #include "keydb.h"
-#include "cipher.h"
 #include "main.h"
 #include "status.h"
 #include "i18n.h"
 
 struct cmp_help_context_s {
     PKT_signature *sig;
-    MD_HANDLE md;
+    GCRY_MD_HD md;
 };
 
 
-static int do_check( PKT_public_cert *pkc, PKT_signature *sig,
-                                               MD_HANDLE digest );
+static int do_signature_check( PKT_signature *sig, GCRY_MD_HD digest,
+                                                     u32 *r_expire );
+static int do_check( PKT_public_key *pk, PKT_signature *sig,
+                                               GCRY_MD_HD digest );
 
 
 /****************
  * Check the signature which is contained in SIG.
- * The md5handle should be currently open, so that this function
+ * The GCRY_MD_HD should be currently open, so that this function
  * is able to append some data, before finalizing the digest.
  */
 int
-signature_check( PKT_signature *sig, MD_HANDLE digest )
+signature_check( PKT_signature *sig, GCRY_MD_HD digest )
 {
-    PKT_public_cert *pkc = m_alloc_clear( sizeof *pkc );
-    int rc=0;
+    u32 dummy;
+    return do_signature_check( sig, digest, &dummy );
+}
 
+static int
+do_signature_check( PKT_signature *sig, GCRY_MD_HD digest, u32 *r_expire )
+{
+    PKT_public_key *pk = m_alloc_clear( sizeof *pk );
+    int rc=0;
 
     if( is_RSA(sig->pubkey_algo) )
        write_status(STATUS_RSA_OR_IDEA);
 
-    if( get_pubkey( pkc, sig->keyid ) )
+    *r_expire = 0;
+    if( get_pubkey( pk, sig->keyid ) )
        rc = G10ERR_NO_PUBKEY;
-    else
-       rc = do_check( pkc, sig, digest );
+    else {
+       *r_expire = pk->expiredate;
+       rc = do_check( pk, sig, digest );
+    }
+
+    free_public_key( pk );
+
+    if( !rc && sig->sig_class < 2 && is_status_enabled() ) {
+       /* This signature id works best with DLP algorithms because
+        * they use a random parameter for every signature.  Instead of
+        * this sig-id we could have also used the hash of the document
+        * and the timestamp, but the drawback of this is, that it is
+        * not possible to sign more than one identical document within
+        * one second.  Some remote bacth processing applications might
+        * like this feature here */
+       GCRY_MD_HD md;
+       u32 a = sig->timestamp;
+       int i, nsig = pubkey_get_nsig( sig->pubkey_algo );
+       byte *p, *buffer;
+
+       if( !(md = gcry_md_open( DIGEST_ALGO_RMD160, 0)) )
+           BUG();
+       gcry_md_putc( digest, sig->pubkey_algo );
+       gcry_md_putc( digest, sig->digest_algo );
+       gcry_md_putc( digest, (a >> 24) & 0xff );
+       gcry_md_putc( digest, (a >> 16) & 0xff );
+       gcry_md_putc( digest, (a >>  8) & 0xff );
+       gcry_md_putc( digest,  a        & 0xff );
+       for(i=0; i < nsig; i++ ) {
+           unsigned n = mpi_get_nbits( sig->data[i]);
+
+           gcry_md_putc( md, n>>8);
+           gcry_md_putc( md, n );
+           p = mpi_get_buffer( sig->data[i], &n, NULL );
+           gcry_md_write( md, p, n );
+           m_free(p);
+       }
+       gcry_md_final( md );
+       p = make_radix64_string( gcry_md_read( md, 0 ), 20 );
+       buffer = m_alloc( strlen(p) + 60 );
+       sprintf( buffer, "%s %s %lu",
+                p, strtimestamp( sig->timestamp ), (ulong)sig->timestamp );
+       write_status_text( STATUS_SIG_ID, buffer );
+       m_free(buffer);
+       m_free(p);
+       gcry_md_close(md);
+    }
 
-    free_public_cert( pkc );
     return rc;
 }
 
 
+#if 0 /* not anymore used */
+/****************
+ * Check the MDC which is contained in SIG.
+ * The GCRY_MD_HD should be currently open, so that this function
+ * is able to append some data, before finalizing the digest.
+ */
+int
+mdc_kludge_check( PKT_signature *sig, GCRY_MD_HD digest )
+{
+    int rc=0;
+
+    if( (rc=check_digest_algo(sig->digest_algo)) )
+       return rc;
+
+    /* make sure the digest algo is enabled (in case of a detached mdc??) */
+    md_enable( digest, sig->digest_algo );
+
+    /* complete the digest */
+    if( sig->version >= 4 )
+       gcry_md_putc( digest, sig->version );
+    gcry_md_putc( digest, sig->sig_class );
+    if( sig->version < 4 ) {
+       u32 a = sig->timestamp;
+       gcry_md_putc( digest, (a >> 24) & 0xff );
+       gcry_md_putc( digest, (a >> 16) & 0xff );
+       gcry_md_putc( digest, (a >>  8) & 0xff );
+       gcry_md_putc( digest,  a        & 0xff );
+    }
+    else {
+       byte buf[6];
+       size_t n;
+       gcry_md_putc( digest, sig->pubkey_algo );
+       gcry_md_putc( digest, sig->digest_algo );
+       if( sig->hashed_data ) {
+           n = (sig->hashed_data[0] << 8) | sig->hashed_data[1];
+           gcry_md_write( digest, sig->hashed_data, n+2 );
+           n += 6;
+       }
+       else
+           n = 6;
+       /* add some magic */
+       buf[0] = sig->version;
+       buf[1] = 0xff;
+       buf[2] = n >> 24;
+       buf[3] = n >> 16;
+       buf[4] = n >>  8;
+       buf[5] = n;
+       gcry_md_write( digest, buf, 6 );
+    }
+    md_final( digest );
+
+    rc = G10ERR_BAD_SIGN;
+    {  const byte *s1 = md_read( digest, sig->digest_algo );
+       int s1len = md_digest_length( sig->digest_algo );
+
+       log_hexdump( "MDC calculated", s1, s1len );
+
+       if( !sig->data[0] )
+           log_debug("sig_data[0] is NULL\n");
+       else {
+           unsigned s2len;
+           byte *s2;
+           s2 = mpi_get_buffer( sig->data[0], &s2len, NULL );
+           log_hexdump( "MDC stored    ", s2, s2len );
+
+           if( s2len != s1len )
+               log_debug("MDC check: len differ: %d/%d\n", s1len, s2len);
+           else if( memcmp( s1, s2, s1len ) )
+               log_debug("MDC check: hashs differ\n");
+           else
+               rc = 0;
+           m_free(s2);
+       }
+    }
+
+    if( !rc && sig->flags.unknown_critical ) {
+       log_info(_("assuming bad MDC due to an unknown critical bit\n"));
+       rc = G10ERR_BAD_SIGN;
+    }
+    sig->flags.checked = 1;
+    sig->flags.valid = !rc;
+
+    /* FIXME: check that we are actually in an encrypted packet */
+
+    return rc;
+}
+#endif
+
 /****************
  * This function gets called by pubkey_verify() if the algorithm needs it.
  */
@@ -81,7 +223,7 @@ cmp_help( void *opaque, MPI result )
     size_t mdlen, asnlen;
     struct cmp_help_context_s *ctx = opaque;
     PKT_signature *sig = ctx->sig;
-    MD_HANDLE digest = ctx->md;
+    GCRY_MD_HD digest = ctx->md;
 
     old_enc = 0;
     for(i=j=0; (c=mpi_getbyte(result, i)) != -1; i++ ) {
@@ -144,64 +286,72 @@ cmp_help( void *opaque, MPI result )
 
 
 static int
-do_check( PKT_public_cert *pkc, PKT_signature *sig, MD_HANDLE digest )
+do_check( PKT_public_key *pk, PKT_signature *sig, GCRY_MD_HD digest )
 {
     MPI result = NULL;
     int rc=0;
     struct cmp_help_context_s ctx;
     u32 cur_time;
 
-    if( pkc->version == 4 && pkc->pubkey_algo == PUBKEY_ALGO_ELGAMAL_E ) {
-       log_info("this is a PGP generated "
-                "ElGamal key which is NOT secure for signatures!\n");
+    if( pk->version == 4 && pk->pubkey_algo == PUBKEY_ALGO_ELGAMAL_E ) {
+       log_info(_("this is a PGP generated "
+                 "ElGamal key which is NOT secure for signatures!\n"));
        return G10ERR_PUBKEY_ALGO;
     }
 
-    if( pkc->timestamp > sig->timestamp )
-       return G10ERR_TIME_CONFLICT; /* pubkey newer that signature */
+    if( pk->timestamp > sig->timestamp ) {
+       ulong d = pk->timestamp - sig->timestamp;
+       log_info( d==1
+                 ? _("public key is %lu second newer than the signature\n")
+                 : _("public key is %lu seconds newer than the signature\n"),
+                      d );
+       return G10ERR_TIME_CONFLICT; /* pubkey newer than signature */
+    }
 
     cur_time = make_timestamp();
-    if( pkc->timestamp > cur_time ) {
-       log_info(_("public key created in future (time warp or clock problem)\n"));
+    if( pk->timestamp > cur_time ) {
+       ulong d = pk->timestamp - cur_time;
+       log_info( d==1 ? _("key has been created %lu second "
+                          "in future (time warp or clock problem)\n")
+                      : _("key has been created %lu seconds "
+                          "in future (time warp or clock problem)\n"), d );
        return G10ERR_TIME_CONFLICT;
     }
 
-    if( pkc->valid_days && add_days_to_timestamp(pkc->timestamp,
-                                               pkc->valid_days) < cur_time ) {
-       log_info(_("warning: signature key expired %s\n"), strtimestamp(
-                                   add_days_to_timestamp(pkc->timestamp,
-                                                         pkc->valid_days)));
+    if( pk->expiredate && pk->expiredate < cur_time ) {
+       log_info(_("NOTE: signature key expired %s\n"),
+                                       asctimestamp( pk->expiredate ) );
        write_status(STATUS_SIGEXPIRED);
     }
 
 
-    if( (rc=check_digest_algo(sig->digest_algo)) )
+    if( (rc=openpgp_md_test_algo(sig->digest_algo)) )
        return rc;
-    if( (rc=check_pubkey_algo(sig->pubkey_algo)) )
+    if( (rc=openpgp_pk_test_algo(sig->pubkey_algo)) )
        return rc;
 
     /* make sure the digest algo is enabled (in case of a detached signature)*/
-    md_enable( digest, sig->digest_algo );
+    gcry_md_enable( digest, sig->digest_algo );
 
     /* complete the digest */
     if( sig->version >= 4 )
-       md_putc( digest, sig->version );
-    md_putc( digest, sig->sig_class );
+       gcry_md_putc( digest, sig->version );
+    gcry_md_putc( digest, sig->sig_class );
     if( sig->version < 4 ) {
        u32 a = sig->timestamp;
-       md_putc( digest, (a >> 24) & 0xff );
-       md_putc( digest, (a >> 16) & 0xff );
-       md_putc( digest, (a >>  8) & 0xff );
-       md_putc( digest,  a        & 0xff );
+       gcry_md_putc( digest, (a >> 24) & 0xff );
+       gcry_md_putc( digest, (a >> 16) & 0xff );
+       gcry_md_putc( digest, (a >>  8) & 0xff );
+       gcry_md_putc( digest,  a        & 0xff );
     }
     else {
        byte buf[6];
        size_t n;
-       md_putc( digest, sig->pubkey_algo );
-       md_putc( digest, sig->digest_algo );
+       gcry_md_putc( digest, sig->pubkey_algo );
+       gcry_md_putc( digest, sig->digest_algo );
        if( sig->hashed_data ) {
            n = (sig->hashed_data[0] << 8) | sig->hashed_data[1];
-           md_write( digest, sig->hashed_data, n+2 );
+           gcry_md_write( digest, sig->hashed_data, n+2 );
            n += 6;
        }
        else
@@ -213,24 +363,31 @@ do_check( PKT_public_cert *pkc, PKT_signature *sig, MD_HANDLE digest )
        buf[3] = n >> 16;
        buf[4] = n >>  8;
        buf[5] = n;
-       md_write( digest, buf, 6 );
+       gcry_md_write( digest, buf, 6 );
     }
-    md_final( digest );
+    gcry_md_final( digest );
+
+    result = encode_md_value( pk->pubkey_algo, digest, sig->digest_algo,
+                                     mpi_get_nbits(pk->pkey[0]));
 
-    result = encode_md_value( pkc->pubkey_algo, digest, sig->digest_algo,
-                                     mpi_get_nbits(pkc->pkey[0]));
     ctx.sig = sig;
     ctx.md = digest;
-    rc = pubkey_verify( pkc->pubkey_algo, result, sig->data, pkc->pkey,
+    rc = pubkey_verify( pk->pubkey_algo, result, sig->data, pk->pkey,
                        cmp_help, &ctx );
     mpi_free( result );
+    if( !rc && sig->flags.unknown_critical ) {
+       log_info(_("assuming bad signature due to an unknown critical bit\n"));
+       rc = G10ERR_BAD_SIGN;
+    }
+    sig->flags.checked = 1;
+    sig->flags.valid = !rc;
 
     return rc;
 }
 
 
 static void
-hash_uid_node( KBNODE unode, MD_HANDLE md, PKT_signature *sig )
+hash_uid_node( KBNODE unode, GCRY_MD_HD md, PKT_signature *sig )
 {
     PKT_user_id *uid = unode->pkt->pkt.user_id;
 
@@ -242,58 +399,91 @@ hash_uid_node( KBNODE unode, MD_HANDLE md, PKT_signature *sig )
        buf[2] = uid->len >> 16;
        buf[3] = uid->len >>  8;
        buf[4] = uid->len;
-       md_write( md, buf, 5 );
+       gcry_md_write( md, buf, 5 );
     }
-    md_write( md, uid->name, uid->len );
+    gcry_md_write( md, uid->name, uid->len );
 }
 
 /****************
  * check the signature pointed to by NODE. This is a key signature.
- * If the function detects a self-signature, it uses the PKC from
- * NODE and does not read any public key.
+ * If the function detects a self-signature, it uses the PK from
+ * ROOT and does not read any public key.
  */
 int
 check_key_signature( KBNODE root, KBNODE node, int *is_selfsig )
 {
-    MD_HANDLE md;
-    PKT_public_cert *pkc;
+    u32 dummy;
+    return check_key_signature2(root, node, is_selfsig, &dummy );
+}
+
+int
+check_key_signature2( KBNODE root, KBNODE node, int *is_selfsig, u32 *r_expire)
+{
+    GCRY_MD_HD md;
+    PKT_public_key *pk;
     PKT_signature *sig;
     int algo;
     int rc;
 
     if( is_selfsig )
        *is_selfsig = 0;
+    *r_expire = 0;
     assert( node->pkt->pkttype == PKT_SIGNATURE );
-    assert( root->pkt->pkttype == PKT_PUBLIC_CERT );
+    assert( root->pkt->pkttype == PKT_PUBLIC_KEY );
 
-    pkc = root->pkt->pkt.public_cert;
+    pk = root->pkt->pkt.public_key;
     sig = node->pkt->pkt.signature;
     algo = sig->digest_algo;
-    if( (rc=check_digest_algo(algo)) )
+
+  #if 0 /* I am not sure whether this is a good thing to do */
+    if( sig->flags.checked )
+       log_debug("check_key_signature: already checked: %s\n",
+                     sig->flags.valid? "good":"bad" );
+  #endif
+
+    if( (rc=openpgp_md_test_algo(algo)) )
        return rc;
 
     if( sig->sig_class == 0x20 ) {
-       md = md_open( algo, 0 );
-       hash_public_cert( md, pkc );
-       rc = do_check( pkc, sig, md );
-       md_close(md);
+       if( !(md = gcry_md_open( algo, 0 )) )
+           BUG();
+       hash_public_key( md, pk );
+       rc = do_check( pk, sig, md );
+       gcry_md_close(md);
+    }
+    else if( sig->sig_class == 0x28 ) { /* subkey revocation */
+       KBNODE snode = find_prev_kbnode( root, node, PKT_PUBLIC_SUBKEY );
+
+       if( snode ) {
+           if( !(md = gcry_md_open( algo, 0 )) )
+               BUG();
+           hash_public_key( md, pk );
+           hash_public_key( md, snode->pkt->pkt.public_key );
+           rc = do_check( pk, sig, md );
+           gcry_md_close(md);
+       }
+       else {
+           log_error("no subkey for subkey revocation packet\n");
+           rc = G10ERR_SIG_CLASS;
+       }
     }
     else if( sig->sig_class == 0x18 ) {
-       KBNODE snode = find_prev_kbnode( root, node, PKT_PUBKEY_SUBCERT );
+       KBNODE snode = find_prev_kbnode( root, node, PKT_PUBLIC_SUBKEY );
 
        if( snode ) {
-           if( is_selfsig ) {
-               u32 keyid[2];
+           if( is_selfsig ) {  /* does this make sense????? */
+               u32 keyid[2];   /* it should always be a selfsig */
 
-               keyid_from_pkc( pkc, keyid );
+               keyid_from_pk( pk, keyid );
                if( keyid[0] == sig->keyid[0] && keyid[1] == sig->keyid[1] )
                    *is_selfsig = 1;
            }
-           md = md_open( algo, 0 );
-           hash_public_cert( md, pkc );
-           hash_public_cert( md, snode->pkt->pkt.public_cert );
-           rc = do_check( pkc, sig, md );
-           md_close(md);
+           if( !(md = gcry_md_open( algo, 0 )) )
+               BUG();
+           hash_public_key( md, pk );
+           hash_public_key( md, snode->pkt->pkt.public_key );
+           rc = do_check( pk, sig, md );
+           gcry_md_close(md);
        }
        else {
            log_error("no subkey for key signature packet\n");
@@ -306,22 +496,22 @@ check_key_signature( KBNODE root, KBNODE node, int *is_selfsig )
        if( unode ) {
            u32 keyid[2];
 
-           keyid_from_pkc( pkc, keyid );
-           md = md_open( algo, 0 );
-           /*md_start_debug(md, "check");*/
-           hash_public_cert( md, pkc );
+           keyid_from_pk( pk, keyid );
+           if( !(md = gcry_md_open( algo, 0 )) )
+               BUG();
+           hash_public_key( md, pk );
            hash_uid_node( unode, md, sig );
            if( keyid[0] == sig->keyid[0] && keyid[1] == sig->keyid[1] ) {
                if( is_selfsig )
                    *is_selfsig = 1;
-               rc = do_check( pkc, sig, md );
+               rc = do_check( pk, sig, md );
            }
            else
-               rc = signature_check( sig, md );
-           md_close(md);
+               rc = do_signature_check( sig, md, r_expire );
+           gcry_md_close(md);
        }
        else {
-           log_error("no user id for key signature packet\n");
+           log_error("no user ID for key signature packet\n");
            rc = G10ERR_SIG_CLASS;
        }
     }