crypt.c

   1 /*
   2  * Copyright (C) 2005-2013 Andre Noll <maan@systemlinux.org>
   3  *
   4  * Licensed under the GPL v2. For licencing details see COPYING.
   5  */
   6
   7 /** \file crypt.c Openssl-based encryption/decryption routines. */
   8
   9 #include <regex.h>
  10 #include <sys/types.h>
  11 #include <sys/socket.h>
  12 #include <openssl/rand.h>
  13 #include <openssl/err.h>
  14 #include <openssl/rc4.h>
  15 #include <openssl/pem.h>
  16 #include <openssl/sha.h>
  17 #include <openssl/bn.h>
  18
  19 #include "para.h"
  20 #include "error.h"
  21 #include "string.h"
  22 #include "crypt.h"
  23 #include "fd.h"
  24 #include "crypt_backend.h"
  25
  26 struct asymmetric_key {
  27         RSA *rsa;
  28 };
  29
  30 void get_random_bytes_or_die(unsigned char *buf, int num)
  31 {
  32         unsigned long err;
  33
  34         /* RAND_bytes() returns 1 on success, 0 otherwise. */
  35         if (RAND_bytes(buf, num) == 1)
  36                 return;
  37         err = ERR_get_error();
  38         PARA_EMERG_LOG("%s\n", ERR_reason_error_string(err));
  39         exit(EXIT_FAILURE);
  40 }
  41
  42 /*
  43  * Read 64 bytes from /dev/urandom and adds them to the SSL PRNG. Seed the PRNG
  44  * used by random() with a random seed obtained from SSL. If /dev/random is not
  45  * readable the function calls exit().
  46  *
  47  * \sa RAND_load_file(3), \ref get_random_bytes_or_die(), srandom(3),
  48  * random(3), \ref para_random().
  49  */
  50 void init_random_seed_or_die(void)
  51 {
  52         int seed, ret = RAND_load_file("/dev/urandom", 64);
  53
  54         if (ret != 64) {
  55                 PARA_EMERG_LOG("could not seed PRNG (ret = %d)\n", ret);
  56                 exit(EXIT_FAILURE);
  57         }
  58         get_random_bytes_or_die((unsigned char *)&seed, sizeof(seed));
  59         srandom(seed);
  60 }
  61
  62 static EVP_PKEY *load_key(const char *file, int private)
  63 {
  64         BIO *key;
  65         EVP_PKEY *pkey = NULL;
  66         int ret = check_key_file(file, private);
  67
  68         if (ret < 0) {
  69                 PARA_ERROR_LOG("%s\n", para_strerror(-ret));
  70                 return NULL;
  71         }
  72         key = BIO_new(BIO_s_file());
  73         if (!key)
  74                 return NULL;
  75         if (BIO_read_filename(key, file) > 0) {
  76                 if (private == LOAD_PRIVATE_KEY)
  77                         pkey = PEM_read_bio_PrivateKey(key, NULL, NULL, NULL);
  78                 else
  79                         pkey = PEM_read_bio_PUBKEY(key, NULL, NULL, NULL);
  80         }
  81         BIO_free(key);
  82         return pkey;
  83 }
  84
  85 static int get_openssl_key(const char *key_file, RSA **rsa, int private)
  86 {
  87         EVP_PKEY *key = load_key(key_file, private);
  88
  89         if (!key)
  90                 return (private == LOAD_PRIVATE_KEY)? -E_PRIVATE_KEY
  91                         : -E_PUBLIC_KEY;
  92         *rsa = EVP_PKEY_get1_RSA(key);
  93         EVP_PKEY_free(key);
  94         if (!*rsa)
  95                 return -E_RSA;
  96         return RSA_size(*rsa);
  97 }
  98
  99 /*
 100  * The public key loading functions below were inspired by corresponding code
 101  * of openssh-5.2p1, Copyright (c) 1995 Tatu Ylonen <ylo@cs.hut.fi>, Espoo,
 102  * Finland. However, not much of the original code remains.
 103  */
 104
 105 static int read_bignum(const unsigned char *buf, size_t len, BIGNUM **result)
 106 {
 107         const unsigned char *p = buf, *end = buf + len;
 108         uint32_t bnsize;
 109         BIGNUM *bn;
 110
 111         if (p + 4 < p)
 112                 return -E_BIGNUM;
 113         if (p + 4 > end)
 114                 return -E_BIGNUM;
 115         bnsize = read_ssh_u32(p);
 116         PARA_DEBUG_LOG("bnsize: %u\n", bnsize);
 117         p += 4;
 118         if (p + bnsize < p)
 119                 return -E_BIGNUM;
 120         if (p + bnsize > end)
 121                 return -E_BIGNUM;
 122         if (bnsize > 8192)
 123                 return -E_BIGNUM;
 124         bn = BN_bin2bn(p, bnsize, NULL);
 125         if (!bn)
 126                 return -E_BIGNUM;
 127         *result = bn;
 128         return bnsize + 4;
 129 }
 130
 131 static int read_rsa_bignums(const unsigned char *blob, int blen, RSA **result)
 132 {
 133         int ret;
 134         RSA *rsa;
 135         const unsigned char *p = blob, *end = blob + blen;
 136
 137         rsa = RSA_new();
 138         if (!rsa)
 139                 return -E_BIGNUM;
 140         ret = read_bignum(p, end - p, &rsa->e);
 141         if (ret < 0)
 142                 goto fail;
 143         p += ret;
 144         ret = read_bignum(p, end - p, &rsa->n);
 145         if (ret < 0)
 146                 goto fail;
 147         *result = rsa;
 148         return 1;
 149 fail:
 150         RSA_free(rsa);
 151         return ret;
 152 }
 153
 154 int get_asymmetric_key(const char *key_file, int private,
 155                 struct asymmetric_key **result)
 156 {
 157         struct asymmetric_key *key = NULL;
 158         void *map = NULL;
 159         unsigned char *blob = NULL;
 160         size_t map_size, blob_size, decoded_size;
 161         int ret, ret2;
 162         char *cp;
 163
 164         key = para_malloc(sizeof(*key));
 165         if (private) {
 166                 ret = get_openssl_key(key_file, &key->rsa, LOAD_PRIVATE_KEY);
 167                 goto out;
 168         }
 169         ret = mmap_full_file(key_file, O_RDONLY, &map, &map_size, NULL);
 170         if (ret < 0)
 171                 goto out;
 172         ret = is_ssh_rsa_key(map, map_size);
 173         if (!ret) {
 174                 ret = para_munmap(map, map_size);
 175                 map = NULL;
 176                 if (ret < 0)
 177                         goto out;
 178                 ret = get_openssl_key(key_file, &key->rsa, LOAD_PUBLIC_KEY);
 179                 goto out;
 180         }
 181         cp = map + ret;
 182         PARA_INFO_LOG("decoding public rsa-ssh key %s\n", key_file);
 183         ret = -ERRNO_TO_PARA_ERROR(EOVERFLOW);
 184         if (map_size > INT_MAX / 4)
 185                 goto out_unmap;
 186         blob_size = 2 * map_size;
 187         blob = para_malloc(blob_size);
 188         ret = uudecode(cp, blob, blob_size);
 189         if (ret < 0)
 190                 goto out_unmap;
 191         decoded_size = ret;
 192         ret = check_ssh_key_header(blob, decoded_size);
 193         if (ret < 0)
 194                 goto out_unmap;
 195         ret = read_rsa_bignums(blob + ret, decoded_size - ret, &key->rsa);
 196         if (ret < 0)
 197                 goto out_unmap;
 198         ret = RSA_size(key->rsa);
 199 out_unmap:
 200         ret2 = para_munmap(map, map_size);
 201         if (ret >= 0 && ret2 < 0)
 202                 ret = ret2;
 203 out:
 204         if (ret < 0) {
 205                 free(key);
 206                 *result = NULL;
 207                 PARA_ERROR_LOG("key %s: %s\n", key_file, para_strerror(-ret));
 208         } else
 209                 *result = key;
 210         free(blob);
 211         return ret;
 212 }
 213
 214 void free_asymmetric_key(struct asymmetric_key *key)
 215 {
 216         if (!key)
 217                 return;
 218         RSA_free(key->rsa);
 219         free(key);
 220 }
 221
 222 int priv_decrypt(const char *key_file, unsigned char *outbuf,
 223                 unsigned char *inbuf, int inlen)
 224 {
 225         struct asymmetric_key *priv;
 226         int ret;
 227
 228         if (inlen < 0)
 229                 return -E_RSA;
 230         ret = get_asymmetric_key(key_file, LOAD_PRIVATE_KEY, &priv);
 231         if (ret < 0)
 232                 return ret;
 233         /*
 234          * RSA is vulnerable to timing attacks. Generate a random blinding
 235          * factor to protect against this kind of attack.
 236          */
 237         ret = -E_BLINDING;
 238         if (RSA_blinding_on(priv->rsa, NULL) == 0)
 239                 goto out;
 240         ret = RSA_private_decrypt(inlen, inbuf, outbuf, priv->rsa,
 241                 RSA_PKCS1_OAEP_PADDING);
 242         RSA_blinding_off(priv->rsa);
 243         if (ret <= 0)
 244                 ret = -E_DECRYPT;
 245 out:
 246         free_asymmetric_key(priv);
 247         return ret;
 248 }
 249
 250 int pub_encrypt(struct asymmetric_key *pub, unsigned char *inbuf,
 251                 unsigned len, unsigned char *outbuf)
 252 {
 253         int ret, flen = len; /* RSA_public_encrypt expects a signed int */
 254
 255         if (flen < 0)
 256                 return -E_ENCRYPT;
 257         ret = RSA_public_encrypt(flen, inbuf, outbuf, pub->rsa,
 258                 RSA_PKCS1_OAEP_PADDING);
 259         return ret < 0? -E_ENCRYPT : ret;
 260 }
 261
 262 struct stream_cipher {
 263         RC4_KEY key;
 264 };
 265
 266 struct stream_cipher *sc_new(const unsigned char *data, int len)
 267 {
 268         struct stream_cipher *sc = para_malloc(sizeof(*sc));
 269         RC4_set_key(&sc->key, len, data);
 270         return sc;
 271 }
 272
 273 void sc_free(struct stream_cipher *sc)
 274 {
 275         free(sc);
 276 }
 277
 278 /**
 279  * The RC4() implementation of openssl apparently reads and writes data in
 280  * blocks of 8 bytes. So we have to make sure our buffer sizes are a multiple
 281  * of this.
 282  */
 283 #define RC4_ALIGN 8
 284
 285 void sc_crypt(struct stream_cipher *sc, struct iovec *src, struct iovec *dst)
 286 {
 287         size_t len = src->iov_len, l1, l2;
 288         RC4_KEY *key = &sc->key;
 289
 290         assert(len > 0);
 291         assert(len < ((typeof(src->iov_len))-1) / 2);
 292         l1 = ROUND_DOWN(len, RC4_ALIGN);
 293         l2 = ROUND_UP(len, RC4_ALIGN);
 294
 295         *dst = (typeof(*dst)) {
 296                 /* Add one for the terminating zero byte. */
 297                 .iov_base = para_malloc(l2 + 1),
 298                 .iov_len = len
 299         };
 300         RC4(key, l1, src->iov_base, dst->iov_base);
 301         if (len > l1) {
 302                 unsigned char remainder[RC4_ALIGN] = "";
 303                 memcpy(remainder, src->iov_base + l1, len - l1);
 304                 RC4(key, len - l1, remainder, dst->iov_base + l1);
 305         }
 306         ((char *)dst->iov_base)[len] = '\0';
 307 }
 308
 309 void hash_function(const char *data, unsigned long len, unsigned char *hash)
 310 {
 311         SHA_CTX c;
 312         SHA1_Init(&c);
 313         SHA1_Update(&c, data, len);
 314         SHA1_Final(hash, &c);
 315 }