16
RSA-260 has been factored (en.wikipedia.org)

4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581 divides RSA-260

you are viewing a single comment's thread
view the rest of the comments
[-] Vitaly@feddit.uk 2 points 44 minutes ago
[-] solrize@lemmy.ml 6 points 32 minutes ago* (last edited 30 minutes ago)

Let's say you have a number like 35. This is the product of two prime numbers, and with a bit of calculation you can figure out that the primes are 5 and 7. Factoring is doing that calculation, and 5 and 7 are called the factors.

When the number that you start with is large (RSA-260 is 260 decimal digits) factoring is a difficult computational challenge. RSA-260 (and a bunch of other ones of various sizes) were published a few decades ago and someone just managed to factor RSA-260. One of the factors is 439732... (the number in the post body) and that lets you calculate the other one by long division (no big deal when you use a computer). Without reading the report I'm going to guess that factoring RSA-260 took some months on a cluster of fairly fast computers, i.e. a bit much for a random person with a laptop but within reach of government agencies or tech companies.

Factoring big numbers efficiently is a big important math problem that until recently was the basis of most web security. There is a scheme ("RSA") for using a composite number (like RSA-260) as an encryption key, where decryption requires knowing the factors, which are very hard to find. Typically the numbers encryption keys for web servers were 2048 bits which is around 600 decimal digits, so still out of reach for the methods and hardware that cracked RSA-260. But, for other theoretical reasons, the web has been moving away from the RSA scheme towards one based on elliptic curves (another math thing, don't worry about what it means exactly, it's a more sophisticated version of the same idea).

[-] abbadon420@sh.itjust.works 2 points 40 minutes ago

By which numbers it can be divided in to a whole integer.

For example, 10 has the factors 1, 2, 5 and 10.

Numbers that only have 1 and itself as factors, are "prime numbers"

[-] WhoIzDisIz@lemmy.today 1 points 37 minutes ago

It's explained at the top of the linked article.

this post was submitted on 03 Sep 2026
16 points (100.0% liked)

Technology

87773 readers
3402 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related news or articles.
  3. Be excellent to each other!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. 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.
  9. Check for duplicates before posting, duplicates may be removed
  10. Accounts 7 days and younger will have their posts automatically removed.

Approved Bots


founded 3 years ago
MODERATORS