ed255/pod2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Use windowed ECAddXuGate for PublicKeyOf (#501)

Browse source
This commit is contained in:
Rob Knight 2026-04-20 00:07:20 -07:00 • committed by GitHub
parent dbd958dcca
commit 3203c883e5
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
1 changed files with 7 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

10
src/backends/plonky2/circuits/mainpod.rs
View file

@ -38,7 +38,8 @@ use crate::{
ec::{ ec::{
bits::{BigUInt320Target, CircuitBuilderBits}, bits::{BigUInt320Target, CircuitBuilderBits},
curve::{ curve::{
CircuitBuilderElliptic, Point, PointTarget, WitnessWriteCurve, GROUP_ORDER, CircuitBuilderElliptic, CircuitBuilderSignature, Point, PointTarget,
WitnessWriteCurve, GROUP_ORDER,
}, },
schnorr::{CircuitBuilderSchnorr, SecretKey, SignatureTarget, WitnessWriteSchnorr}, schnorr::{CircuitBuilderSchnorr, SecretKey, SignatureTarget, WitnessWriteSchnorr},
}, },
@ -320,9 +321,10 @@ fn build_operation_aux_table_circuit(
} }
// PublicKeyOf: verify the derivation from a Schnorr secret key to public key // PublicKeyOf: verify the derivation from a Schnorr secret key to public key
let invgenerator = builder.constant_point(Point::generator().inverse());
let zero_bits: [BoolTarget; 320] = array::from_fn(|_| builder._false());
for sk in public_key_of_sks { for sk in public_key_of_sks {
let measure = measure_gates_begin!(builder, "PublicKeyOf"); let measure = measure_gates_begin!(builder, "PublicKeyOf");
let invgenerator = builder.constant_point(Point::generator().inverse());
let group_orderm1 = &*GROUP_ORDER - BigUint::one(); let group_orderm1 = &*GROUP_ORDER - BigUint::one();
let group_orderm1target = builder.constant_biguint320(&group_orderm1); let group_orderm1target = builder.constant_biguint320(&group_orderm1);
let compare_ok = list_le_circuit( let compare_ok = list_le_circuit(
@ -333,7 +335,9 @@ fn build_operation_aux_table_circuit(
); );
builder.assert_one(compare_ok.target); builder.assert_one(compare_ok.target);
// public_key = g^-secret key // public_key = g^-secret key
let pk = builder.multiply_point(&sk.bits, &invgenerator); // Use the windowed ECAddXuGate (3-bit windows, 107 iterations) instead of the
// naive multiply_point (1-bit double-and-add, 320 iterations) for fewer gates.
let pk = builder.linear_combination_point_gen(&zero_bits, &sk.bits, &invgenerator);
let sk_hash = builder.hash_n_to_hash_no_pad::<PoseidonHash>(sk.limbs.to_vec()); let sk_hash = builder.hash_n_to_hash_no_pad::<PoseidonHash>(sk.limbs.to_vec());
let pk_hash = builder.hash_n_to_hash_no_pad::<PoseidonHash>( let pk_hash = builder.hash_n_to_hash_no_pad::<PoseidonHash>(
pk.x.components.into_iter().chain(pk.u.components).collect(), pk.x.components.into_iter().chain(pk.u.components).collect(),