Blame src/ecdh_crypto.c

Packit 6c0a39
/*
Packit 6c0a39
 * This file is part of the SSH Library
Packit 6c0a39
 *
Packit 6c0a39
 * Copyright (c) 2011-2013 by Aris Adamantiadis
Packit 6c0a39
 *
Packit 6c0a39
 * The SSH Library is free software; you can redistribute it and/or modify
Packit 6c0a39
 * it under the terms of the GNU Lesser General Public License as published by
Packit 6c0a39
 * the Free Software Foundation; either version 2.1 of the License, or (at your
Packit 6c0a39
 * option) any later version.
Packit 6c0a39
 *
Packit 6c0a39
 * The SSH Library is distributed in the hope that it will be useful, but
Packit 6c0a39
 * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
Packit 6c0a39
 * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
Packit 6c0a39
 * License for more details.
Packit 6c0a39
 *
Packit 6c0a39
 * You should have received a copy of the GNU Lesser General Public License
Packit 6c0a39
 * along with the SSH Library; see the file COPYING.  If not, write to
Packit 6c0a39
 * the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
Packit 6c0a39
 * MA 02111-1307, USA.
Packit 6c0a39
 */
Packit 6c0a39
Packit 6c0a39
#include "config.h"
Packit 6c0a39
#include "libssh/session.h"
Packit 6c0a39
#include "libssh/ecdh.h"
Packit 6c0a39
#include "libssh/dh.h"
Packit 6c0a39
#include "libssh/buffer.h"
Packit 6c0a39
#include "libssh/ssh2.h"
Packit 6c0a39
#include "libssh/pki.h"
Packit 6c0a39
#include "libssh/bignum.h"
Packit 6c0a39
Packit 6c0a39
#ifdef HAVE_ECDH
Packit 6c0a39
#include <openssl/ecdh.h>
Packit 6c0a39
Packit 6c0a39
#define NISTP256 NID_X9_62_prime256v1
Packit 6c0a39
#define NISTP384 NID_secp384r1
Packit 6c0a39
#define NISTP521 NID_secp521r1
Packit 6c0a39
Packit 6c0a39
/** @internal
Packit 6c0a39
 * @brief Map the given key exchange enum value to its curve name.
Packit 6c0a39
 */
Packit 6c0a39
static int ecdh_kex_type_to_curve(enum ssh_key_exchange_e kex_type) {
Packit 6c0a39
    if (kex_type == SSH_KEX_ECDH_SHA2_NISTP256) {
Packit 6c0a39
        return NISTP256;
Packit 6c0a39
    } else if (kex_type == SSH_KEX_ECDH_SHA2_NISTP384) {
Packit 6c0a39
        return NISTP384;
Packit 6c0a39
    } else if (kex_type == SSH_KEX_ECDH_SHA2_NISTP521) {
Packit 6c0a39
        return NISTP521;
Packit 6c0a39
    }
Packit 6c0a39
    return SSH_ERROR;
Packit 6c0a39
}
Packit 6c0a39
Packit 6c0a39
/** @internal
Packit 6c0a39
 * @brief Starts ecdh-sha2-nistp256 key exchange
Packit 6c0a39
 */
Packit 6c0a39
int ssh_client_ecdh_init(ssh_session session){
Packit 6c0a39
  EC_KEY *key;
Packit 6c0a39
  const EC_GROUP *group;
Packit 6c0a39
  const EC_POINT *pubkey;
Packit 6c0a39
  ssh_string client_pubkey;
Packit 6c0a39
  int curve;
Packit 6c0a39
  int len;
Packit 6c0a39
  int rc;
Packit 6c0a39
  bignum_CTX ctx = BN_CTX_new();
Packit 6c0a39
Packit 6c0a39
  rc = ssh_buffer_add_u8(session->out_buffer, SSH2_MSG_KEX_ECDH_INIT);
Packit 6c0a39
  if (rc < 0) {
Packit 6c0a39
      BN_CTX_free(ctx);
Packit 6c0a39
      return SSH_ERROR;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  curve = ecdh_kex_type_to_curve(session->next_crypto->kex_type);
Packit 6c0a39
  if (curve == SSH_ERROR) {
Packit 6c0a39
      BN_CTX_free(ctx);
Packit 6c0a39
      return SSH_ERROR;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  key = EC_KEY_new_by_curve_name(curve);
Packit 6c0a39
  if (key == NULL) {
Packit 6c0a39
      BN_CTX_free(ctx);
Packit 6c0a39
      return SSH_ERROR;
Packit 6c0a39
  }
Packit 6c0a39
  group = EC_KEY_get0_group(key);
Packit 6c0a39
Packit 6c0a39
  EC_KEY_generate_key(key);
Packit 6c0a39
Packit 6c0a39
  pubkey=EC_KEY_get0_public_key(key);
Packit 6c0a39
  len = EC_POINT_point2oct(group,pubkey,POINT_CONVERSION_UNCOMPRESSED,
Packit 6c0a39
      NULL,0,ctx);
Packit 6c0a39
Packit 6c0a39
  client_pubkey = ssh_string_new(len);
Packit 6c0a39
  if (client_pubkey == NULL) {
Packit 6c0a39
      BN_CTX_free(ctx);
Packit 6c0a39
      EC_KEY_free(key);
Packit 6c0a39
      return SSH_ERROR;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  EC_POINT_point2oct(group,pubkey,POINT_CONVERSION_UNCOMPRESSED,
Packit 6c0a39
      ssh_string_data(client_pubkey),len,ctx);
Packit 6c0a39
  BN_CTX_free(ctx);
Packit 6c0a39
Packit 6c0a39
  rc = ssh_buffer_add_ssh_string(session->out_buffer,client_pubkey);
Packit 6c0a39
  if (rc < 0) {
Packit 6c0a39
      EC_KEY_free(key);
Packit 6c0a39
      ssh_string_free(client_pubkey);
Packit 6c0a39
      return SSH_ERROR;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  session->next_crypto->ecdh_privkey = key;
Packit 6c0a39
  session->next_crypto->ecdh_client_pubkey = client_pubkey;
Packit 6c0a39
Packit 6c0a39
  /* register the packet callbacks */
Packit 6c0a39
  ssh_packet_set_callbacks(session, &ssh_ecdh_client_callbacks);
Packit 6c0a39
  session->dh_handshake_state = DH_STATE_INIT_SENT;
Packit 6c0a39
Packit 6c0a39
  rc = ssh_packet_send(session);
Packit 6c0a39
Packit 6c0a39
  return rc;
Packit 6c0a39
}
Packit 6c0a39
Packit 6c0a39
int ecdh_build_k(ssh_session session) {
Packit 6c0a39
  const EC_GROUP *group = EC_KEY_get0_group(session->next_crypto->ecdh_privkey);
Packit 6c0a39
  EC_POINT *pubkey;
Packit 6c0a39
  void *buffer;
Packit 6c0a39
  int rc;
Packit 6c0a39
  int len = (EC_GROUP_get_degree(group) + 7) / 8;
Packit 6c0a39
  bignum_CTX ctx = bignum_ctx_new();
Packit 6c0a39
  if (ctx == NULL) {
Packit 6c0a39
    return -1;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  pubkey = EC_POINT_new(group);
Packit 6c0a39
  if (pubkey == NULL) {
Packit 6c0a39
    bignum_ctx_free(ctx);
Packit 6c0a39
    return -1;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  if (session->server) {
Packit 6c0a39
      rc = EC_POINT_oct2point(group,
Packit 6c0a39
                              pubkey,
Packit 6c0a39
                              ssh_string_data(session->next_crypto->ecdh_client_pubkey),
Packit 6c0a39
                              ssh_string_len(session->next_crypto->ecdh_client_pubkey),
Packit 6c0a39
                              ctx);
Packit 6c0a39
  } else {
Packit 6c0a39
      rc = EC_POINT_oct2point(group,
Packit 6c0a39
                              pubkey,
Packit 6c0a39
                              ssh_string_data(session->next_crypto->ecdh_server_pubkey),
Packit 6c0a39
                              ssh_string_len(session->next_crypto->ecdh_server_pubkey),
Packit 6c0a39
                              ctx);
Packit 6c0a39
  }
Packit 6c0a39
  bignum_ctx_free(ctx);
Packit 6c0a39
  if (rc <= 0) {
Packit 6c0a39
      EC_POINT_clear_free(pubkey);
Packit 6c0a39
      return -1;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  buffer = malloc(len);
Packit 6c0a39
  if (buffer == NULL) {
Packit 6c0a39
      EC_POINT_clear_free(pubkey);
Packit 6c0a39
      return -1;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  rc = ECDH_compute_key(buffer,
Packit 6c0a39
                        len,
Packit 6c0a39
                        pubkey,
Packit 6c0a39
                        session->next_crypto->ecdh_privkey,
Packit 6c0a39
                        NULL);
Packit 6c0a39
  EC_POINT_clear_free(pubkey);
Packit 6c0a39
  if (rc <= 0) {
Packit 6c0a39
      free(buffer);
Packit 6c0a39
      return -1;
Packit 6c0a39
  }
Packit 6c0a39
Packit 6c0a39
  bignum_bin2bn(buffer, len, &session->next_crypto->shared_secret);
Packit 6c0a39
  free(buffer);
Packit 6c0a39
  if (session->next_crypto->shared_secret == NULL) {
Packit 6c0a39
      EC_KEY_free(session->next_crypto->ecdh_privkey);
Packit 6c0a39
      session->next_crypto->ecdh_privkey = NULL;
Packit 6c0a39
      return -1;
Packit 6c0a39
  }
Packit 6c0a39
  EC_KEY_free(session->next_crypto->ecdh_privkey);
Packit 6c0a39
  session->next_crypto->ecdh_privkey = NULL;
Packit 6c0a39
Packit 6c0a39
#ifdef DEBUG_CRYPTO
Packit 6c0a39
    ssh_print_hexa("Session server cookie",
Packit 6c0a39
                   session->next_crypto->server_kex.cookie, 16);
Packit 6c0a39
    ssh_print_hexa("Session client cookie",
Packit 6c0a39
                   session->next_crypto->client_kex.cookie, 16);
Packit 6c0a39
    ssh_print_bignum("Shared secret key", session->next_crypto->shared_secret);
Packit 6c0a39
#endif
Packit 6c0a39
Packit 6c0a39
  return 0;
Packit 6c0a39
}
Packit 6c0a39
Packit 6c0a39
#ifdef WITH_SERVER
Packit 6c0a39
Packit 6c0a39
/** @brief Handle a SSH_MSG_KEXDH_INIT packet (server) and send a
Packit 6c0a39
 * SSH_MSG_KEXDH_REPLY
Packit 6c0a39
 */
Packit 6c0a39
SSH_PACKET_CALLBACK(ssh_packet_server_ecdh_init){
Packit 6c0a39
    /* ECDH keys */
Packit 6c0a39
    ssh_string q_c_string;
Packit 6c0a39
    ssh_string q_s_string;
Packit 6c0a39
    EC_KEY *ecdh_key;
Packit 6c0a39
    const EC_GROUP *group;
Packit 6c0a39
    const EC_POINT *ecdh_pubkey;
Packit 6c0a39
    bignum_CTX ctx;
Packit 6c0a39
    /* SSH host keys (rsa,dsa,ecdsa) */
Packit 6c0a39
    ssh_key privkey;
Packit 6c0a39
    ssh_string sig_blob = NULL;
Packit 6c0a39
    ssh_string pubkey_blob = NULL;
Packit 6c0a39
    int curve;
Packit 6c0a39
    int len;
Packit 6c0a39
    int rc;
Packit 6c0a39
    (void)type;
Packit 6c0a39
    (void)user;
Packit 6c0a39
Packit 6c0a39
    ssh_packet_remove_callbacks(session, &ssh_ecdh_server_callbacks);
Packit 6c0a39
    /* Extract the client pubkey from the init packet */
Packit 6c0a39
    q_c_string = ssh_buffer_get_ssh_string(packet);
Packit 6c0a39
    if (q_c_string == NULL) {
Packit 6c0a39
        ssh_set_error(session,SSH_FATAL, "No Q_C ECC point in packet");
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
    session->next_crypto->ecdh_client_pubkey = q_c_string;
Packit 6c0a39
Packit 6c0a39
    /* Build server's keypair */
Packit 6c0a39
Packit 6c0a39
    ctx = BN_CTX_new();
Packit 6c0a39
Packit 6c0a39
    curve = ecdh_kex_type_to_curve(session->next_crypto->kex_type);
Packit 6c0a39
    if (curve == SSH_ERROR) {
Packit 6c0a39
        BN_CTX_free(ctx);
Packit 6c0a39
        return SSH_ERROR;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    ecdh_key = EC_KEY_new_by_curve_name(curve);
Packit 6c0a39
    if (ecdh_key == NULL) {
Packit 6c0a39
        ssh_set_error_oom(session);
Packit 6c0a39
        BN_CTX_free(ctx);
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    group = EC_KEY_get0_group(ecdh_key);
Packit 6c0a39
    EC_KEY_generate_key(ecdh_key);
Packit 6c0a39
Packit 6c0a39
    ecdh_pubkey = EC_KEY_get0_public_key(ecdh_key);
Packit 6c0a39
    len = EC_POINT_point2oct(group,
Packit 6c0a39
                             ecdh_pubkey,
Packit 6c0a39
                             POINT_CONVERSION_UNCOMPRESSED,
Packit 6c0a39
                             NULL,
Packit 6c0a39
                             0,
Packit 6c0a39
                             ctx);
Packit 6c0a39
Packit 6c0a39
    q_s_string = ssh_string_new(len);
Packit 6c0a39
    if (q_s_string == NULL) {
Packit 6c0a39
        EC_KEY_free(ecdh_key);
Packit 6c0a39
        BN_CTX_free(ctx);
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    EC_POINT_point2oct(group,
Packit 6c0a39
                       ecdh_pubkey,
Packit 6c0a39
                       POINT_CONVERSION_UNCOMPRESSED,
Packit 6c0a39
                       ssh_string_data(q_s_string),
Packit 6c0a39
                       len,
Packit 6c0a39
                       ctx);
Packit 6c0a39
    BN_CTX_free(ctx);
Packit 6c0a39
Packit 6c0a39
    session->next_crypto->ecdh_privkey = ecdh_key;
Packit 6c0a39
    session->next_crypto->ecdh_server_pubkey = q_s_string;
Packit 6c0a39
Packit 6c0a39
    /* build k and session_id */
Packit 6c0a39
    rc = ecdh_build_k(session);
Packit 6c0a39
    if (rc < 0) {
Packit 6c0a39
        ssh_set_error(session, SSH_FATAL, "Cannot build k number");
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    /* privkey is not allocated */
Packit 6c0a39
    rc = ssh_get_key_params(session, &privkey);
Packit 6c0a39
    if (rc == SSH_ERROR) {
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    rc = ssh_make_sessionid(session);
Packit 6c0a39
    if (rc != SSH_OK) {
Packit 6c0a39
        ssh_set_error(session, SSH_FATAL, "Could not create a session id");
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    sig_blob = ssh_srv_pki_do_sign_sessionid(session, privkey);
Packit 6c0a39
    if (sig_blob == NULL) {
Packit 6c0a39
        ssh_set_error(session, SSH_FATAL, "Could not sign the session id");
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    rc = ssh_dh_get_next_server_publickey_blob(session, &pubkey_blob);
Packit 6c0a39
    if (rc != SSH_OK) {
Packit 6c0a39
        ssh_set_error(session, SSH_FATAL, "Could not export server public key");
Packit 6c0a39
        ssh_string_free(sig_blob);
Packit 6c0a39
        return SSH_ERROR;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    rc = ssh_buffer_pack(session->out_buffer,
Packit 6c0a39
                         "bSSS",
Packit 6c0a39
                         SSH2_MSG_KEXDH_REPLY,
Packit 6c0a39
                         pubkey_blob, /* host's pubkey */
Packit 6c0a39
                         q_s_string, /* ecdh public key */
Packit 6c0a39
                         sig_blob); /* signature blob */
Packit 6c0a39
Packit 6c0a39
    ssh_string_free(sig_blob);
Packit 6c0a39
    ssh_string_free(pubkey_blob);
Packit 6c0a39
Packit 6c0a39
    if (rc != SSH_OK) {
Packit 6c0a39
        ssh_set_error_oom(session);
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    SSH_LOG(SSH_LOG_PROTOCOL, "SSH_MSG_KEXDH_REPLY sent");
Packit 6c0a39
    rc = ssh_packet_send(session);
Packit 6c0a39
    if (rc == SSH_ERROR) {
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    /* Send the MSG_NEWKEYS */
Packit 6c0a39
    rc = ssh_buffer_add_u8(session->out_buffer, SSH2_MSG_NEWKEYS);
Packit 6c0a39
    if (rc < 0) {
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
Packit 6c0a39
    session->dh_handshake_state = DH_STATE_NEWKEYS_SENT;
Packit 6c0a39
    rc = ssh_packet_send(session);
Packit 6c0a39
    if (rc == SSH_ERROR){
Packit 6c0a39
        goto error;
Packit 6c0a39
    }
Packit 6c0a39
    SSH_LOG(SSH_LOG_PROTOCOL, "SSH_MSG_NEWKEYS sent");
Packit 6c0a39
Packit 6c0a39
    return SSH_PACKET_USED;
Packit 6c0a39
error:
Packit 6c0a39
    ssh_buffer_reinit(session->out_buffer);
Packit 6c0a39
    session->session_state = SSH_SESSION_STATE_ERROR;
Packit 6c0a39
    return SSH_PACKET_USED;
Packit 6c0a39
}
Packit 6c0a39
Packit 6c0a39
#endif /* WITH_SERVER */
Packit 6c0a39
Packit 6c0a39
#endif /* HAVE_ECDH */