Revert commit 4654384fe7a4dcee113dacf27c398b13dea5d0be.
[gnupg.git] / g10 / pubkey-enc.c
index d052546..23a4473 100644 (file)
@@ -1,12 +1,12 @@
-/* pubkey-enc.c -  public key encoded packet handling
- * Copyright (C) 1998, 1999, 2000, 2001, 2002,
- *               2003 Free Software Foundation, Inc.
+/* pubkey-enc.c - Process a public key encoded packet.
+ * Copyright (C) 1998, 1999, 2000, 2001, 2002, 2006, 2009,
+ *               2010 Free Software Foundation, Inc.
  *
  * This file is part of GnuPG.
  *
  * 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.
  *
  * GnuPG is distributed in the hope that it will be useful,
@@ -15,8 +15,7 @@
  * 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 "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"
+#include "host2net.h"
 
-static int get_it( PKT_pubkey_enc *k,
-                  DEK *dek, PKT_secret_key *sk, u32 *keyid );
 
+static gpg_error_t get_it (PKT_pubkey_enc *k,
+                           DEK *dek, PKT_public_key *sk, u32 *keyid);
 
-/* check that the given algo is mentioned in one of the valid user IDs */
+
+/* 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 )
+is_algo_in_prefs (kbnode_t 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;
+  kbnode_t 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;
+  return 0;
 }
 
 
-/****************
- * Get the session key from a pubkey enc packet and return
- * it in DEK, which should have been allocated in secure memory.
+/*
+ * Get the session key from a pubkey enc packet and return it in DEK,
+ * which should have been allocated in secure memory by the caller.
  */
-int
-get_session_key( PKT_pubkey_enc *k, DEK *dek )
+gpg_error_t
+get_session_key (ctrl_t ctrl, PKT_pubkey_enc * k, DEK * dek)
 {
-    PKT_secret_key *sk = NULL;
-    int rc;
-
-    rc = openpgp_pk_test_algo (k->pubkey_algo, PUBKEY_USAGE_ENC);
-    if( rc )
-       goto leave;
-
-    if( (k->keyid[0] || k->keyid[1]) && !opt.try_all_secrets ) {
-       sk = xcalloc (1, 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 );
+  PKT_public_key *sk = NULL;
+  int rc;
+
+  if (DBG_CLOCK)
+    log_clock ("get_session_key enter");
+
+  rc = openpgp_pk_test_algo2 (k->pubkey_algo, PUBKEY_USAGE_ENC);
+  if (rc)
+    goto leave;
+
+  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 = xcalloc (1, sizeof *sk );
-           rc=enum_secret_keys( &enum_context, sk, 1, 0);
-           if( rc ) {
-               rc = GPG_ERR_NO_SECKEY;
-               break;
-           }
-           if( sk->pubkey_algo != k->pubkey_algo )
-               continue;
-           keyid_from_sk( sk, keyid );
-           log_info(_("anonymous recipient; trying secret key %08lX ...\n"),
-                     (ulong)keyid[1] );
-
-           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 );
-           if( !rc ) {
-               log_info(_("okay, we are the anonymous recipient.\n") );
-               break;
-           }
-       }
-       enum_secret_keys( &enum_context, NULL, 0, 0 ); /* free context */
+  else if (opt.skip_hidden_recipients)
+    rc = gpg_error (GPG_ERR_NO_SECKEY);
+  else  /* Anonymous receiver: Try all available secret keys.  */
+    {
+      void *enum_context = NULL;
+      u32 keyid[2];
+
+      for (;;)
+        {
+          free_public_key (sk);
+          sk = xmalloc_clear (sizeof *sk);
+          rc = enum_secret_keys (ctrl, &enum_context, sk);
+          if (rc)
+            {
+              rc = GPG_ERR_NO_SECKEY;
+              break;
+            }
+          if (sk->pubkey_algo != k->pubkey_algo)
+            continue;
+          if (!(sk->pubkey_usage & PUBKEY_USAGE_ENC))
+            continue;
+          keyid_from_pk (sk, keyid);
+          if (!opt.quiet)
+            log_info (_("anonymous recipient; trying secret key %s ...\n"),
+                      keystr (keyid));
+
+          rc = get_it (k, dek, sk, keyid);
+          if (!rc)
+            {
+              if (!opt.quiet)
+                log_info (_("okay, we are the anonymous recipient.\n"));
+              break;
+            }
+          else if (gpg_err_code (rc) == GPG_ERR_FULLY_CANCELED)
+            break; /* Don't try any more secret keys.  */
+        }
+      enum_secret_keys (ctrl, &enum_context, NULL);  /* free context */
     }
 
-  leave:
-    if( sk )
-       free_secret_key( sk );
-    return rc;
+leave:
+  free_public_key (sk);
+  if (DBG_CLOCK)
+    log_clock ("get_session_key leave");
+  return rc;
 }
 
 
-static int
-get_it( PKT_pubkey_enc *enc, DEK *dek, PKT_secret_key *sk, u32 *keyid )
+static gpg_error_t
+get_it (PKT_pubkey_enc *enc, DEK *dek, PKT_public_key *sk, u32 *keyid)
 {
-  int rc;
-  gcry_mpi_t plain_dek = NULL;
+  gpg_error_t err;
   byte *frame = NULL;
-  unsigned n, nframe;
+  unsigned int n;
+  size_t nframe;
   u16 csum, csum2;
-  int card = 0;
-
-  if (sk->is_protected && sk->protect.s2k.mode == 1002)
-    { /* FIXME: Note that we do only support RSA for now. */
-      char *rbuf;
-      size_t rbuflen;
-      char *snbuf;
-      void *indata = NULL;
-      unsigned int 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;
+  int padding;
+  gcry_sexp_t s_data;
+  char *desc;
+  char *keygrip;
+  byte fp[MAX_FINGERPRINT_LEN];
+  size_t fpn;
+
+  if (DBG_CLOCK)
+    log_clock ("decryption start");
+
+  /* Get the keygrip.  */
+  err = hexkeygrip_from_pk (sk, &keygrip);
+  if (err)
+    goto leave;
 
-      frame = rbuf;
-      nframe = rbuflen;
-      card = 1;
+  /* Convert the data to an S-expression.  */
+  if (sk->pubkey_algo == PUBKEY_ALGO_ELGAMAL
+      || sk->pubkey_algo == PUBKEY_ALGO_ELGAMAL_E)
+    {
+      if (!enc->data[0] || !enc->data[1])
+        err = gpg_error (GPG_ERR_BAD_MPI);
+      else
+        err = gcry_sexp_build (&s_data, NULL, "(enc-val(elg(a%m)(b%m)))",
+                               enc->data[0], enc->data[1]);
     }
-  else
+  else if (sk->pubkey_algo == PUBKEY_ALGO_RSA
+           || sk->pubkey_algo == PUBKEY_ALGO_RSA_E)
+    {
+      if (!enc->data[0])
+        err = gpg_error (GPG_ERR_BAD_MPI);
+      else
+        err = gcry_sexp_build (&s_data, NULL, "(enc-val(rsa(a%m)))",
+                               enc->data[0]);
+    }
+  else if (sk->pubkey_algo == PUBKEY_ALGO_ECDH)
     {
-      void *indata;
+      if (!enc->data[0] || !enc->data[1])
+        err = gpg_error (GPG_ERR_BAD_MPI);
+      else
+        err = gcry_sexp_build (&s_data, NULL, "(enc-val(ecdh(s%m)(e%m)))",
+                               enc->data[1], enc->data[0]);
+    }
+  else
+    err = gpg_error (GPG_ERR_BUG);
 
-      rc = pk_decrypt (sk->pubkey_algo, &plain_dek, enc->data, sk->skey);
-      if( rc )
-        goto leave;
-      if (gcry_mpi_aprint (GCRYMPI_FMT_USG, &indata, &nframe, plain_dek))
-        BUG();
-      frame = indata;
-      gcry_mpi_release (plain_dek); plain_dek = NULL;
+  if (err)
+    goto leave;
+
+  if (sk->pubkey_algo == PUBKEY_ALGO_ECDH)
+    {
+      fingerprint_from_pk (sk, fp, &fpn);
+      assert (fpn == 20);
     }
 
+  /* Decrypt. */
+  desc = gpg_format_keydesc (sk, FORMAT_KEYDESC_NORMAL, 1);
+  err = agent_pkdecrypt (NULL, keygrip,
+                         desc, sk->keyid, sk->main_keyid, sk->pubkey_algo,
+                         s_data, &frame, &nframe, &padding);
+  xfree (desc);
+  gcry_sexp_release (s_data);
+  if (err)
+    goto leave;
 
   /* Now get the DEK (data encryption key) from the frame
    *
    * Old versions encode the DEK in in this format (msb is left):
    *
-   *      0  1  DEK(16 bytes)  CSUM(2 bytes)  0  RND(n bytes) 2
+   *     0  1  DEK(16 bytes)  CSUM(2 bytes)  0  RND(n bytes) 2
    *
    * Later versions encode the DEK like this:
    *
-   *      0  2  RND(n bytes)  0  A  DEK(k bytes)  CSUM(2 bytes)
+   *     0  2  RND(n bytes)  0  A  DEK(k bytes)  CSUM(2 bytes)
    *
    * (mpi_get_buffer already removed the leading zero).
    *
@@ -199,150 +227,205 @@ get_it( PKT_pubkey_enc *enc, DEK *dek, PKT_secret_key *sk, u32 *keyid )
    * DEK is the encryption key (session key) with length k
    * CSUM
    */
-  if( DBG_CIPHER )
-    log_printhex ("DEK frame:", frame, nframe );
-  n=0;
-  if (!card)
+  if (DBG_CRYPTO)
+    log_printhex ("DEK frame:", frame, nframe);
+  n = 0;
+
+  if (sk->pubkey_algo == PUBKEY_ALGO_ECDH)
     {
-      if( n + 7 > nframe )
-        { rc = GPG_ERR_WRONG_SECKEY; goto leave; }
-      if( frame[n] == 1 && frame[nframe-1] == 2 ) {
-        log_info(_("old encoding of the DEK is not supported\n"));
-        rc = GPG_ERR_CIPHER_ALGO;
+      gcry_mpi_t shared_mpi;
+      gcry_mpi_t decoded;
+
+      /* At the beginning the frame are the bytes of shared point MPI.  */
+      err = gcry_mpi_scan (&shared_mpi, GCRYMPI_FMT_USG, frame, nframe, NULL);
+      if (err)
+        {
+          err = gpg_error (GPG_ERR_WRONG_SECKEY);
+          goto leave;
+        }
+
+      err = pk_ecdh_decrypt (&decoded, fp, enc->data[1]/*encr data as an MPI*/,
+                             shared_mpi, sk->pkey);
+      mpi_release (shared_mpi);
+      if(err)
         goto leave;
-      }
-      if( frame[n] != 2 )  /* somethink is wrong */
-        { rc = GPG_ERR_WRONG_SECKEY; goto leave; }
-      for(n++; n < nframe && frame[n]; n++ ) /* skip the random bytes */
-        ;
-      n++; /* and the zero byte */
+
+      xfree (frame);
+      err = gcry_mpi_aprint (GCRYMPI_FMT_USG, &frame, &nframe, decoded);
+      mpi_release (decoded);
+      if (err)
+        goto leave;
+
+      /* Now the frame are the bytes decrypted but padded session key.  */
+
+      /* Allow double padding for the benefit of DEK size concealment.
+         Higher than this is wasteful. */
+      if (!nframe || frame[nframe-1] > 8*2 || nframe <= 8
+          || frame[nframe-1] > nframe)
+        {
+          err = gpg_error (GPG_ERR_WRONG_SECKEY);
+          goto leave;
+        }
+      nframe -= frame[nframe-1]; /* Remove padding.  */
+      assert (!n); /* (used just below) */
+    }
+  else
+    {
+      if (padding)
+        {
+          if (n + 7 > nframe)
+            {
+              err = gpg_error (GPG_ERR_WRONG_SECKEY);
+              goto leave;
+            }
+          if (frame[n] == 1 && frame[nframe - 1] == 2)
+            {
+              log_info (_("old encoding of the DEK is not supported\n"));
+              err = gpg_error (GPG_ERR_CIPHER_ALGO);
+              goto leave;
+            }
+          if (frame[n] != 2) /* Something went wrong.  */
+            {
+              err = gpg_error (GPG_ERR_WRONG_SECKEY);
+              goto leave;
+            }
+          for (n++; n < nframe && frame[n]; n++) /* Skip the random bytes.  */
+            ;
+          n++; /* Skip the zero byte.  */
+        }
+    }
+
+  if (n + 4 > nframe)
+    {
+      err = gpg_error (GPG_ERR_WRONG_SECKEY);
+      goto leave;
     }
 
-  if( n + 4 > nframe )
-    { rc = GPG_ERR_WRONG_SECKEY; goto leave; }
-  dek->keylen = nframe - (n+1) - 2;
+  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);
+  err = openpgp_cipher_test_algo (dek->algo);
+  if (err)
+    {
+      if (!opt.quiet && gpg_err_code (err) == GPG_ERR_CIPHER_ALGO)
+        {
+          log_info (_("cipher algorithm %d%s is unknown or disabled\n"),
+                    dek->algo,
+                    dek->algo == CIPHER_ALGO_IDEA ? " (IDEA)" : "");
+        }
+      dek->algo = 0;
+      goto leave;
+    }
+  if (dek->keylen != openpgp_cipher_get_algo_keylen (dek->algo))
+    {
+      err = gpg_error (GPG_ERR_WRONG_SECKEY);
+      goto leave;
     }
-    dek->algo = 0;
-    goto leave;
-  }
-  if( dek->keylen != gcry_cipher_get_algo_keylen (dek->algo) ) {
-    rc = GPG_ERR_WRONG_SECKEY;
-    goto leave;
-  }
 
-  /* copy the key to DEK and compare the checksum */
-  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++ )
+  /* Copy the key to DEK and compare the checksum.  */
+  csum = buf16_to_u16 (frame+nframe-2);
+  memcpy (dek->key, frame + n, dek->keylen);
+  for (csum2 = 0, n = 0; n < dek->keylen; n++)
     csum2 += dek->key[n];
-  if( csum != csum2 ) {
-    rc = GPG_ERR_WRONG_SECKEY;
-    goto leave;
-  }
-  if( DBG_CIPHER )
-    log_printhex ("DEK is:", dek->key, dek->keylen );
-  /* check that the algo is in the preferences and whether it has expired */
+  if (csum != csum2)
+    {
+      err = gpg_error (GPG_ERR_WRONG_SECKEY);
+      goto leave;
+    }
+  if (DBG_CLOCK)
+    log_clock ("decryption ready");
+  if (DBG_CRYPTO)
+    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
+    if (!pkb)
+      {
+        err = -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
-             && !is_algo_in_prefs( pkb, PREFTYPE_SYM, dek->algo ) ) {
-      /* Don't print a note while we are not on verbose mode,
-       * the cipher is blowfish and the preferences have twofish
-       * listed */
-      if( opt.verbose || dek->algo != CIPHER_ALGO_BLOWFISH
-          || !is_algo_in_prefs( pkb, PREFTYPE_SYM, CIPHER_ALGO_TWOFISH))
-        log_info(_(
-                   "NOTE: cipher algorithm %d not found in preferences\n"),
-                 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;
+             && !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 (!err)
+      {
+        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)
-        BUG ();
-      if ( pk->expiredate && pk->expiredate <= make_timestamp() ) {
-        log_info(_("NOTE: secret key %08lX expired at %s\n"),
-                 (ulong)keyid[1], asctimestamp( pk->expiredate) );
       }
-    }
 
-    if ( pk &&  pk->is_revoked ) {
-      log_info( _("NOTE: key has been revoked") );
-      putc( '\n', log_get_stream() );
-      show_revocation_reason( pk, 1 );
-    }
+    if (pk && pk->flags.revoked)
+      {
+        log_info (_("Note: key has been revoked"));
+        log_printf ("\n");
+        show_revocation_reason (pk, 1);
+      }
 
     release_kbnode (pkb);
-    rc = 0;
+    err = 0;
   }
 
-
  leave:
-  gcry_mpi_release (plain_dek);
   xfree (frame);
-  return rc;
+  xfree (keygrip);
+  return err;
 }
 
 
-/****************
+/*
  * 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 )
+gpg_error_t
+get_override_session_key (DEK *dek, const char *string)
 {
-    const char *s;
-    int i;
-
-    if ( !string )
-       return GPG_ERR_BAD_KEY;
-    dek->algo = atoi(string);
-    if ( dek->algo < 1 )
-       return GPG_ERR_BAD_KEY;
-    if ( !(s = strchr ( string, ':' )) )
-       return GPG_ERR_BAD_KEY;
-    s++;
-    for(i=0; i < DIM(dek->key) && *s; i++, s +=2 ) {
-       int c = hextobyte ( s );
-       if (c == -1)
-           return GPG_ERR_BAD_KEY;
-       dek->key[i] = c;
+  const char *s;
+  int i;
+
+  if (!string)
+    return GPG_ERR_BAD_KEY;
+  dek->algo = atoi (string);
+  if (dek->algo < 1)
+    return GPG_ERR_BAD_KEY;
+  if (!(s = strchr (string, ':')))
+    return GPG_ERR_BAD_KEY;
+  s++;
+  for (i = 0; i < DIM (dek->key) && *s; i++, s += 2)
+    {
+      int c = hextobyte (s);
+      if (c == -1)
+        return GPG_ERR_BAD_KEY;
+      dek->key[i] = c;
     }
-    if ( *s )
-       return GPG_ERR_BAD_KEY;
-    dek->keylen = i;
-    return 0;
+  if (*s)
+    return GPG_ERR_BAD_KEY;
+  dek->keylen = i;
+  return 0;
 }
-