sp1-hypercube 6.2.1

The SP1 Hypercube proof system
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62

use slop_algebra::extension::BinomialExtensionField;
use slop_challenger::IopCtx;
use slop_jagged::{DefaultJaggedProver, JaggedProver};
use slop_multilinear::MultilinearPcsVerifier;
use slop_stacked::StackedPcsProver;
use sp1_primitives::{SP1Field, SP1GlobalContext};

use super::{DefaultTraceGenerator, ShardProver, SimpleProver, ZerocheckAir};
use crate::{
    prover::SP1MerkleTreeProver, GkrProverImpl, InnerSC, LogupGkrCpuTraceGenerator, SP1Pcs,
    ShardContextImpl, ShardVerifier,
};

type SC<GC, Verifier, A> = ShardContextImpl<GC, Verifier, A>;

/// A CPU shard prover.
pub type CpuShardProver<GC, Verifier, PcsComponents, A> =
    ShardProver<GC, SC<GC, Verifier, A>, PcsComponents>;

/// A CPU simple prover.
pub type CpuSimpleProver<GC, Verifier, PcsComponents, A> =
    SimpleProver<GC, SC<GC, Verifier, A>, CpuShardProver<GC, Verifier, PcsComponents, A>>;

impl<GC, Verifier, A, PcsComponents> CpuShardProver<GC, Verifier, PcsComponents, A>
where
    GC: IopCtx,
    Verifier: MultilinearPcsVerifier<GC>,
    PcsComponents: DefaultJaggedProver<GC, Verifier>,
    A: ZerocheckAir<GC::F, GC::EF>,
{
    /// Create a new CPU prover.
    #[must_use]
    pub fn new(verifier: ShardVerifier<GC, ShardContextImpl<GC, Verifier, A>>) -> Self {
        // Construct the shard prover.
        let ShardVerifier { jagged_pcs_verifier: pcs_verifier, machine } = verifier;
        let pcs_prover = JaggedProver::from_verifier(&pcs_verifier);
        let trace_generator = DefaultTraceGenerator::new(machine);
        let logup_gkr_trace_generator = LogupGkrCpuTraceGenerator::default();
        let logup_gkr_prover = GkrProverImpl::new(logup_gkr_trace_generator);

        Self::from_components(trace_generator, logup_gkr_prover, pcs_prover)
    }
}

/// Create a [`SimpleProver`] from a verifier with a single permit.
///
/// This is the recommended way to create a prover for tests and development.
#[must_use]
pub fn simple_prover<A>(
    verifier: ShardVerifier<SP1GlobalContext, InnerSC<A>>,
) -> CpuSimpleProver<
    SP1GlobalContext,
    SP1Pcs<SP1GlobalContext>,
    StackedPcsProver<SP1MerkleTreeProver, SP1GlobalContext>,
    A,
>
where
    A: ZerocheckAir<SP1Field, BinomialExtensionField<SP1Field, 4>>,
{
    let shard_prover = CpuShardProver::new(verifier.clone());
    SimpleProver::new(verifier, shard_prover)
}