Triton VM has a Soundness Vulnerability due to Improper Sampling of Randomness
Date: 2026-01
Affected: rust/triton-vm
Attack vector: other
Category: vulnerability-disclosure
Severity: Low
CWE: CWE-330

In affected versions of Triton VM, the verifier failed to correctly sample randomness in the FRI sub-protocol. Malicious provers can exploit this to craft proofs for arbitrary statements that this verifier accepts as valid, undermining soundness. Protocols that rely on proofs and the supplied verifier of the affected versions of Triton VM are completely broken. Protocols implementing their own verifier might be unaffected. The flaw was corrected in commit 3a045d63, where the relevant randomness is sampled correctly.


Mitigations:

Architectural layers (MAESTRO):