Lines Matching defs:montgomery
202 // montgomery computes z mod m = x*y*2**(-n*_W) mod m,
208 // In the terminology of that paper, this is an "Almost Montgomery Multiplication":
211 func (z nat) montgomery(x, y, m nat, k Word, n int) nat {
217 panic("math/big: mismatched montgomery number lengths")
962 // operations. Uses Montgomery method for odd moduli.
1090 // Uses Montgomery representation.
1133 powers[0] = powers[0].montgomery(one, RR, m, k0, numWords)
1134 powers[1] = powers[1].montgomery(x, RR, m, k0, numWords)
1136 powers[i] = powers[i].montgomery(powers[i-1], powers[1], m, k0, numWords)
1139 // initialize z = 1 (Montgomery 1)
1145 // same windowed exponent, but with Montgomery multiplications
1150 zz = zz.montgomery(z, z, m, k0, numWords)
1151 z = z.montgomery(zz, zz, m, k0, numWords)
1152 zz = zz.montgomery(z, z, m, k0, numWords)
1153 z = z.montgomery(zz, zz, m, k0, numWords)
1155 zz = zz.montgomery(z, powers[yi>>(_W-n)], m, k0, numWords)
1161 zz = zz.montgomery(z, one, m, k0, numWords)
