61 citations · 445 across the 59 of their papers we have counts for
Showing 2010 · math.NTShow all
3 papers · 2 filters
math.NT2010★ 2 cited
The great trinomial hunt
Richard P. Brent, Paul Zimmermann
We describe a search for primitive trinomials of high degree and its interaction with the Great Internet Mersenne prime search (GIMPS). The search is complete for trinomials whose…
math.NT2010
On the periods of generalized Fibonacci recurrences
Richard P. Brent
We give a simple condition for a linear recurrence (mod 2^w) of degree r to have the maximal possible period 2^(w-1).(2^r-1). It follows that the period is maximal in the cases of…
math.NT2010★ 56 cited
Some integer factorization algorithms using elliptic curves
Richard P. Brent
Lenstra's integer factorization algorithm is asymptotically one of the fastest known algorithms, and is ideally suited for parallel computation. We suggest a way in which the algor…