refactored fri and plonk test

This commit is contained in:
Kevin Jue
2022-11-21 18:04:28 -08:00
parent c4458d0785
commit 148788ea51
3 changed files with 202 additions and 165 deletions

View File

@@ -37,6 +37,7 @@ func NewFriChip(
api: api, api: api,
fieldAPI: fieldAPI, fieldAPI: fieldAPI,
qeAPI: qeAPI, qeAPI: qeAPI,
hashAPI: hashAPI,
poseidonChip: poseidonChip, poseidonChip: poseidonChip,
friParams: friParams, friParams: friParams,
} }

View File

@@ -9,31 +9,73 @@ import (
"github.com/consensys/gnark/test" "github.com/consensys/gnark/test"
) )
type TestFibonacciFriCircuit struct{} type TestFriCircuit struct {
proofWithPIsFilename string `gnark:"-"`
commonCircuitDataFilename string `gnark:"-"`
verifierOnlyCircuitDataFilename string `gnark:"-"`
func (circuit *TestFibonacciFriCircuit) Define(api frontend.API) error { plonkZeta QuadraticExtension
proofWithPis := DeserializeProofWithPublicInputs("./data/fibonacci/proof_with_public_inputs.json") friAlpha QuadraticExtension
commonCircuitData := DeserializeCommonCircuitData("./data/fibonacci/common_circuit_data.json") friBetas []QuadraticExtension
verifierOnlyCircuitData := DeserializeVerifierOnlyCircuitData("./data/fibonacci/verifier_only_circuit_data.json") friPOWResponse F
friQueryIndices []F
}
field := NewFieldAPI(api) func (circuit *TestFriCircuit) Define(api frontend.API) error {
qe := NewQuadraticExtensionAPI(field, commonCircuitData.DegreeBits) proofWithPis := DeserializeProofWithPublicInputs(circuit.proofWithPIsFilename)
hash := NewHashAPI(field) commonCircuitData := DeserializeCommonCircuitData(circuit.commonCircuitDataFilename)
poseidonChip := poseidon.NewPoseidonChip(api, field) verifierOnlyCircuitData := DeserializeVerifierOnlyCircuitData(circuit.verifierOnlyCircuitDataFilename)
friChip := NewFriChip(api, field, qe, hash, poseidonChip, &commonCircuitData.FriParams)
zeta := QuadraticExtension{ fieldAPI := NewFieldAPI(api)
qeAPI := NewQuadraticExtensionAPI(fieldAPI, commonCircuitData.DegreeBits)
hashAPI := NewHashAPI(fieldAPI)
poseidonChip := poseidon.NewPoseidonChip(api, fieldAPI)
friChip := NewFriChip(api, fieldAPI, qeAPI, hashAPI, poseidonChip, &commonCircuitData.FriParams)
friChallenges := FriChallenges{
FriAlpha: circuit.friAlpha,
FriBetas: circuit.friBetas,
FriPowResponse: circuit.friPOWResponse,
FriQueryIndicies: circuit.friQueryIndices,
}
initialMerkleCaps := []MerkleCap{
verifierOnlyCircuitData.ConstantSigmasCap,
proofWithPis.Proof.WiresCap,
proofWithPis.Proof.PlonkZsPartialProductsCap,
proofWithPis.Proof.QuotientPolysCap,
}
friChip.VerifyFriProof(
commonCircuitData.GetFriInstance(qeAPI, circuit.plonkZeta, commonCircuitData.DegreeBits),
proofWithPis.Proof.Openings.ToFriOpenings(),
&friChallenges,
initialMerkleCaps,
&proofWithPis.Proof.OpeningProof,
)
return nil
}
func TestFibonacciFriProof(t *testing.T) {
assert := test.NewAssert(t)
testCase := func() {
circuit := TestFriCircuit{
proofWithPIsFilename: "./data/fibonacci/proof_with_public_inputs.json",
commonCircuitDataFilename: "./data/fibonacci/common_circuit_data.json",
verifierOnlyCircuitDataFilename: "./data/fibonacci/verifier_only_circuit_data.json",
plonkZeta: QuadraticExtension{
NewFieldElementFromString("14887793628029982930"), NewFieldElementFromString("14887793628029982930"),
NewFieldElementFromString("1136137158284059037"), NewFieldElementFromString("1136137158284059037"),
} },
friChallenges := FriChallenges{ friAlpha: QuadraticExtension{
FriAlpha: QuadraticExtension{
NewFieldElementFromString("14641715242626918707"), NewFieldElementFromString("14641715242626918707"),
NewFieldElementFromString("10574243340537902930"), NewFieldElementFromString("10574243340537902930"),
}, },
FriBetas: []QuadraticExtension{}, friBetas: []QuadraticExtension{},
FriPowResponse: NewFieldElement(82451580476419), friPOWResponse: NewFieldElement(82451580476419),
FriQueryIndicies: []F{ friQueryIndices: []F{
NewFieldElement(6790812084677375942), NewFieldElement(6790812084677375942),
NewFieldElement(12394212020331474798), NewFieldElement(12394212020331474798),
NewFieldElement(16457600747000998582), NewFieldElement(16457600747000998582),
@@ -64,31 +106,7 @@ func (circuit *TestFibonacciFriCircuit) Define(api frontend.API) error {
NewFieldElement(13636347200053048758), NewFieldElement(13636347200053048758),
}, },
} }
witness := TestFriCircuit{}
initialMerkleCaps := []MerkleCap{
verifierOnlyCircuitData.ConstantSigmasCap,
proofWithPis.Proof.WiresCap,
proofWithPis.Proof.PlonkZsPartialProductsCap,
proofWithPis.Proof.QuotientPolysCap,
}
friChip.VerifyFriProof(
commonCircuitData.GetFriInstance(qe, zeta, commonCircuitData.DegreeBits),
proofWithPis.Proof.Openings.ToFriOpenings(),
&friChallenges,
initialMerkleCaps,
&proofWithPis.Proof.OpeningProof,
)
return nil
}
func TestFibonacciFriProof(t *testing.T) {
assert := test.NewAssert(t)
testCase := func() {
circuit := TestFibonacciFriCircuit{}
witness := TestFibonacciFriCircuit{}
err := test.IsSolved(&circuit, &witness, TEST_CURVE.ScalarField()) err := test.IsSolved(&circuit, &witness, TEST_CURVE.ScalarField())
assert.NoError(err) assert.NoError(err)
} }
@@ -96,29 +114,23 @@ func TestFibonacciFriProof(t *testing.T) {
testCase() testCase()
} }
type TestLargeDummyFriCircuit struct{} func TestDummyFriProof(t *testing.T) {
assert := test.NewAssert(t)
func (circuit *TestLargeDummyFriCircuit) Define(api frontend.API) error { testCase := func() {
proofWithPis := DeserializeProofWithPublicInputs("./data/dummy_2^14_gates/proof_with_public_inputs.json") circuit := TestFriCircuit{
commonCircuitData := DeserializeCommonCircuitData("./data/dummy_2^14_gates/common_circuit_data.json") proofWithPIsFilename: "./data/dummy_2^14_gates/proof_with_public_inputs.json",
verifierOnlyCircuitData := DeserializeVerifierOnlyCircuitData("./data/dummy_2^14_gates/verifier_only_circuit_data.json") commonCircuitDataFilename: "./data/dummy_2^14_gates/common_circuit_data.json",
verifierOnlyCircuitDataFilename: "./data/dummy_2^14_gates/verifier_only_circuit_data.json",
field := NewFieldAPI(api) plonkZeta: QuadraticExtension{
qe := NewQuadraticExtensionAPI(field, commonCircuitData.DegreeBits)
hash := NewHashAPI(field)
poseidonChip := poseidon.NewPoseidonChip(api, field)
friChip := NewFriChip(api, field, qe, hash, poseidonChip, &commonCircuitData.FriParams)
zeta := QuadraticExtension{
NewFieldElementFromString("17377750363769967882"), NewFieldElementFromString("17377750363769967882"),
NewFieldElementFromString("11921191651424768462"), NewFieldElementFromString("11921191651424768462"),
} },
friChallenges := FriChallenges{ friAlpha: QuadraticExtension{
FriAlpha: QuadraticExtension{
NewFieldElementFromString("16721004555774385479"), NewFieldElementFromString("16721004555774385479"),
NewFieldElementFromString("10688151135543754663"), NewFieldElementFromString("10688151135543754663"),
}, },
FriBetas: []QuadraticExtension{ friBetas: []QuadraticExtension{
{ {
NewFieldElementFromString("3312441922957827805"), NewFieldElementFromString("3312441922957827805"),
NewFieldElementFromString("15128092514958289671"), NewFieldElementFromString("15128092514958289671"),
@@ -132,8 +144,8 @@ func (circuit *TestLargeDummyFriCircuit) Define(api frontend.API) error {
NewFieldElementFromString("5176346568444408396"), NewFieldElementFromString("5176346568444408396"),
}, },
}, },
FriPowResponse: NewFieldElement(4389), friPOWResponse: NewFieldElement(4389),
FriQueryIndicies: []F{ friQueryIndices: []F{
NewFieldElementFromString("16334967868590615051"), NewFieldElementFromString("16334967868590615051"),
NewFieldElementFromString("2911473540496037915"), NewFieldElementFromString("2911473540496037915"),
NewFieldElementFromString("14887216056886344225"), NewFieldElementFromString("14887216056886344225"),
@@ -164,31 +176,7 @@ func (circuit *TestLargeDummyFriCircuit) Define(api frontend.API) error {
NewFieldElementFromString("11238419549114325157"), NewFieldElementFromString("11238419549114325157"),
}, },
} }
witness := TestFriCircuit{}
initialMerkleCaps := []MerkleCap{
verifierOnlyCircuitData.ConstantSigmasCap,
proofWithPis.Proof.WiresCap,
proofWithPis.Proof.PlonkZsPartialProductsCap,
proofWithPis.Proof.QuotientPolysCap,
}
friChip.VerifyFriProof(
commonCircuitData.GetFriInstance(qe, zeta, commonCircuitData.DegreeBits),
proofWithPis.Proof.Openings.ToFriOpenings(),
&friChallenges,
initialMerkleCaps,
&proofWithPis.Proof.OpeningProof,
)
return nil
}
func TestLargeDummyFriProof(t *testing.T) {
assert := test.NewAssert(t)
testCase := func() {
circuit := TestLargeDummyFriCircuit{}
witness := TestLargeDummyFriCircuit{}
err := test.IsSolved(&circuit, &witness, TEST_CURVE.ScalarField()) err := test.IsSolved(&circuit, &witness, TEST_CURVE.ScalarField())
assert.NoError(err) assert.NoError(err)
} }

View File

@@ -8,33 +8,28 @@ import (
"github.com/consensys/gnark/test" "github.com/consensys/gnark/test"
) )
type TestPlonkCircuit struct{} type TestPlonkCircuit struct {
proofWithPIsFilename string `gnark:"-"`
commonCircuitDataFilename string `gnark:"-"`
plonkBetas []F
plonkGammas []F
plonkAlphas []F
plonkZeta QuadraticExtension
}
func (circuit *TestPlonkCircuit) Define(api frontend.API) error { func (circuit *TestPlonkCircuit) Define(api frontend.API) error {
proofWithPis := DeserializeProofWithPublicInputs("./data/fibonacci/proof_with_public_inputs.json") proofWithPis := DeserializeProofWithPublicInputs(circuit.proofWithPIsFilename)
commonCircuitData := DeserializeCommonCircuitData("./data/fibonacci/common_circuit_data.json") commonCircuitData := DeserializeCommonCircuitData(circuit.commonCircuitDataFilename)
field := NewFieldAPI(api) field := NewFieldAPI(api)
qe := NewQuadraticExtensionAPI(field, commonCircuitData.DegreeBits) qe := NewQuadraticExtensionAPI(field, commonCircuitData.DegreeBits)
// Challenge associated with the data from "/.data/fibonacci/*"
proofChallenges := ProofChallenges{ proofChallenges := ProofChallenges{
PlonkBetas: []F{ PlonkBetas: circuit.plonkBetas,
NewFieldElementFromString("4678728155650926271"), PlonkGammas: circuit.plonkGammas,
NewFieldElementFromString("13611962404289024887"), PlonkAlphas: circuit.plonkAlphas,
}, PlonkZeta: circuit.plonkZeta,
PlonkGammas: []F{
NewFieldElementFromString("13237663823305715949"),
NewFieldElementFromString("15389314098328235145"),
},
PlonkAlphas: []F{
NewFieldElementFromString("14505919539124304197"),
NewFieldElementFromString("1695455639263736117"),
},
PlonkZeta: QuadraticExtension{
NewFieldElementFromString("14887793628029982930"),
NewFieldElementFromString("1136137158284059037"),
},
} }
plonkChip := NewPlonkChip(api, qe, commonCircuitData) plonkChip := NewPlonkChip(api, qe, commonCircuitData)
@@ -43,11 +38,64 @@ func (circuit *TestPlonkCircuit) Define(api frontend.API) error {
return nil return nil
} }
func TestPlonkWitness(t *testing.T) { func TestPlonkFibonacci(t *testing.T) {
assert := test.NewAssert(t) assert := test.NewAssert(t)
testCase := func() { testCase := func() {
circuit := TestPlonkCircuit{} circuit := TestPlonkCircuit{
proofWithPIsFilename: "./data/fibonacci/proof_with_public_inputs.json",
commonCircuitDataFilename: "./data/fibonacci/common_circuit_data.json",
plonkBetas: []F{
NewFieldElementFromString("4678728155650926271"),
NewFieldElementFromString("13611962404289024887"),
},
plonkGammas: []F{
NewFieldElementFromString("13237663823305715949"),
NewFieldElementFromString("15389314098328235145"),
},
plonkAlphas: []F{
NewFieldElementFromString("14505919539124304197"),
NewFieldElementFromString("1695455639263736117"),
},
plonkZeta: QuadraticExtension{
NewFieldElementFromString("14887793628029982930"),
NewFieldElementFromString("1136137158284059037"),
},
}
witness := TestPlonkCircuit{}
err := test.IsSolved(&circuit, &witness, TEST_CURVE.ScalarField())
assert.NoError(err)
}
testCase()
}
func TestPlonkDummy(t *testing.T) {
assert := test.NewAssert(t)
testCase := func() {
circuit := TestPlonkCircuit{
proofWithPIsFilename: "./data/dummy_2^14_gates/proof_with_public_inputs.json",
commonCircuitDataFilename: "./data/dummy_2^14_gates/common_circuit_data.json",
plonkBetas: []F{
NewFieldElementFromString("11216469004148781751"),
NewFieldElementFromString("6201977337075152249"),
},
plonkGammas: []F{
NewFieldElementFromString("8369751006669847974"),
NewFieldElementFromString("3610024170884289835"),
},
plonkAlphas: []F{
NewFieldElementFromString("970160439138448145"),
NewFieldElementFromString("2402201283787401921"),
},
plonkZeta: QuadraticExtension{
NewFieldElementFromString("17377750363769967882"),
NewFieldElementFromString("11921191651424768462"),
},
}
witness := TestPlonkCircuit{} witness := TestPlonkCircuit{}
err := test.IsSolved(&circuit, &witness, TEST_CURVE.ScalarField()) err := test.IsSolved(&circuit, &witness, TEST_CURVE.ScalarField())
assert.NoError(err) assert.NoError(err)