Get the latest tech news
How hard can generating 1024-bit primes be?
lly be? Prime numbers are fascinating! On the one hand they are easy to explain, they are just numbers that have no factors other than one and themselves, but on the other hand they contain endless complexity. They show up in numerous places, ranging from mathematical concepts and conjectures to interesting looking visualizations and cryptography, underpinning many internet standards and security protocols we use everyday.
They show up in numerous places, ranging from mathematical concepts and conjectures to interesting looking visualizations and cryptography, underpinning many internet standards and security protocols we use everyday. The number is represented as just a list of digits, so implementing addition and multiplication is also easy and I copied the basic pen and paper methods that we learn in middle school into code. Addition and Subtraction These are already super fast, I was surprised to see even my custom implementation already runs relatively close to the time it takes rust to add two native u128.
Or read this on Hacker News