this post was submitted on 21 Oct 2024
427 points (97.1% liked)
Technology
68189 readers
3917 users here now
This is a most excellent place for technology news and articles.
Our Rules
- Follow the lemmy.world rules.
- Only tech related news or articles.
- Be excellent to each other!
- Mod approved content bots can post up to 10 articles per day.
- Threads asking for personal tech support may be deleted.
- Politics threads may be removed.
- No memes allowed as posts, OK to post as comments.
- Only approved bots from the list below, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
- Check for duplicates before posting, duplicates may be removed
- Accounts 7 days and younger will have their posts automatically removed.
Approved Bots
founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
That segment exists. That's literally why they are continually trying to find larger primes.
Again, to what use?
No idea, I'm neither a cryptographer nor mathematician. All I know is that they're used somehow. Something about multiplying two large primes to get a big number. Apparently it's a challenge to factor that number to derive the original primes, and that challenge is what makes breaking a cryptographic algorithm difficult.
Any cryptography you're likely to encounter uses fixed size primes over a residue ring for performance reasons. These superlarge primes aren't relevant for practical cryptography, they're just fun.