Ecosyste.ms: Advisories
An open API service providing security vulnerability metadata for many open source software ecosystems.
Security Advisories: GSA_kwCzR0hTQS1mY21tLTU0anAtN3ZmNs4AAyNq
Frontier's modexp precompile is slow for even modulus
Impact
Frontier's modexp
precompile uses num-bigint
crate under the hood. In the implementation, 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.
Patches
No fixes for num-bigint
is currently available, and thus this advisory will be first 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 PR 1017.
The recommendations are as follows:
- If you anticipate malicious validators, it's recommended to issue an emergency runtime upgrade as soon as possible.
- If you do not anticipate malicious validators, it's recommended to issue a normal runtime upgrade, as Substrate has builtin timeout protection when validators are building blocks.
Workarounds
None.
References
A similar issue was presented in Geth's implementation and the fix can be found here.
Permalink: https://github.com/advisories/GHSA-fcmm-54jp-7vf6JSON: https://advisories.ecosyste.ms/api/v1/advisories/GSA_kwCzR0hTQS1mY21tLTU0anAtN3ZmNs4AAyNq
Source: GitHub Advisory Database
Origin: Unspecified
Severity: High
Classification: General
Published: about 1 year ago
Updated: about 1 year ago
CVSS Score: 7.5
CVSS vector: CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Identifiers: GHSA-fcmm-54jp-7vf6, CVE-2023-28431
References:
- https://github.com/paritytech/frontier/security/advisories/GHSA-fcmm-54jp-7vf6
- https://github.com/paritytech/frontier/pull/1017
- https://github.com/paritytech/frontier/commit/5af12e94d7dfc8a0208a290643a800f55de7b219
- https://github.com/rust-num/num-bigint/blob/6f2b8e0fc218dbd0f49bebb8db2d1a771fe6bafa/src/biguint/power.rs#L134
- https://nvd.nist.gov/vuln/detail/CVE-2023-28431
- https://github.com/advisories/GHSA-fcmm-54jp-7vf6
Blast Radius: 1.0
Affected Packages
cargo:frontier
Dependent packages: 0Dependent repositories: 0
Downloads: 1,435 total
Affected Version Ranges: <= 0.1.0
No known fixed version
All affected versions: 0.0.0, 0.0.1, 0.0.2, 0.0.3, 0.0.4, 0.1.0