CVE-2025-29780 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 `feldman_vss` library contains timing side-channel vulnerabilities in its matrix operations, specifically within the `_find_secure_pivot` function and potentially other parts of `_secure_matrix_solve`. These vulnerabilities are due to Python's execution model, which does not guarantee constant-time execution. An attacker with the ability to measure the execution time of these functions (e.g., through repeated calls with carefully crafted inputs) could potentially recover secret information used in the Verifiable Secret Sharing (VSS) scheme. The `_find_secure_pivot` function, used during Gaussian elimination in `_secure_matrix_solve`, attempts to find a non-zero pivot element. However, the conditional statement `if matrix[row][col] != 0 and row_random < min_value:` has execution time that depends on the value of `matrix[row][col]`. This timing difference can be exploited by an attacker. The `constant_time_compare` function in this file also does not provide a constant-time guarantee. The Python implementation of matrix operations in the _find_secure_pivot and _secure_matrix_solve functions cannot guarantee constant-time execution, potentially leaking information about secret polynomial coefficients. An attacker with the ability to make precise timing measurements of these operations could potentially extract secret information through statistical analysis of execution times, though practical exploitation would require significant expertise and controlled execution environments. Successful exploitation of these timing side-channels could allow an attacker to recover secret keys or other sensitive information protected by the VSS scheme. This could lead to a complete compromise of the shared secret. As of time of publication, no patched versions of Post-Quantum Secure Feldman's Verifiable Secret Sharing exist, but other mitigations are available. As acknowledged in the library's documentation, these vulnerabilities cannot be adequately addressed in pure Python. In the short term, consider using this library only in environments where timing measurements by attackers are infeasible. In the medium term, implement your own wrappers around critical operations using constant-time libraries in languages like Rust, Go, or C. In the long term, wait for the planned Rust implementation mentioned in the library documentation that will properly address these issues.
A timing side-channel vulnerability has been identified in the 'feldman_vss' library, which implements Feldman's Verifiable Secret Sharing (VSS) scheme. This vulnerability exists in versions through 0.8.0b2 and is rooted in Python's execution model, which does not ensure constant-time performance. The issue arises in the library's matrix operations, particularly within the '_find_secure_pivot' function and potentially other areas of '_secure_matrix_solve'. An attacker capable of measuring the execution time of these functions could exploit the timing variations to recover secret information, such as polynomial coefficients, used in the VSS scheme. The vulnerability could lead to a complete compromise of the shared secret, allowing an attacker to access sensitive information protected by the VSS protocol.
The library's documentation acknowledges that these vulnerabilities cannot be effectively addressed in pure Python. Users are advised to use the library only in environments where timing attacks are not feasible, to implement wrappers around critical operations with constant-time libraries in languages like Rust, Go, or C, and to await the planned Rust implementation that will properly resolve these issues.
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 17, 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/Side-channel_attack | [email protected] | Not Applicable |
| https://github.com/DavidOsipov/PostQuantum-Feldman-VSS/security/advisories/GHSA-q65w-fg65-79f4 | [email protected] | AdvisoryRemedyVendor |
| https://www.rambus.com/wp-content/uploads/2015/08/TimingAttacks.pdf | [email protected] | Content Wall |
Weakness Enumeration
| CWE-ID | CWE Name | Source |
|---|---|---|
| CWE-203 | Observable Discrepancy | [email protected] |
| CWE-208 | Observable Timing Discrepancy | [email protected] |
| CWE-385 | Covert Timing Channel | [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