Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

778 fix lmkcdey parameter sets #799

Merged
merged 7 commits into from
Jun 13, 2024
Merged

Conversation

pascoec
Copy link
Collaborator

@pascoec pascoec commented Jun 11, 2024

  • modified default LMKCDEY param sets to lower expected probability of failure (2**-20 --> 2**-40)
  • added LPF-qualified BINFHE_PARAMSETs for STD128 and STD128Q with very low probability of failure (e.g., 2**-120 for LPF_STD128)
  • added approximate probability of failure to BINFHE_PARAMSET descriptions
  • added binfhe-paramsets benchmark
  • fixed small bug in rgsw-cryptoparameters.h
  • changed data type for N in GenerateBinFHEContext() from int64_t to uint32_t
  • cleaned up binfhecontext.cpp
  • modified implementation for BinFHEContext::GenerateLUTviaFunction()

@yspolyakov yspolyakov self-requested a review June 11, 2024 20:18
@pascoec
Copy link
Collaborator Author

pascoec commented Jun 13, 2024

Single-threaded results:

Running ./bin/benchmark/binfhe-paramsets
Run on (8 X 4660.91 MHz CPU s)
CPU Caches:
L1 Data 32 KiB (x8)
L1 Instruction 32 KiB (x8)
L2 Unified 256 KiB (x8)
L3 Unified 12288 KiB (x1)
Load Average: 0.00, 0.61, 1.74

Benchmark Time CPU Iterations

FHEW_BINGATE2/TOY_2_GINX_OR 1.99 ms 1.99 ms 353
FHEW_BINGATE2/MEDIUM_2_GINX_OR 24.3 ms 24.3 ms 29
FHEW_BINGATE2/STD128_2_AP_OR 46.6 ms 46.6 ms 15
FHEW_BINGATE2/STD128_2_GINX_OR 28.9 ms 28.9 ms 24
FHEW_BINGATE3/STD128_3_GINX_OR 46.2 ms 46.2 ms 15
FHEW_BINGATE4/STD128_4_GINX_OR 46.1 ms 46.1 ms 15
FHEW_BINGATE2/STD128Q_2_GINX_OR 41.1 ms 41.1 ms 17
FHEW_BINGATE2/STD256Q_2_GINX_OR 190 ms 190 ms 4
FHEW_BINGATE3/STD256Q_3_GINX_OR 274 ms 274 ms 3
FHEW_BINGATE4/STD256Q_4_GINX_OR 320 ms 320 ms 2
FHEW_BINGATE2/STD128_2_LMKCDEY_OR 31.3 ms 31.3 ms 22
FHEW_BINGATE2/STD128Q_2_LMKCDEY_OR 33.7 ms 33.7 ms 21
FHEW_BINGATE2/STD256Q_2_LMKCDEY_OR 143 ms 143 ms 5
FHEW_BINGATE2/LPF_STD128_2_GINX_OR 42.9 ms 42.9 ms 16
FHEW_BINGATE2/LPF_STD128Q_2_GINX_OR 49.7 ms 49.7 ms 14
FHEW_BINGATE2/LPF_STD128_2_LMKCDEY_OR 67.3 ms 67.3 ms 11
FHEW_BINGATE2/LPF_STD128Q_2_LMKCDEY_OR 74.5 ms 74.5 ms 9

@yspolyakov yspolyakov merged commit a68c33c into dev Jun 13, 2024
@pascoec pascoec deleted the 778-fix-lmkcdey-parameter-sets branch June 19, 2024 17:32
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working cleanup Code cleanup
Projects
None yet
2 participants