mozilla
/
libprio
зеркало из https://github.com/mozilla/libprio.git
1
0
Форкнуть 0
Код Задачи Пакеты Проекты Релизы Вики Активность
libprio/prio/params.h

23 строки
623 B
C
Исходник Постоянная ссылка Обычный вид История

Code for libprio pilot (#1) * The core libprio code for Prio client and server. These files contain the core cryptographic routines needed to implement the Prio client and Prio server. * Tests and example code for libprio. * A copy of NSS's MPI library. Since NSS does not export the MPI bignum library, we ship a copy with the standalone version of libprio. * Build file and README for libprio. * Edits per code review by franziskuskiefer * More edits per code review by franziskuskiefer * Fix memory bugs found by clang-analyzer * Remove ugly hack from PublicKey_import method Now we can import a 32-byte curve25519 public key into NSS without having to generate a new keypair from scratch. * Replace SConstruct file with simpler one * Update README to incorporate code review edits * Allow importing and exporting public keys in hex - Public functions PublicKey_import_hex and PublicKey_export_hex - Tests for these functions * Add end-to-end test program for PrioEncoder. Add browser-test utility that 1) generates new server keypairs, 2) uses xpcshell to call the PrioEncoder DOM routines, 3) parses the output of PrioEncoder, 4) validates the encoded packet, and 5) checks that the submitted data is what we expected. * Fixes to make browser-test compile on Linux
2018-07-17 21:26:39 +03:00
/*
* Copyright (c) 2018, Henry Corrigan-Gibbs
issue #25 - format libprio with clang-format, using Mozilla style (#26) * issue #25 - format libprio with clang-format, using Mozilla style * force clang 3.9 (latest available on Ubuntu Trusty) * remove clang-format file, 3.9 is confused by some settings. try using built-in Mozilla style instead
2018-08-29 23:47:18 +03:00
*
Code for libprio pilot (#1) * The core libprio code for Prio client and server. These files contain the core cryptographic routines needed to implement the Prio client and Prio server. * Tests and example code for libprio. * A copy of NSS's MPI library. Since NSS does not export the MPI bignum library, we ship a copy with the standalone version of libprio. * Build file and README for libprio. * Edits per code review by franziskuskiefer * More edits per code review by franziskuskiefer * Fix memory bugs found by clang-analyzer * Remove ugly hack from PublicKey_import method Now we can import a 32-byte curve25519 public key into NSS without having to generate a new keypair from scratch. * Replace SConstruct file with simpler one * Update README to incorporate code review edits * Allow importing and exporting public keys in hex - Public functions PublicKey_import_hex and PublicKey_export_hex - Tests for these functions * Add end-to-end test program for PrioEncoder. Add browser-test utility that 1) generates new server keypairs, 2) uses xpcshell to call the PrioEncoder DOM routines, 3) parses the output of PrioEncoder, 4) validates the encoded packet, and 5) checks that the submitted data is what we expected. * Fixes to make browser-test compile on Linux
2018-07-17 21:26:39 +03:00
* 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
issue #25 - format libprio with clang-format, using Mozilla style (#26) * issue #25 - format libprio with clang-format, using Mozilla style * force clang 3.9 (latest available on Ubuntu Trusty) * remove clang-format file, 3.9 is confused by some settings. try using built-in Mozilla style instead
2018-08-29 23:47:18 +03:00
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
Code for libprio pilot (#1) * The core libprio code for Prio client and server. These files contain the core cryptographic routines needed to implement the Prio client and Prio server. * Tests and example code for libprio. * A copy of NSS's MPI library. Since NSS does not export the MPI bignum library, we ship a copy with the standalone version of libprio. * Build file and README for libprio. * Edits per code review by franziskuskiefer * More edits per code review by franziskuskiefer * Fix memory bugs found by clang-analyzer * Remove ugly hack from PublicKey_import method Now we can import a 32-byte curve25519 public key into NSS without having to generate a new keypair from scratch. * Replace SConstruct file with simpler one * Update README to incorporate code review edits * Allow importing and exporting public keys in hex - Public functions PublicKey_import_hex and PublicKey_export_hex - Tests for these functions * Add end-to-end test program for PrioEncoder. Add browser-test utility that 1) generates new server keypairs, 2) uses xpcshell to call the PrioEncoder DOM routines, 3) parses the output of PrioEncoder, 4) validates the encoded packet, and 5) checks that the submitted data is what we expected. * Fixes to make browser-test compile on Linux
2018-07-17 21:26:39 +03:00
*/
#ifndef __PARAMS_H__
#define __PARAMS_H__
// A prime modulus p.
make roots data read-only, shareable between processes, and smaller on 64-bit platforms (#38) * don't clang-format generated roots The formatted arrays are significantly less readable. * eliminate the need for RootsInv data Since RootsInv is essentially Roots stored in reverse order, we don't need to store an entirely separate array for the inverse roots. We can simply iterate over Roots in reverse order to produce the inverse roots. * make roots data read-only and shareable between processes The roots of unity are currently stored as: static const char *Roots[] = { ... }; which is inefficient for two reasons: 1. `Roots` is a writable array, even though we only ever read from it. 2. `Roots` contain pointers, which require run-time relocations. These run-time relocations can be at least as large as the entries in the array. The upshot is that `Roots` requires more space than necessary and cannot be shared between processes. To fix both of these problems, let's change the storage format to one long character array, where individual roots are formatted to all be the same width. This format enables efficient access to individual roots and is pointer-free, so no run-time relocations are required. * Script works with Python3, add one sanity check
2018-09-21 17:54:58 +03:00
static const char Modulus[] = "8000000000000000080001";
Code for libprio pilot (#1) * The core libprio code for Prio client and server. These files contain the core cryptographic routines needed to implement the Prio client and Prio server. * Tests and example code for libprio. * A copy of NSS's MPI library. Since NSS does not export the MPI bignum library, we ship a copy with the standalone version of libprio. * Build file and README for libprio. * Edits per code review by franziskuskiefer * More edits per code review by franziskuskiefer * Fix memory bugs found by clang-analyzer * Remove ugly hack from PublicKey_import method Now we can import a 32-byte curve25519 public key into NSS without having to generate a new keypair from scratch. * Replace SConstruct file with simpler one * Update README to incorporate code review edits * Allow importing and exporting public keys in hex - Public functions PublicKey_import_hex and PublicKey_export_hex - Tests for these functions * Add end-to-end test program for PrioEncoder. Add browser-test utility that 1) generates new server keypairs, 2) uses xpcshell to call the PrioEncoder DOM routines, 3) parses the output of PrioEncoder, 4) validates the encoded packet, and 5) checks that the submitted data is what we expected. * Fixes to make browser-test compile on Linux
2018-07-17 21:26:39 +03:00
// A generator g of a subgroup of Z*_p.
Remove precomputed table of roots (#68) (#69) * Remove precomputed table of roots (#68) There is no need to ship the large precomputed table of roots of unity; it's possible to compute the table on the fly in linear time (in the table size). This commit: * removes the table from `prio/params.h`, * removes the script that generates it (`scripts/gen_params.py`), and * adds code to generate the table in `prio/config.c`. * Point Travis to latest version of NSS
2019-03-28 07:34:20 +03:00
static const char Generator[] = "2597c14f48d5b65ed8dcca";
Code for libprio pilot (#1) * The core libprio code for Prio client and server. These files contain the core cryptographic routines needed to implement the Prio client and Prio server. * Tests and example code for libprio. * A copy of NSS's MPI library. Since NSS does not export the MPI bignum library, we ship a copy with the standalone version of libprio. * Build file and README for libprio. * Edits per code review by franziskuskiefer * More edits per code review by franziskuskiefer * Fix memory bugs found by clang-analyzer * Remove ugly hack from PublicKey_import method Now we can import a 32-byte curve25519 public key into NSS without having to generate a new keypair from scratch. * Replace SConstruct file with simpler one * Update README to incorporate code review edits * Allow importing and exporting public keys in hex - Public functions PublicKey_import_hex and PublicKey_export_hex - Tests for these functions * Add end-to-end test program for PrioEncoder. Add browser-test utility that 1) generates new server keypairs, 2) uses xpcshell to call the PrioEncoder DOM routines, 3) parses the output of PrioEncoder, 4) validates the encoded packet, and 5) checks that the submitted data is what we expected. * Fixes to make browser-test compile on Linux
2018-07-17 21:26:39 +03:00
// The generator g generates a subgroup of
// order 2^Generator2Order in Z*_p.
Remove precomputed table of roots (#68) (#69) * Remove precomputed table of roots (#68) There is no need to ship the large precomputed table of roots of unity; it's possible to compute the table on the fly in linear time (in the table size). This commit: * removes the table from `prio/params.h`, * removes the script that generates it (`scripts/gen_params.py`), and * adds code to generate the table in `prio/config.c`. * Point Travis to latest version of NSS
2019-03-28 07:34:20 +03:00
static const int Generator2Order = 19;
Code for libprio pilot (#1) * The core libprio code for Prio client and server. These files contain the core cryptographic routines needed to implement the Prio client and Prio server. * Tests and example code for libprio. * A copy of NSS's MPI library. Since NSS does not export the MPI bignum library, we ship a copy with the standalone version of libprio. * Build file and README for libprio. * Edits per code review by franziskuskiefer * More edits per code review by franziskuskiefer * Fix memory bugs found by clang-analyzer * Remove ugly hack from PublicKey_import method Now we can import a 32-byte curve25519 public key into NSS without having to generate a new keypair from scratch. * Replace SConstruct file with simpler one * Update README to incorporate code review edits * Allow importing and exporting public keys in hex - Public functions PublicKey_import_hex and PublicKey_export_hex - Tests for these functions * Add end-to-end test program for PrioEncoder. Add browser-test utility that 1) generates new server keypairs, 2) uses xpcshell to call the PrioEncoder DOM routines, 3) parses the output of PrioEncoder, 4) validates the encoded packet, and 5) checks that the submitted data is what we expected. * Fixes to make browser-test compile on Linux
2018-07-17 21:26:39 +03:00
#endif /* __PARAMS_H__ */