John Renze's Coppersmith-Howgrave-Graham PARI script


A titan, as defined by Samuel Yates, is anyone who has found a titanic prime. This page provides data on those that have found these primes. The data below only reflects on the primes currently on the list. (Many of the terms that are used here are explained on another page.)

Proof-code(s): CH1, CH2, CH3, CH4, CH5, CH6, CH7, CH8, CH9, CH10, CH11, CH12
Code prefix:CH
E-mail address:
Username: CHG (entry created on 09/11/05)
Database id:797 (entry last modified on 04/21/21)
Program Does *: classical
Active primes:on current list: 25, rank by number 21
Total primes: number ever on any list: 73
Production score: for current list 47 (normalized: 19), total 47.4017, rank by score 24
Largest prime: 32120580 - 3623816 - 1 ‏(‎1011774 digits) via code CH9 on 05/12/19
Most recent: 10999999 + 308267 · 10292000 + 1 ‏(‎1000000 digits) via code CH10 on 02/19/21
Entrance Rank: mean 35012.92 (minimum 414, maximum 62608)

Descriptive Data: (report abuse)

A script which implements the lattice basis reduction methods of Coppersmith and Howgrave-Graham to search for divisors in residue classes. This is useful when a BLS test with a factorization percentage of more than 25% has been run. The script is available at the primeform e-mail group, under "CHG.GP."

Factorization percentage record: 26.14% by Broadhurst, Renze, and de Water (December 2005)

Surname: CHG (used for alphabetizing and in codes)
Unverified primes are omitted from counts and lists until verification completed.
I administer John Renze's Coppersmith-Howgrave-Graham PARI script and I would like to
Edit this page
Printed from the PrimePages <> © Chris Caldwell.