CVE-2023-28431 Frontier's modexp precompile is slow for even modulus
- Published
- Updated
- Exploit status
- No public exploit known
- CISA SSVC
- No known exploitation · automatable: yes · technical impact: partial
Description
Frontier is an Ethereum compatibility layer for Substrate. Frontier's modexp precompile uses num-bigint crate under the hood. In the implementation prior to pull request 1017, the cases for modulus being even and modulus being odd are treated separately. Odd modulus uses the fast Montgomery multiplication, and even modulus uses the slow plain power algorithm. This gas cost discrepancy was not accounted for in the modexp precompile, leading to possible denial of service attacks.
No fixes for num-bigint are currently available, and thus this issue is fixed in the short term by raising the gas costs for even modulus, and in the long term fixing it in num-bigint or switching to another modexp implementation. The short-term fix for Frontier is deployed at pull request 1017. There are no known workarounds aside from applying the fix.
Upgrade path
3 packages: 2 fixed.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| crates.io pallet-evm-precompile-modexp(crates.io) | <= 1.0.0 | after 1.0.0 | Fixed |
| parity frontier | < 2023-03-15 | 2023-03-15 | Fixed |
| paritytech frontier | = <= 0.1.0 | No fix listed | Versions listed |
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| crates.io pallet-evm-precompile-modexp(crates.io) | <= 1.0.0 | No fix listed |
| paritytech frontier | = <= 0.1.0 | No fix listed |
| parity frontier | < 2023-03-15 | 2023-03-15 |
References
- https://github.com/paritytech/frontier/security/advisories/GHSA-fcmm-54jp-7vf6 vendor-advisory
- nvd.nist.gov third-party-advisory vendor-advisory
- https://github.com/paritytech/frontier/pull/1017 patch
- https://github.com/paritytech/frontier/commit/5af12e94d7dfc8a0208a290643a800f55de7b219 patch
- github.com product
- https://github.com/rust-num/num-bigint/blob/6f2b8e0fc218dbd0f49bebb8db2d1a771fe6bafa/src/biguint/power.rs#L134 product
- github.com