Lines Matching refs:Montgomery
219 // montgomery computes x*y*2^(-n*_W) mod m,
223 func (z nat) montgomery(x, y, m nat, k Word, n int) nat {
936 // operations. Uses Montgomery method for odd moduli.
1064 // Uses Montgomery representation.
1112 powers[0] = powers[0].montgomery(one, RR, m, k0, numWords)
1113 powers[1] = powers[1].montgomery(x, RR, m, k0, numWords)
1115 powers[i] = powers[i].montgomery(powers[i-1], powers[1], m, k0, numWords)
1118 // initialize z = 1 (Montgomery 1)
1124 // same windowed exponent, but with Montgomery multiplications
1129 zz = zz.montgomery(z, z, m, k0, numWords)
1130 z = z.montgomery(zz, zz, m, k0, numWords)
1131 zz = zz.montgomery(z, z, m, k0, numWords)
1132 z = z.montgomery(zz, zz, m, k0, numWords)
1134 zz = zz.montgomery(z, powers[yi>>(_W-n)], m, k0, numWords)
1140 zz = zz.montgomery(z, one, m, k0, numWords)
