arnaucube/ark-r1cs-std
1
0
Fork 0
mirror of https://github.com/arnaucube/ark-r1cs-std.git synced 2026-02-05 01:56:41 +01:00
Code Issues Packages Projects Releases Wiki Activity

Let Radix2Domain::offset to be FpVar instead of F (#65)

Browse Source 
* restructure code

* done

* add changelog

* add the changelog to mark this as a breaking change

* add the CHANGELOG

* tweak

* add `EqGadget`

* rename generate_interpolate_cache to generate_interpolation_cache

* address the comment

Co-authored-by: weikeng <w.k@berkeley.edu>
This commit is contained in:
Tom Shen
2021-06-06 12:56:30 -07:00
committed by GitHub
parent 02ee91d61b
commit c3a99ac3f6
4 changed files with 211 additions and 37 deletions
Download Patch File Download Diff File Expand all files Collapse all files

26
src/poly/domain/mod.rs
View File

@@ -1,4 +1,5 @@
use crate::boolean::Boolean;
use crate::eq::EqGadget;
use crate::fields::fp::FpVar;
use crate::fields::FieldVar;
use ark_ff::PrimeField;
@@ -7,23 +8,33 @@ use ark_std::vec::Vec;
pub mod vanishing_poly;
#[derive(Copy, Clone, Hash, Eq, PartialEq, Debug)]
#[derive(Clone, Debug)]
/// Defines an evaluation domain over a prime field. The domain is a coset of size `1<<dim`.
///
/// Native code corresponds to `ark-poly::univariate::domain::radix2`, but `ark-poly` only supports
/// subgroup for now.
///
/// TODO: support cosets in `ark-poly`.
pub struct Radix2Domain<F: PrimeField> {
pub struct Radix2DomainVar<F: PrimeField> {
/// generator of subgroup g
pub gen: F,
/// index of the quotient group (i.e. the `offset`)
pub offset: F,
pub offset: FpVar<F>,
/// dimension of evaluation domain
pub dim: u64,
}
impl<F: PrimeField> Radix2Domain<F> {
impl<F: PrimeField> EqGadget<F> for Radix2DomainVar<F> {
fn is_eq(&self, other: &Self) -> Result<Boolean<F>, SynthesisError> {
if self.gen != other.gen || self.dim != other.dim {
Ok(Boolean::constant(false))
} else {
self.offset.is_eq(&other.offset)
}
}
}
impl<F: PrimeField> Radix2DomainVar<F> {
/// order of the domain
pub fn order(&self) -> usize {
1 << self.dim
@@ -40,6 +51,11 @@ impl<F: PrimeField> Radix2Domain<F> {
result
}
/// Size of the domain
pub fn size(&self) -> u64 {
1 << self.dim
}
/// For domain `h<g>` with dimension `n`, `position` represented by `query_pos` in big endian form,
/// returns `h*g^{position}<g^{n-query_pos.len()}>`
pub fn query_position_to_coset(
@@ -64,7 +80,7 @@ impl<F: PrimeField> Radix2Domain<F> {
first_point_in_coset += &term;
}
first_point_in_coset *= &FpVar::Constant(self.offset);
first_point_in_coset *= &self.offset;
coset.push(first_point_in_coset);
for i in 1..(1 << (coset_dim as usize)) {