logos-storage/plonky2
1
0
Fork 0
mirror of https://github.com/logos-storage/plonky2.git synced 2026-05-28 20:59:26 +00:00
Code Issues Packages Projects Releases Wiki Activity

ECDSA verification in 101k gates

Browse Source
This commit is contained in:
wborgeaud 2022-03-02 13:37:01 +01:00
parent 2571862f00
commit c8d3335bce
1 changed files with 10 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
plonky2/src/gadgets/ecdsa.rs
View File

@ -1,6 +1,9 @@
use std::marker::PhantomData; use std::marker::PhantomData;
use plonky2_field::secp256k1_scalar::Secp256K1Scalar;
use crate::curve::curve_types::Curve; use crate::curve::curve_types::Curve;
use crate::curve::secp256k1::Secp256K1;
use crate::field::extension_field::Extendable; use crate::field::extension_field::Extendable;
use crate::gadgets::curve::AffinePointTarget; use crate::gadgets::curve::AffinePointTarget;
use crate::gadgets::nonnative::NonNativeTarget; use crate::gadgets::nonnative::NonNativeTarget;
@ -20,11 +23,11 @@ pub struct ECDSASignatureTarget<C: Curve> {
} }
impl<F: RichField + Extendable<D>, const D: usize> CircuitBuilder<F, D> { impl<F: RichField + Extendable<D>, const D: usize> CircuitBuilder<F, D> {
pub fn verify_message<C: Curve>( pub fn verify_message(
&mut self, &mut self,
msg: NonNativeTarget<C::ScalarField>, msg: NonNativeTarget<Secp256K1Scalar>,
sig: ECDSASignatureTarget<C>, sig: ECDSASignatureTarget<Secp256K1>,
pk: ECDSAPublicKeyTarget<C>, pk: ECDSAPublicKeyTarget<Secp256K1>,
) { ) {
let ECDSASignatureTarget { r, s } = sig; let ECDSASignatureTarget { r, s } = sig;
@ -34,12 +37,11 @@ impl<F: RichField + Extendable<D>, const D: usize> CircuitBuilder<F, D> {
let u1 = self.mul_nonnative(&msg, &c); let u1 = self.mul_nonnative(&msg, &c);
let u2 = self.mul_nonnative(&r, &c); let u2 = self.mul_nonnative(&r, &c);
let g = self.constant_affine_point(C::GENERATOR_AFFINE); let point1 = self.fixed_base_curve_mul(&Secp256K1::GENERATOR_AFFINE, &u1);
let point1 = self.curve_scalar_mul_windowed(&g, &u1); let point2 = self.glv_mul(&pk.0, &u2);
let point2 = self.curve_scalar_mul_windowed(&pk.0, &u2);
let point = self.curve_add(&point1, &point2); let point = self.curve_add(&point1, &point2);
let x = NonNativeTarget::<C::ScalarField> { let x = NonNativeTarget::<Secp256K1Scalar> {
value: point.x.value, value: point.x.value,
_phantom: PhantomData, _phantom: PhantomData,
}; };