CVE-2025-29779 Details
Description
Post-Quantum Secure Feldman's Verifiable Secret Sharing provides a Python implementation of Feldman's Verifiable Secret Sharing (VSS) scheme. In versions 0.8.0b2 and prior, the `secure_redundant_execution` function in feldman_vss.py attempts to mitigate fault injection attacks by executing a function multiple times and comparing results. However, several critical weaknesses exist. Python's execution environment cannot guarantee true isolation between redundant executions, the constant-time comparison implementation in Python is subject to timing variations, the randomized execution order and timing provide insufficient protection against sophisticated fault attacks, and the error handling may leak timing information about partial execution results. These limitations make the protection ineffective against targeted fault injection attacks, especially from attackers with physical access to the hardware. A successful fault injection attack could allow an attacker to bypass the redundancy check mechanisms, extract secret polynomial coefficients during share generation or verification, force the acceptance of invalid shares during verification, and/or manipulate the commitment verification process to accept fraudulent commitments. This undermines the core security guarantees of the Verifiable Secret Sharing scheme. As of time of publication, no patched versions of Post-Quantum Secure Feldman's Verifiable Secret Sharing exist, but other mitigations are available. Long-term remediation requires reimplementing the security-critical functions in a lower-level language like Rust. Short-term mitigations include deploying the software in environments with physical security controls, increasing the redundancy count (from 5 to a higher number) by modifying the source code, adding external verification of cryptographic operations when possible, considering using hardware security modules (HSMs) for key operations.
A vulnerability exists in Post-Quantum Secure Feldman's Verifiable Secret Sharing Python implementation, specifically in versions 0.8.0b2 and prior. The issue arises in the 'secure_redundant_execution' function, which is intended to protect against fault injection attacks by executing functions multiple times and comparing the results. However, this approach is flawed. Python cannot ensure true isolation between these redundant executions, and the constant-time comparison is vulnerable to timing variations. Additionally, the randomized execution order does not adequately defend against advanced fault attacks, and the error handling may inadvertently reveal timing information about incomplete execution results. These weaknesses render the protection ineffective against targeted fault injection attacks, particularly from adversaries with physical access to the hardware. Such an attack could bypass redundancy checks, extract secret polynomial coefficients during share operations, force the acceptance of invalid shares, or manipulate the commitment verification process to accept fraudulent commitments, thereby undermining the fundamental security guarantees of the Verifiable Secret Sharing scheme.
Short-term mitigations include deploying the software in physically secure environments, increasing the redundancy count by modifying the source code, adding external verification of cryptographic operations when possible, and considering the use of hardware security modules (HSMs) for key operations. Long-term remediation involves reimplementing the security-critical functions in a lower-level language like Rust.
Metrics
CVSS 4.0 Severity and Vector Strings:
CVSS 3.x Severity and Vector Strings:
No data available for CVSS Version 2.0 on this CVE.
Volerion
Assessed Mar 14, 2025CISA-ADP
Assessed Mar 14, 2025References to Advisories, Solutions, and Tools
By selecting these links, you will be leaving this site. These are references gathered from the official CVE record and are not endorsed by Volerion.
| URL | Source(s) | Tag(s) |
|---|---|---|
| https://en.wikipedia.org/wiki/Fault_attack | [email protected] | |
| https://eprint.iacr.org/2004/100.pdf | [email protected] | Partial Content |
| https://github.com/DavidOsipov/PostQuantum-Feldman-VSS/security/advisories/GHSA-r8gc-qc2c-c7vh | [email protected] | AdvisoryRemedyVendor |
Weakness Enumeration
| CWE-ID | CWE Name | Source |
|---|---|---|
| CWE-1240 | Use of a Cryptographic Primitive with a Risky Implementation | [email protected] |
| CWE-1279 | Cryptographic Operations are run Before Supporting Units are Ready | [email protected] |
Affected Products
| Product | Versions |
|---|---|
| DavidOsipov PostQuantum-Feldman-VSS | All versions |
CPE
Remediation
| |
Change History
4 change records found show changes
| Date | Action | Recorded By |
|---|---|---|
| Jun 17, 2026 | CVE Modified | [email protected] |
| Jun 17, 2026 | CVE Modified | CISA-ADP |
| Mar 19, 2025 | CVE Modified | [email protected] |
| Mar 14, 2025 | New CVE Received | [email protected] |
Volerion