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

add Lpn estimator #174

Open
wants to merge 17 commits into
base: dev
Choose a base branch
from
Open

add Lpn estimator #174

wants to merge 17 commits into from

Conversation

xiangxiecrypto
Copy link
Collaborator

This PR contains:

  1. A security estimator for LPN in binary field.
  2. A security estimator for Dual LPN in binary field.
    More work still need to do to implement a "smart" way to choose the "best" parameters according to the number of COTs needed when using Ferret. This will be done later.

@sinui0
Copy link
Collaborator

sinui0 commented Jan 24, 2025

@xiangxiecrypto can we convert this into something like:

/// Selects suitable parameters with a minimum security level of 128 bits.
///
/// # Arguments
/// * `ty` - LPN type.
/// * `k` - Length of the secret vector.
/// * `t` - Hamming weight of the error vector.
fn select_params(ty: LpnType, k: usize, t: usize) -> LpnParameters {}

The implementation can be a simple static look up table, or approximate it with a linear regression. Instead of including this in the mpz-core library we can convert it into a binary which computes this

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

Successfully merging this pull request may close these issues.

2 participants