|
purify
C++ Purify implementation with native circuit and BPP support
|
Namespaces | |
| namespace | test_support |
Data Structures | |
| struct | PolynomialTerm |
| class | Basis |
| class | PreparedNorm |
| class | AlgebraicPreparedNorm |
| class | PendingClaim |
| struct | StepProof |
| struct | NormReductionProof |
| struct | AlgebraicStepProof |
| struct | AlgebraicNormReductionProof |
Typedefs | |
| using | Digest = std::array<unsigned char, 32> |
| using purify::bppp::accumulation::Digest = std::array<unsigned char, 32> |
Definition at line 19 of file accumulation.hpp.
| Result< PendingClaim > purify::bppp::accumulation::canonical_zero_claim | ( | const Basis & | basis | ) |
Return the basis-bound algebraic identity used before a first linear step.
The claim has the same one-term, full-round root shape returned by an accumulation step. It is still only a pending claim; callers must retain every authenticated transition and pass the final root to decide().
Definition at line 1245 of file accumulation.cpp.
Referenced by purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_linear_receipt(), and purify::puresign_plusplus::CertificateNonceParentAccumulator::verify_linear_receipt().
| Status purify::bppp::accumulation::decide | ( | const Basis & | basis, |
| const PendingClaim & | claim, | ||
| purify_secp_context * | context ) |
Final required linear-size MSM. Only success here discharges the supplied obligation.
Definition at line 2196 of file accumulation.cpp.
References decide(), purify::bppp::accumulation::Basis::dimension(), purify::EquationMismatch, purify::FieldElement::one(), purify::bppp::accumulation::PendingClaim::point(), purify::bppp::accumulation::Basis::points(), purify::bppp::accumulation::PendingClaim::polynomial(), PURIFY_ASSIGN_OR_RETURN, PURIFY_RETURN_IF_ERROR, purify::require_secp_context(), purify::unexpected_error(), and purify::FieldElement::zero().
Referenced by decide(), purify::puresign_plusplus::CertificateNonceParentAccumulator::decide_root(), purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_linear_receipt(), purify::accountable::serialize_accepted_construction_parent_witness(), purify::accountable::ConstructionParentVerifier::verify(), and purify::puresign_plusplus::CertificateNonceParentAccumulator::verify_linear_receipt().
| Result< AlgebraicNormReductionProof > purify::bppp::accumulation::parse_algebraic_norm_reduction | ( | const Basis & | basis, |
| std::span< const unsigned char > | encoded, | ||
| purify_secp_context * | context ) |
Definition at line 1330 of file accumulation.cpp.
References purify::bppp::accumulation::AlgebraicNormReductionProof::coefficient_evaluation, purify::bppp::accumulation::AlgebraicNormReductionProof::coefficient_opening, purify::bppp::accumulation::Basis::dimension(), purify::InvalidFixedSize, purify::bppp::accumulation::Basis::l_vec_len(), parse_algebraic_norm_reduction(), PURIFY_ASSIGN_OR_RETURN, PURIFY_RETURN_IF_ERROR, purify::require_secp_context(), purify::FieldElement::try_from_bytes32(), purify::unexpected_error(), and purify::UnsupportedSymbol.
Referenced by parse_algebraic_norm_reduction().
| Result< AlgebraicStepProof > purify::bppp::accumulation::parse_algebraic_step | ( | const Basis & | basis, |
| std::span< const unsigned char > | encoded, | ||
| purify_secp_context * | context ) |
Definition at line 1163 of file accumulation.cpp.
References purify::bppp::accumulation::Basis::dimension(), purify::InvalidFixedSize, PURIFY_RETURN_IF_ERROR, purify::require_secp_context(), purify::unexpected_error(), and purify::UnsupportedSymbol.
Referenced by purify::puresign_plusplus::parse_certificate_nonce_native_receipt().
| Result< NormReductionProof > purify::bppp::accumulation::parse_norm_reduction | ( | const Basis & | basis, |
| std::span< const unsigned char > | encoded, | ||
| purify_secp_context * | context ) |
Definition at line 1275 of file accumulation.cpp.
References purify::bppp::accumulation::NormReductionProof::coefficient_evaluation, purify::bppp::accumulation::NormReductionProof::coefficient_opening, purify::InvalidFixedSize, purify::bppp::accumulation::Basis::l_vec_len(), parse_norm_reduction(), PURIFY_ASSIGN_OR_RETURN, PURIFY_RETURN_IF_ERROR, purify::require_secp_context(), purify::FieldElement::try_from_bytes32(), purify::unexpected_error(), and purify::UnsupportedSymbol.
Referenced by parse_norm_reduction().
| Result< PendingClaim > purify::bppp::accumulation::parse_root_claim | ( | const Basis & | basis, |
| std::span< const unsigned char > | encoded, | ||
| purify_secp_context * | context ) |
Definition at line 1207 of file accumulation.cpp.
Referenced by purify::accountable::serialize_accepted_construction_parent_witness(), and purify::accountable::ConstructionParentVerifier::verify().
| Result< StepProof > purify::bppp::accumulation::parse_step | ( | const Basis & | basis, |
| std::span< const unsigned char > | encoded, | ||
| purify_secp_context * | context ) |
Definition at line 1129 of file accumulation.cpp.
References purify::bppp::accumulation::Basis::dimension(), purify::InvalidFixedSize, PURIFY_RETURN_IF_ERROR, purify::require_secp_context(), purify::unexpected_error(), and purify::UnsupportedSymbol.
| Result< PreparedNorm > purify::bppp::accumulation::prepare_experimental_circuit_zk_norm_arg | ( | const Basis & | basis, |
| const NativeBulletproofCircuit & | circuit, | ||
| const ExperimentalCircuitZkNormArgProof & | proof, | ||
| purify_secp_context * | context, | ||
| std::span< const unsigned char > | statement_binding = {}, | ||
| ExperimentalCircuitBackend * | cache = nullptr ) |
Reconstructs a fixed-output V3 circuit proof and prepares its inner norm obligation on the stable raw circuit basis. Generic proofs require the public-output DLog fields to be zero.
Definition at line 1431 of file accumulation.cpp.
| Result< PreparedNorm > purify::bppp::accumulation::prepare_experimental_circuit_zk_norm_arg_with_public_commitments | ( | const Basis & | basis, |
| const NativeBulletproofCircuit & | circuit, | ||
| const ExperimentalCircuitZkNormArgProof & | proof, | ||
| std::span< const PointBytes > | public_commitments, | ||
| purify_secp_context * | context, | ||
| std::span< const unsigned char > | statement_binding = {}, | ||
| ExperimentalCircuitBackend * | cache = nullptr ) |
Reconstructs a V3 circuit proof and prepares its inner norm obligation on the stable raw circuit basis. The batched public-output DLog proof is checked and the outer transcript is replayed before a pending obligation is returned.
Definition at line 1463 of file accumulation.cpp.
| Result< PreparedNorm > purify::bppp::accumulation::prepare_norm | ( | const Basis & | basis, |
| const NormArgProof & | proof, | ||
| purify_secp_context * | context ) |
Parses the norm transcript and computes C_c from its exact required public coefficients.
Definition at line 1373 of file accumulation.cpp.
|
nodiscard |
Convert an outer-authenticated V4 proof into its algebraic norm obligation.
This accepts an immutable value returned by a V4 prepare function and authenticates its exact raw-generator bridge. Copies may be adapted more than once; soundness does not rely on one-shot use. The purpose-owned caller selects the Basis semantic digest. This does not accept the child proof: the caller must verify the reduction and call decide() on the pending claim.
Definition at line 1498 of file accumulation.cpp.
Referenced by purify::accountable::RecoveryRootSetupAccumulator::prepare().
| Result< AlgebraicNormReductionProof > purify::bppp::accumulation::prove_algebraic_norm_reduction | ( | const Basis & | basis, |
| const AlgebraicPreparedNorm & | norm, | ||
| purify_secp_context * | context ) |
Constructs the version-2 reduction from public prepared norm data.
Definition at line 1843 of file accumulation.cpp.
References purify::bppp::accumulation::AlgebraicPreparedNorm::c_vec(), purify::bppp::accumulation::AlgebraicNormReductionProof::coefficient_evaluation, purify::bppp::accumulation::AlgebraicNormReductionProof::coefficient_opening, purify::bppp::accumulation::Basis::l_vec_len(), purify::bppp::accumulation::Basis::n_vec_len(), purify::FieldElement::one(), purify::bppp::accumulation::Basis::points(), purify::bppp::accumulation::AlgebraicPreparedNorm::polynomial(), prove_algebraic_norm_reduction(), PURIFY_ASSIGN_OR_RETURN, PURIFY_RETURN_IF_ERROR, purify::require_secp_context(), purify::FieldElement::try_from_bytes32(), verify_algebraic_norm_reduction(), and purify::FieldElement::zero().
Referenced by prove_algebraic_norm_reduction(), purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_linear_receipt(), and purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_response().
| Result< AlgebraicStepProof > purify::bppp::accumulation::prove_algebraic_step | ( | const Basis & | basis, |
| std::span< const PendingClaim > | claims, | ||
| purify_secp_context * | context ) |
Proves a step with the version-2 typed SHA-256 transcript.
Definition at line 2119 of file accumulation.cpp.
References prove_algebraic_step().
Referenced by prove_algebraic_step().
| Result< AlgebraicStepProof > purify::bppp::accumulation::prove_bound_algebraic_step | ( | const Basis & | basis, |
| std::span< const PendingClaim > | claims, | ||
| const Digest & | statement_digest, | ||
| purify_secp_context * | context ) |
Proves an accumulation step bound to one exact public statement digest.
This uses a separate transcript domain from the unbound algebraic step. The digest is public metadata only; callers must derive it from their complete typed application inputs before invoking this API.
Definition at line 2140 of file accumulation.cpp.
References prove_bound_algebraic_step().
Referenced by prove_bound_algebraic_step(), purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_linear_receipt(), purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_parent(), and purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_response().
| Result< NormReductionProof > purify::bppp::accumulation::prove_norm_reduction | ( | const Basis & | basis, |
| const PreparedNorm & | norm, | ||
| purify_secp_context * | context ) |
Constructs the tensor opening using only the prepared public c-vector and transcript.
Definition at line 1752 of file accumulation.cpp.
References purify::bppp::accumulation::PreparedNorm::c_vec(), purify::bppp::accumulation::NormReductionProof::coefficient_evaluation, purify::bppp::accumulation::NormReductionProof::coefficient_opening, purify::bppp::accumulation::Basis::l_vec_len(), purify::bppp::accumulation::Basis::n_vec_len(), purify::FieldElement::one(), purify::bppp::accumulation::Basis::points(), purify::bppp::accumulation::PreparedNorm::polynomial(), prove_norm_reduction(), PURIFY_ASSIGN_OR_RETURN, PURIFY_RETURN_IF_ERROR, purify::require_secp_context(), purify::FieldElement::try_from_bytes32(), verify_norm_reduction(), and purify::FieldElement::zero().
Referenced by prove_norm_reduction().
| Result< StepProof > purify::bppp::accumulation::prove_step | ( | const Basis & | basis, |
| std::span< const PendingClaim > | claims, | ||
| purify_secp_context * | context ) |
Proves a step using only public claims and deterministic public basis points.
Definition at line 1997 of file accumulation.cpp.
References purify::bppp::accumulation::Basis::dimension(), purify::FieldElement::one(), purify::bppp::accumulation::Basis::points(), prove_step(), PURIFY_ASSIGN_OR_RETURN, verify_step(), and purify::FieldElement::zero().
Referenced by prove_step().
| Result< Bytes > purify::bppp::accumulation::serialize_algebraic_norm_reduction | ( | const Basis & | basis, |
| const AlgebraicNormReductionProof & | proof, | ||
| purify_secp_context * | context ) |
Version-2 typed-SHA-256 coefficient-reduction encoding.
Definition at line 1297 of file accumulation.cpp.
References purify::bppp::accumulation::AlgebraicNormReductionProof::coefficient_evaluation, purify::bppp::accumulation::AlgebraicNormReductionProof::coefficient_opening, purify::bppp::accumulation::Basis::dimension(), purify::bppp::accumulation::Basis::l_vec_len(), PURIFY_ASSIGN_OR_RETURN, PURIFY_RETURN_IF_ERROR, serialize_algebraic_norm_reduction(), and purify::FieldElement::try_from_bytes32().
Referenced by purify::accountable::serialize_accepted_construction_parent_witness(), and serialize_algebraic_norm_reduction().
| Result< Bytes > purify::bppp::accumulation::serialize_algebraic_step | ( | const Basis & | basis, |
| const AlgebraicStepProof & | proof, | ||
| purify_secp_context * | context ) |
Canonical version-2 encoding for the typed SHA-256 accumulation suite. Version-1 bytes are rejected rather than interpreted under this transcript.
Definition at line 1143 of file accumulation.cpp.
References purify::bppp::accumulation::Basis::dimension(), and PURIFY_RETURN_IF_ERROR.
Referenced by purify::accountable::serialize_accepted_construction_parent_witness(), purify::puresign_plusplus::serialize_accepted_linear_certificate_nonce_parent_witness(), and purify::puresign_plusplus::serialize_certificate_nonce_native_receipt().
| Result< Bytes > purify::bppp::accumulation::serialize_norm_reduction | ( | const Basis & | basis, |
| const NormReductionProof & | proof, | ||
| purify_secp_context * | context ) |
Version 1: version byte, evaluation scalar, h-dimensional IPA transcript without another version.
Definition at line 1259 of file accumulation.cpp.
References purify::bppp::accumulation::NormReductionProof::coefficient_evaluation, purify::bppp::accumulation::NormReductionProof::coefficient_opening, purify::bppp::accumulation::Basis::l_vec_len(), PURIFY_ASSIGN_OR_RETURN, PURIFY_RETURN_IF_ERROR, serialize_norm_reduction(), and purify::FieldElement::try_from_bytes32().
Referenced by serialize_norm_reduction().
| Result< Bytes > purify::bppp::accumulation::serialize_root_claim | ( | const Basis & | basis, |
| const PendingClaim & | claim, | ||
| purify_secp_context * | context ) |
Canonical unframed final-claim encoding: point33 || scale32 || factors[log2(basis.dimension())]32.
The sole polynomial term has implicit offset zero. Only a one-term claim returned by verify_step has this shape. Parsing validates syntax and binds the supplied basis digest; it never authenticates omitted transitions or accepts the claim. The caller must verify the parent and call decide().
Definition at line 1189 of file accumulation.cpp.
References purify::bppp::accumulation::PendingClaim::point(), purify::bppp::accumulation::PendingClaim::polynomial(), and PURIFY_RETURN_IF_ERROR.
Referenced by purify::accountable::serialize_accepted_construction_parent_witness().
| Result< Bytes > purify::bppp::accumulation::serialize_step | ( | const Basis & | basis, |
| const StepProof & | proof, | ||
| purify_secp_context * | context ) |
Canonical version-1 encoding: version byte, interleaved L/R points, terminal scalar, folded generator. The authenticated basis determines the exact round count. Encoding/decoding checks syntax only, never proof acceptance.
Definition at line 1117 of file accumulation.cpp.
References purify::bppp::accumulation::Basis::dimension(), and PURIFY_RETURN_IF_ERROR.
| Result< PendingClaim > purify::bppp::accumulation::verify_algebraic_norm_reduction | ( | const Basis & | basis, |
| const AlgebraicPreparedNorm & | norm, | ||
| const AlgebraicNormReductionProof & | proof, | ||
| purify_secp_context * | context ) |
Checks the version-2 reduction and returns both pending obligations.
Definition at line 1902 of file accumulation.cpp.
Referenced by prove_algebraic_norm_reduction(), purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_linear_receipt(), purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_response(), purify::accountable::serialize_accepted_construction_parent_witness(), purify::puresign_plusplus::CertificateNonceParentAccumulator::verify_linear_receipt(), and purify::puresign_plusplus::CertificateNonceParentAccumulator::verify_response().
| Result< PendingClaim > purify::bppp::accumulation::verify_algebraic_step | ( | const Basis & | basis, |
| std::span< const PendingClaim > | claims, | ||
| const AlgebraicStepProof & | proof, | ||
| purify_secp_context * | context ) |
Checks the version-2 short equation and returns a pending obligation.
Definition at line 2126 of file accumulation.cpp.
Referenced by purify::accountable::serialize_accepted_construction_parent_witness().
| Result< PendingClaim > purify::bppp::accumulation::verify_bound_algebraic_step | ( | const Basis & | basis, |
| std::span< const PendingClaim > | claims, | ||
| const Digest & | statement_digest, | ||
| const AlgebraicStepProof & | proof, | ||
| purify_secp_context * | context ) |
Checks a statement-bound accumulation step and returns a pending claim.
Reusing the proof under another statement digest fails. The returned claim remains unaccepted until it is included in later verified steps and passed to decide().
Definition at line 2147 of file accumulation.cpp.
Referenced by purify::puresign_plusplus::CertificateNonceParentAccumulator::prove_linear_receipt(), purify::puresign_plusplus::CertificateNonceParentAccumulator::verify_linear_receipt(), purify::puresign_plusplus::CertificateNonceParentAccumulator::verify_parent(), and purify::puresign_plusplus::CertificateNonceParentAccumulator::verify_response().
| Result< PendingClaim > purify::bppp::accumulation::verify_norm_reduction | ( | const Basis & | basis, |
| const PreparedNorm & | norm, | ||
| const NormReductionProof & | proof, | ||
| purify_secp_context * | context ) |
Returns one pending claim containing BOTH the norm and coefficient-opening obligations.
Definition at line 1787 of file accumulation.cpp.
Referenced by prove_norm_reduction().
| Result< PendingClaim > purify::bppp::accumulation::verify_step | ( | const Basis & | basis, |
| std::span< const PendingClaim > | claims, | ||
| const StepProof & | proof, | ||
| purify_secp_context * | context ) |
Checks the short step equation; success returns a NEW UNVERIFIED obligation.
Definition at line 2019 of file accumulation.cpp.
Referenced by prove_step().