Merge pull request #31 from lattice-based-cryptography/benchmark_realistic_parameters

add realistic benchmarks

Author: jacksonwalters

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      |

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);