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

feat: update paillier blum modulus to match cggmp24 version #2

Open
wants to merge 1 commit into
base: m
Choose a base branch
from

Conversation

jfdreis
Copy link
Collaborator

@jfdreis jfdreis commented Nov 21, 2024

No description provided.

@jfdreis jfdreis requested a review from manel1874 November 21, 2024 12:04
@manel1874
Copy link
Member

//! ZK-proof of Paillier-Blum modulus. Called Пmod or Rmod in the CGGMP24 paper.
//!
//! ## Description
//! A party P has a modulus `N = pq`, with p and q being Blum primes, and
//! `gcd(N, phi(N)) = 1`. P wants to prove that those equalities about N hold,
//! without disclosing p and q.

Add the relation that p, q = 3 mod 4:

//! ZK-proof of Paillier-Blum modulus. Called Пmod or Rmod in the CGGMP24 paper.
//!
//! ## Description
//! A party P has a Paillier-Blum modulus `N = pq`, with p and q being primes such
//! that `gcd(N, phi(N)) = 1` and `p,q = 3 \mod 4`. P wants to prove that those 
//! equalities about N hold, without disclosing p and q.

@manel1874
Copy link
Member

What is a Blum prime? I believed here they wanted to say safe prime:

//! // 0. Prover P derives two Blum primes and makes a Paillier-Blum modulus
//! let p = fast_paillier::utils::generate_safe_prime(&mut rng, 256);
//! let q = fast_paillier::utils::generate_safe_prime(&mut rng, 256);
//! let n = (&p * &q).complete();

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