Skip to content

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

@themighty1
Copy link
Collaborator

Closing, superceded by #218

@themighty1 themighty1 closed this Jun 5, 2025
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.

4 participants