Conversation

Notices

1. Embed this notice
   Hackernews (hackernews@die-partei.social)'s status on Wednesday, 08-Feb-2023 00:22:34 JST Hackernews

   Researchers claim to break 2048-bit encryption [pdf] - https://arxiv.org/abs/2212.12372

   • Embed this notice
     :blobcathug: (jain@blob.cat)'s status on Wednesday, 08-Feb-2023 00:22:40 JST :blobcathug:

     in reply to
     @hackernews :comfysweat:
   • Embed this notice
     :blobcathug: (jain@blob.cat)'s status on Wednesday, 08-Feb-2023 00:34:11 JST :blobcathug:

     in reply to

     • :suya:
     @newt @hackernews
     > We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm.
     This does not look like far future stuff but more after very near future...
     https://www.newscientist.com/article/2346074-ibm-unveils-worlds-largest-quantum-computer-at-433-qubits/
     Im pretty sure that there are issues they need to fix but obviously we have to assume sooner rather than later that RSA-2048 is broken
   • Embed this notice
     :suya: (newt@stereophonic.space)'s status on Wednesday, 08-Feb-2023 00:34:12 JST :suya:

     in reply to

     • :blobcathug:
     @hackernews no, they don't
     
     >The number of qubits required is O(logN/loglog N), which is sublinear in the bit length of the integer N, making it the most qubit-saving factorization algorithm to date. We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm.
     
     @Jain
   • Embed this notice
     :blobcathug: (jain@blob.cat)'s status on Wednesday, 08-Feb-2023 00:58:52 JST :blobcathug:

     in reply to

     • :suya:
     @newt i am aware of that, that is why i am talking about the near future and not the distant future...
     I fear that RSA-2048 will fall in the next few years and after that it wont be that long until RSA-4086 is also broken
   • Embed this notice
     :suya: (newt@stereophonic.space)'s status on Wednesday, 08-Feb-2023 00:58:54 JST :suya:

     in reply to

     • :blobcathug:
     @Jain not necessarily. I always hate articles like this, because they are sensational in nature and often hide smurky details. Like, the fact that quantum computers are inherently probabilistic in nature, or that the more qbits you entangle with each other, the greater chance of error.
     :blobcathug: likes this.