15:5615:56, 19 December 2023diffhist0
Berlekamp–Rabin algorithm
Changed Z_p to F_p throughout. In mathematics (unlike computer science), Z_p denotes the ring of p-adic integers (which is not a field). F_p is a better choice, as both mathematicians and computer scientists use this notation.
21:2321:23, 13 August 2023diffhist+156
Pollard's p − 1 algorithm
Reworded sentence noting that "safe primes" aren't safe from ECM, which incorrectly referred to "factoring" the prime p (like Pollard's algorithm it finds p as a factor of a composite integer)
21:1521:15, 10 November 2021diffhist−22
Dan Boneh
Removed the reference to the Weil pairing which seems overly technical for the introduction and is not strictly correct (the Weil pairing is degenerate on E(Fq), one uses a modification of the Weil pairing or a more efficiently computable alternative)
18:3318:33, 14 July 2021diffhist+147
Gian-Carlo Rota
Removed dubious tag, and added citation to MIT News article which contains a quite from Richard Stanley supporting this claim.
15:5615:56, 19 December 2023diffhist0
Berlekamp–Rabin algorithm
Changed Z_p to F_p throughout. In mathematics (unlike computer science), Z_p denotes the ring of p-adic integers (which is not a field). F_p is a better choice, as both mathematicians and computer scientists use this notation.
21:2321:23, 13 August 2023diffhist+156
Pollard's p − 1 algorithm
Reworded sentence noting that "safe primes" aren't safe from ECM, which incorrectly referred to "factoring" the prime p (like Pollard's algorithm it finds p as a factor of a composite integer)
21:1521:15, 10 November 2021diffhist−22
Dan Boneh
Removed the reference to the Weil pairing which seems overly technical for the introduction and is not strictly correct (the Weil pairing is degenerate on E(Fq), one uses a modification of the Weil pairing or a more efficiently computable alternative)
18:3318:33, 14 July 2021diffhist+147
Gian-Carlo Rota
Removed dubious tag, and added citation to MIT News article which contains a quite from Richard Stanley supporting this claim.