I can factor arbitrarily large prime numbers as fast as I can read 'em, so long ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		dllthomas on Sept 6, 2013 \| parent \| context \| favorite \| on: How to remain secure against NSA surveillance I can factor arbitrarily large prime numbers as fast as I can read 'em, so long as you promise me that's all you'll feed me...

cliffu on Sept 6, 2013 [–]

You can factor the prime numbers in a list of arbitrary large primes and composites too[1].

[1] http://en.wikipedia.org/wiki/Primality_test#Fast_determinist...

dllthomas on Sept 6, 2013 | [–]

Sure, but not "as fast as I can read them". Also, I'd have to think.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact