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

New batch opening #85

Closed

Conversation

zhenfeizhang
Copy link
Contributor

No description provided.

@zhenfeizhang zhenfeizhang changed the base branch from main to optimize-selector-batch-opening October 5, 2022 23:00
@@ -203,6 +203,28 @@ pub(crate) fn generate_evaluations_single_poly<F: PrimeField>(
Ok(mle_values)
}

/// Generate eq(t,x), a product of multilinear polynomials with fixed t.
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why do we need a vector of polys? Rather than only a single poly?

/// Steps:
/// 1. todo...
pub(crate) fn multi_open_internal<E: PairingEngine>(
uni_prover_param: UnivariateProverParam<E::G1Affine>,
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

this is unnecessary anymore.

));

// commit to tilde g
let tilde_g_commit = MultilinearKzgPCS::commit(&(ml_prover_param, uni_prover_param), &tilde_g)?;
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

no need to commit.

let tilde_g_commit = MultilinearKzgPCS::commit(&(ml_prover_param, uni_prover_param), &tilde_g)?;

// \tilde eq is the concat of all points, padded with 0s
let mut tilde_eq_eval = points.iter().flatten().copied().collect::<Vec<E::Fr>>();
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

this is different from tilde_eq_eval in the paper.

end_timer!(step);

let proof = <PolyIOP<E::Fr> as SumCheck<E::Fr>>::prove(&sum_check_vp, transcript)?;
let tilde_g_eval = tilde_g.evaluate(&proof.point).unwrap();
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

do we need this step? can't tilde_g_eval be obtained from sumcheck_proof?

@zhenfeizhang
Copy link
Contributor Author

closed in favor of #89

@chancharles92 chancharles92 deleted the new_batch_opening branch November 22, 2022 15:42
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