lib/crypto_backend/pbkdf_check.c

   1 /*
   2  * PBKDF performance check
   3  * Copyright (C) 2012, Red Hat, Inc. All rights reserved.
   4  *
   5  * This file is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU Lesser General Public
   7  * License as published by the Free Software Foundation; either
   8  * version 2.1 of the License, or (at your option) any later version.
   9  *
  10  * This file is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * Lesser General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU Lesser General Public
  16  * License along with this file; if not, write to the Free Software
  17  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  18  */
  19
  20 #include <errno.h>
  21 #include <sys/time.h>
  22 #include <sys/resource.h>
  23 #include "crypto_backend.h"
  24
  25 static long time_ms(struct rusage *start, struct rusage *end)
  26 {
  27         long ms;
  28
  29         ms = (end->ru_utime.tv_sec - start->ru_utime.tv_sec) * 1000;
  30         ms += (end->ru_utime.tv_usec - start->ru_utime.tv_usec) / 1000;
  31
  32         if (crypt_backend_flags() & CRYPT_BACKEND_KERNEL) {
  33                 ms += (end->ru_stime.tv_sec - start->ru_stime.tv_sec) * 1000;
  34                 ms += (end->ru_stime.tv_usec - start->ru_stime.tv_usec) / 1000;
  35         }
  36
  37         return ms;
  38 }
  39
  40 /* This code benchmarks PBKDF and returns iterations/second using specified hash */
  41 int crypt_pbkdf_check(const char *kdf, const char *hash, uint64_t *iter_secs)
  42 {
  43         struct rusage rstart, rend;
  44         int r = 0, step = 0;
  45         long ms = 0;
  46         char buf;
  47         unsigned int iterations;
  48
  49         if (!kdf || !hash)
  50                 return -EINVAL;
  51
  52         iterations = 1 << 15;
  53         while (ms < 500) {
  54                 if (getrusage(RUSAGE_SELF, &rstart) < 0)
  55                         return -EINVAL;
  56
  57                 r = crypt_pbkdf(kdf, hash, "foo", 3, "bar", 3, &buf, 1, iterations);
  58                 if (r < 0)
  59                         return r;
  60
  61                 if (getrusage(RUSAGE_SELF, &rend) < 0)
  62                         return -EINVAL;
  63
  64                 ms = time_ms(&rstart, &rend);
  65                 if (ms > 500)
  66                         break;
  67
  68                 if (ms <= 62)
  69                         iterations <<= 4;
  70                 else if (ms <= 125)
  71                         iterations <<= 3;
  72                 else if (ms <= 250)
  73                         iterations <<= 2;
  74                 else
  75                         iterations <<= 1;
  76
  77                 if (++step > 10 || !iterations)
  78                         return -EINVAL;
  79         }
  80
  81         /* Safety check if anything went wrong */
  82         if (ms < 10)
  83                 return -EINVAL;
  84
  85         if (iter_secs)
  86                 *iter_secs = (iterations * 1000) / ms;
  87         return r;
  88 }