init aces

Author: enum-class

CMakeLists.txt

@@ -0,0 +1,50 @@
+cmake_minimum_required(VERSION 3.16)
+
+project (CAces C)
+
+set(CMAKE_C_STANDARD 11)
+set(CMAKE_C_STANDARD_REQUIRED On)
+
+if(NOT CMAKE_BUILD_TYPE)
+    set(CMAKE_BUILD_TYPE "Release")
+endif()
+
+if(CMAKE_BUILD_TYPE STREQUAL "Release")
+    add_definitions(-DNDEBUG)
+    set(CMAKE_INTERPROCEDURAL_OPTIMIZATION TRUE)
+endif()
+
+set(CMAKE_CXX_FLAGS_RELEASE "-O3")
+set(CMAKE_EXPORT_COMPILE_COMMANDS On)
+add_compile_options(-Wall -Wextra -pedantic -Werror)
+
+set(SOURCE_FILES
+    ${CMAKE_CURRENT_SOURCE_DIR}/src/Aces.c
+)
+
+add_library(CAces STATIC ${SOURCE_FILES})
+
+target_include_directories(CAces PUBLIC
+    ${CMAKE_CURRENT_SOURCE_DIR}/lib
+)
+
+option(CACES_BENCHMARK "Enable benchmarking" OFF)
+option(CACES_TEST "Enable tests" OFF)
+option(CACES_EXAMPLES "Enable examples" OFF)
+
+if (CACES_BENCHMARK)
+    add_subdirectory(benchmarks)
+endif()
+
+if (CACES_TESTS)
+    add_subdirectory(tests)
+endif()
+
+if (CACES_EXAMPLES)
+    add_subdirectory(examples)
+endif()
+
+add_custom_target(
+    clang-tidy-check clang-tidy -p ${CMAKE_BINARY_DIR}/compile_commands.json -checks=cert* --warnings-as-errors=* -header-filter=.* ${SOURCE_FILES}
+    DEPENDS ${SOURCE_FILES}
+)

lib/Aces.h

@@ -0,0 +1,51 @@
+#ifndef ACES_H
+#define ACES_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+#include "Channel.h"
+#include "Polynomial.h"
+
+#define EPROB 0.5
+
+typename struct {
+  Polynomial u;
+  Lambda lambda;
+} PublicKey;
+
+typename struct {
+  PolyArray x;
+  PolyArray f0;
+  Polynomial f1;
+} PrivateKey;
+
+typename struct {
+  Channel channel;
+  Parameters param;
+  PublicKey pk;
+} SharedInfo;
+
+typename struct {
+  SharedInfo info;
+  PrivateKey privte_key;
+} Aces;
+
+typename struct {
+  PolyArray c1;
+  Polynomial c2;
+  uint64_t level;
+} CipherMessage;
+
+int aces_encrypt(const Aces *aces, const uint64_t *message, size_t size,
+                 CipherMessage *result);
+
+int aces_decrypt(const Aces *aces, const CipherMessage *message, size_t size,
+                 uint64_t *message);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif

lib/Channel.h

@@ -0,0 +1,38 @@
+#ifndef CHANNEL_H
+#define CHANNEL_H
+
+#include "Polynomial.h"
+
+typename struct {
+  uint64_t dim;
+  uint64_t N;
+} Parameters;
+
+typename struct {
+  uint64_t p;
+  uint64_t q;
+  uint64_t w;
+} Channel;
+
+typename struct {
+  uint64_t ***lambda;
+  size_t size[3];
+} Lambda;
+
+int init_channel(Channel *channel, uint64_t p, uint64_t q, uint64_t w);
+
+int generate_u(const Channel *channel, const Parameters *param, Polynomial *u);
+
+int generate_secret(const Channel *channel, const Parameters *param,
+                    const Polynomial *u, PolyArray *secret, Lambda *lambda);
+
+int generate_f0(const Channel *channel, const Parameters *param, PolyArray *f0);
+
+int generate_f1(const Channel *channel, const Parameters *param,
+                const Polynomial *, Polynomial *f1);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif

lib/Common.h

@@ -0,0 +1,23 @@
+#ifndef COMMON_H
+#define COMMON_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+typename struct {
+} Xgcd;
+
+Xgcd xgcd(uint64_t a, uint64_t b);
+randinverse(uint64_t value);
+factors(uint64_t value);
+
+uint64_t coprime_rand(uint64_t value);
+uint64_t normal_rand(double mean, double stddev);
+uint64_t randint(min, max);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif

lib/Operations.h

@@ -0,0 +1,16 @@
+#ifndef OPERATIONS_H
+#define OPERATIONS_H
+
+int aces_add(const CipherMessage *a, const CipherMessage *b,
+             const SharedInfo *info, CipherMessage *result);
+
+int aces_mul(const CipherMessage *a, const CipherMessage *b,
+             const SharedInfo *info, CipherMessage *result);
+
+int aces_refresh(CipherMessage *a, uint64_t k);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif

lib/Polynomial.h

@@ -0,0 +1,42 @@
+#ifndef POLYNOMIAL_H
+#define POLYNOMIAL_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+typename uint64_t Coeff;
+
+typename struct {
+  Coeff *coeffs;
+  size_t size;
+} Polynomial;
+
+typename struct {
+  Polynomial *secret;
+  size_t size;
+} PolyArray;
+
+uint64_t coef_sum(const Polynomial *);
+
+uint64_t poly_degree(const Polynomial *);
+
+int poly_fit(uint64_t mod);
+
+int poly_mul(const Polynomial *poly1, const Polynomial *poly2,
+             Polynomial *result);
+
+int poly_add(const Polynomial *poly1, const Polynomial *poly2,
+             Polynomial *result);
+
+int poly_lshift(const Polynomial *poly1, const Polynomial *poly2,
+                Polynomial *result);
+
+int poly_mod(const Polynomial *poly1, const Polynomial *poly2,
+             Polynomial *result);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif

scripts/run-clang-format.sh

@@ -0,0 +1,3 @@
+#! /bin/bash
+
+find . -regex '.*\.\(c\|cpp\|cxx\|h\|hpp\|hxx\)$' -exec clang-format -i --style=file '{}' \;

src/Aces.c

@@ -0,0 +1,10 @@
+#include "Aces.h"
+
+static int generate_error(uint64_t q, uint64_t dim, uint64_t message,
+                          Polynomial *rm) {}
+
+static ssize_t generate_vanisher(uint64_t p, uint64_t q, uint64_t dim,
+                                 Polynomial *e) {}
+
+static ssize_t generate_vanisher(uint64_t p, uint64_t q, uint64_t dim,
+                                 Polynomial *b) {}