{"id":"CVE-2026-64313","state":"PUBLISHED","title":"crypto: ecc - Fix carry overflow in vli multiplication","description":"In the Linux kernel, the following vulnerability has been resolved:\n\ncrypto: ecc - Fix carry overflow in vli multiplication\n\nThe carry flag calculation fails when r01.m_high is saturated\n(0xFFFFFFFFFFFFFFFF) and addition of lower bits overflows.\n\nThe condition (r01.m_high < product.m_high) doesn't handle the case\nwhere r01.m_high == product.m_high and an additional carry exists\nfrom lower-bit overflow.\n\nWhen commit 3c4b23901a0c (\"crypto: ecdh - Add ECDH software support\")\nintroduced crypto/ecc.c, it split the muladd() function in the\nmicro-ecc library into separate mul_64_64() and add_128_128() helpers.\nIt seems the check got lost in translation.\n\nAdd proper handling for this boundary by accounting for the carry\nfrom the lower addition.","publishedAt":"2026-07-25T08:49:44.546Z","updatedAt":"2026-10-19T20:38:23.266Z","severity":{"score":8.8,"label":"High","version":"3.1","vector":"CVSS:3.1/AV:A/AC:L/PR:N/UI:N/S:U/C:H/I:H/A:H","source":"Linux"},"assigner":"Linux","products":["Linux Linux"],"affected":[{"vendor":"Linux","product":"Linux","defaultStatus":"unaffected","versions":[{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"d11b2bb99bec1f5557c01cac42231e23745f49b8","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"b709e0e768766abe29a49e1c1922a1604be602f4","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"24a54dfa06d09813b4802a374fad3d2c0e16a884","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"677450e5ef850c4d28b7956aa01104548c2a894e","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"5275e0fca256d081e2e7d4ba3dd8216c6e50d44e","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"774ddddf5eb26eeca177350413e3e2bc50930ee9","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"ebaae7c4251cc0cdb2602f334d4f08a3e82d271e","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"27b536a2ec8e2f85a0380c2d13c9ecbc7aaab406","versionType":"git"}],"repo":"https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git","programFiles":["crypto/ecc.c"]},{"vendor":"Linux","product":"Linux","defaultStatus":"affected","versions":[{"version":"4.8","status":"affected"},{"version":"0","status":"unaffected","lessThan":"4.8","versionType":"semver"},{"version":"5.10.261","status":"unaffected","lessThanOrEqual":"5.10.*","versionType":"semver"},{"version":"5.15.212","status":"unaffected","lessThanOrEqual":"5.15.*","versionType":"semver"},{"version":"6.1.178","status":"unaffected","lessThanOrEqual":"6.1.*","versionType":"semver"},{"version":"6.6.145","status":"unaffected","lessThanOrEqual":"6.6.*","versionType":"semver"},{"version":"6.12.96","status":"unaffected","lessThanOrEqual":"6.12.*","versionType":"semver"},{"version":"6.18.39","status":"unaffected","lessThanOrEqual":"6.18.*","versionType":"semver"},{"version":"7.1.4","status":"unaffected","lessThanOrEqual":"7.1.*","versionType":"semver"},{"version":"7.2","status":"unaffected","lessThanOrEqual":"*","versionType":"original_commit_for_fix"}],"repo":"https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git","programFiles":["crypto/ecc.c"]}],"references":["https://git.kernel.org/stable/c/d11b2bb99bec1f5557c01cac42231e23745f49b8","https://git.kernel.org/stable/c/b709e0e768766abe29a49e1c1922a1604be602f4","https://git.kernel.org/stable/c/24a54dfa06d09813b4802a374fad3d2c0e16a884","https://git.kernel.org/stable/c/677450e5ef850c4d28b7956aa01104548c2a894e","https://git.kernel.org/stable/c/5275e0fca256d081e2e7d4ba3dd8216c6e50d44e","https://git.kernel.org/stable/c/774ddddf5eb26eeca177350413e3e2bc50930ee9","https://git.kernel.org/stable/c/ebaae7c4251cc0cdb2602f334d4f08a3e82d271e","https://git.kernel.org/stable/c/27b536a2ec8e2f85a0380c2d13c9ecbc7aaab406"],"weaknesses":["CWE-190"],"ingestedAt":"2026-10-29T20:12:41.951Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2026/64xxx/CVE-2026-64313.json","commit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2026-64313","state":"PUBLISHED","datePublished":"2026-07-25T08:49:44.546Z","dateUpdated":"2026-10-19T20:38:23.266Z","assignerShortName":"Linux","assignerOrgId":"416baaa9-dc9f-4396-8d5f-8c081fb06d67","dateReserved":"2026-07-19T15:36:31.779Z"},"containers":{"cna":{"title":"crypto: ecc - Fix carry overflow in vli multiplication","descriptions":[{"lang":"en","value":"In the Linux kernel, the following vulnerability has been resolved:\n\ncrypto: ecc - Fix carry overflow in vli multiplication\n\nThe carry flag calculation fails when r01.m_high is saturated\n(0xFFFFFFFFFFFFFFFF) and addition of lower bits overflows.\n\nThe condition (r01.m_high < product.m_high) doesn't handle the case\nwhere r01.m_high == product.m_high and an additional carry exists\nfrom lower-bit overflow.\n\nWhen commit 3c4b23901a0c (\"crypto: ecdh - Add ECDH software support\")\nintroduced crypto/ecc.c, it split the muladd() function in the\nmicro-ecc library into separate mul_64_64() and add_128_128() helpers.\nIt seems the check got lost in translation.\n\nAdd proper handling for this boundary by accounting for the carry\nfrom the lower addition."}],"affected":[{"vendor":"Linux","product":"Linux","defaultStatus":"unaffected","versions":[{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"d11b2bb99bec1f5557c01cac42231e23745f49b8","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"b709e0e768766abe29a49e1c1922a1604be602f4","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"24a54dfa06d09813b4802a374fad3d2c0e16a884","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"677450e5ef850c4d28b7956aa01104548c2a894e","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"5275e0fca256d081e2e7d4ba3dd8216c6e50d44e","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"774ddddf5eb26eeca177350413e3e2bc50930ee9","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"ebaae7c4251cc0cdb2602f334d4f08a3e82d271e","versionType":"git"},{"version":"3c4b23901a0c766879dff680cd6bdab47bcdbbd2","status":"affected","lessThan":"27b536a2ec8e2f85a0380c2d13c9ecbc7aaab406","versionType":"git"}],"repo":"https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git","programFiles":["crypto/ecc.c"]},{"vendor":"Linux","product":"Linux","defaultStatus":"affected","versions":[{"version":"4.8","status":"affected"},{"version":"0","status":"unaffected","lessThan":"4.8","versionType":"semver"},{"version":"5.10.261","status":"unaffected","lessThanOrEqual":"5.10.*","versionType":"semver"},{"version":"5.15.212","status":"unaffected","lessThanOrEqual":"5.15.*","versionType":"semver"},{"version":"6.1.178","status":"unaffected","lessThanOrEqual":"6.1.*","versionType":"semver"},{"version":"6.6.145","status":"unaffected","lessThanOrEqual":"6.6.*","versionType":"semver"},{"version":"6.12.96","status":"unaffected","lessThanOrEqual":"6.12.*","versionType":"semver"},{"version":"6.18.39","status":"unaffected","lessThanOrEqual":"6.18.*","versionType":"semver"},{"version":"7.1.4","status":"unaffected","lessThanOrEqual":"7.1.*","versionType":"semver"},{"version":"7.2","status":"unaffected","lessThanOrEqual":"*","versionType":"original_commit_for_fix"}],"repo":"https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git","programFiles":["crypto/ecc.c"]}],"references":[{"url":"https://git.kernel.org/stable/c/d11b2bb99bec1f5557c01cac42231e23745f49b8"},{"url":"https://git.kernel.org/stable/c/b709e0e768766abe29a49e1c1922a1604be602f4"},{"url":"https://git.kernel.org/stable/c/24a54dfa06d09813b4802a374fad3d2c0e16a884"},{"url":"https://git.kernel.org/stable/c/677450e5ef850c4d28b7956aa01104548c2a894e"},{"url":"https://git.kernel.org/stable/c/5275e0fca256d081e2e7d4ba3dd8216c6e50d44e"},{"url":"https://git.kernel.org/stable/c/774ddddf5eb26eeca177350413e3e2bc50930ee9"},{"url":"https://git.kernel.org/stable/c/ebaae7c4251cc0cdb2602f334d4f08a3e82d271e"},{"url":"https://git.kernel.org/stable/c/27b536a2ec8e2f85a0380c2d13c9ecbc7aaab406"}],"metrics":[{"cvssV3_1":{"version":"3.1","vectorString":"CVSS:3.1/AV:A/AC:L/PR:N/UI:N/S:U/C:H/I:H/A:H","baseScore":8.8,"baseSeverity":"HIGH"},"scenarios":[{"lang":"en","value":"AV:A - The concrete unauthenticated external path is Bluetooth LE Secure Connections, where a nearby peer's SMP Public Key message reaches the flawed ECC multiplication. Bluetooth requires proximity rather than routable network access.\nAC:L - The attacker controls the ECC operands and can repeatedly submit deliberately constructed values that trigger the carry error. No race, unpredictable memory layout, or victim-controlled state is required.\nPR:N - SMP permits a peer to negotiate Secure Connections and submit its public key before credential validation, DHKey confirmation, or bonding completes. No local account or capability is required.\nUI:N - The peer's public key is validated and the ECDH secret is computed before authentication-method completion. Headless and Just Works deployments require no human action.\nS:U - The vulnerable arithmetic and affected cryptographic consumers operate within the same kernel security authority. The vulnerability does not inherently cross a VM, IOMMU, or comparable security boundary.\nC:H - Incorrect field multiplication can undermine public-key validation and ECDH shared-secret computation. Faulty-curve or key-agreement attacks could expose secrets and all data protected by derived session keys.\nI:H - The same faulty multiplication supports ECDSA and ECRDSA verification, making false cryptographic results and signature or peer-authentication bypass defensible. This can authorize attacker-controlled content, code, or commands.\nA:H - Authentication bypass can authorize attacker-controlled code or commands capable of halting the system, while repeated crafted exchanges can prevent secure pairing. Safety-critical or headless devices dependent on the affected trust path can lose their protected function completely."}]}],"providerMetadata":{"shortName":"Linux","orgId":"416baaa9-dc9f-4396-8d5f-8c081fb06d67","dateUpdated":"2026-08-17T04:53:13.285Z"},"cpeApplicability":[{"nodes":[{"operator":"OR","negate":false,"cpeMatch":[{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"4.8","versionEndExcluding":"5.10.261"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"4.8","versionEndExcluding":"5.15.212"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"4.8","versionEndExcluding":"6.1.178"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"4.8","versionEndExcluding":"6.6.145"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"4.8","versionEndExcluding":"6.12.96"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"4.8","versionEndExcluding":"6.18.39"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"4.8","versionEndExcluding":"7.1.4"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"4.8","versionEndExcluding":"7.2"}]}]}],"x_generator":{"engine":"bippy-1.2.0"}},"adp":[{"title":"CISA ADP Vulnrichment","metrics":[{"other":{"type":"ssvc","content":{"id":"CVE-2026-64313","role":"CISA Coordinator","options":[{"Exploitation":"none"},{"Automatable":"no"},{"Technical Impact":"total"}],"version":"2.0.3","timestamp":"2026-10-16T15:38:54.142625Z"}}}],"problemTypes":[{"descriptions":[{"cweId":"CWE-190","lang":"en","type":"CWE","description":"CWE-190 Integer Overflow or Wraparound"}]}],"providerMetadata":{"shortName":"CISA-ADP","orgId":"134c704f-9b21-4f2e-91b3-4a467353bcc0","dateUpdated":"2026-10-19T20:38:23.266Z"}}]}}}