noir-rsa

This repository contains an implementation of a RSA signature verify for the Noir language. Currently supports pkcs1v15 + sha256 and exponent is 65537. RSA is one of the most widely used digital signature schemes in Web2 applications, such as DKIM email verification, TLS etc

The current implementation uses Noir BigInt library which adds mul_mod and pow_mod functions to shuklaayush's Noir BigInt.

This repo is under heavy development and should not be used in production. Currently pow_mod in BigInt runs into Noir compiler (v0.7.1) issues if RSA modulus exceed 2 bits. We are working with the Aztec team on a fix. Typical RSA modulus sizes are 512, 1024 and 2048 bits.

Usage

Running tests

nargo test --show-output

Ref

• Noir BigInt
• Halo2 RSA
• Circom RSA
• Noir RSA Test Generation Scripts