Implement PIR EvaluationKey compression

[fboemer]

KeywordPIR benchmarks show (when manually changing the compression & recompiling):

NoCompression

KeywordPir/Bfv<UInt64>/N=4096/logt=5/logq=[27, 28, 28]/entryCount=10000/entrySize=100/keyCompression=noCompression
╒═════════════════════════════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╕
│ Metric                          │      p0 │     p25 │     p50 │     p75 │     p90 │     p99 │    p100 │ Samples │
╞═════════════════════════════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╡
│ Evaluation key byte size (K) *  │     681 │     681 │     681 │     681 │     681 │     681 │     681 │      56 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Malloc (total) *                │       0 │       0 │       0 │       0 │       0 │       0 │       0 │      56 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Memory (resident peak) (M)      │     141 │     213 │     225 │     247 │     258 │     268 │     268 │      56 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Noise budget x 10 *             │     112 │     112 │     112 │     112 │     112 │     112 │     112 │      56 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Query byte size (K) *           │      28 │      28 │      28 │      28 │      28 │      28 │      28 │      56 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Response byte size (K) *        │      25 │      25 │      25 │      25 │      25 │      25 │      25 │      56 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Time (wall clock) (ms) *        │      83 │      87 │      88 │      92 │      96 │     100 │     100 │      56 │
╘═════════════════════════════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╛

HybridCompression:

KeywordPir/Bfv<UInt64>/N=4096/logt=5/logq=[27, 28, 28]/entryCount=10000/entrySize=100/keyCompression=hybridCompression
╒═════════════════════════════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╕
│ Metric                          │      p0 │     p25 │     p50 │     p75 │     p90 │     p99 │    p100 │ Samples │
╞═════════════════════════════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╡
│ Evaluation key byte size (K) *  │     340 │     340 │     340 │     340 │     340 │     340 │     340 │      47 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Malloc (total) *                │       0 │       0 │       0 │       0 │       0 │       0 │       0 │      47 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Memory (resident peak) (M)      │     147 │     220 │     226 │     234 │     234 │     234 │     234 │      47 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Noise budget x 10 *             │      97 │      97 │      97 │      97 │      97 │      97 │      97 │      47 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Query byte size (K) *           │      28 │      28 │      28 │      28 │      28 │      28 │      28 │      47 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Response byte size (K) *        │      25 │      25 │      25 │      25 │      25 │      25 │      25 │      47 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Time (wall clock) (ms) *        │     101 │     103 │     107 │     111 │     114 │     120 │     120 │      47 │
╘═════════════════════════════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╛

MaxCompression:

KeywordPir/Bfv<UInt64>/N=4096/logt=5/logq=[27, 28, 28]/entryCount=10000/entrySize=100/keyCompression=maxCompression
╒═════════════════════════════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╤═════════╕
│ Metric                          │      p0 │     p25 │     p50 │     p75 │     p90 │     p99 │    p100 │ Samples │
╞═════════════════════════════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╪═════════╡
│ Evaluation key byte size (K) *  │     255 │     255 │     255 │     255 │     255 │     255 │     255 │      35 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Malloc (total) *                │       0 │       0 │       0 │       0 │       0 │       0 │       0 │      35 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Memory (resident peak) (M)      │     147 │     185 │     207 │     233 │     233 │     233 │     233 │      35 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Noise budget x 10 *             │      85 │      85 │      85 │      85 │      85 │      85 │      85 │      35 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Query byte size (K) *           │      28 │      28 │      28 │      28 │      28 │      28 │      28 │      35 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Response byte size (K) *        │      25 │      25 │      25 │      25 │      25 │      25 │      25 │      35 │
├─────────────────────────────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┼─────────┤
│ Time (wall clock) (ms) *        │     132 │     139 │     143 │     147 │     150 │     157 │     157 │      35 │
╘═════════════════════════════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╧═════════╛