From eb9c3d92bae1eba0bbdbdac88e308e6b1ad8210e Mon Sep 17 00:00:00 2001 From: Jackson Walters Date: Wed, 19 Feb 2025 16:34:27 -0500 Subject: [PATCH] add realistic benchmarks --- README.md | 10 +++++++--- src/utils.rs | 2 +- 2 files changed, 8 insertions(+), 4 deletions(-) diff --git a/README.md b/README.md index bf34c61..de7fc68 100644 --- a/README.md +++ b/README.md @@ -43,6 +43,10 @@ Decrypts the ciphertext given a secret key, printing the plaintext message. **Benchmarks**: -| n | q | k | keygen | encrypt | decrypt | keygen_string | encrypt_string | decrypt_string | -|----|-------|---|----------|-----------|-----------|---------------|----------------|----------------| -| 32 | 12289 | 8 | 286.05 µs| 230.64 µs | 24.253 µs | 397.93 µs | 545.25 µs | 64.615 µs | +| n | q | k | keygen | encrypt | decrypt | keygen_string | encrypt_string | decrypt_string | +|-----|-------|---|-----------|-----------|-----------|---------------|----------------|----------------| +| 256 | 12289 | 2 | 146.66 µs | 194.11 µs | 61.535 µs | 230.43 µs | 255.60 µs | 88.291 µs | +| 256 | 12289 | 4 | 562.56 µs | 622.29 µs | 118.37 µs | 819.22 µs | 787.60 µs | 167.38 µs | +| 384 | 12289 | 4 | 1.1774 ms | 1.3473 ms | 260.02 µs | 1.5546 ms | 1.5829 ms | 332.87 µs | +| 512 | 12289 | 4 | 1.1959 ms | 1.3597 ms | 260.77 µs | 1.7172 ms | 1.6976 ms | 356.75 µs | +| 512 | 12289 | 8 | 4.6993 ms | 4.8762 ms | 518.81 µs | 6.4127 ms | 5.7918 ms | 677.05 µs | \ No newline at end of file diff --git a/src/utils.rs b/src/utils.rs index f282d2e..8c2559d 100644 --- a/src/utils.rs +++ b/src/utils.rs @@ -23,7 +23,7 @@ pub struct Parameters { /// default parameters for module-LWE impl Default for Parameters { fn default() -> Self { - let n = 32; + let n = 512; let q = 12289; let k = 8; let omega = omega(q, 2*n);