purify
C++ Purify implementation with native circuit and BPP support
Loading...
Searching...
No Matches
accumulation.hpp
Go to the documentation of this file.
1// Copyright (c) 2026 Judica, Inc.
2// Distributed under the MIT software license, see the accompanying
3// file COPYING or https://opensource.org/license/mit/.
4
5#pragma once
6
7#include "purify/bppp.hpp"
8
10class ConstructionReceiptAccumulator;
11}
12
14class PreparedCircuitZkNormArgV4;
15}
16
18
19using Digest = std::array<unsigned char, 32>;
20
24 std::size_t offset = 0;
25 std::vector<FieldElement> factors;
26};
27
32class Basis {
33public:
34 static Result<Basis> create(std::size_t n_vec_len,
35 std::size_t l_vec_len,
36 std::string_view semantic_domain,
37 purify_secp_context* context);
38
39 [[nodiscard]] std::size_t n_vec_len() const { return n_vec_len_; }
40 [[nodiscard]] std::size_t l_vec_len() const { return l_vec_len_; }
41 [[nodiscard]] std::size_t dimension() const { return points_.size(); }
42 [[nodiscard]] const Digest& digest() const { return digest_; }
43 [[nodiscard]] const std::vector<PointBytes>& norm_generators() const { return norm_generators_; }
44 [[nodiscard]] const std::vector<PointBytes>& points() const { return points_; }
45
46private:
47 Basis() = default;
48 std::size_t n_vec_len_ = 0;
49 std::size_t l_vec_len_ = 0;
50 std::vector<PointBytes> norm_generators_;
51 std::vector<PointBytes> points_;
52 Digest digest_{};
53};
54
55struct StepProof;
56struct NormReductionProof;
57struct AlgebraicStepProof;
58struct AlgebraicNormReductionProof;
59class AlgebraicPreparedNorm;
60
67class PreparedNorm {
68public:
69 [[nodiscard]] const Digest& basis_digest() const { return basis_digest_; }
70 [[nodiscard]] const Digest& transcript_digest() const { return transcript_digest_; }
71 [[nodiscard]] const std::vector<ScalarBytes>& c_vec() const { return c_vec_; }
72 [[nodiscard]] const PointBytes& coefficient_commitment() const { return coefficient_commitment_; }
73 [[nodiscard]] const PointBytes& residual() const { return residual_; }
74 [[nodiscard]] const std::array<PolynomialTerm, 2>& polynomial() const { return polynomial_; }
75
76private:
79 std::array<PolynomialTerm, 2> polynomial)
80 : basis_digest_(basis_digest), transcript_digest_(transcript_digest), c_vec_(std::move(c_vec)),
81 coefficient_commitment_(coefficient_commitment), residual_(residual),
82 polynomial_(std::move(polynomial)) {}
83
84 Digest basis_digest_{};
85 Digest transcript_digest_{};
86 std::vector<ScalarBytes> c_vec_;
87 PointBytes coefficient_commitment_{};
88 PointBytes residual_{};
89 std::array<PolynomialTerm, 2> polynomial_;
90
91 friend Result<PreparedNorm> prepare_norm(const Basis&, const NormArgProof&, purify_secp_context*);
94 const Basis&, const NativeBulletproofCircuit&,
95 const ExperimentalCircuitZkNormArgProof&, purify_secp_context*,
96 std::span<const unsigned char>, ExperimentalCircuitBackend*);
99 const Basis&, const NativeBulletproofCircuit&,
100 const ExperimentalCircuitZkNormArgProof&,
101 std::span<const PointBytes>, purify_secp_context*,
102 std::span<const unsigned char>, ExperimentalCircuitBackend*);
103};
104
111class AlgebraicPreparedNorm {
112public:
113 [[nodiscard]] const Digest& basis_digest() const {
114 return basis_digest_;
115 }
116 [[nodiscard]] const FieldElement& prepared_binding() const {
117 return prepared_binding_;
118 }
119 [[nodiscard]] const std::vector<ScalarBytes>& c_vec() const {
120 return c_vec_;
121 }
122 [[nodiscard]] const PointBytes& coefficient_commitment() const {
123 return coefficient_commitment_;
124 }
125 [[nodiscard]] const PointBytes& residual() const { return residual_; }
126 [[nodiscard]] const std::array<PolynomialTerm, 2>& polynomial() const {
127 return polynomial_;
128 }
129
130private:
133 std::vector<ScalarBytes> c_vec,
135 std::array<PolynomialTerm, 2> polynomial)
136 : basis_digest_(basis_digest),
137 prepared_binding_(prepared_binding), c_vec_(std::move(c_vec)),
138 coefficient_commitment_(coefficient_commitment),
139 residual_(residual), polynomial_(std::move(polynomial)) {}
140
141 Digest basis_digest_{};
142 FieldElement prepared_binding_;
143 std::vector<ScalarBytes> c_vec_;
144 PointBytes coefficient_commitment_{};
145 PointBytes residual_{};
146 std::array<PolynomialTerm, 2> polynomial_;
147
150 const Basis&, candidate::PreparedCircuitZkNormArgV4,
152};
153
160class PendingClaim {
161public:
162 [[nodiscard]] const Digest& basis_digest() const { return basis_digest_; }
163 [[nodiscard]] const PointBytes& point() const { return point_; }
164 [[nodiscard]] const std::vector<PolynomialTerm>& polynomial() const { return polynomial_; }
165
166private:
167 PendingClaim(Digest basis_digest, PointBytes point, std::vector<PolynomialTerm> polynomial)
168 : basis_digest_(basis_digest), point_(point), polynomial_(std::move(polynomial)) {}
169
170 Digest basis_digest_{};
171 PointBytes point_{};
172 std::vector<PolynomialTerm> polynomial_;
173
174 friend Result<PendingClaim> verify_norm_reduction(const Basis&, const PreparedNorm&,
175 const NormReductionProof&, purify_secp_context*);
176 friend Result<PendingClaim> verify_step(const Basis&, std::span<const PendingClaim>,
177 const StepProof&, purify_secp_context*);
179 const Basis&, const AlgebraicPreparedNorm&,
180 const AlgebraicNormReductionProof&, purify_secp_context*);
182 const Basis&, std::span<const PendingClaim>,
183 const AlgebraicStepProof&, purify_secp_context*);
185 const Basis&, std::span<const PendingClaim>, const Digest&,
186 const AlgebraicStepProof&, purify_secp_context*);
188 const Basis&, std::span<const unsigned char>,
190 friend Result<PendingClaim> canonical_zero_claim(const Basis&);
192};
193
195struct StepProof {
196 std::vector<PointBytes> left;
197 std::vector<PointBytes> right;
200};
201
211
214 std::vector<PointBytes> left;
215 std::vector<PointBytes> right;
218};
219
225
231Result<Bytes> serialize_step(const Basis& basis, const StepProof& proof,
232 purify_secp_context* context);
233Result<StepProof> parse_step(const Basis& basis, std::span<const unsigned char> encoded,
234 purify_secp_context* context);
235
241 const Basis& basis, const AlgebraicStepProof& proof,
242 purify_secp_context* context);
244 const Basis& basis, std::span<const unsigned char> encoded,
245 purify_secp_context* context);
246
257 const PendingClaim& claim,
258 purify_secp_context* context);
260 const Basis& basis, std::span<const unsigned char> encoded,
261 purify_secp_context* context);
262
271
273Result<PreparedNorm> prepare_norm(const Basis& basis, const NormArgProof& proof,
274 purify_secp_context* context);
275
282 const Basis& basis, const NativeBulletproofCircuit& circuit,
284 purify_secp_context* context,
285 std::span<const unsigned char> statement_binding = {},
286 ExperimentalCircuitBackend* cache = nullptr);
287
296 const Basis& basis, const NativeBulletproofCircuit& circuit,
298 std::span<const PointBytes> public_commitments,
299 purify_secp_context* context,
300 std::span<const unsigned char> statement_binding = {},
301 ExperimentalCircuitBackend* cache = nullptr);
302
304Result<NormReductionProof> prove_norm_reduction(const Basis& basis, const PreparedNorm& norm,
305 purify_secp_context* context);
306
308Result<PendingClaim> verify_norm_reduction(const Basis& basis, const PreparedNorm& norm,
309 const NormReductionProof& proof, purify_secp_context* context);
310
312Result<Bytes> serialize_norm_reduction(const Basis& basis, const NormReductionProof& proof,
313 purify_secp_context* context);
314Result<NormReductionProof> parse_norm_reduction(const Basis& basis, std::span<const unsigned char> encoded,
315 purify_secp_context* context);
316
319 const Basis& basis, const AlgebraicNormReductionProof& proof,
320 purify_secp_context* context);
322 const Basis& basis, std::span<const unsigned char> encoded,
323 purify_secp_context* context);
324
327 const Basis& basis, const AlgebraicPreparedNorm& norm,
328 purify_secp_context* context);
329
332 const Basis& basis, const AlgebraicPreparedNorm& norm,
333 const AlgebraicNormReductionProof& proof,
334 purify_secp_context* context);
335
337Result<StepProof> prove_step(const Basis& basis, std::span<const PendingClaim> claims,
338 purify_secp_context* context);
339
341Result<PendingClaim> verify_step(const Basis& basis, std::span<const PendingClaim> claims,
342 const StepProof& proof, purify_secp_context* context);
343
346 const Basis& basis, std::span<const PendingClaim> claims,
347 purify_secp_context* context);
348
351 const Basis& basis, std::span<const PendingClaim> claims,
352 const AlgebraicStepProof& proof, purify_secp_context* context);
353
362 const Basis& basis, std::span<const PendingClaim> claims,
363 const Digest& statement_digest, purify_secp_context* context);
364
373 const Basis& basis, std::span<const PendingClaim> claims,
374 const Digest& statement_digest, const AlgebraicStepProof& proof,
375 purify_secp_context* context);
376
378Status decide(const Basis& basis, const PendingClaim& claim, purify_secp_context* context);
379
380} // namespace purify::bppp::accumulation
C++ wrappers for the BPPP functionality used by Purify.
Field element modulo the backend scalar field used by this implementation.
Definition numeric.hpp:834
Common interface for reusable experimental BPPP backend state.
Definition bppp.hpp:129
friend Result< AlgebraicPreparedNorm > prepare_v4_circuit_norm_for_algebraic_reduction(const Basis &, candidate::PreparedCircuitZkNormArgV4, purify_secp_context *)
const std::vector< ScalarBytes > & c_vec() const
const std::array< PolynomialTerm, 2 > & polynomial() const
static Result< Basis > create(std::size_t n_vec_len, std::size_t l_vec_len, std::string_view semantic_domain, purify_secp_context *context)
const Digest & digest() const
const std::vector< PointBytes > & points() const
const std::vector< PointBytes > & norm_generators() const
friend Result< PendingClaim > verify_algebraic_norm_reduction(const Basis &, const AlgebraicPreparedNorm &, const AlgebraicNormReductionProof &, purify_secp_context *)
const std::vector< PolynomialTerm > & polynomial() const
friend Result< PendingClaim > parse_root_claim(const Basis &, std::span< const unsigned char >, purify_secp_context *)
friend Result< PendingClaim > verify_algebraic_step(const Basis &, std::span< const PendingClaim >, const AlgebraicStepProof &, purify_secp_context *)
friend Result< PendingClaim > canonical_zero_claim(const Basis &)
friend Result< PendingClaim > verify_norm_reduction(const Basis &, const PreparedNorm &, const NormReductionProof &, purify_secp_context *)
friend Result< PendingClaim > verify_bound_algebraic_step(const Basis &, std::span< const PendingClaim >, const Digest &, const AlgebraicStepProof &, purify_secp_context *)
friend Result< PendingClaim > verify_step(const Basis &, std::span< const PendingClaim >, const StepProof &, purify_secp_context *)
const std::array< PolynomialTerm, 2 > & polynomial() const
const PointBytes & residual() const
friend Result< PreparedNorm > prepare_experimental_circuit_zk_norm_arg(const Basis &, const NativeBulletproofCircuit &, const ExperimentalCircuitZkNormArgProof &, purify_secp_context *, std::span< const unsigned char >, ExperimentalCircuitBackend *)
friend Result< PreparedNorm > prepare_norm(const Basis &, const NormArgProof &, purify_secp_context *)
friend Result< PreparedNorm > prepare_experimental_circuit_zk_norm_arg_with_public_commitments(const Basis &, const NativeBulletproofCircuit &, const ExperimentalCircuitZkNormArgProof &, std::span< const PointBytes >, purify_secp_context *, std::span< const unsigned char >, ExperimentalCircuitBackend *)
const PointBytes & coefficient_commitment() const
const std::vector< ScalarBytes > & c_vec() const
Result< StepProof > prove_step(const Basis &basis, std::span< const PendingClaim > claims, purify_secp_context *context)
Result< Bytes > serialize_root_claim(const Basis &basis, const PendingClaim &claim, purify_secp_context *context)
Result< PendingClaim > parse_root_claim(const Basis &basis, std::span< const unsigned char > encoded, purify_secp_context *context)
Result< AlgebraicNormReductionProof > prove_algebraic_norm_reduction(const Basis &basis, const AlgebraicPreparedNorm &norm, purify_secp_context *context)
Result< AlgebraicStepProof > parse_algebraic_step(const Basis &basis, std::span< const unsigned char > encoded, purify_secp_context *context)
Result< PendingClaim > verify_norm_reduction(const Basis &basis, const PreparedNorm &norm, const NormReductionProof &proof, purify_secp_context *context)
Result< NormReductionProof > parse_norm_reduction(const Basis &basis, std::span< const unsigned char > encoded, purify_secp_context *context)
Result< AlgebraicNormReductionProof > parse_algebraic_norm_reduction(const Basis &basis, std::span< const unsigned char > encoded, purify_secp_context *context)
Result< PendingClaim > verify_bound_algebraic_step(const Basis &basis, std::span< const PendingClaim > claims, const Digest &statement_digest, const AlgebraicStepProof &proof, purify_secp_context *context)
Result< AlgebraicStepProof > prove_algebraic_step(const Basis &basis, std::span< const PendingClaim > claims, purify_secp_context *context)
Result< PendingClaim > verify_algebraic_norm_reduction(const Basis &basis, const AlgebraicPreparedNorm &norm, const AlgebraicNormReductionProof &proof, purify_secp_context *context)
Result< Bytes > serialize_norm_reduction(const Basis &basis, const NormReductionProof &proof, purify_secp_context *context)
Result< StepProof > parse_step(const Basis &basis, std::span< const unsigned char > encoded, purify_secp_context *context)
Result< PreparedNorm > 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)
Result< PreparedNorm > prepare_norm(const Basis &basis, const NormArgProof &proof, purify_secp_context *context)
Result< PendingClaim > canonical_zero_claim(const Basis &basis)
Status decide(const Basis &basis, const PendingClaim &claim, purify_secp_context *context)
Result< AlgebraicStepProof > prove_bound_algebraic_step(const Basis &basis, std::span< const PendingClaim > claims, const Digest &statement_digest, purify_secp_context *context)
std::array< unsigned char, 32 > Digest
Result< PreparedNorm > 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)
Result< NormReductionProof > prove_norm_reduction(const Basis &basis, const PreparedNorm &norm, purify_secp_context *context)
Result< Bytes > serialize_algebraic_norm_reduction(const Basis &basis, const AlgebraicNormReductionProof &proof, purify_secp_context *context)
Result< Bytes > serialize_algebraic_step(const Basis &basis, const AlgebraicStepProof &proof, purify_secp_context *context)
Result< Bytes > serialize_step(const Basis &basis, const StepProof &proof, purify_secp_context *context)
Result< PendingClaim > verify_step(const Basis &basis, std::span< const PendingClaim > claims, const StepProof &proof, purify_secp_context *context)
Result< PendingClaim > verify_algebraic_step(const Basis &basis, std::span< const PendingClaim > claims, const AlgebraicStepProof &proof, purify_secp_context *context)
std::array< unsigned char, 33 > PointBytes
Compressed 33-byte curve-point encoding.
Definition bppp.hpp:32
std::array< unsigned char, 32 > ScalarBytes
Big-endian 32-byte scalar encoding.
Definition bppp.hpp:30
Expected< T, Error > Result
Expected-returning convenience alias for Purify value-producing APIs.
Definition error.hpp:99
Expected< void, Error > Status
Expected-returning convenience alias for Purify status-only APIs.
Definition error.hpp:102
struct purify_secp_context purify_secp_context
Caller-owned reusable secp256k1 context handle shared across Purify C and C++ APIs.
Native in-memory representation of a Bulletproof-style arithmetic circuit.
Masked circuit proof with a pre-challenge raw-coordinate commitment.
Definition bppp.hpp:268
Standalone BPPP norm-argument proof bundle with all verifier-side inputs.
Definition bppp.hpp:118