Stories
Slash Boxes
Comments

SoylentNews is people

posted by Fnord666 on Sunday March 15 2020, @05:32PM   Printer-friendly
from the doesn't-factor-into-it dept.

New record set for cryptographic challenge:

An international team of computer scientists has set a new record for integer factorization, one of the most important computational problems underlying the security of nearly all public-key cryptography currently used today.

[...] To encourage research into integer factorization, the "RSA Factoring Challenges" were created in 1991. These challenges consisted of challenge integers of varying sizes, named for the number of integer digits.

The team of computer scientists from France and the United States set a new record by factoring the largest integer of this form to date, the RSA-250 cryptographic challenge. This integer is the product of two prime numbers, each with 125 decimal digits. In total, it took 2700 years of running powerful computer cores to carry out the computation, which was done on tens of thousands of machines around the world over the course of a few months.

The key broken with this record computation is smaller than keys that would typically be used in practice by modern cryptographic applications: it has 829 binary bits, where current practice dictates that RSA keys should be at least 2048 binary bits long. Researchers use these types of computations to choose key strength recommendations that will remain secure for the foreseeable future.

"Achieving computational records regularly is necessary to update cryptographic security parameters and key size recommendations," said Nadia Heninger, a professor of computer science at the University of California San Diego, and a member of the research team.


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: -1, Flamebait) by Anonymous Coward on Sunday March 15 2020, @07:05PM (4 children)

    by Anonymous Coward on Sunday March 15 2020, @07:05PM (#971655)

    This is why the juice are busy building Quantum computers with goyim minds and money to break encryption so they can see what we say to each other. The current biological weapon attack on the world is part of their plot to separate and monitor people. This might only be a dry run, but maybe not.

    Starting Score:    0  points
    Moderation   -1  
       Flamebait=1, Total=1
    Extra 'Flamebait' Modifier   0  

    Total Score:   -1  
  • (Score: 5, Funny) by Anonymous Coward on Sunday March 15 2020, @07:26PM

    by Anonymous Coward on Sunday March 15 2020, @07:26PM (#971660)

    Came for the tech. Staying for the stupid. Gotta love this site!

  • (Score: 0) by Anonymous Coward on Monday March 16 2020, @02:22PM (1 child)

    by Anonymous Coward on Monday March 16 2020, @02:22PM (#971878)

    Tin foil wont save you now!

    • (Score: 2) by DannyB on Monday March 16 2020, @02:37PM

      by DannyB (5839) Subscriber Badge on Monday March 16 2020, @02:37PM (#971884) Journal

      That's why Aluminum foil was invented. Tin foil headwear was proven ineffective ages ago. Get with the times.

      --
      What doesn't kill me makes me weaker for next time.
  • (Score: 2) by DannyB on Monday March 16 2020, @02:41PM

    by DannyB (5839) Subscriber Badge on Monday March 16 2020, @02:41PM (#971886) Journal

    . . . to break encryption so they can see what we say to each other.

    To see what we said to each other, in the past, using less secure ciphers.

    The ciphers you use today need to be strong enough not only to withstand today's cryptanalysis efforts, but also future attacks using reasonably extrapolated future technology. Otherwise, everyone is going to find out what you tweeted!

    --
    What doesn't kill me makes me weaker for next time.