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

Correct ModInv classical simulation #1443

Open
fpapa250 opened this issue Oct 7, 2024 · 0 comments
Open

Correct ModInv classical simulation #1443

fpapa250 opened this issue Oct 7, 2024 · 0 comments

Comments

@fpapa250
Copy link
Contributor

fpapa250 commented Oct 7, 2024

In order to test the ECAdd() bloq's classical simulation I implemented a hacky solution to make it invertible without implementing the full logic of the circuit described in https://arxiv.org/abs/2306.08585. Information is stored in garbage registers which allows us to invert the mod inversion in the actual bloq; for the meantime I just store the original value x in the garbage registers so if we want to uncompute the ModInv bloq we can get the original value without doing all the fancy logic.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants