Commit 48f747d5 authored by Jakub Klemsa's avatar Jakub Klemsa
Browse files

Merge branch 'master' of gitlab.fit.cvut.cz:klemsjak/tfhe-param-testing

parents 47692dc7 5504ccb4
......@@ -2,7 +2,7 @@
# TFHE Parameter Testing Suite
This tool serves for a (semi-)automatic TFHE parameter generation.
Read more in our [whitepaper](./assets/abstract.pdf).
Read more in our [whitepaper](./assets/abstract.pdf) or check our [poster](./assets/fhe.org-conf-poster.pdf) presented at [1st Annual FHE.org Conference](https://fhe.org/conference/fhe-org-conference-2022) in Trondheim, May 2022.
**Requirements**: `rust` compiler, `ruby` interpreter, `gnuplot`, recommended OS is Ubuntu 20.04 or similar.
......@@ -76,3 +76,8 @@ In the resulting graph, one can find the best parameters of her/his choice!
N.b., an important parameter denoted by $\eta$ expresses the percentage of the maximum error bound consumed by $3\sigma$ of the noise.
![results](./assets/results.png)
## Acknowledgements
This work was supported by the MESRI-BMBF French-German joint project UPCARE (ANR-20-CYAL-0003-01).
No preview for this file type
This diff is collapsed.
---
- :params:
:lambda: 128
:pi: 7
:_2Delta: 10
:N: 4096
:n: 894
:k: 1
:gamma: 47
:l: 1
:kappa: 3
:t: 6
:logAKSn: -21
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 246.925
:br_time_min_ms: 246.274
:ks_time_median_ms: 70.8345
:ks_time_min_ms: 70.317
:key_size:
:sk_size: 1866
:bsk_size: 234356792
:ksk_size: 175964216
:noise:
:meas_V_0: 0.08030164763587638
:calc_V_0_concrete: 0.00000003321717182795207
:calc_V_0_formula: 0.00000003570069869359336
:noise_max_abs: 0.49986911206420315
- :params:
:lambda: 128
:pi: 7
:_2Delta: 10
:N: 4096
:n: 894
:k: 1
:gamma: 48
:l: 1
:kappa: 3
:t: 6
:logAKSn: -21
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 246.869
:br_time_min_ms: 246.203
:ks_time_median_ms: 71.142
:ks_time_min_ms: 70.595
:key_size:
:sk_size: 1866
:bsk_size: 234356792
:ksk_size: 175964216
:noise:
:meas_V_0: 0.0859372092843813
:calc_V_0_concrete: 0.00000003321717182795207
:calc_V_0_formula: 0.00000003570069869359335
:noise_max_abs: 0.4995315084840124
- :params:
:lambda: 128
:pi: 7
:_2Delta: 10
:N: 4096
:n: 937
:k: 1
:gamma: 47
:l: 1
:kappa: 4
:t: 5
:logAKSn: -22
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 258.7645
:br_time_min_ms: 257.826
:ks_time_median_ms: 62.0035
:ks_time_min_ms: 61.546
:key_size:
:sk_size: 1953
:bsk_size: 245628984
:ksk_size: 153681976
:noise:
:meas_V_0: 0.08453882081857374
:calc_V_0_concrete: 0.000000025184514621893573
:calc_V_0_formula: 0.00000002533973505099616
:noise_max_abs: 0.49949502720954275
- :params:
:lambda: 128
:pi: 7
:_2Delta: 10
:N: 4096
:n: 937
:k: 1
:gamma: 48
:l: 1
:kappa: 4
:t: 5
:logAKSn: -22
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 258.7675
:br_time_min_ms: 258.156
:ks_time_median_ms: 61.9645
:ks_time_min_ms: 61.542
:key_size:
:sk_size: 1953
:bsk_size: 245628984
:ksk_size: 153681976
:noise:
:meas_V_0: 0.0823017799225504
:calc_V_0_concrete: 0.000000025184514621893566
:calc_V_0_formula: 0.000000025339735050996153
:noise_max_abs: 0.4988944749815415
- :params:
:lambda: 128
:pi: 7
:_2Delta: 10
:N: 4096
:n: 979
:k: 1
:gamma: 48
:l: 1
:kappa: 6
:t: 3
:logAKSn: -23
:logABKnn: -96
:v0_corr: 1.464
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 270.2445
:br_time_min_ms: 269.525
:ks_time_median_ms: 39.286
:ks_time_min_ms: 38.741
:key_size:
:sk_size: 2038
:bsk_size: 256639032
:ksk_size: 96337976
:noise:
:meas_V_0: 0.08428361404137708
:calc_V_0_concrete: 0.00000006211727547148864
:calc_V_0_formula: 0.00000006460080233712992
:noise_max_abs: 0.49944496646463177
- :params:
:lambda: 128
:pi: 7
:_2Delta: 10
:N: 4096
:n: 979
:k: 1
:gamma: 47
:l: 1
:kappa: 6
:t: 3
:logAKSn: -23
:logABKnn: -96
:v0_corr: 1.464
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 270.257
:br_time_min_ms: 269.641
:ks_time_median_ms: 39.089
:ks_time_min_ms: 38.709
:key_size:
:sk_size: 2038
:bsk_size: 256639032
:ksk_size: 96337976
:noise:
:meas_V_0: 0.08523909983198584
:calc_V_0_concrete: 0.00000006211727547148864
:calc_V_0_formula: 0.00000006460080233712993
:noise_max_abs: 0.4971808582445495
---
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 937
:k: 1
:gamma: 48
:l: 1
:kappa: 3
:t: 6
:logAKSn: -22
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 258.7825
:br_time_min_ms: 258.194
:ks_time_median_ms: 74.464
:ks_time_min_ms: 73.795
:key_size:
:sk_size: 1953
:bsk_size: 245628984
:ksk_size: 184418360
:noise:
:meas_V_0: 0.07904786532537698
:calc_V_0_concrete: 0.000000010166938106218975
:calc_V_0_formula: 0.000000012650464971860262
:noise_max_abs: 0.49951421361396464
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 937
:k: 1
:gamma: 47
:l: 1
:kappa: 3
:t: 6
:logAKSn: -22
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 258.671
:br_time_min_ms: 257.885
:ks_time_median_ms: 74.4485
:ks_time_min_ms: 73.828
:key_size:
:sk_size: 1953
:bsk_size: 245628984
:ksk_size: 184418360
:noise:
:meas_V_0: 0.09067171064253762
:calc_V_0_concrete: 0.000000010166938106218982
:calc_V_0_formula: 0.000000012650464971860269
:noise_max_abs: 0.499638570955959
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 979
:k: 1
:gamma: 47
:l: 1
:kappa: 4
:t: 5
:logAKSn: -23
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 270.343
:br_time_min_ms: 269.613
:ks_time_median_ms: 64.833
:ks_time_min_ms: 64.285
:key_size:
:sk_size: 2038
:bsk_size: 256639032
:ksk_size: 160563256
:noise:
:meas_V_0: 0.08255413232142457
:calc_V_0_concrete: 0.0000000064125439773003346
:calc_V_0_formula: 0.000000006567764406402924
:noise_max_abs: 0.4993991771530676
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 979
:k: 1
:gamma: 48
:l: 1
:kappa: 4
:t: 5
:logAKSn: -23
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 270.413
:br_time_min_ms: 269.696
:ks_time_median_ms: 64.802
:ks_time_min_ms: 64.279
:key_size:
:sk_size: 2038
:bsk_size: 256639032
:ksk_size: 160563256
:noise:
:meas_V_0: 0.0802012649944585
:calc_V_0_concrete: 0.000000006412543977300328
:calc_V_0_formula: 0.000000006567764406402919
:noise_max_abs: 0.4996653314342231
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 979
:k: 1
:gamma: 48
:l: 1
:kappa: 5
:t: 4
:logAKSn: -23
:logABKnn: -96
:v0_corr: 0.909
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 270.378
:br_time_min_ms: 269.698
:ks_time_median_ms: 51.898
:ks_time_min_ms: 51.404
:key_size:
:sk_size: 2038
:bsk_size: 256639032
:ksk_size: 128450616
:noise:
:meas_V_0: 0.0760612310711754
:calc_V_0_concrete: 0.000000020062240461508434
:calc_V_0_formula: 0.000000020217460890611028
:noise_max_abs: 0.49895068115908414
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 979
:k: 1
:gamma: 47
:l: 1
:kappa: 5
:t: 4
:logAKSn: -23
:logABKnn: -96
:v0_corr: 0.909
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 270.3425
:br_time_min_ms: 269.481
:ks_time_median_ms: 51.9305
:ks_time_min_ms: 51.394
:key_size:
:sk_size: 2038
:bsk_size: 256639032
:ksk_size: 128450616
:noise:
:meas_V_0: 0.08367629350976866
:calc_V_0_concrete: 0.00000002006224046150844
:calc_V_0_formula: 0.00000002021746089061103
:noise_max_abs: 0.49816882300465903
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 937
:k: 1
:gamma: 48
:l: 1
:kappa: 4
:t: 5
:logAKSn: -22
:logABKnn: -96
:v0_corr: 1
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 258.7465
:br_time_min_ms: 257.986
:ks_time_median_ms: 61.819
:ks_time_min_ms: 61.41
:key_size:
:sk_size: 1953
:bsk_size: 245628984
:ksk_size: 153681976
:noise:
:meas_V_0: 0.08517208578519375
:calc_V_0_concrete: 0.000000025184514621893566
:calc_V_0_formula: 0.000000025339735050996153
:noise_max_abs: 0.49914057156318326
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 937
:k: 1
:gamma: 47
:l: 1
:kappa: 4
:t: 5
:logAKSn: -22
:logABKnn: -96
:v0_corr: 1
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 258.78
:br_time_min_ms: 258.189
:ks_time_median_ms: 61.8465
:ks_time_min_ms: 61.408
:key_size:
:sk_size: 1953
:bsk_size: 245628984
:ksk_size: 153681976
:noise:
:meas_V_0: 0.0871434900652918
:calc_V_0_concrete: 0.000000025184514621893573
:calc_V_0_formula: 0.00000002533973505099616
:noise_max_abs: 0.499951977623074
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 894
:k: 1
:gamma: 48
:l: 1
:kappa: 3
:t: 6
:logAKSn: -21
:logABKnn: -96
:v0_corr: 1.21
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 246.824
:br_time_min_ms: 246.227
:ks_time_median_ms: 70.8495
:ks_time_min_ms: 70.365
:key_size:
:sk_size: 1866
:bsk_size: 234356792
:ksk_size: 175964216
:noise:
:meas_V_0: 0.08824730642998373
:calc_V_0_concrete: 0.00000003321717182795207
:calc_V_0_formula: 0.00000003570069869359335
:noise_max_abs: 0.49889384148503213
- :params:
:lambda: 128
:pi: 7
:_2Delta: 20
:N: 4096
:n: 894
:k: 1
:gamma: 47
:l: 1
:kappa: 3
:t: 6
:logAKSn: -21
:logABKnn: -96
:v0_corr: 1.21
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 246.8575
:br_time_min_ms: 246.134
:ks_time_median_ms: 70.899
:ks_time_min_ms: 70.37
:key_size:
:sk_size: 1866
:bsk_size: 234356792
:ksk_size: 175964216
:noise:
:meas_V_0: 0.08367493743995837
:calc_V_0_concrete: 0.00000003321717182795207
:calc_V_0_formula: 0.00000003570069869359336
:noise_max_abs: 0.4949682572092614
---
- :params:
:lambda: 128
:pi: 7
:_2Delta: 5
:N: 4096
:n: 937
:k: 1
:gamma: 47
:l: 1
:kappa: 5
:t: 4
:logAKSn: -22
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 257.3945
:br_time_min_ms: 256.648
:ks_time_median_ms: 49.936
:ks_time_min_ms: 49.138
:key_size:
:sk_size: 1953
:bsk_size: 245628984
:ksk_size: 122945592
:noise:
:meas_V_0: 0.08655184827845745
:calc_V_0_concrete: 0.000000079783300558726
:calc_V_0_formula: 0.0000000799385209878286
:noise_max_abs: 0.49889376160114896
- :params:
:lambda: 128
:pi: 7
:_2Delta: 5
:N: 4096
:n: 937
:k: 1
:gamma: 48
:l: 1
:kappa: 5
:t: 4
:logAKSn: -22
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 257.6775
:br_time_min_ms: 256.863
:ks_time_median_ms: 49.773
:ks_time_min_ms: 49.111
:key_size:
:sk_size: 1953
:bsk_size: 245628984
:ksk_size: 122945592
:noise:
:meas_V_0: 0.080879546462544
:calc_V_0_concrete: 0.000000079783300558726
:calc_V_0_formula: 0.00000007993852098782858
:noise_max_abs: 0.4995000685296095
- :params:
:lambda: 128
:pi: 7
:_2Delta: 5
:N: 4096
:n: 979
:k: 1
:gamma: 47
:l: 1
:kappa: 6
:t: 3
:logAKSn: -23
:logABKnn: -96
:v0_corr: 0.826
:bench:
:n_runs: 500
:time:
:br_time_median_ms: 269.109
:br_time_min_ms: 268.206
:ks_time_median_ms: 39.0875
:ks_time_min_ms: 38.601
:key_size:
:sk_size: 2038
:bsk_size: 256639032
:ksk_size: 96337976
:noise: