[g10]
[gnupg.git] / g10 / pubkey-enc.c
index f3f02ab..c0167b1 100644 (file)
@@ -1,21 +1,21 @@
 /* pubkey-enc.c -  public key encoded packet handling
- *     Copyright (c) 1997 by Werner Koch (dd9jn)
+ * Copyright (C) 1998, 1999, 2000, 2001, 2002,
+ *               2006, 2009 Free Software Foundation, Inc.
  *
- * This file is part of G10.
+ * This file is part of GnuPG.
  *
- * G10 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
+ * the Free Software Foundation; either version 3 of the License, or
  * (at your option) any later version.
  *
- * G10 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.
  *
  * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software
- * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
+ * along with this program; if not, see <http://www.gnu.org/licenses/>.
  */
 
 #include <config.h>
 #include <stdlib.h>
 #include <string.h>
 #include <assert.h>
+
+#include "gpg.h"
 #include "util.h"
-#include "memory.h"
 #include "packet.h"
-#include "mpi.h"
 #include "keydb.h"
+#include "trustdb.h"
 #include "cipher.h"
+#include "status.h"
+#include "options.h"
+#include "main.h"
+#include "i18n.h"
+#include "pkglue.h"
+#include "call-agent.h"
+
+
+static int get_it( PKT_pubkey_enc *k,
+                  DEK *dek, PKT_secret_key *sk, u32 *keyid );
+
+
+/* check that the given algo is mentioned in one of the valid user IDs */
+static int
+is_algo_in_prefs ( KBNODE keyblock, preftype_t type, int algo )
+{
+    KBNODE k;
+
+    for (k=keyblock; k; k=k->next) {
+        if (k->pkt->pkttype == PKT_USER_ID) {
+            PKT_user_id *uid = k->pkt->pkt.user_id;
+            prefitem_t *prefs = uid->prefs;
+            
+            if (uid->created && prefs &&
+               !uid->is_revoked && !uid->is_expired ) {
+                for (; prefs->type; prefs++ )
+                    if (prefs->type == type && prefs->value == algo)
+                        return 1;
+            }
+        }
+    }
+    return 0;
+}
 
 
 /****************
- * Get the session key from a pubkey enc paket and return
+ * Get the session key from a pubkey enc packet and return
  * it in DEK, which should have been allocated in secure memory.
  */
 int
 get_session_key( PKT_pubkey_enc *k, DEK *dek )
 {
-    int i, j, c, rc = 0;
-    MPI dek_frame = mpi_alloc_secure(40);
-    u16 csum, csum2;
-    PKT_secret_cert *skc = m_alloc_clear( sizeof *skc );
+    PKT_secret_key *sk = NULL;
+    int rc;
 
-    skc->pubkey_algo = k->pubkey_algo;  /* we want a pubkey with this algo*/
-    if( (rc = get_seckey( skc, k->keyid )) )
+    rc = openpgp_pk_test_algo2 (k->pubkey_algo, PUBKEY_USAGE_ENC);
+    if( rc )
        goto leave;
 
-    if( k->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
-       ELG_secret_key skey;
+    if( (k->keyid[0] || k->keyid[1]) && !opt.try_all_secrets ) {
+       sk = xmalloc_clear( sizeof *sk );
+       sk->pubkey_algo = k->pubkey_algo; /* we want a pubkey with this algo*/
+       if( !(rc = get_seckey( sk, k->keyid )) )
+           rc = get_it( k, dek, sk, k->keyid );
+    }
+    else { /* anonymous receiver: Try all available secret keys */
+       void *enum_context = NULL;
+       u32 keyid[2];
+       char *p;
+
+       for(;;) {
+           if( sk )
+               free_secret_key( sk );
+           sk = xmalloc_clear( sizeof *sk );
+           rc=enum_secret_keys( &enum_context, sk, 1, 0);
+           if( rc ) {
+               rc = G10ERR_NO_SECKEY;
+               break;
+           }
+           if( sk->pubkey_algo != k->pubkey_algo )
+               continue;
+           keyid_from_sk( sk, keyid );
+           log_info(_("anonymous recipient; trying secret key %s ...\n"),
+                     keystr(keyid));
+
+           if(!opt.try_all_secrets && !is_status_enabled())
+             {
+               p=get_last_passphrase();
+               set_next_passphrase(p);
+               xfree(p);
+             }
+
+           rc = check_secret_key( sk, opt.try_all_secrets?1:-1 ); /* ask
+                                                                     only
+                                                                     once */
+           if( !rc )
+             {
+               rc = get_it( k, dek, sk, keyid );
+               /* Successfully checked the secret key (either it was
+                  a card, had no passphrase, or had the right
+                  passphrase) but couldn't decrypt the session key,
+                  so thus that key is not the anonymous recipient.
+                  Move the next passphrase into last for the next
+                  round.  We only do this if the secret key was
+                  successfully checked as in the normal case,
+                  check_secret_key handles this for us via
+                  passphrase_to_dek */
+               if(rc)
+                 next_to_last_passphrase();
+             }
 
-       if( DBG_CIPHER ) {
-           log_mpidump("Encr DEK a:", k->d.elg.a );
-           log_mpidump("     DEK b:", k->d.elg.b );
+           if( !rc )
+             {
+               log_info(_("okay, we are the anonymous recipient.\n") );
+               break;
+             }
        }
-       skey.p = skc->d.elg.p;
-       skey.g = skc->d.elg.g;
-       skey.y = skc->d.elg.y;
-       skey.x = skc->d.elg.x;
-       elg_decrypt( dek_frame, k->d.elg.a, k->d.elg.b, &skey );
-       memset( &skey, 0, sizeof skey );
+       enum_secret_keys( &enum_context, NULL, 0, 0 ); /* free context */
     }
-  #ifdef HAVE_RSA_CIPHER
-    else if( k->pubkey_algo == PUBKEY_ALGO_RSA ) {
-       RSA_secret_key skey;
-
-       if( DBG_CIPHER )
-           log_mpidump("Encr DEK frame:", k->d.rsa.rsa_integer );
-
-       skey.e = skc->d.rsa.rsa_e;
-       skey.n = skc->d.rsa.rsa_n;
-       skey.p = skc->d.rsa.rsa_p;
-       skey.q = skc->d.rsa.rsa_q;
-       skey.d = skc->d.rsa.rsa_d;
-       skey.u = skc->d.rsa.rsa_u;
-       rsa_secret( dek_frame, k->d.rsa.rsa_integer, &skey );
-       memset( &skey, 0, sizeof skey );
+
+  leave:
+    if( sk )
+       free_secret_key( sk );
+    return rc;
+}
+
+
+static int
+get_it( PKT_pubkey_enc *enc, DEK *dek, PKT_secret_key *sk, u32 *keyid )
+{
+  int rc;
+  gcry_mpi_t plain_dek  = NULL;
+  byte *frame = NULL;
+  unsigned int n;
+  size_t nframe;
+  u16 csum, csum2;
+  
+  int card = 0;
+
+  if (sk->is_protected && sk->protect.s2k.mode == 1002)
+    { /* Note, that we only support RSA for now. */
+#ifdef ENABLE_CARD_SUPPORT
+      unsigned char *rbuf;
+      size_t rbuflen;
+      char *snbuf;
+      unsigned char *indata = NULL;
+      size_t indatalen;
+
+      snbuf = serialno_and_fpr_from_sk (sk->protect.iv, sk->protect.ivlen, sk);
+
+      if (gcry_mpi_aprint (GCRYMPI_FMT_USG, &indata, &indatalen, enc->data[0]))
+        BUG ();
+
+      rc = agent_scd_pkdecrypt (snbuf, indata, indatalen, &rbuf, &rbuflen);
+      xfree (snbuf);
+      xfree (indata);
+      if (rc)
+        goto leave;
+
+      frame = rbuf;
+      nframe = rbuflen;
+      card = 1;
+#else
+      rc = gpg_error (GPG_ERR_NOT_SUPPORTED);
+      goto leave;
+#endif /*!ENABLE_CARD_SUPPORT*/
     }
-  #endif/*HAVE_RSA_CIPHER*/
-    else {
-       rc = G10ERR_PUBKEY_ALGO; /* unsupported algorithm */
+  else
+    {
+      rc = pk_decrypt (sk->pubkey_algo, &plain_dek, enc->data, sk->skey );
+      if( rc )
        goto leave;
+      if (gcry_mpi_aprint (GCRYMPI_FMT_USG, &frame, &nframe, plain_dek))
+        BUG();
+      gcry_mpi_release (plain_dek); plain_dek = NULL;
     }
-    free_secret_cert( skc ); skc = NULL;
 
-
-    /* Now get the DEK (data encryption key) from the dek_frame
+    /* Now get the DEK (data encryption key) from the frame
      *
      * Old versions encode the DEK in in this format (msb is left):
      *
@@ -95,64 +207,151 @@ get_session_key( PKT_pubkey_enc *k, DEK *dek )
      *
      *    0  2  RND(n bytes)  0  A  DEK(k bytes)  CSUM(2 bytes)
      *
+     * (mpi_get_buffer already removed the leading zero).
+     *
      * RND are non-zero randow bytes.
      * A   is the cipher algorithm
      * DEK is the encryption key (session key) with length k
      * CSUM
      */
-    if( DBG_CIPHER )
-       log_mpidump("DEK frame:", dek_frame );
-    for(i=0; mpi_getbyte(dek_frame, i) != -1; i++ )
-       ;
-    for(i--; i >= 0 && !(c=mpi_getbyte(dek_frame, i)); i--)
-       ; /* Skip leading zeroes */
-    if( i < 16 )
+    if (DBG_CIPHER)
+      log_printhex ("DEK frame:", frame, nframe );
+    n=0;
+    if (!card)
+      {
+        if( n + 7 > nframe )
+          { rc = G10ERR_WRONG_SECKEY; goto leave; }
+        if( frame[n] == 1 && frame[nframe-1] == 2 ) {
+          log_info(_("old encoding of the DEK is not supported\n"));
+          rc = G10ERR_CIPHER_ALGO;
+          goto leave;
+        }
+        if( frame[n] != 2 )  /* somethink is wrong */
+          { rc = G10ERR_WRONG_SECKEY; goto leave; }
+        for(n++; n < nframe && frame[n]; n++ ) /* skip the random bytes */
+          ;
+        n++; /* and the zero byte */
+      }
+
+    if( n + 4 > nframe )
        { rc = G10ERR_WRONG_SECKEY; goto leave; }
-    if( c == 1 && mpi_getbyte(dek_frame,0) == 2 ) {
-       log_error("old encoding of DEK is not supported\n");
-       rc = G10ERR_CIPHER_ALGO;
+
+    dek->keylen = nframe - (n+1) - 2;
+    dek->algo = frame[n++];
+    if( dek->algo ==  CIPHER_ALGO_IDEA )
+       write_status(STATUS_RSA_OR_IDEA);
+    rc = openpgp_cipher_test_algo (dek->algo);
+    if( rc ) {
+       if( !opt.quiet && gpg_err_code (rc) == GPG_ERR_CIPHER_ALGO ) {
+           log_info(_("cipher algorithm %d%s is unknown or disabled\n"),
+                     dek->algo, dek->algo == CIPHER_ALGO_IDEA? " (IDEA)":"");
+           if(dek->algo==CIPHER_ALGO_IDEA)
+             idea_cipher_warn (0);
+       }
+       dek->algo = 0;
        goto leave;
     }
-    if( c != 2 )  /* somethink is wrong */
-       { rc = G10ERR_WRONG_SECKEY; goto leave; }
-    /* look for the zero byte */
-    for(i--; i > 4 ; i-- )
-       if( !mpi_getbyte(dek_frame,i) )
-           break;
-    if( i <= 4 ) /* zero byte not found */
-       { rc = G10ERR_WRONG_SECKEY; goto leave; }
-    /* next byte indicates the used cipher */
-    switch( mpi_getbyte(dek_frame, --i ) ) {
-      case CIPHER_ALGO_IDEA:
-       rc = G10ERR_NI_CIPHER;
-       goto leave;
-      case CIPHER_ALGO_BLOWFISH:
-       if( i != 22 ) /* length of blowfish is 20 (+2 bytes checksum) */
-           { rc = G10ERR_WRONG_SECKEY; goto leave; }
-       dek->algo = CIPHER_ALGO_BLOWFISH;
-       break;
-      default:
-       rc = G10ERR_CIPHER_ALGO;
+    if ( dek->keylen != openpgp_cipher_get_algo_keylen (dek->algo) ) {
+       rc = GPG_ERR_WRONG_SECKEY;
        goto leave;
     }
+
     /* copy the key to DEK and compare the checksum */
-    csum  = mpi_getbyte(dek_frame, 1) << 8;
-    csum |= mpi_getbyte(dek_frame, 0);
-    dek->keylen = i - 2;
-    for( i--, csum2=0, j=0; i > 1; i-- )
-       csum2 += dek->key[j++] = mpi_getbyte(dek_frame, i);
+    csum  = frame[nframe-2] << 8;
+    csum |= frame[nframe-1];
+    memcpy( dek->key, frame+n, dek->keylen );
+    for( csum2=0, n=0; n < dek->keylen; n++ )
+       csum2 += dek->key[n];
     if( csum != csum2 ) {
        rc = G10ERR_WRONG_SECKEY;
        goto leave;
     }
     if( DBG_CIPHER )
-       log_hexdump("DEK is:", dek->key, dek->keylen );
+        log_printhex ("DEK is:", dek->key, dek->keylen );
+    /* check that the algo is in the preferences and whether it has expired */
+    {
+       PKT_public_key *pk = NULL;
+        KBNODE pkb = get_pubkeyblock (keyid);
+
+       if( !pkb ) {
+            rc = -1;
+           log_error("oops: public key not found for preference check\n");
+        }
+       else if(pkb->pkt->pkt.public_key->selfsigversion > 3
+               && dek->algo != CIPHER_ALGO_3DES
+               && !opt.quiet
+               && !is_algo_in_prefs( pkb, PREFTYPE_SYM, dek->algo ))
+         log_info (_("WARNING: cipher algorithm %s not found in recipient"
+                      " preferences\n"), openpgp_cipher_algo_name (dek->algo));
+        if (!rc) {
+            KBNODE k;
+            
+            for (k=pkb; k; k = k->next) {
+                if (k->pkt->pkttype == PKT_PUBLIC_KEY 
+                    || k->pkt->pkttype == PKT_PUBLIC_SUBKEY){
+                    u32 aki[2];
+                   keyid_from_pk(k->pkt->pkt.public_key, aki);
+
+                    if (aki[0]==keyid[0] && aki[1]==keyid[1]) {
+                        pk = k->pkt->pkt.public_key;
+                        break;
+                    }
+                }
+            }
+            if (!pk)
+                BUG ();
+            if ( pk->expiredate && pk->expiredate <= make_timestamp() ) {
+                log_info(_("NOTE: secret key %s expired at %s\n"),
+                         keystr(keyid), asctimestamp( pk->expiredate) );
+            }
+        }
+
+        if ( pk &&  pk->is_revoked ) {
+            log_info( _("NOTE: key has been revoked") );
+            log_printf ("\n");
+            show_revocation_reason( pk, 1 );
+        }
+
+       release_kbnode (pkb);
+       rc = 0;
+    }
+
 
   leave:
-    mpi_free(dek_frame);
-    if( skc )
-       free_secret_cert( skc );
+    gcry_mpi_release (plain_dek);
+    xfree (frame);
     return rc;
 }
 
 
+/****************
+ * Get the session key from the given string.
+ * String is supposed to be formatted as this:
+ *  <algo-id>:<even-number-of-hex-digits>
+ */
+int
+get_override_session_key( DEK *dek, const char *string )
+{
+    const char *s;
+    int i;
+
+    if ( !string )
+       return G10ERR_BAD_KEY;
+    dek->algo = atoi(string);
+    if ( dek->algo < 1 )
+       return G10ERR_BAD_KEY;
+    if ( !(s = strchr ( string, ':' )) )
+       return G10ERR_BAD_KEY;
+    s++;
+    for(i=0; i < DIM(dek->key) && *s; i++, s +=2 ) {
+       int c = hextobyte ( s );
+       if (c == -1)
+           return G10ERR_BAD_KEY;
+       dek->key[i] = c;
+    }
+    if ( *s )
+       return G10ERR_BAD_KEY;
+    dek->keylen = i;
+    return 0;
+}
+