High severity · published Oct 2, 2026
CVE-2026-18036
NTRU leaks private key information by reducing secret values with a non-constant-time integer division
8.2
CVSS
0.3%
EPSS
No
On KEV
Description
In Bouncy Castle for Java before 1.86, NTRU reduced secret values with the % operator in three helpers whose reference implementations are deliberately division-free, so each reduction was carried out by an integer division whose latency depends on the secret operand. Polynomial.modQ divided by a variable divisor, which a compiler cannot strength-reduce to a multiply the way it can a constant one, so it emitted a division on every call including on the decapsulation path where the dividend derives from the private key; Polynomial.mod3 and NTRUSampling.mod3 divided the secret key polynomials f and g during key generation, the message polynomials r and m during encapsulation, and coefficients recovered during decapsulation. An attacker able to measure that timing can recover information about the NTRU private key. modQ now masks, which is exact because q is always a power of two, and mod3 uses the reference implementation's division-free fold and select; the results are unchanged.
Exploitation
Is it being used?
Exploit prediction (EPSS)0.3% · higher than 21% of CVEs
Exploited in the wildNo evidence yet
CISA KEVNot listed
Ransomware campaign useNot known
Affected products
Which versions
BC
BC-JAVA · Legion of the Bouncy Castle Inc.
1.73 before 1.86 · source: vendor
Affected product
BC
BC-JAVA
Legion of the Bouncy Castle Inc.
More from BC-JAVA
9.2
CVE-2026-71885
MLS X.509 credential not bound to the LeafNode signature key
9.1
CVE-2026-58062
Stapled OCSP response accepted without binding to the checked certificate
9.1
CVE-2026-59650
MTI/A0 DH agreement exponentiates unvalidated peer value
9.1
CVE-2026-8763
Name Constraints bypass via trailing dot in rfc822Name and URI
8.7
CVE-2026-71890
MLS external commit can remove an arbitrary group member