t_rsa_crypto.cpp

Go to the documentation of this file.

/*****************************************************************************\
*                                                                             *
*  Name   : test RSA public key encryption                                    *
*  Author : Chris Koeritz                                                     *
*                                                                             *
*  Purpose:                                                                   *
*                                                                             *
*    Exercises the RSA encryption functions from the crypto library.          *
*                                                                             *
*******************************************************************************
* Copyright (c) 2005-$now By Author.  This program 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 (at your option) any later version.  This is online at:      *
*     http://www.fsf.org/copyleft/gpl.html                                    *
* Please send any updates to: fred@gruntose.com                               *
\*****************************************************************************/

#include <basis/byte_array.h>
#include <basis/chaos.h>
#include <basis/istring.h>
#include <crypto/rsa_crypto.h>
#include <data_struct/unique_id.h>
#include <mechanisms/ithread.h>
#include <mechanisms/time_stamp.h>
#include <mechanisms/thread_cabinet.h>
#include <opsystem/application_shell.h>
#include <data_struct/static_memory_gremlin.h>
#include <textual/byte_format.h>
#include <textual/string_manipulation.h>

#include <stdio.h>
#include <string.h>

const int KEY_SIZE = 1024;
  // the size of the RSA key that we'll create.

  // the number of cycles of testing.


const int MAX_STRING = 100000;
  // the largest chunk that we'll try to encrypt.

const int THREAD_COUNT = 10;  // number of threads testing rsa at once.

const int ITERATIONS = 32;  // number of test runs in our testing threads.


class test_rsa;  // forward.

class rsa_thread : public ithread
{
public:
  rsa_thread(test_rsa &parent) : ithread(), _parent(parent) {}

  void perform_activity(void *ptr);
    // try out random rsa keys on randomly chosen chunks of the fodder.

private:
  test_rsa &_parent;
};


class test_rsa : public application_shell
{
public:
  test_rsa()
      : application_shell(static_class_name()),
       _fodder(string_manipulation::make_random_name
            (MAX_STRING + 1, MAX_STRING + 1)) {}
  virtual ~test_rsa() {}
  IMPLEMENT_CLASS_NAME("test_rsa");

  const istring &fodder() const { return _fodder; }

  int execute();

private:
  istring _fodder;  // chunks taken from this are encrypted and decrypted.
  time_stamp _program_start;  // the time at which we started executing.
  thread_cabinet _threads;  // manages our testing threads.
  friend class rsa_thread;  // bad practice, but saves time in test app.
};

int test_rsa::execute()
{
  FUNCDEF("execute");
  int left = THREAD_COUNT;
  while (left--) {
    _threads.add_thread(new rsa_thread(*this), true, NIL);
  }

  while (_threads.threads()) {
printf("cleaning debris.\n");
    _threads.clean_debris();
    portable::sleep_ms(1000);
  }

  int duration = int(time_stamp().value() - _program_start.value());
  printf("duration for %d keys and encrypt/decrypt=%d ms,\n",
      ITERATIONS * THREAD_COUNT, duration);
  printf("that comes to %d ms per cycle.\n", int(double(duration
      / ITERATIONS / THREAD_COUNT)));

  return 0;
}


void rsa_thread::perform_activity(void *)
{
  FUNCDEF("perform_activity");
  int left = ITERATIONS;
  while (left--) {
    time_stamp start;

    RSA_crypto rc_private_here(KEY_SIZE);
    int key_durat = int(time_stamp().value() - start.value());

    byte_array public_key;
    rc_private_here.public_key(public_key);  // get our public portion.
    byte_array private_key;
    rc_private_here.private_key(private_key);  // get our private portion.

//RSA_print_fp(stdout, private_key, 0);
//RSA_print_fp(stdout, public_key, 0);

    int string_start = _parent.randomizer().inclusive(0, MAX_STRING);
    int string_end = _parent.randomizer().inclusive(0, MAX_STRING);
    flip_increasing(string_start, string_end);
    istring ranstring = _parent.fodder().substring(string_start, string_end);
    byte_array target;

    // the first phase tests the outsiders sending back data that only we,
    // with our private key, can decrypt.

    start.reset();
    RSA_crypto rc_pub(public_key);
    bool worked = rc_pub.public_encrypt(byte_array(ranstring.length() + 1,
        (byte*)ranstring.s()), target);
    int pub_enc_durat = int(time_stamp().value() - start.value());
    if (!worked)
      deadly_error("rsa_test", "phase 1", "failed to encrypt the string!\n");

    RSA_crypto rc_priv(private_key);
    byte_array recovered;
    start.reset();
    worked = rc_priv.private_decrypt(target, recovered);
    int priv_dec_durat = int(time_stamp().value() - start.value());
    if (!worked)
      deadly_error("rsa_test", "phase 1", "failed to decrypt the string!\n");

    istring teddro = (char *)recovered.observe();

    if (teddro != ranstring)
      printf("failed to get back the data!\n");

    // the second phase tests us using our private key to encrypt data which
    // anyone with the public key can decode.

    start.reset();
    worked = rc_priv.private_encrypt(byte_array(ranstring.length() + 1,
        (byte*)ranstring.s()), target);
    int priv_enc_durat = int(time_stamp().value() - start.value());
    if (!worked)
      deadly_error("rsa_test", "phase 2", "failed to encrypt the string!\n");

    start.reset();
    worked = rc_pub.public_decrypt(target, recovered);
    int pub_dec_durat = int(time_stamp().value() - start.value());
    if (!worked)
      deadly_error("rsa_test", "phase 2", "failed to decrypt the string!\n");

    teddro = (char *)recovered.observe();

    if (teddro != ranstring)
      printf("failed to get back the data!\n");

    printf("key generation: %d ms, public encrypt: %d ms, private "
        "decrypt: %d ms\n", key_durat, pub_enc_durat, priv_dec_durat);
    printf("data size: %d bytes, private encrypt: %d ms, public "
        "decrypt: %d ms\n",
        string_end - string_start + 1, priv_enc_durat, pub_dec_durat);
    printf("\n");

    portable::sleep_ms(0);  // take a rest.
  }
}

HOOPLE_MAIN(test_rsa, )

---