Hacker News new | past | comments | ask | show | jobs | submit login
Generate 512-bit prime numbers in Javascript (liveweave.com)
1 point by ye on Oct 29, 2013 | hide | past | favorite | 1 comment



The algorithm uses non-deterministic Miller–Rabin primality test. It generates (probable) primes with very high degree of certainty, so practically it should never generate a non-prime.

It uses the standard browser crypto.getRandomValues() function.

Works faster in Chrome.




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

Search: