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

Update changelog script #118

Merged
merged 1 commit into from
Oct 17, 2024
Merged

Update changelog script #118

merged 1 commit into from
Oct 17, 2024

Conversation

survived
Copy link
Contributor

Update changelog script so all repos have the same one

Signed-off-by: Denis Varlakov <[email protected]>
Copy link

Benchmark Result

Benchmarks
RUST_TESTS_SEED=ab70fab0255303cea3a3956fdd1b13bd146c1be0188b48fc20ad2bb3588f3790
n = 3

Non-threshold DKG
Protocol Performance:
  - Protocol took 494.08µs to complete
In particular:
  - Stage: 7.93µs
    - Setup networking: 7.75µs (97.7%)
    - Unstaged: 180.00ns (2.3%)
  - Round 1: 215.58µs
    - Sample x_i, rid_i, chain_code: 75.75µs (35.1%)
    - Sample schnorr commitment: 112.63µs (52.2%)
    - Commit to public data: 26.85µs (12.5%)
    - Unstaged: 350.00ns (0.2%)
  - Round 2: 1.30µs
    - Hash received msgs (reliability check): 1.10µs (84.7%)
    - Unstaged: 200.00ns (15.3%)
  - Round 3: 2.72µs
    - Assert other parties hashed messages (reliability check): 2.61µs (95.9%)
    - Unstaged: 110.00ns (4.1%)
  - Round 4: 32.69µs
    - Validate decommitments: 29.01µs (88.8%)
    - Calculate chain_code: 982.00ns (3.0%)
    - Calculate challege rid: 2.34µs (7.2%)
    - Prove knowledge of `x_i`: 210.00ns (0.6%)
    - Unstaged: 141.00ns (0.4%)
  - Round 5: 233.86µs
    - Validate schnorr proofs: 233.54µs (99.9%)
    - Unstaged: 322.00ns (0.1%)


Threshold DKG
Protocol Performance:
  - Protocol took 1.28ms to complete
In particular:
  - Stage: 1.97µs
    - Setup networking: 1.89µs (95.9%)
    - Unstaged: 80.00ns (4.1%)
  - Round 1: 198.56µs
    - Sample rid_i, schnorr commitment, polynomial, chain_code: 175.93µs (88.6%)
    - Commit to public data: 22.39µs (11.3%)
    - Unstaged: 241.00ns (0.1%)
  - Round 2: 1.27µs
    - Hash received msgs (reliability check): 1.09µs (85.8%)
    - Unstaged: 180.00ns (14.2%)
  - Round 3: 541.00ns
    - Assert other parties hashed messages (reliability check): 341.00ns (63.0%)
    - Unstaged: 200.00ns (37.0%)
  - Round 4: 784.21µs
    - Validate decommitments: 47.54µs (6.1%)
    - Validate data size: 391.00ns (0.0%)
    - Validate Feldmann VSS: 350.55µs (44.7%)
    - Compute rid: 311.00ns (0.0%)
    - Compute chain_code: 1.11µs (0.1%)
    - Compute Ys: 352.23µs (44.9%)
    - Compute sigma: 411.00ns (0.1%)
    - Calculate challenge: 28.74µs (3.7%)
    - Prove knowledge of `sigma_i`: 2.75µs (0.4%)
    - Unstaged: 180.00ns (0.0%)
  - Round 5: 289.46µs
    - Validate schnorr proofs: 288.36µs (99.6%)
    - Derive resulting public key and other data: 931.00ns (0.3%)
    - Unstaged: 171.00ns (0.1%)


Auxiliary data generation protocol
Protocol Performance:
  - Protocol took 9.53s to complete
In particular:
  - Stage: 11.69µs
    - Retrieve auxiliary data: 211.00ns (1.8%)
    - Setup networking: 11.41µs (97.6%)
    - Unstaged: 70.00ns (0.6%)
  - Round 1: 1.17s
    - Retrieve primes (p and q): 90.00ns (0.0%)
    - Compute paillier decryption key (N): 6.16µs (0.0%)
    - Generate auxiliary params r, λ, t, s: 9.06ms (0.8%)
    - Prove Πprm (ψˆ_i): 1.16s (99.2%)
    - Sample random bytes: 2.29µs (0.0%)
    - Compute hash commitment and sample decommitment: 302.60µs (0.0%)
    - Unstaged: 391.00ns (0.0%)
  - Round 2: 1.64µs
    - Hash received msgs (reliability check): 1.34µs (81.7%)
    - Unstaged: 300.00ns (18.3%)
  - Round 3: 572.00ns
    - Assert other parties hashed messages (reliability check): 411.00ns (71.9%)
    - Unstaged: 161.00ns (28.1%)
  - Round 4: 5.88s
    - Validate round 1 decommitments: 599.75µs (0.0%)
    - Validate П_prm (ψ_i): 2.28s (38.7%)
    - Add together shared random bytes: 1.21µs (0.0%)
    - Compute П_mod (ψ_i): 3.43s (58.4%)
    - Assemble security params for П_fac (ф_i): 13.29µs (0.0%)
    - Compute П_fac (ф_i^j): 171.02ms (2.9%)
    - Unstaged: 1.40µs (0.0%)
  - Round 5: 2.48s
    - Validate ψ_j (П_mod): 2.31s (93.0%)
    - Validate ф_j (П_fac): 172.25ms (6.9%)
    - Assemble auxiliary info: 145.11µs (0.0%)
    - Unstaged: 681.00ns (0.0%)


Signing protocol
Protocol Performance:
  - Protocol took 4.16s to complete
In particular:
  - Stage: 137.28µs
    - Map t-out-of-n protocol to t-out-of-t: 65.53µs (47.7%)
    - Retrieve auxiliary data: 67.67µs (49.3%)
    - Precompute execution id and security params: 481.00ns (0.4%)
    - Setup networking: 3.51µs (2.6%)
    - Unstaged: 90.00ns (0.1%)
  - Round 1: 188.59ms
    - Generate local ephemeral secrets (k_i, y_i, p_i, v_i): 49.20µs (0.0%)
    - Encrypt G_i and K_i: 107.42ms (57.0%)
    - Prove ψ0_j: 81.12ms (43.0%)
    - Unstaged: 681.00ns (0.0%)
  - Round 2: 16.07µs
    - Hash received msgs (reliability check): 15.80µs (98.3%)
    - Unstaged: 270.00ns (1.7%)
  - Round 3: 2.23s
    - Assert other parties hashed messages (reliability check): 1.28µs (0.0%)
    - Verify psi0 proofs: 268.56ms (12.0%)
    - Sample random r, hat_r, s, hat_s, beta, hat_beta: 14.92µs (0.0%)
    - Encrypt D_ji: 70.27ms (3.2%)
    - Encrypt F_ji: 35.74ms (1.6%)
    - Encrypt hat_D_ji: 559.82ms (25.1%)
    - Encrypt hat_F_ji: 35.77ms (1.6%)
    - Prove psi_ji: 792.88ms (35.6%)
    - Prove psiˆ_ji: 209.38ms (9.4%)
    - Prove psi_prime_ji : 257.43ms (11.5%)
    - Unstaged: 1.87µs (0.0%)
  - Round 4: 1.56s
    - Retrieve auxiliary data: 5.56µs (0.0%)
    - Validate psi: 164.32ms (10.5%)
    - Validate hat_psi: 164.81ms (10.6%)
    - Validate psi_prime: 934.87ms (59.9%)
    - Compute Gamma, Delta_i, delta_i, chi_i: 215.02ms (13.8%)
    - Prove psi_prime_prime: 81.25ms (5.2%)
    - Unstaged: 591.00ns (0.0%)
  - Presig output: 185.04ms
    - Validate psi_prime_prime: 184.91ms (99.9%)
    - Calculate presignature: 132.93µs (0.1%)
    - Unstaged: 912.00ns (0.0%)
  - Partial signing: 7.25µs
  - Signature reconstruction: 196.56µs


Copy link

The spec was successfully compiled. PDF is available here.

@survived survived marked this pull request as ready for review October 17, 2024 13:25
@survived survived requested a review from maurges October 17, 2024 13:25
@survived survived merged commit 9c737b4 into m Oct 17, 2024
17 of 18 checks passed
@survived survived deleted the update-changelog-script branch October 17, 2024 13:55
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants