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.

Sign up for GitHub

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

Jump to bottom

[DRAFT} Batch convert RP25519 to u64 #1393

Draft
wants to merge 2 commits into
base: main
Choose a base branch
from
Draft

[DRAFT} Batch convert RP25519 to u64 #1393

wants to merge 2 commits into from

Commits on Oct 31, 2024

  1. Store Ristretto points in uncompressed format 

    It results in 14% speed up for semi-honest implementation. I couldn't check malicious improvements yet because of issues inside ZKP, but it should benefit from this improvement as well
    @akoshelev
    akoshelev committed Oct 31, 2024
    Configuration menu
    Copy the full SHA
    a81db1b View commit details
    Browse the repository at this point in the history

  2. Batch convert Ristretto points to u64 in PRF evaluation 

    This is done purely for performance reasons. We only convert PRF_CHUNK points in a batch, which in current setting means 16. Instead of converting Ristretto point $P$, we convert $2 \times P$ which should yield 64 bit values of the same quality.

Unfortunately, [double and compress](https://docs.rs/curve25519-dalek/latest/curve25519_dalek/ristretto/struct.RistrettoPoint.html#method.double_and_compress_batch) is quite clunky to use as it only takes an iterator over borrowed values, so more than 50% of this PR is basically my silly attempt to get around that
    @akoshelev
    akoshelev committed Oct 31, 2024
    Configuration menu
    Copy the full SHA
    e35083f View commit details
    Browse the repository at this point in the history