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

offline-phase: lowgear: inverse_tuples: Generate inverse tuples #75

Merged
merged 1 commit into from
Apr 13, 2024
Merged

offline-phase: lowgear: inverse_tuples: Generate inverse tuples #75

merged 1 commit into from
Apr 13, 2024

Conversation

joeykraut
Copy link
Member

@joeykraut joeykraut commented Apr 13, 2024 •
edited
Loading

Purpose

This PR sets up inverse tuples in the lowgear offline phase. This is done by:

  1. Multiplying two random values
  2. Opening their product then invert it
  3. Multiplying the cleartext inverse with the RHS of the original multiplication, leaving only 1/LHS remaining

Testing

  • Unit tests pass
  • Tested that the generated tuples are actually inverses of one another when opened

@joeykraut joeykraut force-pushed the joey/inverse-pair-impl branch from c042a78 to e3bb7f2 Compare April 13, 2024 22:48
@joeykraut joeykraut merged commit 668562b into master Apr 13, 2024
1 of 3 checks passed
@joeykraut joeykraut deleted the joey/inverse-pair-impl branch April 13, 2024 22:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@joeykraut