зеркало из https://github.com/mozilla/libprio.git
155 строки
3.1 KiB
C
155 строки
3.1 KiB
C
/*
|
|
* Copyright (c) 2018, Henry Corrigan-Gibbs
|
|
*
|
|
* This Source Code Form is subject to the terms of the Mozilla Public
|
|
* License, v. 2.0. If a copy of the MPL was not distributed with this
|
|
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
|
|
*/
|
|
|
|
#include <mprio.h>
|
|
#include <stdlib.h>
|
|
|
|
#include "config.h"
|
|
#include "mparray.h"
|
|
#include "params.h"
|
|
#include "rand.h"
|
|
#include "util.h"
|
|
|
|
int
|
|
PrioConfig_maxDataFields(void)
|
|
{
|
|
const int n_roots = 1 << Generator2Order;
|
|
return (n_roots >> 1) - 1;
|
|
}
|
|
|
|
int
|
|
PrioConfig_maxUIntEntries(int prec)
|
|
{
|
|
if (prec <= 0)
|
|
return 0;
|
|
if (prec > BBIT_PREC_MAX)
|
|
return 0;
|
|
|
|
return PrioConfig_maxDataFields() / prec;
|
|
}
|
|
|
|
PrioConfig
|
|
PrioConfig_new(int n_fields,
|
|
PublicKey server_a,
|
|
PublicKey server_b,
|
|
const unsigned char* batch_id,
|
|
unsigned int batch_id_len)
|
|
{
|
|
SECStatus rv = SECSuccess;
|
|
PrioConfig cfg = malloc(sizeof(*cfg));
|
|
if (!cfg)
|
|
return NULL;
|
|
|
|
cfg->batch_id = NULL;
|
|
cfg->batch_id_len = batch_id_len;
|
|
cfg->server_a_pub = server_a;
|
|
cfg->server_b_pub = server_b;
|
|
cfg->num_data_fields = n_fields;
|
|
cfg->n_roots = 1 << Generator2Order;
|
|
MP_DIGITS(&cfg->modulus) = NULL;
|
|
MP_DIGITS(&cfg->inv2) = NULL;
|
|
MP_DIGITS(&cfg->generator) = NULL;
|
|
|
|
P_CHECKCB(cfg->n_roots > 1);
|
|
P_CHECKCB(cfg->num_data_fields <= PrioConfig_maxDataFields());
|
|
|
|
P_CHECKA(cfg->batch_id = malloc(batch_id_len));
|
|
strncpy((char*)cfg->batch_id, (char*)batch_id, batch_id_len);
|
|
|
|
MP_CHECKC(mp_init(&cfg->modulus));
|
|
MP_CHECKC(mp_read_radix(&cfg->modulus, Modulus, 16));
|
|
|
|
MP_CHECKC(mp_init(&cfg->generator));
|
|
MP_CHECKC(mp_read_radix(&cfg->generator, Generator, 16));
|
|
|
|
// Compute 2^{-1} modulo M
|
|
MP_CHECKC(mp_init(&cfg->inv2));
|
|
mp_set(&cfg->inv2, 2);
|
|
MP_CHECKC(mp_invmod(&cfg->inv2, &cfg->modulus, &cfg->inv2));
|
|
|
|
cleanup:
|
|
if (rv != SECSuccess) {
|
|
PrioConfig_clear(cfg);
|
|
return NULL;
|
|
}
|
|
|
|
return cfg;
|
|
}
|
|
|
|
PrioConfig
|
|
PrioConfig_new_uint(int num_uints,
|
|
int prec,
|
|
PublicKey server_a,
|
|
PublicKey server_b,
|
|
const unsigned char* batch_id,
|
|
unsigned int batch_id_len)
|
|
{
|
|
if (prec <= 0)
|
|
return NULL;
|
|
if (prec > BBIT_PREC_MAX)
|
|
return NULL;
|
|
|
|
return PrioConfig_new(
|
|
num_uints * prec, server_a, server_b, batch_id, batch_id_len);
|
|
}
|
|
|
|
PrioConfig
|
|
PrioConfig_newTest(int nFields)
|
|
{
|
|
return PrioConfig_new(nFields, NULL, NULL, (unsigned char*)"testBatch", 9);
|
|
}
|
|
|
|
void
|
|
PrioConfig_clear(PrioConfig cfg)
|
|
{
|
|
if (!cfg)
|
|
return;
|
|
if (cfg->batch_id)
|
|
free(cfg->batch_id);
|
|
mp_clear(&cfg->modulus);
|
|
mp_clear(&cfg->inv2);
|
|
mp_clear(&cfg->generator);
|
|
free(cfg);
|
|
}
|
|
|
|
int
|
|
PrioConfig_numDataFields(const_PrioConfig cfg)
|
|
{
|
|
return cfg->num_data_fields;
|
|
}
|
|
|
|
int
|
|
PrioConfig_numUIntEntries(const_PrioConfig cfg, int prec)
|
|
{
|
|
if (prec <= 0)
|
|
return 0;
|
|
if (prec > BBIT_PREC_MAX)
|
|
return 0;
|
|
return cfg->num_data_fields / prec;
|
|
}
|
|
|
|
SECStatus
|
|
Prio_init(void)
|
|
{
|
|
return rand_init();
|
|
}
|
|
|
|
void
|
|
Prio_clear(void)
|
|
{
|
|
rand_clear();
|
|
}
|
|
|
|
int
|
|
PrioConfig_hPoints(const_PrioConfig cfg)
|
|
{
|
|
const int mul_gates = cfg->num_data_fields + 1;
|
|
const int N = next_power_of_two(mul_gates);
|
|
return N;
|
|
}
|