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.
{
"binaries": [
{
"binary_name": "libbcjmail-java",
"binary_version": "1.80-3"
},
{
"binary_name": "libbcmail-java",
"binary_version": "1.80-3"
},
{
"binary_name": "libbcpg-java",
"binary_version": "1.80-3"
},
{
"binary_name": "libbcpkix-java",
"binary_version": "1.80-3"
},
{
"binary_name": "libbcprov-java",
"binary_version": "1.80-3"
},
{
"binary_name": "libbctls-java",
"binary_version": "1.80-3"
},
{
"binary_name": "libbcutil-java",
"binary_version": "1.80-3"
}
]
}{
"binaries": [
{
"binary_name": "libbcmail-java",
"binary_version": "1.51-4ubuntu1+esm1"
},
{
"binary_name": "libbcpg-java",
"binary_version": "1.51-4ubuntu1+esm1"
},
{
"binary_name": "libbcpkix-java",
"binary_version": "1.51-4ubuntu1+esm1"
},
{
"binary_name": "libbcprov-java",
"binary_version": "1.51-4ubuntu1+esm1"
}
]
}{
"binaries": [
{
"binary_name": "libbcmail-java",
"binary_version": "1.59-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcpg-java",
"binary_version": "1.59-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcpkix-java",
"binary_version": "1.59-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcprov-java",
"binary_version": "1.59-1ubuntu0.1~esm1"
}
]
}{
"binaries": [
{
"binary_name": "libbcmail-java",
"binary_version": "1.61-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcpg-java",
"binary_version": "1.61-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcpkix-java",
"binary_version": "1.61-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcprov-java",
"binary_version": "1.61-1ubuntu0.1~esm1"
}
]
}{
"binaries": [
{
"binary_name": "libbcmail-java",
"binary_version": "1.68-5ubuntu0.1~esm1"
},
{
"binary_name": "libbcpg-java",
"binary_version": "1.68-5ubuntu0.1~esm1"
},
{
"binary_name": "libbcpkix-java",
"binary_version": "1.68-5ubuntu0.1~esm1"
},
{
"binary_name": "libbcprov-java",
"binary_version": "1.68-5ubuntu0.1~esm1"
},
{
"binary_name": "libbctls-java",
"binary_version": "1.68-5ubuntu0.1~esm1"
}
]
}{
"binaries": [
{
"binary_name": "libbcjmail-java",
"binary_version": "1.77-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcmail-java",
"binary_version": "1.77-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcpg-java",
"binary_version": "1.77-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcpkix-java",
"binary_version": "1.77-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcprov-java",
"binary_version": "1.77-1ubuntu0.1~esm1"
},
{
"binary_name": "libbctls-java",
"binary_version": "1.77-1ubuntu0.1~esm1"
},
{
"binary_name": "libbcutil-java",
"binary_version": "1.77-1ubuntu0.1~esm1"
}
]
}