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

Prf eval #795

Closed
wants to merge 118 commits into from
Closed

Prf eval #795

wants to merge 118 commits into from

Conversation

danielmasny
Copy link
Collaborator

implementation of DY evaluation protocol based on replicated secret sharing

Copy link
Member

@martinthomson martinthomson left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I haven't gotten all the way yet. I'm sure that others will help further.

I recommend trying cargo fmt at some point.

src/ff/curve_points.rs Outdated Show resolved Hide resolved
Cargo.toml Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
type Output = Self;

fn add(self, rhs: Self) -> Self::Output {
Self((self.0.decompress().unwrap()+rhs.0.decompress().unwrap()).compress())
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is potentially problematic. Do we really want to do compression and decompression for every local operation? Could we instead store this object uncompressed and only compress when we sent it out?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Probably need to look more detailed into the tradeoff between memory cost vs cpu. I think decompressed points take 3 times more memory (I haven't checked how costly the compression is). Currently we do not do much arithmetics on curve points, just one scalar multiplication and one reveal which reconstructs the shares using two additions per party.

src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
Copy link
Collaborator

@akoshelev akoshelev left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

good start, I haven't looked at everything, can make another pass later

src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/ec_prime_field.rs Outdated Show resolved Hide resolved
src/ff/ec_prime_field.rs Outdated Show resolved Hide resolved
src/ff/ec_prime_field.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
src/ff/curve_points.rs Outdated Show resolved Hide resolved
@danielmasny
Copy link
Collaborator Author

closed, see #833 (same functionality, cleaned up commit history)

@danielmasny danielmasny closed this Nov 3, 2023
@danielmasny danielmasny deleted the PRF-Eval branch February 15, 2024 23:03
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.

6 participants