* The peer's paillier public key.
* Freshly generated for each keygen session.
*/
- gcry_mpi_t paillier_n;
+ struct GNUNET_CRYPTO_PaillierPublicKey paillier_public_key;
/**
* The peer's commitment to his presecret.
gcry_mpi_t presecret_commitment;
/**
- * The peer's preshare that we decrypted
- * with out private key.
+ * Commitment to the preshare that is
+ * intended for our peer.
*/
- gcry_mpi_t decrypted_preshare;
+ gcry_mpi_t preshare_commitment;
/**
- * Multiplicative share of the public key.
+ * Sigma (exponentiated share) for this peer.
*/
- gcry_mpi_t public_key_share;
+ gcry_mpi_t sigma;
/**
* Did we successfully receive the round1 element
struct GNUNET_HashCode session_id;
/**
- * lambda-component of our peer's paillier private key.
- */
- gcry_mpi_t paillier_lambda;
-
- /**
- * mu-component of our peer's paillier private key.
+ * Paillier private key of our peer.
*/
- gcry_mpi_t paillier_mu;
+ struct GNUNET_CRYPTO_PaillierPrivateKey paillier_private_key;
/**
* When would we like the key to be established?
* of peers in the session.
*/
unsigned int local_peer_idx;
+
+ /**
+ * Share of our peer. Once preshares from other peers are received, they
+ * will be added to 'my'share.
+ */
+ gcry_mpi_t my_share;
+
+ /**
+ * Public key, will be updated when a round2 element arrives.
+ */
+ gcry_mpi_t public_key;
};
*/
struct GNUNET_MQ_Handle *client_mq;
+ /**
+ * When should we start communicating for decryption?
+ */
+ struct GNUNET_TIME_Absolute start;
+
/**
* When would we like the ciphertext to be
* decrypted?
}
-/**
- * Create a key pair for the paillier crypto system.
- *
- * Uses the simplified key generation of Jonathan Katz, Yehuda Lindell,
- * "Introduction to Modern Cryptography: Principles and Protocols".
- *
- * @param n n-component of public key
- * @param lambda lambda-component of private key
- * @param mu mu-componenent of private key
- */
-static void
-paillier_create (gcry_mpi_t n, gcry_mpi_t lambda, gcry_mpi_t mu)
-{
- gcry_mpi_t p;
- gcry_mpi_t q;
- gcry_mpi_t phi;
- gcry_mpi_t tmp;
-
- GNUNET_assert (NULL != (phi = gcry_mpi_new (PAILLIER_BITS)));
- GNUNET_assert (NULL != (tmp = gcry_mpi_new (PAILLIER_BITS)));
-
- p = q = NULL;
-
- // Generate two distinct primes.
- // The probability that the loop body
- // is executed more than once is very low.
- do {
- if (NULL != p)
- gcry_mpi_release (p);
- if (NULL != q)
- gcry_mpi_release (q);
- // generate rsa modulus
- GNUNET_assert (0 == gcry_prime_generate (&p, PAILLIER_BITS / 2, 0, NULL, NULL, NULL,
- GCRY_WEAK_RANDOM, 0));
- GNUNET_assert (0 == gcry_prime_generate (&q, PAILLIER_BITS / 2, 0, NULL, NULL, NULL,
- GCRY_WEAK_RANDOM, 0));
- } while (0 == gcry_mpi_cmp (p, q));
- gcry_mpi_mul (n, p, q);
- // compute phi(n) = (p-1)(q-1)
- gcry_mpi_sub_ui (phi, p, 1);
- gcry_mpi_sub_ui (tmp, q, 1);
- gcry_mpi_mul (phi, phi, tmp);
- gcry_mpi_set (lambda, phi);
- // compute mu
- GNUNET_assert (0 != gcry_mpi_invm (mu, phi, n));
-
- gcry_mpi_release (p);
- gcry_mpi_release (q);
- gcry_mpi_release (phi);
- gcry_mpi_release (tmp);
-}
-
-
-/**
- * Encrypt a value using Paillier's scheme.
- *
- * @param[out] c resulting ciphertext
- * @param m plaintext to encrypt
- * @param n n-component of public key
- */
-static void
-paillier_encrypt (gcry_mpi_t c, gcry_mpi_t m, gcry_mpi_t n)
-{
- gcry_mpi_t n_square;
- gcry_mpi_t r;
- gcry_mpi_t g;
-
- GNUNET_assert (0 != (n_square = gcry_mpi_new (0)));
- GNUNET_assert (0 != (r = gcry_mpi_new (0)));
- GNUNET_assert (0 != (g = gcry_mpi_new (0)));
-
- gcry_mpi_add_ui (g, n, 1);
-
- gcry_mpi_mul (n_square, n, n);
-
- // generate r < n
- do
- {
- gcry_mpi_randomize (r, PAILLIER_BITS, GCRY_WEAK_RANDOM);
- }
- while (gcry_mpi_cmp (r, n) >= 0);
-
- gcry_mpi_powm (c, g, m, n_square);
- gcry_mpi_powm (r, r, n, n_square);
- gcry_mpi_mulm (c, r, c, n_square);
-
- gcry_mpi_release (n_square);
- gcry_mpi_release (r);
- gcry_mpi_release (g);
-}
-
-
-/**
- * Decrypt a ciphertext using Paillier's scheme.
- *
- * @param[out] m resulting plaintext
- * @param c ciphertext to decrypt
- * @param lambda lambda-component of private key
- * @param mu mu-component of private key
- * @param n n-component of public key
- */
-static void
-paillier_decrypt (gcry_mpi_t m, gcry_mpi_t c, gcry_mpi_t mu, gcry_mpi_t lambda, gcry_mpi_t n)
-{
- gcry_mpi_t n_square;
-
- GNUNET_assert (0 != (n_square = gcry_mpi_new (0)));
-
- gcry_mpi_mul (n_square, n, n);
- // m = c^lambda mod n^2
- gcry_mpi_powm (m, c, lambda, n_square);
- // m = m - 1
- gcry_mpi_sub_ui (m, m, 1);
- // m <- m/n
- gcry_mpi_div (m, NULL, m, n, 0);
- gcry_mpi_mulm (m, m, mu, n);
- gcry_mpi_release (n_square);
-}
-
-
static void
decrypt_session_destroy (struct DecryptSession *ds)
{
}
+
/**
* Generate the random coefficients of our pre-secret polynomial
*
GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "keygen commit data with invalid signature in consensus\n");
return;
}
- GNUNET_CRYPTO_mpi_scan_unsigned (&info->paillier_n, &d->pubkey.n, PAILLIER_BITS / 8);
- GNUNET_CRYPTO_mpi_scan_unsigned (&info->presecret_commitment, &d->pubkey.n, PAILLIER_BITS / 8);
+ info->paillier_public_key = d->pubkey;
+ GNUNET_CRYPTO_mpi_scan_unsigned (&info->presecret_commitment, &d->commitment, 512 / 8);
info->round1_valid = GNUNET_YES;
}
unsigned int i;
unsigned int j;
struct GNUNET_SECRETSHARING_Share *share;
- /* our share */
- gcry_mpi_t s;
- /* public key */
- gcry_mpi_t h;
GNUNET_log (GNUNET_ERROR_TYPE_INFO, "round2 conclude\n");
- GNUNET_assert (0 != (s = gcry_mpi_new (GNUNET_SECRETSHARING_ELGAMAL_BITS)));
- GNUNET_assert (0 != (h = gcry_mpi_new (GNUNET_SECRETSHARING_ELGAMAL_BITS)));
-
- // multiplicative identity
- gcry_mpi_set_ui (h, 1);
- // additive identity
- gcry_mpi_set_ui (s, 0);
-
share = GNUNET_new (struct GNUNET_SECRETSHARING_Share);
share->num_peers = 0;
share->num_peers++;
share->peers = GNUNET_new_array (share->num_peers, struct GNUNET_PeerIdentity);
- share->hom_share_commitments =
+ share->sigmas =
GNUNET_new_array (share->num_peers, struct GNUNET_SECRETSHARING_FieldElement);
share->original_indices = GNUNET_new_array (share->num_peers, uint16_t);
/* maybe we're not even in the list of peers? */
share->my_peer = share->num_peers;
- j = 0;
+ j = 0; /* running index of valid peers */
for (i = 0; i < ks->num_peers; i++)
{
if (GNUNET_YES == ks->info[i].round2_valid)
{
- gcry_mpi_addm (s, s, ks->info[i].decrypted_preshare, elgamal_p);
- gcry_mpi_mulm (h, h, ks->info[i].public_key_share, elgamal_p);
- share->peers[i] = ks->info[i].peer;
- share->original_indices[i] = j++;
+ share->peers[j] = ks->info[i].peer;
+ GNUNET_CRYPTO_mpi_print_unsigned (&share->sigmas[j],
+ GNUNET_SECRETSHARING_ELGAMAL_BITS / 8,
+ ks->info[i].sigma);
+ share->original_indices[i] = j;
if (0 == memcmp (&share->peers[i], &my_peer, sizeof (struct GNUNET_PeerIdentity)))
- share->my_peer = i;
+ share->my_peer = j;
+ j += 1;
}
}
- GNUNET_CRYPTO_mpi_print_unsigned (&share->my_share, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8, s);
- GNUNET_CRYPTO_mpi_print_unsigned (&share->public_key, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8, h);
+ if (share->my_peer == share->num_peers)
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_INFO, "P%u: peer identity not in share\n", ks->local_peer_idx);
+ }
+
+ GNUNET_CRYPTO_mpi_print_unsigned (&share->my_share, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8,
+ ks->my_share);
+ GNUNET_CRYPTO_mpi_print_unsigned (&share->public_key, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8,
+ ks->public_key);
GNUNET_log (GNUNET_ERROR_TYPE_INFO, "keygen completed with %u peers\n", share->num_peers);
GNUNET_assert (GNUNET_OK == GNUNET_SECRETSHARING_share_write (share, NULL, 0, &share_size));
+ GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "writing share of size %u\n",
+ (unsigned int) share_size);
+
ev = GNUNET_MQ_msg_extra (m, share_size,
GNUNET_MESSAGE_TYPE_SECRETSHARING_CLIENT_SECRET_READY);
* (1) The exponentiated pre-share polynomial coefficients A_{i,l}=g^{a_{i,l}}
* (2) The exponentiated pre-shares y_{i,j}=g^{s_{i,j}}
* (3) The encrypted pre-shares Y_{i,j}
- * (4) The zero knowledge proof for correctness of
- * the encryption
+ * (4) The zero knowledge proof for fairness of
+ * the encryption
*
* @param ks session to use
*/
element_size = (sizeof (struct GNUNET_SECRETSHARING_KeygenRevealData) +
GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->num_peers +
- GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->threshold +
- PAILLIER_BITS * 2 / 8 * ks->num_peers);
+ sizeof (struct GNUNET_CRYPTO_PaillierCiphertext) * ks->num_peers +
+ GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->threshold);
element = GNUNET_malloc (sizeof (struct GNUNET_SET_Element) + element_size);
element->size = element_size;
for (i = 0; i < ks->num_peers; i++)
{
ptrdiff_t remaining = last_pos - pos;
+ struct GNUNET_CRYPTO_PaillierCiphertext *ciphertext;
+
GNUNET_assert (remaining > 0);
- if (GNUNET_NO == ks->info[i].round1_valid)
- {
- gcry_mpi_set_ui (c, 0);
- }
- else
+ ciphertext = (void *) pos;
+ memset (ciphertext, 0, sizeof *ciphertext);
+ if (GNUNET_YES == ks->info[i].round1_valid)
{
gcry_mpi_set_ui (idx, i + 1);
// evaluate the polynomial
horner_eval (v, ks->presecret_polynomial, ks->threshold, idx, elgamal_q);
// encrypt the result
- paillier_encrypt (c, v, ks->info[i].paillier_n);
+ GNUNET_CRYPTO_paillier_encrypt (&ks->info[i].paillier_public_key, v, 0, ciphertext);
}
- GNUNET_CRYPTO_mpi_print_unsigned (pos, PAILLIER_BITS * 2 / 8, c);
- pos += PAILLIER_BITS * 2 / 8;
+ pos += sizeof *ciphertext;
}
GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "P%u: computed enc preshares\n",
}
+static gcry_mpi_t
+keygen_reveal_get_exp_preshare (struct KeygenSession *ks,
+ const struct GNUNET_SECRETSHARING_KeygenRevealData *d,
+ unsigned int idx)
+{
+ unsigned char *pos;
+ gcry_mpi_t exp_preshare;
+
+ GNUNET_assert (idx < ks->num_peers);
+
+ GNUNET_assert (NULL != (exp_preshare = gcry_mpi_new (0)));
+
+ pos = (void *) &d[1];
+ // skip exponentiated pre-shares we don't want
+ pos += GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * idx;
+ GNUNET_CRYPTO_mpi_scan_unsigned (&exp_preshare, pos, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8);
+ return exp_preshare;
+}
+
+static gcry_mpi_t
+keygen_reveal_get_exp_coeff (struct KeygenSession *ks,
+ const struct GNUNET_SECRETSHARING_KeygenRevealData *d,
+ unsigned int idx)
+{
+ unsigned char *pos;
+ gcry_mpi_t exp_coeff;
+
+ GNUNET_assert (idx < ks->threshold);
+ GNUNET_assert (NULL != (exp_coeff = gcry_mpi_new (0)));
+
+ pos = (void *) &d[1];
+ // skip exponentiated pre-shares
+ pos += GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->num_peers;
+ // skip encrypted pre-shares
+ pos += sizeof (struct GNUNET_CRYPTO_PaillierCiphertext) * ks->num_peers;
+ // skip exp. coeffs we are not interested in
+ pos += GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * idx;
+ // the first exponentiated coefficient is the public key share
+ GNUNET_CRYPTO_mpi_scan_unsigned (&exp_coeff, pos, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8);
+ return exp_coeff;
+}
+
+
+static struct GNUNET_CRYPTO_PaillierCiphertext *
+keygen_reveal_get_enc_preshare (struct KeygenSession *ks,
+ const struct GNUNET_SECRETSHARING_KeygenRevealData *d,
+ unsigned int idx)
+{
+ unsigned char *pos;
+
+ GNUNET_assert (idx < ks->num_peers);
+
+ pos = (void *) &d[1];
+ // skip exponentiated pre-shares
+ pos += GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->num_peers;
+ // skip encrypted pre-shares we're not interested in
+ pos += sizeof (struct GNUNET_CRYPTO_PaillierCiphertext) * idx;
+ return (struct GNUNET_CRYPTO_PaillierCiphertext *) pos;
+}
+
+
static void
keygen_round2_new_element (void *cls,
const struct GNUNET_SET_Element *element)
struct KeygenSession *ks = cls;
const struct GNUNET_SECRETSHARING_KeygenRevealData *d;
struct KeygenPeerInfo *info;
- unsigned char *pos;
- gcry_mpi_t c;
size_t expected_element_size;
+ unsigned int j;
+ gcry_mpi_t tmp;
+ gcry_mpi_t public_key_share;
+ gcry_mpi_t preshare;
if (NULL == element)
{
expected_element_size = (sizeof (struct GNUNET_SECRETSHARING_KeygenRevealData) +
GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->num_peers +
- PAILLIER_BITS / 8 * 2 * ks->num_peers +
+ sizeof (struct GNUNET_CRYPTO_PaillierCiphertext) * ks->num_peers +
GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->threshold);
if (element->size != expected_element_size)
GNUNET_log (GNUNET_ERROR_TYPE_INFO, "got round2 element\n");
-
- pos = (void *) &d[1];
- // skip exponentiated pre-shares
- pos += GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->num_peers;
- // skip encrypted pre-shares
- pos += PAILLIER_BITS * 2 / 8 * ks->num_peers;
- // the first exponentiated coefficient is the public key share
- GNUNET_CRYPTO_mpi_scan_unsigned (&info->public_key_share, pos, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8);
-
- pos = (void *) &d[1];
- // skip exp. pre-shares
- pos += GNUNET_SECRETSHARING_ELGAMAL_BITS / 8 * ks->num_peers;
- // skip to the encrypted value for our peer
- pos += PAILLIER_BITS * 2 / 8 * ks->local_peer_idx;
-
- GNUNET_CRYPTO_mpi_scan_unsigned (&c, pos, PAILLIER_BITS * 2 / 8);
-
- GNUNET_assert (0 != (info->decrypted_preshare = mpi_new (0)));
-
- paillier_decrypt (info->decrypted_preshare, c, ks->paillier_mu, ks->paillier_lambda,
- ks->info[ks->local_peer_idx].paillier_n);
- // TODO: validate zero knowledge proofs
-
if (ntohl (d->purpose.size) !=
element->size - offsetof (struct GNUNET_SECRETSHARING_KeygenRevealData, purpose))
{
GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "keygen reveal data with invalid signature in consensus\n");
return;
}
+
+ public_key_share = keygen_reveal_get_exp_coeff (ks, d, 0);
+ info->preshare_commitment = keygen_reveal_get_exp_preshare (ks, d, ks->local_peer_idx);
+
+ if (NULL == ks->public_key)
+ {
+ GNUNET_assert (NULL != (ks->public_key = gcry_mpi_new (0)));
+ gcry_mpi_set_ui (ks->public_key, 1);
+ }
+ gcry_mpi_mulm (ks->public_key, ks->public_key, public_key_share, elgamal_p);
+
+ GNUNET_assert (NULL != (preshare = gcry_mpi_new (0)));
+ GNUNET_CRYPTO_paillier_decrypt (&ks->paillier_private_key,
+ &ks->info[ks->local_peer_idx].paillier_public_key,
+ keygen_reveal_get_enc_preshare (ks, d, ks->local_peer_idx),
+ preshare);
+
+ GNUNET_assert (NULL != (tmp = gcry_mpi_new (0)));
+ gcry_mpi_powm (tmp, elgamal_g, preshare, elgamal_p);
+
+ // TODO: restore a valid secret from the decryption (the hard part, solving SVP with gauss)
+ if (0 != gcry_mpi_cmp (tmp, info->preshare_commitment))
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "P%u: Got invalid presecret from P%u\n",
+ (unsigned int) ks->local_peer_idx, (unsigned int) (info - ks->info));
+ return;
+ }
+
+ if (NULL == ks->my_share)
+ {
+ GNUNET_assert (NULL != (ks->my_share = gcry_mpi_new (0)));
+ }
+ gcry_mpi_addm (ks->my_share, ks->my_share, preshare, elgamal_q);
+
+ for (j = 0; j < ks->num_peers; j++)
+ {
+ gcry_mpi_t presigma;
+ if (NULL == ks->info[j].sigma)
+ {
+ GNUNET_assert (NULL != (ks->info[j].sigma = gcry_mpi_new (0)));
+ gcry_mpi_set_ui (ks->info[j].sigma, 1);
+ }
+ presigma = keygen_reveal_get_exp_preshare (ks, d, j);
+ gcry_mpi_mulm (ks->info[j].sigma, ks->info[j].sigma, presigma, elgamal_p);
+ }
+
+ gcry_mpi_t prod;
+ GNUNET_assert (NULL != (prod = gcry_mpi_new (0)));
+ gcry_mpi_t j_to_k;
+ GNUNET_assert (NULL != (j_to_k = gcry_mpi_new (0)));
+ // validate that the polynomial sharing matches the additive sharing
+ for (j = 0; j < ks->num_peers; j++)
+ {
+ unsigned int k;
+ gcry_mpi_t tmp;
+ gcry_mpi_t exp_preshare;
+ gcry_mpi_set_ui (prod, 1);
+ for (k = 0; k < ks->threshold; k++)
+ {
+ // Using pow(double,double) is a bit sketchy.
+ // We count players from 1, but shares from 0.
+ gcry_mpi_set_ui (j_to_k, (unsigned int) pow(j+1, k));
+ tmp = keygen_reveal_get_exp_coeff (ks, d, k);
+ gcry_mpi_powm (tmp, tmp, j_to_k, elgamal_p);
+ gcry_mpi_mulm (prod, prod, tmp, elgamal_p);
+ }
+ exp_preshare = keygen_reveal_get_exp_preshare (ks, d, j);
+ gcry_mpi_mod (exp_preshare, exp_preshare, elgamal_p);
+ if (0 != gcry_mpi_cmp (prod, exp_preshare))
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "P%u: reveal data from P%u incorrect\n",
+ ks->local_peer_idx, j);
+ /* no need for further verification, round2 stays invalid ... */
+ return;
+ }
+ }
+
+ // TODO: verify proof of fair encryption (once implemented)
info->round2_valid = GNUNET_YES;
}
GNUNET_CONSENSUS_destroy (ks->consensus);
ks->consensus = GNUNET_CONSENSUS_create (cfg, ks->num_peers, ks->peers, &ks->session_id,
+ time_between (ks->start_time, ks->deadline, 1, 2),
+ ks->deadline,
keygen_round2_new_element, ks);
insert_round2_element (ks);
GNUNET_CONSENSUS_conclude (ks->consensus,
- /* last round, thus conclude at DKG deadline */
- ks->deadline,
keygen_round2_conclude,
ks);
}
GNUNET_CRYPTO_hash (v_data, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8, &d->commitment);
- GNUNET_CRYPTO_mpi_print_unsigned (d->pubkey.n, PAILLIER_BITS / 8,
- ks->info[ks->local_peer_idx].paillier_n);
+ d->pubkey = ks->info[ks->local_peer_idx].paillier_public_key;
d->purpose.size = htonl ((sizeof *d) - offsetof (struct GNUNET_SECRETSHARING_KeygenCommitData, purpose));
d->purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_SECRETSHARING_DKG1);
GNUNET_log (GNUNET_ERROR_TYPE_INFO, "first round of consensus with %u peers\n", ks->num_peers);
ks->consensus = GNUNET_CONSENSUS_create (cfg, ks->num_peers, ks->peers, &msg->session_id,
+ GNUNET_TIME_absolute_ntoh (msg->start),
+ GNUNET_TIME_absolute_ntoh (msg->deadline),
keygen_round1_new_element, ks);
ks->info = GNUNET_new_array (ks->num_peers, struct KeygenPeerInfo);
for (i = 0; i < ks->num_peers; i++)
ks->info[i].peer = ks->peers[i];
- GNUNET_assert (0 != (ks->info[ks->local_peer_idx].paillier_n = mpi_new (0)));
- GNUNET_assert (0 != (ks->paillier_lambda = mpi_new (0)));
- GNUNET_assert (0 != (ks->paillier_mu = mpi_new (0)));
-
- paillier_create (ks->info[ks->local_peer_idx].paillier_n,
- ks->paillier_lambda,
- ks->paillier_mu);
+ GNUNET_CRYPTO_paillier_create (&ks->info[ks->local_peer_idx].paillier_public_key,
+ &ks->paillier_private_key);
GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "P%u: Generated paillier key pair\n", ks->local_peer_idx);
GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "P%u: Concluding for round 1\n", ks->local_peer_idx);
GNUNET_CONSENSUS_conclude (ks->consensus,
- /* half the overall time */
- time_between (ks->start_time, ks->deadline, 1, 2),
keygen_round1_conclude,
ks);
}
+/**
+ * Get a string representation of an MPI.
+ * The caller must free the returned string.
+ *
+ * @param mpi mpi to convert to a string
+ * @return string representation of @a mpi, must be free'd by the caller
+ */
+static char *
+mpi_to_str (gcry_mpi_t mpi)
+{
+ unsigned char *buf;
+
+ GNUNET_assert (0 == gcry_mpi_aprint (GCRYMPI_FMT_HEX, &buf, NULL, mpi));
+ return (char *) buf;
+}
+
+
/**
* Called when a new partial decryption arrives.
*/
struct DecryptSession *session = cls;
const struct GNUNET_SECRETSHARING_DecryptData *d;
struct DecryptPeerInfo *info;
+ struct GNUNET_HashCode challenge_hash;
+
+ /* nizk response */
+ gcry_mpi_t r;
+ /* nizk challenge */
+ gcry_mpi_t challenge;
+ /* nizk commit1, g^\beta */
+ gcry_mpi_t commit1;
+ /* nizk commit2, c_1^\beta */
+ gcry_mpi_t commit2;
+ /* homomorphic commitment to the peer's share,
+ * public key share */
+ gcry_mpi_t sigma;
+ /* partial decryption we received */
+ gcry_mpi_t w;
+ /* ciphertext component #1 */
+ gcry_mpi_t c1;
+ /* temporary variable (for comparision) #1 */
+ gcry_mpi_t tmp1;
+ /* temporary variable (for comparision) #2 */
+ gcry_mpi_t tmp2;
if (NULL == element)
{
return;
}
- // FIXME: check NIZP first
+ if (0 != memcmp (&d->ciphertext, &session->ciphertext, sizeof (struct GNUNET_SECRETSHARING_Ciphertext)))
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "P%u: got decrypt element with non-matching ciphertext from P%u\n",
+ (unsigned int) session->share->my_peer, (unsigned int) (info - session->info));
+
+ return;
+ }
+
+
+ GNUNET_CRYPTO_hash (offsetof (struct GNUNET_SECRETSHARING_DecryptData, ciphertext) + (char *) d,
+ offsetof (struct GNUNET_SECRETSHARING_DecryptData, nizk_response) -
+ offsetof (struct GNUNET_SECRETSHARING_DecryptData, ciphertext),
+ &challenge_hash);
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&challenge, &challenge_hash,
+ sizeof (struct GNUNET_HashCode));
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&sigma, &session->share->sigmas[info - session->info],
+ sizeof (struct GNUNET_SECRETSHARING_FieldElement));
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&c1, session->ciphertext.c1_bits,
+ sizeof (struct GNUNET_SECRETSHARING_FieldElement));
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&commit1, &d->nizk_commit1,
+ sizeof (struct GNUNET_SECRETSHARING_FieldElement));
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&commit2, &d->nizk_commit2,
+ sizeof (struct GNUNET_SECRETSHARING_FieldElement));
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&r, &d->nizk_response,
+ sizeof (struct GNUNET_SECRETSHARING_FieldElement));
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&w, &d->partial_decryption,
+ sizeof (struct GNUNET_SECRETSHARING_FieldElement));
+
+ GNUNET_assert (NULL != (tmp1 = gcry_mpi_new (0)));
+ GNUNET_assert (NULL != (tmp2 = gcry_mpi_new (0)));
+
+ // tmp1 = g^r
+ gcry_mpi_powm (tmp1, elgamal_g, r, elgamal_p);
+
+ // tmp2 = g^\beta * \sigma^challenge
+ gcry_mpi_powm (tmp2, sigma, challenge, elgamal_p);
+ gcry_mpi_mulm (tmp2, tmp2, commit1, elgamal_p);
+
+ if (0 != gcry_mpi_cmp (tmp1, tmp2))
+ {
+ char *tmp1_str;
+ char *tmp2_str;
+ tmp1_str = mpi_to_str (tmp1);
+ tmp2_str = mpi_to_str (tmp2);
+ GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "P%u: Received invalid partial decryption from P%u (eqn 1), expected %s got %s\n",
+ session->share->my_peer, info - session->info, tmp1_str, tmp2_str);
+ GNUNET_free (tmp1_str);
+ GNUNET_free (tmp2_str);
+ // return;
+ }
+
+
+ gcry_mpi_powm (tmp1, c1, r, elgamal_p);
+
+ gcry_mpi_powm (tmp2, w, challenge, elgamal_p);
+ gcry_mpi_mulm (tmp2, tmp2, commit2, elgamal_p);
+
+
+ if (0 != gcry_mpi_cmp (tmp1, tmp2))
+ {
+ GNUNET_log (GNUNET_ERROR_TYPE_WARNING, "P%u: Received invalid partial decryption from P%u (eqn 2)\n",
+ session->share->my_peer, info - session->info);
+ // return;
+ }
+
GNUNET_CRYPTO_mpi_scan_unsigned (&info->partial_decryption, &d->partial_decryption,
GNUNET_SECRETSHARING_ELGAMAL_BITS / 8);
}
+
static void
insert_decrypt_element (struct DecryptSession *ds)
{
struct GNUNET_SECRETSHARING_DecryptData d;
struct GNUNET_SET_Element element;
- gcry_mpi_t x;
+ /* our share */
gcry_mpi_t s;
+ /* partial decryption with our share */
+ gcry_mpi_t w;
+ /* first component of the elgamal ciphertext */
+ gcry_mpi_t c1;
+ /* nonce for dlog zkp */
+ gcry_mpi_t beta;
+ gcry_mpi_t tmp;
+ gcry_mpi_t challenge;
+ gcry_mpi_t sigma;
+ struct GNUNET_HashCode challenge_hash;
+
+ /* make vagrind happy until we implement the real deal ... */
+ memset (&d, 0, sizeof d);
GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "P%u: Inserting decrypt element\n",
ds->share->my_peer);
- GNUNET_CRYPTO_mpi_scan_unsigned (&x, &ds->ciphertext.c1_bits,
+ GNUNET_assert (ds->share->my_peer < ds->share->num_peers);
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&c1, &ds->ciphertext.c1_bits,
GNUNET_SECRETSHARING_ELGAMAL_BITS / 8);
GNUNET_CRYPTO_mpi_scan_unsigned (&s, &ds->share->my_share,
GNUNET_SECRETSHARING_ELGAMAL_BITS / 8);
+ GNUNET_CRYPTO_mpi_scan_unsigned (&sigma, &ds->share->sigmas[ds->share->my_peer],
+ GNUNET_SECRETSHARING_ELGAMAL_BITS / 8);
+
+ GNUNET_assert (NULL != (w = gcry_mpi_new (0)));
+ GNUNET_assert (NULL != (beta = gcry_mpi_new (0)));
+ GNUNET_assert (NULL != (tmp = gcry_mpi_new (0)));
+
+ // FIXME: unnecessary, remove once crypto works
+ gcry_mpi_powm (tmp, elgamal_g, s, elgamal_p);
+ if (0 != gcry_mpi_cmp (tmp, sigma))
+ {
+ char *sigma_str = mpi_to_str (sigma);
+ char *tmp_str = mpi_to_str (tmp);
+ char *s_str = mpi_to_str (s);
+ GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Share of P%u is invalid, ref sigma %s, "
+ "computed sigma %s, s %s\n",
+ ds->share->my_peer,
+ sigma_str, tmp_str, s_str);
+ GNUNET_free (sigma_str);
+ GNUNET_free (tmp_str);
+ GNUNET_free (s_str);
+ }
- gcry_mpi_powm (x, x, s, elgamal_p);
+ gcry_mpi_powm (w, c1, s, elgamal_p);
element.data = (void *) &d;
element.size = sizeof (struct GNUNET_SECRETSHARING_DecryptData);
element.type = 0;
- /* make vagrind happy until we implement the real deal ... */
- memset (&d.nizk_commit1, 0, sizeof d.nizk_commit1);
- memset (&d.nizk_commit2, 0, sizeof d.nizk_commit2);
- memset (&d.nizk_response, 0, sizeof d.nizk_response);
-
d.ciphertext = ds->ciphertext;
d.peer = my_peer;
+ GNUNET_CRYPTO_mpi_print_unsigned (&d.partial_decryption, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8, w);
+
+ // create the zero knowledge proof
+ // randomly choose beta such that 0 < beta < q
+ do
+ {
+ gcry_mpi_randomize (beta, GNUNET_SECRETSHARING_ELGAMAL_BITS - 1, GCRY_WEAK_RANDOM);
+ } while ((gcry_mpi_cmp_ui (beta, 0) == 0) || (gcry_mpi_cmp (beta, elgamal_q) >= 0));
+ // tmp = g^beta
+ gcry_mpi_powm (tmp, elgamal_g, beta, elgamal_p);
+ GNUNET_CRYPTO_mpi_print_unsigned (&d.nizk_commit1, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8, tmp);
+ // tmp = (c_1)^beta
+ gcry_mpi_powm (tmp, c1, beta, elgamal_p);
+ GNUNET_CRYPTO_mpi_print_unsigned (&d.nizk_commit2, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8, tmp);
+
+ // the challenge is the hash of everything up to the response
+ GNUNET_CRYPTO_hash (offsetof (struct GNUNET_SECRETSHARING_DecryptData, ciphertext) + (char *) &d,
+ offsetof (struct GNUNET_SECRETSHARING_DecryptData, nizk_response) -
+ offsetof (struct GNUNET_SECRETSHARING_DecryptData, ciphertext),
+ &challenge_hash);
+
+ GNUNET_CRYPTO_mpi_scan_unsigned (&challenge, &challenge_hash,
+ sizeof (struct GNUNET_HashCode));
+
+ // compute the response in tmp,
+ // tmp = (c * s + beta) mod q
+ gcry_mpi_mulm (tmp, challenge, s, elgamal_q);
+ gcry_mpi_addm (tmp, tmp, beta, elgamal_q);
+
+ GNUNET_CRYPTO_mpi_print_unsigned (&d.nizk_response, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8, tmp);
+
d.purpose.size = htonl (element.size - offsetof (struct GNUNET_SECRETSHARING_DecryptData, purpose));
d.purpose.purpose = htonl (GNUNET_SIGNATURE_PURPOSE_SECRETSHARING_DECRYPTION);
GNUNET_CRYPTO_eddsa_sign (my_peer_private_key, &d.purpose, &d.signature);
- GNUNET_CRYPTO_mpi_print_unsigned (&d.partial_decryption, GNUNET_SECRETSHARING_ELGAMAL_BITS / 8, x);
-
GNUNET_CONSENSUS_insert (ds->consensus, &element, NULL, NULL);
GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "P%u: Inserting decrypt element done!\n",
ds->share->my_peer);
GNUNET_CONTAINER_DLL_insert (decrypt_sessions_head, decrypt_sessions_tail, ds);
ds->client = client;
ds->client_mq = GNUNET_MQ_queue_for_server_client (client);
+ ds->start = GNUNET_TIME_absolute_ntoh (msg->start);
ds->deadline = GNUNET_TIME_absolute_ntoh (msg->deadline);
ds->ciphertext = msg->ciphertext;
ds->share->num_peers,
ds->share->peers,
&session_id,
+ ds->start,
+ ds->deadline,
&decrypt_new_element,
ds);
insert_decrypt_element (ds);
- GNUNET_CONSENSUS_conclude (ds->consensus, ds->deadline, decrypt_conclude, ds);
+ GNUNET_CONSENSUS_conclude (ds->consensus, decrypt_conclude, ds);
GNUNET_SERVER_receive_done (client, GNUNET_OK);