Skip to content

Commit 7fbdbc2

Browse files
committed
security: fix log2_ceil_runtime
1 parent a7af968 commit 7fbdbc2

1 file changed

Lines changed: 3 additions & 1 deletion

File tree

  • crates/rec_aggregation/zkdsl_implem

crates/rec_aggregation/zkdsl_implem/utils.py

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -798,6 +798,8 @@ def next_mle_const(x, y, n: Const):
798798

799799

800800
def _verify_log2_small(n, partial_sums_24, log2: Const):
801+
if log2 < 2:
802+
assert False
801803
# For log2 in [3, 23]: verify n has exactly log2 bits
802804
assert partial_sums_24[log2 - 1] == n
803805
assert partial_sums_24[log2 - 2] != n
@@ -821,7 +823,7 @@ def log2_ceil_runtime(n):
821823
_, partial_sums_24 = checked_decompose_bits(n)
822824
match_range(
823825
log2,
824-
range(2, 24),
826+
range(0, 24),
825827
lambda i: _verify_log2_small(n, partial_sums_24, i),
826828
range(24, 31),
827829
lambda i: _verify_log2_large(n, i),

0 commit comments

Comments
 (0)