The known prime number - (3 + 5) ? This is *extremely* amenable to a rainbow att... | Hacker News

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

		lifeisstillgood on May 14, 2013 \| parent \| context \| favorite \| on: Every odd number greater than five is the sum of t... The known prime number - (3 + 5) ? This is extremely amenable to a rainbow attack - just start here, http://primes.utm.edu/lists/small/1000.txt.

CJefferson on May 14, 2013 [–]

This is less amenable to a rainbow attack than cracking RSA. When cracking RSA you have to factorise a number N into P.Q, so you only have to check up to sqrt(N). With this, you have to get 3 numbers, and check up to N/3.

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