purify
C++ Purify implementation with native circuit and BPP support
Loading...
Searching...
No Matches
recovery_root.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 <array>
8#include <cstddef>
9#include <span>
10#include <utility>
11
12#include "purify/api.hpp"
13#include "purify/bppp.hpp"
15
16namespace purify::accountable {
17
21
23class RecoveryRootShare {
24public:
25 static constexpr std::size_t kSerializedSize = 66;
26
27 [[nodiscard]] Bytes serialize() const;
28 [[nodiscard]] static Result<RecoveryRootShare> deserialize(
29 std::span<const unsigned char> encoded);
30
31 [[nodiscard]] const AffinePoint& first() const noexcept {
32 return first_;
33 }
34
35 [[nodiscard]] const AffinePoint& second() const noexcept {
36 return second_;
37 }
38
39private:
41 : first_(std::move(first)), second_(std::move(second)) {}
42
43 AffinePoint first_;
44 AffinePoint second_;
45
48 const NonceHostBoundSigningRoster&, const CoalitionFormation&,
49 std::size_t, const FieldElement&, purify_secp_context*,
52 const SigningRoster&, std::size_t, const FieldElement&,
54};
55
66 const SigningRoster& roster, std::size_t member_index,
67 const FieldElement& member_secret,
68 purify_secp_context* secp_context);
69
71class RecoveryRootShareAggregate {
72public:
73 static constexpr std::size_t kMaxMembers = SigningRoster::kMaxMembers;
74
75 [[nodiscard]] std::size_t member_count() const noexcept {
76 return member_count_;
77 }
78
79 [[nodiscard]] const AffinePoint& first_sum() const noexcept {
80 return first_sum_;
81 }
82
83 [[nodiscard]] const AffinePoint& second_sum() const noexcept {
84 return second_sum_;
85 }
86
87 [[nodiscard]] const UInt512& recovery_root() const noexcept {
88 return recovery_root_;
89 }
90
91private:
96 : member_count_(member_count),
97 first_sum_(std::move(first_sum)),
98 second_sum_(std::move(second_sum)),
99 recovery_root_(recovery_root) {}
100
101 std::size_t member_count_ = 0;
102 AffinePoint first_sum_{};
103 AffinePoint second_sum_{};
104 UInt512 recovery_root_{};
105
108 std::span<const RecoveryRootShare>);
109};
110
120 std::span<const RecoveryRootShare> ordered_shares);
121
130 const NonceHostBoundSigningRoster& roster,
131 const RecoveryRootShareAggregate& aggregate,
132 const FieldElement& exposed_signing_scalar,
133 purify_secp_context* secp_context);
134
143public:
144 static constexpr unsigned char kSerializationVersion = 1;
145 static constexpr std::size_t kNormProofSize = 974;
146 static constexpr std::size_t kProofSerializedSize =
147 162 + kNormProofSize;
148 static constexpr std::size_t kSerializedSize =
150
153 const RecoveryRootContribution&) = default;
156 RecoveryRootContribution&&) noexcept = default;
157
158 [[nodiscard]] const RecoveryRootShare& share() const noexcept {
159 return share_;
160 }
161
162 [[nodiscard]] Result<Bytes> serialize(
163 purify_secp_context* secp_context) const;
165 std::span<const unsigned char> encoded,
166 purify_secp_context* secp_context);
167
168private:
170 : share_(std::move(share)) {}
171
172 [[nodiscard]] Status validate_encoding(
173 purify_secp_context* secp_context) const;
174
175 RecoveryRootShare share_;
176 bppp::PointBytes raw_commitment_{};
177 bppp::PointBytes mask_commitment_{};
178 bppp::ScalarBytes t2_{};
179 std::array<unsigned char, 32> public_commitment_dlog_nonce_{};
180 bppp::ScalarBytes public_commitment_dlog_response_{};
181 Bytes norm_proof_;
182
185 const NonceHostBoundSigningRoster&, const CoalitionFormation&,
186 std::size_t, const FieldElement&, purify_secp_context*,
187 bppp::ExperimentalCircuitBackend*);
189 const NonceHostBoundSigningRoster&, const CoalitionFormation&,
190 std::size_t, const RecoveryRootContribution&, purify_secp_context*,
191 bppp::ExperimentalCircuitBackend*);
193};
194
196static_assert(RecoveryRootContribution::kSerializedSize == 1203);
197
201 const NonceHostBoundSigningRoster& roster,
202 const CoalitionFormation& formation, std::size_t member_index,
203 const FieldElement& member_secret,
204 purify_secp_context* secp_context,
205 bppp::ExperimentalCircuitBackend* cache = nullptr);
206
209 const NonceHostBoundSigningRoster& roster,
210 const CoalitionFormation& formation, std::size_t member_index,
211 const RecoveryRootContribution& contribution,
212 purify_secp_context* secp_context,
213 bppp::ExperimentalCircuitBackend* cache = nullptr);
214
223public:
225 const VerifiedDistributedRecoverySetup&) = delete;
227 const VerifiedDistributedRecoverySetup&) = delete;
229 VerifiedDistributedRecoverySetup&&) noexcept = default;
231 VerifiedDistributedRecoverySetup&&) noexcept = default;
232
233 [[nodiscard]] const RecoveryBoundSigningRoster& roster() const noexcept {
234 return roster_;
235 }
236
237 [[nodiscard]] const RecoveryRootShareAggregate& aggregate() const noexcept {
238 return aggregate_;
239 }
240
241private:
245 : roster_(std::move(roster), aggregate.recovery_root()),
246 aggregate_(std::move(aggregate)) {}
247
248 RecoveryBoundSigningRoster roster_;
249 RecoveryRootShareAggregate aggregate_;
250
253 NonceHostBoundSigningRoster, const CoalitionFormation&,
254 std::span<const RecoveryRootContribution>, purify_secp_context*,
256};
257
266 NonceHostBoundSigningRoster roster,
267 const CoalitionFormation& formation,
268 std::span<const RecoveryRootContribution> ordered_contributions,
269 purify_secp_context* secp_context,
270 bppp::ExperimentalCircuitBackend* cache = nullptr);
271
274public:
275 static constexpr unsigned char kSerializationVersion = 2;
276 static constexpr std::size_t kNormProofSize = 844;
277 static constexpr std::size_t kSerializedSize = 163 + kNormProofSize;
278
283 default;
284
285 [[nodiscard]] Result<Bytes> serialize(
286 purify_secp_context* secp_context) const;
287 [[nodiscard]] static Result<RecoveryRootSetupProof> deserialize(
288 std::span<const unsigned char> encoded,
289 purify_secp_context* secp_context);
290
291private:
292 RecoveryRootSetupProof() = default;
293
294 [[nodiscard]] Status validate_encoding(
295 purify_secp_context* secp_context) const;
296
297 bppp::PointBytes raw_commitment_{};
298 bppp::PointBytes mask_commitment_{};
299 bppp::ScalarBytes t2_{};
300 std::array<unsigned char, 32> public_commitment_dlog_nonce_{};
301 bppp::ScalarBytes public_commitment_dlog_response_{};
302 Bytes norm_proof_;
303
305 const NonceHostBoundSigningRoster&, const UInt512&,
306 const FieldElement&, purify_secp_context*,
307 bppp::ExperimentalCircuitBackend*);
309 NonceHostBoundSigningRoster, const UInt512&,
312};
313
314static_assert(RecoveryRootSetupProof::kSerializedSize == 1007);
315
318 const FieldElement& signing_scalar);
319
330 const NonceHostBoundSigningRoster& roster,
331 const UInt512& recovery_root, const FieldElement& signing_scalar,
332 purify_secp_context* secp_context,
333 bppp::ExperimentalCircuitBackend* cache = nullptr);
334
337 const RecoveryBoundSigningRoster& roster,
338 const FieldElement& exposed_signing_scalar,
339 purify_secp_context* secp_context);
340
341} // namespace purify::accountable
High-level Purify key generation, evaluation, witness generation, and circuit helpers.
C++ wrappers for the BPPP functionality used by Purify.
Field element modulo the backend scalar field used by this implementation.
Definition numeric.hpp:834
An ordered signing roster bound to one core and nonce-host list.
A nonce-host-bound roster with an authorized recovery-root relation.
Result< Bytes > serialize(purify_secp_context *secp_context) const
static Result< RecoveryRootContribution > deserialize(std::span< const unsigned char > encoded, purify_secp_context *secp_context)
RecoveryRootContribution(const RecoveryRootContribution &)=default
friend Result< bool > verify_recovery_root_contribution(const NonceHostBoundSigningRoster &, const CoalitionFormation &, std::size_t, const RecoveryRootContribution &, purify_secp_context *, bppp::ExperimentalCircuitBackend *)
const RecoveryRootShare & share() const noexcept
RecoveryRootContribution(RecoveryRootContribution &&) noexcept=default
RecoveryRootContribution & operator=(const RecoveryRootContribution &)=default
static constexpr unsigned char kSerializationVersion
static constexpr std::size_t kProofSerializedSize
friend Result< RecoveryRootContribution > prove_recovery_root_contribution(const NonceHostBoundSigningRoster &, const CoalitionFormation &, std::size_t, const FieldElement &, purify_secp_context *, bppp::ExperimentalCircuitBackend *)
static constexpr std::size_t kSerializedSize
RecoveryRootSetupProof(const RecoveryRootSetupProof &)=default
friend Result< RecoveryRootSetupProof > prove_recovery_root_setup(const NonceHostBoundSigningRoster &, const UInt512 &, const FieldElement &, purify_secp_context *, bppp::ExperimentalCircuitBackend *)
static Result< RecoveryRootSetupProof > deserialize(std::span< const unsigned char > encoded, purify_secp_context *secp_context)
Result< Bytes > serialize(purify_secp_context *secp_context) const
RecoveryRootSetupProof & operator=(const RecoveryRootSetupProof &)=default
static constexpr std::size_t kNormProofSize
friend Result< RecoveryBoundSigningRoster > verify_recovery_root_setup(NonceHostBoundSigningRoster, const UInt512 &, const RecoveryRootSetupProof &, purify_secp_context *)
RecoveryRootSetupProof(RecoveryRootSetupProof &&) noexcept=default
static constexpr unsigned char kSerializationVersion
friend Result< RecoveryRootShareAggregate > aggregate_recovery_root_shares(std::span< const RecoveryRootShare >)
const AffinePoint & first_sum() const noexcept
const AffinePoint & second_sum() const noexcept
const UInt512 & recovery_root() const noexcept
const AffinePoint & second() const noexcept
friend Result< RecoveryRootContribution > prove_recovery_root_contribution(const NonceHostBoundSigningRoster &, const CoalitionFormation &, std::size_t, const FieldElement &, purify_secp_context *, bppp::ExperimentalCircuitBackend *)
static Result< RecoveryRootShare > deserialize(std::span< const unsigned char > encoded)
friend Result< RecoveryRootShare > derive_recovery_root_share(const SigningRoster &, std::size_t, const FieldElement &, purify_secp_context *)
static constexpr std::size_t kSerializedSize
const AffinePoint & first() const noexcept
static constexpr std::size_t kMaxMembers
const RecoveryBoundSigningRoster & roster() const noexcept
friend Result< VerifiedDistributedRecoverySetup > verify_distributed_recovery_setup(NonceHostBoundSigningRoster, const CoalitionFormation &, std::span< const RecoveryRootContribution >, purify_secp_context *, bppp::ExperimentalCircuitBackend *)
VerifiedDistributedRecoverySetup & operator=(const VerifiedDistributedRecoverySetup &)=delete
const RecoveryRootShareAggregate & aggregate() const noexcept
VerifiedDistributedRecoverySetup(const VerifiedDistributedRecoverySetup &)=delete
VerifiedDistributedRecoverySetup(VerifiedDistributedRecoverySetup &&) noexcept=default
Common interface for reusable experimental BPPP backend state.
Definition bppp.hpp:129
Result< GeneratedKey > recover_aggregated_recovery_root(const NonceHostBoundSigningRoster &roster, const RecoveryRootShareAggregate &aggregate, const FieldElement &exposed_signing_scalar, purify_secp_context *secp_context)
Result< bool > verify_recovery_root_contribution(const NonceHostBoundSigningRoster &roster, const CoalitionFormation &formation, std::size_t member_index, const RecoveryRootContribution &contribution, purify_secp_context *secp_context, bppp::ExperimentalCircuitBackend *cache=nullptr)
Result< RecoveryRootSetupProof > prove_recovery_root_setup(const NonceHostBoundSigningRoster &roster, const UInt512 &recovery_root, const FieldElement &signing_scalar, purify_secp_context *secp_context, bppp::ExperimentalCircuitBackend *cache=nullptr)
Result< RecoveryRootShareAggregate > aggregate_recovery_root_shares(std::span< const RecoveryRootShare > ordered_shares)
Result< RecoveryRootShare > derive_recovery_root_share(const SigningRoster &roster, std::size_t member_index, const FieldElement &member_secret, purify_secp_context *secp_context)
Result< GeneratedKey > derive_recovery_root(const FieldElement &signing_scalar)
Result< RecoveryRootContribution > prove_recovery_root_contribution(const NonceHostBoundSigningRoster &roster, const CoalitionFormation &formation, std::size_t member_index, const FieldElement &member_secret, purify_secp_context *secp_context, bppp::ExperimentalCircuitBackend *cache=nullptr)
Result< GeneratedKey > recover_registered_root(const RecoveryBoundSigningRoster &roster, const FieldElement &exposed_signing_scalar, purify_secp_context *secp_context)
Result< VerifiedDistributedRecoverySetup > verify_distributed_recovery_setup(NonceHostBoundSigningRoster roster, const CoalitionFormation &formation, std::span< const RecoveryRootContribution > ordered_contributions, purify_secp_context *secp_context, bppp::ExperimentalCircuitBackend *cache=nullptr)
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
BigUInt< 8 > UInt512
512-bit unsigned integer used for private and packed public keys.
Definition numeric.hpp:821
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
std::vector< unsigned char > Bytes
Dynamically sized byte string used for messages, serialized witnesses, and proofs.
Definition common.hpp:99
struct purify_secp_context purify_secp_context
Caller-owned reusable secp256k1 context handle shared across Purify C and C++ APIs.
Affine point representation used for serialization and lookup tables.
Definition curve.hpp:28