PIRBenchmark report evaluation key / query / response counts #6

Closed
opened 2025-07-08 08:35:07 -04:00 by AtHeartEngineer · 0 comments

Originally created by @fboemer on 5/14/2025

https://github.com/apple/swift-homomorphic-encryption/pull/186 mistakenly removed Evaluation key count, Query ciphertext count, Response ciphertext count from KeywordPir benchmarks. So we add them again.

Now we have, e.g.,

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 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Evaluation key count *           │         8 │         8 │         8 │         8 │         8 │         8 │         8 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Malloc (total) *                 │      6609 │      6611 │      6611 │      6611 │      6611 │      6611 │      6611 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Memory (resident peak) (M)       │       108 │       113 │       113 │       113 │       113 │       113 │       113 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Noise budget x 10 *              │       110 │       110 │       110 │       110 │       110 │       110 │       110 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Query byte size (K) *            │        28 │        28 │        28 │        28 │        28 │        28 │        28 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Query ciphertext count *         │         1 │         1 │         1 │         1 │         1 │         1 │         1 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Response byte size (K) *         │        25 │        25 │        25 │        25 │        25 │        25 │        25 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Response ciphertext count *      │         2 │         2 │         2 │         2 │         2 │         2 │         2 │        92 │
├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤
│ Time (wall clock) (ms) *         │        53 │        54 │        54 │        55 │        56 │        58 │        58 │        92 │
╘══════════════════════════════════╧═══════════╧═══════════╧═══════════╧═══════════╧═══════════╧═══════════╧═══════════╧═══════════╛
*Originally created by @fboemer on 5/14/2025* https://github.com/apple/swift-homomorphic-encryption/pull/186 mistakenly removed `Evaluation key count`, `Query ciphertext count`, `Response ciphertext count` from KeywordPir benchmarks. So we add them again. Now we have, e.g., ``` 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 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Evaluation key count * │ 8 │ 8 │ 8 │ 8 │ 8 │ 8 │ 8 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Malloc (total) * │ 6609 │ 6611 │ 6611 │ 6611 │ 6611 │ 6611 │ 6611 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Memory (resident peak) (M) │ 108 │ 113 │ 113 │ 113 │ 113 │ 113 │ 113 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Noise budget x 10 * │ 110 │ 110 │ 110 │ 110 │ 110 │ 110 │ 110 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Query byte size (K) * │ 28 │ 28 │ 28 │ 28 │ 28 │ 28 │ 28 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Query ciphertext count * │ 1 │ 1 │ 1 │ 1 │ 1 │ 1 │ 1 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Response byte size (K) * │ 25 │ 25 │ 25 │ 25 │ 25 │ 25 │ 25 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Response ciphertext count * │ 2 │ 2 │ 2 │ 2 │ 2 │ 2 │ 2 │ 92 │ ├──────────────────────────────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┼───────────┤ │ Time (wall clock) (ms) * │ 53 │ 54 │ 54 │ 55 │ 56 │ 58 │ 58 │ 92 │ ╘══════════════════════════════════╧═══════════╧═══════════╧═══════════╧═══════════╧═══════════╧═══════════╧═══════════╧═══════════╛ ```
Sign in to join this conversation.
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: github/swift-homomorphic-encryption#6