provekit_acvm 1.0.0-beta.20-alpha.1

The virtual machine that processes ACIR given a backend/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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80

use acir::{
    AcirField,
    circuit::opcodes::FunctionInput,
    native_types::{Witness, WitnessMap},
};
use acvm_blackbox_solver::{ecdsa_secp256k1_verify, ecdsa_secp256r1_verify};

use crate::{
    OpcodeResolutionError,
    pwg::{blackbox::utils::to_u8_array, input_to_value, insert_value},
};

pub(crate) fn secp256k1_prehashed<F: AcirField>(
    initial_witness: &mut WitnessMap<F>,
    public_key_x_inputs: &[FunctionInput<F>; 32],
    public_key_y_inputs: &[FunctionInput<F>; 32],
    signature_inputs: &[FunctionInput<F>; 64],
    hashed_message_inputs: &[FunctionInput<F>; 32],
    predicate: &FunctionInput<F>,
    output: Witness,
) -> Result<(), OpcodeResolutionError<F>> {
    let is_valid = execute_ecdsa(
        initial_witness,
        public_key_x_inputs,
        public_key_y_inputs,
        signature_inputs,
        hashed_message_inputs,
        predicate,
        true,
    )?;
    insert_value(&output, F::from(is_valid), initial_witness)
}

pub(crate) fn execute_ecdsa<F: AcirField>(
    initial_witness: &WitnessMap<F>,
    public_key_x_inputs: &[FunctionInput<F>; 32],
    public_key_y_inputs: &[FunctionInput<F>; 32],
    signature_inputs: &[FunctionInput<F>; 64],
    hashed_message_inputs: &[FunctionInput<F>; 32],
    predicate: &FunctionInput<F>,
    k1: bool,
) -> Result<bool, OpcodeResolutionError<F>> {
    let pub_key_x: [u8; 32] = to_u8_array(initial_witness, public_key_x_inputs)?;
    let pub_key_y: [u8; 32] = to_u8_array(initial_witness, public_key_y_inputs)?;
    let signature: [u8; 64] = to_u8_array(initial_witness, signature_inputs)?;
    let hashed_message: [u8; 32] = to_u8_array(initial_witness, hashed_message_inputs)?;
    let predicate = input_to_value(initial_witness, *predicate)?.is_one();
    let is_valid = if predicate {
        if k1 {
            ecdsa_secp256k1_verify(&hashed_message, &pub_key_x, &pub_key_y, &signature)?
        } else {
            ecdsa_secp256r1_verify(&hashed_message, &pub_key_x, &pub_key_y, &signature)?
        }
    } else {
        true
    };

    Ok(is_valid)
}

pub(crate) fn secp256r1_prehashed<F: AcirField>(
    initial_witness: &mut WitnessMap<F>,
    public_key_x_inputs: &[FunctionInput<F>; 32],
    public_key_y_inputs: &[FunctionInput<F>; 32],
    signature_inputs: &[FunctionInput<F>; 64],
    hashed_message_inputs: &[FunctionInput<F>; 32],
    predicate: &FunctionInput<F>,
    output: Witness,
) -> Result<(), OpcodeResolutionError<F>> {
    let is_valid = execute_ecdsa(
        initial_witness,
        public_key_x_inputs,
        public_key_y_inputs,
        signature_inputs,
        hashed_message_inputs,
        predicate,
        false,
    )?;
    insert_value(&output, F::from(is_valid), initial_witness)
}