Adds libgcrypt implementation for elgamal in multiplicative group.

Also adapts the API to both handle sodium and gcrypt libraries.

5 files changed, 204 insertions, 10 deletions

diff --git a/libcmix-crypto/elgamal/elgamal.c b/libcmix-crypto/elgamal/elgamal.c
index d50126c..8d10789 100644
--- a/libcmix-crypto/elgamal/elgamal.c
+++ b/libcmix-crypto/elgamal/elgamal.c
@@ -2,11 +2,16 @@
 
 struct Api get_elgamal_implementation()
 {
+	elgamal_initialize();
 	return (struct Api) {
+		&elgamal_initialize,
 		&elgamal_create_keypair,
 		&elgamal_keypair_deleter,
+		&elgamal_get_key_array,
+		&elgamal_add_public_share,
 		&elgamal_derive_shared_key,
-		&elgamal_shared_key_deleter
+		&elgamal_shared_key_deleter,
+		&elgamal_deinitialize
 	};
 }
 
diff --git a/libcmix-crypto/elgamal/elgamal.h b/libcmix-crypto/elgamal/elgamal.h
index 826ea49..0662827 100644
--- a/libcmix-crypto/elgamal/elgamal.h
+++ b/libcmix-crypto/elgamal/elgamal.h
@@ -11,16 +11,39 @@ extern "C" {
 #include "api.h"
 
 /*!
+ * \brief elgamal_initialize initializes the elgamal library
+ */
+extern void elgamal_initialize(void);
+
+/*!
  * \brief elgamal_create_keypair
  * \return The new keypair
  */
-extern struct KeyPair elgamal_create_keypair();
+extern struct KeyPair elgamal_create_keypair(void);
 
 /*!
  * \brief elgamal_keypair_deleter
  * \param p the keypair to be freed
  */
-extern void elgamal_keypair_deleter(struct KeyPair p);
+extern void elgamal_keypair_deleter(struct KeyPair* p);
+
+/*!
+ * \brief elgamal_get_pubkey_array
+ * \param buffer
+ * \param len
+ * \param pubkey
+ */
+extern void elgamal_get_key_array(char** buffer, size_t* len, void* pubkey);
+
+/*!
+ * \brief elgamal_add_public_share
+ * \param buffer
+ * \param in_len
+ * \param share
+ * \param in_len
+ * \param pubkey
+ */
+void elgamal_add_public_share(char** buffer, size_t* out_len, char const* share, size_t in_len, void* pubkey);
 
 /*!
  * \brief elgamal_derive_shared_key
@@ -29,13 +52,18 @@ extern void elgamal_keypair_deleter(struct KeyPair p);
  * \param swap_pub_order Should we swap the order in which we feed the public keys to the hash function.
  * \return A Shared key
  */
-extern struct SharedKey elgamal_derive_shared_key(struct KeyPair pair, unsigned char const* pub_key, bool swap_pub_order);
+extern struct SharedKey elgamal_derive_shared_key(struct KeyPair pair, void const* pub_key, bool swap_pub_order);
 
 /*!
  * \brief elgamal_shared_key_deleter 
  * \param s The shared key to be freed.
  */
-extern void elgamal_shared_key_deleter(struct SharedKey s);
+extern void elgamal_shared_key_deleter(struct SharedKey* s);
+
+/*!
+ * \brief elgamal_deinitialize deinitializes the elgamal_library
+ */
+void elgamal_deinitialize(void);
 
 /*!
  * \brief get_elgamal_implementation
diff --git a/libcmix-crypto/elgamal/gcrypt/CMakeLists.txt b/libcmix-crypto/elgamal/gcrypt/CMakeLists.txt
new file mode 100644
index 0000000..826eee4
--- /dev/null
+++ b/libcmix-crypto/elgamal/gcrypt/CMakeLists.txt
@@ -0,0 +1,19 @@
+include(get_target_name)
+
+get_target_name(target_name)
+
+find_package(Gcrypt REQUIRED)
+
+add_library(${target_name} SHARED
+	gcrypt_elgamal.c
+)
+
+target_compile_options(${target_name}
+	PRIVATE -std=c99
+	PUBLIC ${Gcrypt_CFLAGS}
+)
+
+target_link_libraries(${target_name}
+	PRIVATE elgamal-interface
+	PUBLIC ${Gcrypt_LIBRARIES}
+)
diff --git a/libcmix-crypto/elgamal/gcrypt/gcrypt_elgamal.c b/libcmix-crypto/elgamal/gcrypt/gcrypt_elgamal.c
new file mode 100644
index 0000000..113fb95
--- /dev/null
+++ b/libcmix-crypto/elgamal/gcrypt/gcrypt_elgamal.c
@@ -0,0 +1,137 @@
+
+#include "api.h"
+
+#include "gcrypt.h"
+
+#include <stddef.h>
+#include <stdbool.h>
+
+static gcry_mpi_t p;
+static gcry_mpi_t q;
+static gcry_mpi_t g;
+
+void check(gcry_error_t error) {
+	if (error) {
+		fprintf (stderr, "Error: %s/%s\n", gcry_strsource (error), gcry_strerror (error));
+		exit(1);
+	}
+}
+
+void print_sexp(gcry_sexp_t exp) {
+	size_t required_size = gcry_sexp_sprint(exp, GCRYSEXP_FMT_ADVANCED, NULL, 0); //passing NULL as the buffer will return the size needed.
+
+	char* str = (char *) malloc(sizeof(char)*required_size);
+
+	gcry_sexp_sprint(exp, GCRYSEXP_FMT_ADVANCED, str, 2000); //So we ignore the size here.
+	
+	printf("size = %zu\n", required_size);
+	for(size_t i = 0; i < required_size; i++)
+		printf("%c", str[i]);
+	printf("\n");
+
+	free(str);
+}
+
+void elgamal_initialize(void) {
+	if (!gcry_check_version (GCRYPT_VERSION)) {
+		fprintf(stderr, "libgcrypt version mismatch\n");
+		exit(-1);
+	}
+
+	gcry_control (GCRYCTL_SUSPEND_SECMEM_WARN);
+	gcry_control (GCRYCTL_INIT_SECMEM, 16384, 0);
+	gcry_control (GCRYCTL_RESUME_SECMEM_WARN);
+	gcry_control (GCRYCTL_INITIALIZATION_FINISHED, 0);
+	
+	//leading as specified by libgcrypt
+	char p_hex[] = "0087A8E61DB4B6663CFFBBD19C651959998CEEF608660DD0F25D2CEED4435E3B00E00DF8F1D61957D4FAF7DF4561B2AA3016C3D91134096FAA3BF4296D830E9A7C209E0C6497517ABD5A8A9D306BCF67ED91F9E6725B4758C022E0B1EF4275BF7B6C5BFC11D45F9088B941F54EB1E59BB8BC39A0BF12307F5C4FDB70C581B23F76B63ACAE1CAA6B7902D52526735488A0EF13C6D9A51BFA4AB3AD8347796524D8EF6A167B5A41825D967E144E5140564251CCACB83E6B486F6B3CA3F7971506026C0B857F689962856DED4010ABD0BE621C3A3960A54E710C375F26375D7014103A4B54330C198AF126116D2276E11715F693877FAD7EF09CADB094AE91E1A1597";
+	char q_hex[] = "008CF83642A709A097B447997640129DA299B1A47D1EB3750BA308B0FE64F5FBD3";
+	char g_hex[] = "003FB32C9B73134D0B2E77506660EDBD484CA7B18F21EF205407F4793A1A0BA12510DBC15077BE463FFF4FED4AAC0BB555BE3A6C1B0C6B47B1BC3773BF7E8C6F62901228F8C28CBB18A55AE31341000A650196F931C77A57F2DDF463E5E9EC144B777DE62AAAB8A8628AC376D282D6ED3864E67982428EBC831D14348F6F2F9193B5045AF2767164E1DFC967C1FB3F2E55A4BD1BFFE83B9C80D052B985D182EA0ADB2A3B7313D3FE14C8484B1E052588B9B7D2BBD2DF016199ECD06E1557CD0915B3353BBB64E0EC377FD028370DF92B52C7891428CDC67EB6184B523D1DB246C32F63078490F00EF8D647D148D47954515E2327CFEF98C582664B4C0F6CC41659";
+	
+	size_t nr_bytes_scanned;
+	gcry_error_t error;
+	
+	error = gcry_mpi_scan(&p, GCRYMPI_FMT_HEX, p_hex, 0, &nr_bytes_scanned);
+	check(error);
+	
+	error = gcry_mpi_scan(&q, GCRYMPI_FMT_HEX, q_hex, 0, &nr_bytes_scanned);
+	check(error);
+	
+	error = gcry_mpi_scan(&g, GCRYMPI_FMT_HEX, g_hex, 0, &nr_bytes_scanned);
+	check(error);
+}
+
+struct KeyPair elgamal_create_keypair() {
+	
+	size_t parse_error_offset;
+	gcry_error_t error;
+	
+	void* bytes = gcry_random_bytes_secure(2048/8, GCRY_VERY_STRONG_RANDOM);
+	gcry_mpi_t x = gcry_mpi_snew(2048);
+	error = gcry_mpi_scan(&x, GCRYMPI_FMT_USG, bytes, 2048/8, &parse_error_offset);
+	check(error);
+	
+	gcry_mpi_t y = gcry_mpi_new(0);
+	gcry_mpi_powm(y, g, x, p);
+	
+	gcry_sexp_t priv_key;
+	error = gcry_sexp_build(&priv_key, &parse_error_offset, "(private-key (elg (p %M) (g %M) (y %M) (x %M)))", p, g, y, x);
+	check(error);
+	
+	error = gcry_pk_testkey(priv_key);
+	check(error);
+	
+	return (struct KeyPair){
+		x,
+		y,
+	};
+}
+
+void elgamal_keypair_deleter(struct KeyPair* p) {
+	gcry_mpi_release((gcry_mpi_t) p->sec);
+	gcry_mpi_release((gcry_mpi_t) p->pub);
+	p->sec = NULL;
+	p->pub = NULL;
+}
+
+void elgamal_get_key_array(unsigned char** buffer, size_t* len, void* pubkey) {
+	gcry_mpi_t mpi = (gcry_mpi_t) pubkey;
+	
+	gcry_error_t error;
+	
+	error = gcry_mpi_aprint(GCRYMPI_FMT_USG, buffer, len, mpi);
+	check(error);
+}
+
+void elgamal_add_public_share(char** buffer, size_t* out_len, char const* share, size_t in_len, void* pubkey) {
+	
+	gcry_error_t error;
+	
+	gcry_mpi_t y = (gcry_mpi_t) pubkey;
+	
+	gcry_mpi_t mpi_share;
+	size_t parse_error_pos;
+	error = gcry_mpi_scan(&mpi_share, GCRYMPI_FMT_USG, share, in_len, &parse_error_pos);
+	check(error);
+	
+	gcry_mpi_t result = gcry_mpi_new(0);
+	gcry_mpi_mulm(result, mpi_share, y, p);
+	
+	error = gcry_mpi_aprint(GCRYMPI_FMT_USG, (unsigned char**) buffer, out_len, result);
+	check(error);
+}
+
+void elgamal_shared_key_deleter(struct SharedKey* s) {
+	gcry_mpi_release((gcry_mpi_t) s->shared);
+	s->shared = NULL;
+}
+
+struct SharedKey elgamal_derive_shared_key(struct KeyPair pair, void const* pub_key, bool swap_pub_order) {
+	
+
+	return (struct SharedKey){
+		NULL,
+	};
+}
+
+void elgamal_deinitialize(void) {}
diff --git a/libcmix-crypto/elgamal/null/null_elgamal.c b/libcmix-crypto/elgamal/null/null_elgamal.c
index 285e2fd..17478e1 100644
--- a/libcmix-crypto/elgamal/null/null_elgamal.c
+++ b/libcmix-crypto/elgamal/null/null_elgamal.c
@@ -4,22 +4,27 @@
 #include <stddef.h>
 #include <stdbool.h>
 
+void elgamal_initialize(void) {}
+
 void elgamal_keypair_deleter(struct KeyPair p) {}
 
 struct KeyPair elgamal_create_keypair() {
 	return (struct KeyPair){
 		NULL,
 		NULL,
-		0,
-		0
 	};
 }
 
-void elgamal_shared_key_deleter(struct SharedKey s) {}
+void elgamal_get_key_array(char** buffer, size_t* len, void* pubkey) {}
+
+void elgamal_add_public_share(char** buffer, size_t* out_len, char const* share, size_t in_len, void* pubkey) {}
 
-struct SharedKey elgamal_derive_shared_key(struct KeyPair pair, unsigned char const* pub_key, bool swap_pub_order) {
+struct SharedKey elgamal_derive_shared_key(struct KeyPair pair, void const* pub_key, bool swap_pub_order) {
 	return (struct SharedKey){
 		NULL,
-		0
 	};
 }
+
+void elgamal_shared_key_deleter(struct SharedKey* s) {}
+
+void elgamal_deinitialize(void) {}