Merge branch 'main' of github.com:zama-ai/parameter-curves

This commit is contained in:
Ben
2021-08-13 10:24:29 +01:00

View File

@@ -3,9 +3,12 @@ Parameter curves for Concrete
This Github repository contains the code needed to generate the Parameter curves used inside Zama. The repository contains the following files:
- estimator.py, a copy of the LWE Estimator
- cpp/, Python scripts to generate a cpp file containing the parameter curves
- data/, a folder containing the data generated for previous curves.
- estimator/, Zama's internal version of the LWE Estimator
- figs/, a folder containing various figures related to the parameter curves
- scripts.py, a copy of all scripts required to generate the parameter curves
- data/, a folder containing the data generated for previous curves. This folder currently contains "v0.sobj", i.e. the data used for the v0 curves
- a variety of other python files, used for estimating the security of previous Concrete parameter sets
Example
-------------------
@@ -13,9 +16,9 @@ This is an example of how to generate the parameter curves, and save them to fil
::
sage: load("scripts.py")
sage: results = get_zama_curves()
sage: save(results, "v0.sobj")
sage: load("scripts.py")
sage: results = get_zama_curves()
sage: save(results, "v0.sobj")
::
We can load results files, and find the interpolants.
@@ -59,6 +62,17 @@ Finding the value of n_{alpha} is done manually. We can also verify the interpol
# sd(n) = max(-0.014327640360322604 * n + 2.899270827311096, -logq + 2), n >= 653
::
Version History
-------------------
Data for the curves are kept in /data. The following files are present:
::
v0: generated using the {usvp, dual, decoding} attacks
v0.1: generated using the {mitm, usvp, dual, decoding} attacks
::
TODO List
-------------------