Implement parameter derivation for simple lottery.

[tolikzinovyev]

Content

Parameter derivation for simple lottery based on section 4.1 of the paper. Uses binary search to find the optimal value of rs.

Pre-submit checklist

• Branch
  • Tests are provided (if possible)
  • Commit sequence broadly makes sense
  • Key commits have useful messages
• PR
  • No clippy warnings in the CI
  • Self-reviewed the diff
  • Useful pull request description
  • Reviewer requested
• Documentation
  • Update README file (if relevant)
  • Update documentation website (if relevant)

Comments

Issue(s)

[rrtoledo]

Overall, the code is clean and good.
You have made an error on the dichotomic search lower bound and I think also the mu computation however. You could also process more quickly the case when the lambdas are equal.

[curiecrypt]

Thanks @tolikzinovyev, the algorithm seems simple and efficient. However, we should agree on some coding style.

[rrtoledo]

Thanks for answering the reviews. I have commented on the opened discussions.

You adopted a very different coding style for the test, as @curiecrypt highlighted. For coherence, I would suggest to stick with one and so modify either the lottery's or the centralized lottery accordingly.

[rrtoledo]

LGTM

[curiecrypt]

LGTM