{"id":"CVE-2026-63410","state":"PUBLISHED","title":"secp256k1-native: Compiler-reconstructed secret-dependent branch in native scalar multiplication","description":"secp256k1-native is a native C secp256k1 implementation for Ruby. In affected native builds, native constant-time scalar multiplication through `Point#mul` or `scalar_multiply_ct` can leak timing information about a secret scalar when compiled by a toolchain that reconstructs branchless selection into a branch. The `Montgomery ladder` uses `uint256_select` with an all-zeros or all-ones mask, but affected GCC builds at `-O2` recover the original condition and emit secret-dependent `je` or `jne` jumps whose timing correlates with scalar bits. This defeats the assumption behind the 0.17.0 `jp_add_internal` infinity-branch fix. A consumer must multiply a secret private key or nonce in a context where an attacker can observe timing; repeated measurements can statistically recover scalar bits. The defect is in the compiled binary, so source review or `ctgrind` on a non-reconstructing toolchain may miss it. GCC 14.3.0, 15.1.0, and 15.2.0 reproduced the branch reconstruction, and `extconf.rb` appends `-O2`. Tested GCC versions through 12.4.0 used bitwise operations and GCC 13.3.0 used constant-time `cmov`; the pure-Ruby path is not affected by this flaw and separately makes no constant-time claim. GCC 16 and clang were untested, and point releases, targets, and flag combinations were not exhaustively bisected. `Earlier pre-0.17.0 versions had different constant-time issues rather than this introduced select idiom.` Version 0.18.0 contains the verified fix. The advisory's broad pre-0.18.0 guidance also covers earlier, different constant-time issues; whether this CVE groups those issues or only the select idiom introduced in 0.17.0 remains unresolved.","publishedAt":"2026-10-30T22:48:09.173Z","updatedAt":"2026-11-02T14:50:09.239Z","severity":{"score":5.9,"label":"Medium","version":"3.1","vector":"CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:H/I:N/A:N","source":"GitHub_M"},"assigner":"GitHub_M","products":["sgbett secp256k1-native"],"affected":[{"vendor":"sgbett","product":"secp256k1-native","versions":[{"version":">= 0.17.0, < 0.18.0","status":"affected"}]}],"references":["https://github.com/sgbett/secp256k1-native/security/advisories/GHSA-vp2j-gqfm-r3cf","https://github.com/sgbett/secp256k1-native/pull/32","https://github.com/sgbett/secp256k1-native/commit/a89bea1617a2d063c6545ad44565dc22098c880e","https://github.com/sgbett/secp256k1-native/blob/master/docs/advisories/0001-compiler-reconstructed-ct-branch.md","https://github.com/sgbett/secp256k1-native/releases/tag/v0.18.0"],"weaknesses":["CWE-208","CWE-1255"],"ingestedAt":"2026-11-02T14:56:06.361Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2026/63xxx/CVE-2026-63410.json","commit":"1f3c458868cca851790251d19180b12e89e09501","baselineCommit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2026-63410","state":"PUBLISHED","datePublished":"2026-10-30T22:48:09.173Z","dateUpdated":"2026-11-02T14:50:09.239Z","assignerShortName":"GitHub_M","assignerOrgId":"a0819718-46f1-4df5-94e2-005712e83aaa","dateReserved":"2026-07-16T19:20:28.987Z"},"containers":{"cna":{"title":"secp256k1-native: Compiler-reconstructed secret-dependent branch in native scalar multiplication","descriptions":[{"lang":"en","value":"secp256k1-native is a native C secp256k1 implementation for Ruby. In affected native builds, native constant-time scalar multiplication through `Point#mul` or `scalar_multiply_ct` can leak timing information about a secret scalar when compiled by a toolchain that reconstructs branchless selection into a branch. The `Montgomery ladder` uses `uint256_select` with an all-zeros or all-ones mask, but affected GCC builds at `-O2` recover the original condition and emit secret-dependent `je` or `jne` jumps whose timing correlates with scalar bits. This defeats the assumption behind the 0.17.0 `jp_add_internal` infinity-branch fix. A consumer must multiply a secret private key or nonce in a context where an attacker can observe timing; repeated measurements can statistically recover scalar bits. The defect is in the compiled binary, so source review or `ctgrind` on a non-reconstructing toolchain may miss it. GCC 14.3.0, 15.1.0, and 15.2.0 reproduced the branch reconstruction, and `extconf.rb` appends `-O2`. Tested GCC versions through 12.4.0 used bitwise operations and GCC 13.3.0 used constant-time `cmov`; the pure-Ruby path is not affected by this flaw and separately makes no constant-time claim. GCC 16 and clang were untested, and point releases, targets, and flag combinations were not exhaustively bisected. `Earlier pre-0.17.0 versions had different constant-time issues rather than this introduced select idiom.` Version 0.18.0 contains the verified fix. The advisory's broad pre-0.18.0 guidance also covers earlier, different constant-time issues; whether this CVE groups those issues or only the select idiom introduced in 0.17.0 remains unresolved."}],"affected":[{"vendor":"sgbett","product":"secp256k1-native","versions":[{"version":">= 0.17.0, < 0.18.0","status":"affected"}]}],"references":[{"url":"https://github.com/sgbett/secp256k1-native/security/advisories/GHSA-vp2j-gqfm-r3cf","name":"https://github.com/sgbett/secp256k1-native/security/advisories/GHSA-vp2j-gqfm-r3cf","tags":["x_refsource_CONFIRM"]},{"url":"https://github.com/sgbett/secp256k1-native/pull/32","name":"https://github.com/sgbett/secp256k1-native/pull/32","tags":["x_refsource_MISC"]},{"url":"https://github.com/sgbett/secp256k1-native/commit/a89bea1617a2d063c6545ad44565dc22098c880e","name":"https://github.com/sgbett/secp256k1-native/commit/a89bea1617a2d063c6545ad44565dc22098c880e","tags":["x_refsource_MISC"]},{"url":"https://github.com/sgbett/secp256k1-native/blob/master/docs/advisories/0001-compiler-reconstructed-ct-branch.md","name":"https://github.com/sgbett/secp256k1-native/blob/master/docs/advisories/0001-compiler-reconstructed-ct-branch.md","tags":["x_refsource_MISC"]},{"url":"https://github.com/sgbett/secp256k1-native/releases/tag/v0.18.0","name":"https://github.com/sgbett/secp256k1-native/releases/tag/v0.18.0","tags":["x_refsource_MISC"]}],"metrics":[{"cvssV3_1":{"attackComplexity":"HIGH","attackVector":"NETWORK","availabilityImpact":"NONE","baseScore":5.9,"baseSeverity":"MEDIUM","confidentialityImpact":"HIGH","integrityImpact":"NONE","privilegesRequired":"NONE","scope":"UNCHANGED","userInteraction":"NONE","vectorString":"CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:H/I:N/A:N","version":"3.1"}}],"problemTypes":[{"descriptions":[{"cweId":"CWE-208","lang":"en","description":"CWE-208: Observable Timing Discrepancy","type":"CWE"}]},{"descriptions":[{"cweId":"CWE-1255","lang":"en","description":"CWE-1255: Comparison Logic is Vulnerable to Power Side-Channel Attacks","type":"CWE"}]}],"providerMetadata":{"shortName":"GitHub_M","orgId":"a0819718-46f1-4df5-94e2-005712e83aaa","dateUpdated":"2026-10-30T22:48:09.173Z"},"source":{"advisory":"GHSA-vp2j-gqfm-r3cf","discovery":"UNKNOWN"}},"adp":[{"title":"CISA ADP Vulnrichment","references":[{"url":"https://github.com/sgbett/secp256k1-native/security/advisories/GHSA-vp2j-gqfm-r3cf","tags":["exploit"]}],"metrics":[{"other":{"type":"ssvc","content":{"timestamp":"2026-11-02T14:49:39.327340Z","id":"CVE-2026-63410","options":[{"Exploitation":"poc"},{"Automatable":"no"},{"Technical Impact":"partial"}],"role":"CISA Coordinator","version":"2.0.3"}}}],"providerMetadata":{"shortName":"CISA-ADP","orgId":"134c704f-9b21-4f2e-91b3-4a467353bcc0","dateUpdated":"2026-11-02T14:50:09.239Z"}}]}}}