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

Fix bounds (b, b_1, b_2) on logproof #262

Merged
merged 2 commits into from
Jun 27, 2023
Merged

Fix bounds (b, b_1, b_2) on logproof #262

merged 2 commits into from
Jun 27, 2023

Commits on Jun 26, 2023

  1. Fix bounds (b, b_1, b_2) on logproof 

    The prior bounds for the short discrete log proof were not quite
accurate for some inputs. Specifically, the following changes were made
to match the paper:

- b: log2(B) + 1 -> ⌈log2(B)⌉ + 1
- b₁: log2(mdB + d||f||_inf) -> ⌈log2(mdB + d||f||_inf)⌉
- b₂ log2(q) + 1 -> ⌈log2(q)⌉

Specifically, b₂ was correct unless q was a power of 2, which
essentially never happens in practice.
    @ryanorendorff
    ryanorendorff committed Jun 26, 2023
    Configuration menu
    Copy the full SHA
    793cc26 View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2023

  1. Code golf!

    @ryanorendorff
    ryanorendorff committed Jun 27, 2023
    Configuration menu
    Copy the full SHA
    07fd682 View commit details
    Browse the repository at this point in the history