✳flâneur — a map of the web's best reading

Circom-ecdsa optimizations - General - zk research

zkresear.ch · 1,238 words · saved by 1 readers

ECC Operations Optimizations in R1CS This note was originally written in collaboration with Wen-Ding Li in March 2022 Our goal is to build groth16 circuits that can verify claims involving ECDSA algorithms. To do this, we want to implement R1CS circuits for elliptic curve operations (particularly on secp256k1) with a small number of constraints. Suppose the scalar field of the curve y^2 = x^3 + b is F_q where q has 256 bits and the baby Jubjub prime is p which is slightly less 254-bit. Ch...

Circom-ecdsa optimizations - General - zk research Circom-ecdsa optimizations General gubsheep October 5, 2022, 6:37am #1 ECC Operations Optimizations in R1CS This note was originally written in collaboration with Wen-Ding Li in March 2022 Our goal is to build groth16 circuits that can verify claims involving ECDSA algorithms. To do this, we want to implement R1CS circuits for elliptic curve operations (particularly on secp256k1) with a small number of constraints. Suppose the scalar field of the curve y^2 = x^3 + b is F_q where q has 256 bits and the baby Jubjub prime is p which is slightly l

Explore this link on the map →

related reading