Home

Awesome

circom-rsa-verify

This repository contains an implementation of a Zero Knowledge Proof for RSA signature verify for the Circom language. Currently supported pkcs1v15 + sha256 and exponent is 65537. The Montgomery Exponentiation algorithm and Montgomery CIOS product is used to calculate large numbers Modular exponentiation

Getting started

Running circuits test cases

git submodule update --init --recursive; cd circom-ecdsa; npm i; cd ..; npm i; npm test

Circuits Benchmark

RSA verify: pkcs1v15/sha256/2048 bits key

Circuit infomation

Ref

  1. Arithmetic of Finite Fields