An open API service providing security vulnerability metadata for many open source software ecosystems.

GSA_kwCzR0hTQS1mNzdxLXI1cW0tdzRtOM4ABAyf

Moderate CVSS: 6.9

sp1-recursion-gnark-ffi has insufficient range checks of BabyBear arithmetic

Affected Packages Affected Versions Fixed Versions
cargo:sp1-recursion-gnark-ffi < 1.2.0 1.2.0
0 Dependent packages
0 Dependent repositories
284,404 Downloads total

Affected Version Ranges

All affected versions

1.0.1, 1.1.0, 1.1.1

All unaffected versions

1.2.0, 2.0.0, 3.0.0, 3.1.0, 3.2.0, 3.2.1, 3.3.0, 3.4.0, 4.0.0, 4.0.1, 4.1.0, 4.1.1, 4.1.2, 4.1.3, 4.1.4, 4.1.6, 4.1.7, 4.2.0, 4.2.1, 5.0.0, 5.0.5, 5.0.8

The Gnark recursion circuit constrains arithmetic over BabyBear when the native field of the ZKP circuit is the BN254 scalar field. Proper implementation of this logic requires range checking Bn254 values to be less than the BabyBear modulus.

In versions < 1.2.0, functions like InvF and InvE used values generated by hints that were not appropriately range checked. These issues are resolved in versions 1.2.0 and higher, by adding range checks in the appropriate places. This code was covered under the original audit scope of the recursion circuit audit by Veridise, and both Veridise and Kalos revisited the code for similar issues and found no additional vulnerabilities.

This issue was discovered by the Succinct team on September 3rd. The issue was fixed and resolved within 48 hours, and released with V1.2.0 (note that a later V2.0.0 release has the same contents as V1.2.0 to respect semver), with production SP1 users being notified and upgraded immediately. The V1.1.0 verifier was frozen on September 4th to ensure that no one uses versions of SP1 with this bug.

References: