committing some code related to walking the tree of openpgp signatures.
[monkeysphere.git] / src / share / keytrans
index 3638eae5fce8d8c5e024208405dc4d974ec5ea68..a13d3827a474a518252f82281c1250638fe6dbcb 100755 (executable)
@@ -54,7 +54,7 @@ use File::Basename;
 use Crypt::OpenSSL::RSA;
 use Crypt::OpenSSL::Bignum;
 use Crypt::OpenSSL::Bignum::CTX;
-use Digest::SHA1;
+use Digest::SHA;
 use MIME::Base64;
 use POSIX;
 
@@ -416,7 +416,7 @@ sub fingerprint {
 
   my $rsabody = make_rsa_pub_key_body($key, $key_timestamp);
 
-  return Digest::SHA1::sha1(pack('Cn', 0x99, length($rsabody)).$rsabody);
+  return Digest::SHA::sha1(pack('Cn', 0x99, length($rsabody)).$rsabody);
 }
 
 
@@ -446,7 +446,7 @@ sub pem2openpgp {
   my $sigtype = pack('C', $certtype);
   # RSA
   my $pubkey_algo = pack('C', $asym_algos->{rsa});
-  # SHA1
+  # SHA256
   my $hash_algo = pack('C', $digests->{sha256});
 
   # FIXME: i'm worried about generating a bazillion new OpenPGP
@@ -581,7 +581,7 @@ sub pem2openpgp {
        $sig_data_to_be_hashed.
          $trailer;
 
-  my $data_hash = Digest::SHA1::sha1_hex($datatosign);
+  my $data_hash = Digest::SHA::sha256_hex($datatosign);
 
   my $issuer_packet = pack('CCa8', 9, $subpacket_types->{issuer}, $keyid);
 
@@ -600,6 +600,198 @@ sub pem2openpgp {
        make_packet($packet_types->{sig}, $sig_body);
 }
 
+# FIXME: switch to passing the whole packet as the arg, instead of the
+# input stream.
+
+# FIXME: think about native perl representation of the packets instead.
+
+# Put a user ID into the $data
+sub finduid {
+  my $data = shift;
+  my $instr = shift;
+  my $tag = shift;
+  my $packetlen = shift;
+
+  my $dummy;
+  ($tag == $packet_types->{uid}) or die "This should not be called on anything but a User ID packet";
+
+  read($instr, $dummy, $packetlen);
+  $data->{uid} = $dummy;
+}
+
+
+# find signatures associated with the given fingerprint and user ID.
+sub findsig {
+  my $data = shift;
+  my $instr = shift;
+  my $tag = shift;
+  my $packetlen = shift;
+
+  ($tag == $packet_types->{sig}) or die "No calling revuid on anything other than a signature packet.";
+
+  if ((undef $data->{key}) ||
+      (undef $data->{uid}) ||
+      ($data->{uid} ne $data->{target}->{uid})) {
+    # this is not the user ID we are looking for.
+    read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+  }
+
+  my $data;
+  read($instr, $data, 6) or die "could not read signature header\n";
+  my ($ver, $sigtype, $pubkeyalgo, $digestalgo, $subpacketsize) = unpack('CCCCn', $data);
+  if ($ver != 4) {
+    printf(STDERR "We only work with version 4 signatures.");
+    read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+    return;
+  }
+  if ($pubkeyalgo != $asym_algos->{rsa}) {
+    printf(STDERR "We can only work with RSA at the moment");
+    read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+    return;
+  }
+  if ($sigtype != $sig_types->{positive_certification}) {
+    # FIXME: some weird implementations might have made generic,
+    # persona, or casual certifications instead of positive
+    # certifications for self-sigs.  Probably should handle them too.
+    read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+    return;
+  }
+
+  my $subpackets;
+  read($instr, $subpackets, $subpacketsize) or die "could not read hashed signature subpackets.\n";
+
+  read($instr, $subpacketsize, 2) or die "could not read unhashed signature subpacket size.\n";
+  $subpacketsize = unpack('n', $subpacketsize);
+
+  my $unhashedsubpackets;
+  read($instr, $unhashedsubpackets, $subpacketsize) or die "could not read unhashed signature subpackets.\n";
+
+  my $hashtail;
+  read($instr, $hashtail, 2) or die "could not read left 16 bits of digest.\n";
+
+  # RSA signatures should read in how many MPIs?
+
+
+  # reason for revocation
+
+  # non-revocable
+
+}
+
+# FIXME: to do in order to generate a proper revocation certificate:
+# parse subpackets
+
+
+# given an input stream and data, store the found key in data and
+# consume the rest of the stream corresponding to the packet.
+# data contains: (fpr: fingerprint to find, key: current best guess at key)
+sub findkey {
+  my $data = shift;
+  my $instr = shift;
+  my $tag = shift;
+  my $packetlen = shift;
+
+  my $dummy;
+  my $ver;
+  my $readbytes = 0;
+
+  read($instr, $ver, 1) or die "could not read key version\n";
+  $readbytes += 1;
+  $ver = ord($ver);
+
+  if ($ver != 4) {
+    printf(STDERR "We only work with version 4 keys.  This key appears to be version %s.\n", $ver);
+    read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+    return;
+  }
+
+  my $key_timestamp;
+  read($instr, $key_timestamp, 4) or die "could not read key timestamp.\n";
+  $readbytes += 4;
+  $key_timestamp = unpack('N', $key_timestamp);
+
+  my $algo;
+  read($instr, $algo, 1) or die "could not read key algorithm.\n";
+  $readbytes += 1;
+  $algo = ord($algo);
+  if ($algo != $asym_algos->{rsa}) {
+    printf(STDERR "We only support RSA keys (this key used algorithm %d).\n", $algo);
+    read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+    return;
+  }
+
+  ## we have an RSA key.
+  my $modulus = read_mpi($instr, \$readbytes);
+  my $exponent = read_mpi($instr, \$readbytes);
+
+  my $pubkey = Crypt::OpenSSL::RSA->new_key_from_parameters($modulus, $exponent);
+  my $foundfpr = fingerprint($pubkey, $key_timestamp);
+
+  my $foundfprstr = Crypt::OpenSSL::Bignum->new_from_bin($foundfpr)->to_hex();
+  # left-pad with 0's to bring up to full 40-char (160-bit) fingerprint:
+  $foundfprstr = sprintf("%040s", $foundfprstr);
+
+  # is this a match?
+  if ((!defined($data->{target}->{fpr})) ||
+      (substr($foundfprstr, -1 * length($data->{target}->{fpr})) eq $data->{target}->{fpr})) {
+    if (defined($data->{key})) {
+      die "Found two matching keys.\n";
+    }
+    $data->{key} = $pubkey;
+  }
+
+  if ($tag != $packet_types->{seckey} &&
+      $tag != $packet_types->{sec_subkey}) {
+    if ($readbytes < $packetlen) {
+      read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+    }
+    return;
+  }
+  if (!defined($data->{key})) { 
+    # we don't think the public part of this key matches
+    if ($readbytes < $packetlen) {
+      read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+    }
+    return;
+  }
+
+  my $s2k;
+  read($instr, $s2k, 1) or die "Could not read S2K octet.\n";
+  $readbytes += 1;
+  $s2k = ord($s2k);
+  if ($s2k != 0) {
+    printf(STDERR "We cannot handle encrypted secret keys.  Skipping!\n") ;
+    read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+    return;
+  }
+
+  # secret material is unencrypted
+  # see http://tools.ietf.org/html/rfc4880#section-5.5.3
+  my $d = read_mpi($instr, \$readbytes);
+  my $p = read_mpi($instr, \$readbytes);
+  my $q = read_mpi($instr, \$readbytes);
+  my $u = read_mpi($instr, \$readbytes);
+
+  my $checksum;
+  read($instr, $checksum, 2) or die "Could not read checksum of secret key material.\n";
+  $readbytes += 2;
+  $checksum = unpack('n', $checksum);
+
+  # FIXME: compare with the checksum!  how?  the data is
+  # gone into the Crypt::OpenSSL::Bignum
+
+  $data->{key} = Crypt::OpenSSL::RSA->new_key_from_parameters($modulus,
+                                                             $exponent,
+                                                             $d,
+                                                             $p,
+                                                             $q);
+
+  $data->{key}->check_key() or die "Secret key is not a valid RSA key.\n";
+
+  if ($readbytes < $packetlen) {
+    read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
+  }
+}
 
 sub openpgp2ssh {
   my $instr = shift;
@@ -612,12 +804,55 @@ sub openpgp2ssh {
     $fpr = uc($fpr);
   }
 
+  my $data = { 'fpr' => $fpr};
+  my $subs = { $packet_types->{pubkey} => \&findkey,
+              $packet_types->{pub_subkey} => \&findkey,
+              $packet_types->{seckey} => \&findkey,
+              $packet_types->{sec_subkey} => \&findkey };
+
+  packetwalk($instr, $subs, $data);
+
+  return $data->{key};
+}
+
+sub revokeuserid {
+  my $instr = shift;
+  my $fpr = shift;
+  my $uid = shift;
+
+  if (defined $fpr) {
+    if (length($fpr) < 8) {
+      die "We need at least 8 hex digits of fingerprint.\n";
+    }
+    $fpr = uc($fpr);
+  }
+
+  my $data = { target => { fpr => $fpr,
+                          uid => $uid, },
+            };
+  my $subs = { $packet_types->{pubkey} => \&findkey,
+              $packet_types->{pub_subkey} => \&findkey,
+              $packet_types->{seckey} => \&findkey,
+              $packet_types->{sec_subkey} => \&findkey,
+              $packet_types->{uid} => \&finduid,
+              $packet_types->{sig} => \&revuid,
+            };
+
+
+
+}
+
+
+
+sub packetwalk {
+  my $instr = shift;
+  my $subs = shift;
+  my $data = shift;
+
   my $packettag;
   my $dummy;
   my $tag;
 
-  my $key;
-
   while (! eof($instr)) {
     read($instr, $packettag, 1);
     $packettag = ord($packettag);
@@ -627,6 +862,7 @@ sub openpgp2ssh {
       die "This is not an OpenPGP packet\n";
     }
     if (0x40 & $packettag) {
+      # this is a new-format packet.
       $tag = (0x3f & $packettag);
       my $nextlen = 0;
       read($instr, $nextlen, 1);
@@ -645,6 +881,7 @@ sub openpgp2ssh {
        # packet length is undefined.
       }
     } else {
+      # this is an old-format packet.
       my $lentype;
       $lentype = 0x03 & $packettag;
       $tag = ( 0x3c & $packettag ) >> 2;
@@ -666,102 +903,14 @@ sub openpgp2ssh {
       die "Undefined packet lengths are not supported.\n";
     }
 
-    if ($tag == $packet_types->{pubkey} ||
-       $tag == $packet_types->{pub_subkey} ||
-       $tag == $packet_types->{seckey} ||
-       $tag == $packet_types->{sec_subkey}) {
-      my $ver;
-      my $readbytes = 0;
-      read($instr, $ver, 1) or die "could not read key version\n";
-      $readbytes += 1;
-      $ver = ord($ver);
-
-      if ($ver != 4) {
-       printf(STDERR "We only work with version 4 keys.  This key appears to be version %s.\n", $ver);
-       read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
-      } else {
-
-       my $key_timestamp;
-       read($instr, $key_timestamp, 4) or die "could not read key timestamp.\n";
-       $readbytes += 4;
-       $key_timestamp = unpack('N', $key_timestamp);
-
-       my $algo;
-       read($instr, $algo, 1) or die "could not read key algorithm.\n";
-       $readbytes += 1;
-       $algo = ord($algo);
-       if ($algo != $asym_algos->{rsa}) {
-         printf(STDERR "We only support RSA keys (this key used algorithm %d).\n", $algo);
-         read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
-       } else {
-         ## we have an RSA key.
-         my $modulus = read_mpi($instr, \$readbytes);
-         my $exponent = read_mpi($instr, \$readbytes);
-
-         my $pubkey = Crypt::OpenSSL::RSA->new_key_from_parameters($modulus, $exponent);
-         my $foundfpr = fingerprint($pubkey, $key_timestamp);
-
-         my $foundfprstr = Crypt::OpenSSL::Bignum->new_from_bin($foundfpr)->to_hex();
-         # left-pad with 0's to bring up to full 40-char (160-bit) fingerprint:
-         $foundfprstr = sprintf("%040s", $foundfprstr);
-
-         # is this a match?
-         if ((!defined($fpr)) ||
-             (substr($foundfprstr, -1 * length($fpr)) eq $fpr)) {
-           if (defined($key)) {
-             die "Found two matching keys.\n";
-           }
-           $key = $pubkey;
-         }
-
-         if ($tag == $packet_types->{seckey} ||
-             $tag == $packet_types->{sec_subkey}) {
-           if (!defined($key)) { # we don't think the public part of
-                                  # this key matches
-             read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
-           } else {
-             my $s2k;
-             read($instr, $s2k, 1) or die "Could not read S2K octet.\n";
-             $readbytes += 1;
-             $s2k = ord($s2k);
-             if ($s2k == 0) {
-               # secret material is unencrypted
-               # see http://tools.ietf.org/html/rfc4880#section-5.5.3
-               my $d = read_mpi($instr, \$readbytes);
-               my $p = read_mpi($instr, \$readbytes);
-               my $q = read_mpi($instr, \$readbytes);
-               my $u = read_mpi($instr, \$readbytes);
-
-               my $checksum;
-               read($instr, $checksum, 2) or die "Could not read checksum of secret key material.\n";
-               $readbytes += 2;
-               $checksum = unpack('n', $checksum);
-
-               # FIXME: compare with the checksum!  how?  the data is
-               # gone into the Crypt::OpenSSL::Bignum
-
-               $key = Crypt::OpenSSL::RSA->new_key_from_parameters($modulus,
-                                                                   $exponent,
-                                                                   $d,
-                                                                   $p,
-                                                                   $q);
-
-               $key->check_key() or die "Secret key is not a valid RSA key.\n";
-             } else {
-               print(STDERR "We cannot handle encrypted secret keys.  Skipping!\n") ;
-               read($instr, $dummy, $packetlen - $readbytes) or die "Could not skip past this packet.\n";
-             }
-           }
-         }
-
-       }
-      }
+    if (defined $subs->{$tag}) {
+      $subs->{$tag}($data, $instr, $tag, $packetlen);
     } else {
       read($instr, $dummy, $packetlen) or die "Could not skip past this packet!\n";
     }
   }
 
-  return $key;
+  return $data->{key};
 }
 
 
@@ -776,7 +925,6 @@ for (basename($0)) {
     # FIXME: fail if there is no given user ID; or should we default to
     # hostname_long() from Sys::Hostname::Long ?
 
-
     if (defined $ENV{PEM2OPENPGP_NEWKEY}) {
       $rsa = Crypt::OpenSSL::RSA->generate_key($ENV{PEM2OPENPGP_NEWKEY});
     } else {