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

refactor: Improve sampling in Leonidas #7603

Closed
LHerskind opened this issue Jul 25, 2024 · 0 comments · Fixed by #7646
Closed

refactor: Improve sampling in Leonidas #7603

LHerskind opened this issue Jul 25, 2024 · 0 comments · Fixed by #7646
Assignees
@LHerskind

Comments

@LHerskind
Copy link
Contributor

The current Leonidas sampling is very biased, and should be replaced with a more proper oblivious swap-or-not shuffling.

Briefly, we should be able to use similar mechanism to how Ethereum is doing, and then for Leonidas have the full shuffle but in Pleistarchus adopt the light-client approach, remember that the contract is a light client for the chain, so we can adopt that approach as well.
@github-project-automation github-project-automation bot moved this to Todo in A3 Jul 25, 2024
@LHerskind LHerskind mentioned this issue Jul 25, 2024
Closed
@LHerskind LHerskind self-assigned this Jul 25, 2024
@LHerskind LHerskind mentioned this issue Jul 29, 2024
Merged
LHerskind added a commit that referenced this issue Aug 1, 2024
@LHerskind
feat: swap-or-not shuffle (#7646)
f981290 
Fixes #7603 by implementing the swap-or-not algorithm.
@github-project-automation github-project-automation bot moved this from Todo to Done in A3 Aug 1, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@LHerskind LHerskind

Labels
None yet
Projects
A3
Archived in project
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

feat: swap-or-not shuffle AztecProtocol/aztec-packages
1 participant
@LHerskind