Research Article
Sieve Method for Polynomial Linear Equivalence
Algorithm 1
Multiplicative sieve:
MulSieve .
(1) Set the set . //Φ denotes an empty set. | (2) Choose an element uniformly and randomly from and compute . | (3) for each vector do | (4) Compute (). | (5) if then | (6) Add y to the set . | (7) end if | (8) end for | (9) return . |
|