hekate-core 0.30.0

Core primitives for the Hekate ZK proving 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

// SPDX-License-Identifier: Apache-2.0
// This file is part of the hekate project.
// Copyright (C) 2026 Andrei Kochergin <andrei@oumuamua.dev>
// Copyright (C) 2026 Oumuamua Labs <info@oumuamua.dev>. All rights reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

#[cfg(feature = "std")]
pub use std::time::Instant;

#[cfg(not(feature = "std"))]
#[derive(Clone, Copy, Debug)]
pub struct Instant;

#[cfg(not(feature = "std"))]
impl Instant {
    pub fn now() -> Self {
        Self
    }

    pub fn elapsed(&self) -> core::time::Duration {
        core::time::Duration::from_secs(0)
    }
}

/// Splitting variable `c` minimising
/// `2^c · 16 + num_queries · 2^(num_vars - c) · row_bytes`,
/// floored to `2^c >= expansion_degree`
/// (expander matrix requires `degree <= grid_cols`).
#[inline(always)]
pub fn compute_split_vars(
    num_vars: usize,
    num_queries: usize,
    expansion_degree: usize,
    row_bytes: usize,
) -> usize {
    if num_vars == 0 {
        return 0;
    }

    let ratio = (row_bytes / 16).max(1);
    let factor = (num_queries * ratio).max(1);
    let optimal_c = (num_vars + factor.ilog2() as usize) / 2;

    let degree_floor = expansion_degree.max(2).next_power_of_two().trailing_zeros() as usize;

    optimal_c.clamp(degree_floor.min(num_vars), num_vars)
}

/// Serialized width of one opened Brakedown grid row:
/// base+shift of every physical column
/// plus interleaved B128 noise.
#[inline(always)]
pub fn opened_row_bytes(physical_data_bytes: usize, sumcheck_blinding_factor: usize) -> usize {
    2 * physical_data_bytes + 2 * sumcheck_blinding_factor * 16
}