[HN Gopher] A Tale of Two Sieves (1996) [pdf]
       ___________________________________________________________________
        
       A Tale of Two Sieves (1996) [pdf]
        
       Author : pera
       Score  : 48 points
       Date   : 2024-05-14 11:10 UTC (1 days ago)
        
 (HTM) web link (www.ams.org)
 (TXT) w3m dump (www.ams.org)
        
       | ashton314 wrote:
       | I love this paper. For reasons too winding to spell out here, my
       | dad gave me this paper to read when I was in middle school. I was
       | pretty good at math for my age, but not so good that I understood
       | _all_ the math in this paper. (The bit on page 4,  "And we have
       | many algorithms from linear algebra that can help us find this
       | dependency" was particularly frustrating as linear algebra was
       | many, many years away for me.) Nevertheless, I was able to build
       | the basics of a factoring program and factor some decently large
       | numbers.
       | 
       | What a testament to the clarity, accessibility, and quality of
       | the writing! This clearly isn't a conference paper or anything,
       | but still very technical.
       | 
       | It wasn't until a decade later when I was doing my undergrad that
       | I learned who Carl Pomerance was, and also who Paul Erdos was, to
       | whom this paper is dedicated. Blew my mind.
        
         | kragen wrote:
         | he tells you at the beginning of the paper that he developed
         | the quadratic sieve, which doubled the length of the numbers
         | that could be factored and made possible the factoring of
         | rsa-129. to my mind, that's who carl pomerance is? do you have
         | some other salient factor in mind?
        
       ___________________________________________________________________
       (page generated 2024-05-15 23:00 UTC)