News for hackers. Stuff that matters.
Re:Send Me Your Nominations for Algorithms That Changed The ... by shrughes on Saturday January 31, 2009 @02:13PM (#459925)
I would nominate RSA.
Re:Send Me Your Nominations for Algorithms That Changed The ... by fgimenez on Saturday January 31, 2009 @08:38PM (#460348)
On a related note, the Rabin-Miller primality test is needed just to find the primes for RSA to work.
Re:Send Me Your Nominations for Algorithms That Changed The ... by dfranke on Saturday January 31, 2009 @05:40PM (#460179)
I'd consider DH slightly more important.
Re:Send Me Your Nominations for Algorithms That Changed The ... by brl on Saturday January 31, 2009 @03:25PM (#460000)
I think it would be hard to argue that any other single modern algorithm had as much effect on the world as RSA.
Re:Send Me Your Nominations for Algorithms That Changed The ... by corentin on Saturday January 31, 2009 @03:54PM (#460030)
MP3?
Re:Send Me Your Nominations for Algorithms That Changed The ... by russell on Saturday January 31, 2009 @04:21PM (#460070)
Discrete cosine transform and its variants gave us jpeg and mp3
Re:Send Me Your Nominations for Algorithms That Changed The ... by brl on Saturday January 31, 2009 @04:28PM (#460076)
Oh, you're absolutely right of course. I completely overlooked that. In that case, I think that the top two prizes should go to one Fourier transform related algorithm and one algorithm from public-key cryptography.