53
submitted 1 month ago by schizoidman@lemm.ee to c/technology@lemmy.ml

cross-posted from: https://lemmy.zip/post/24515831

The research team, led by Wang Chao from Shanghai University, found that D-Wave’s quantum computers can optimize problem-solving in a way that makes it possible to attack encryption methods such as RSA.

Paper: http://cjc.ict.ac.cn/online/onlinepaper/wc-202458160402.pdf

Follow up to https://lemmy.ca/post/30853830

you are viewing a single comment's thread
view the rest of the comments
[-] mogoh@lemmy.ml 44 points 1 month ago

22-bit RSA integer

If its true it is a big "achivement", but it still did not broke RSA.

[-] Jesus_666@lemmy.world 24 points 1 month ago

Speak for yourself. I'm going to migrate all of my 22-bit RSA keys to a longer key length. And not 24 bits, either, given that they're probably working on a bigger quantum computer already. I gotta go so long that no computer can ever crack it.

64-bit RSA will surely be secure for the foreseeable future, cost be damned.

[-] MinekPo1@lemmygrad.ml 4 points 1 month ago

honestly while I agree that slightly longer keys wont be safe for long , but tbh I'm gonna sit a bit more on my 23-bit RSA keys before migrating

[-] fushuan@lemm.ee 1 points 1 month ago

... How about going for a EC key?? Staying with RSA is stupid at this point.

[-] hummus273@feddit.org 5 points 1 month ago

I'm sure he is joking. For example the lowest key size openssl supports is 512 bits and this is really small. Anything below 1024 bits has been considered insecure for a while now. Typical RSA key length is 2048. For a 22 bit RSA key you don't need a quantum computer, this is so small a laptop CPU can break this in a short time. As with EC crypto: this won't save you from quantum computer attacks, in fact a typical 256 bit EC key needs less qbits to be broken (1500) then 2048 bit RSA(4096).

[-] fushuan@lemm.ee 1 points 1 month ago

...I admit I didn't do the math with the amount of bits they stated xD. Still, it's like 10 times the amount of bits, you can get a stronger EC key with 5 times less bits compared to RSA.

[-] iopq@lemmy.world 3 points 1 month ago

It means that if quantum technology improves, the same technique can break higher bit integers. So it's in fact broken, we just don't have the future hardware to execute it on yet.

this post was submitted on 15 Oct 2024
53 points (77.9% liked)

Technology

34994 readers
224 users here now

This is the official technology community of Lemmy.ml for all news related to creation and use of technology, and to facilitate civil, meaningful discussion around it.


Ask in DM before posting product reviews or ads. All such posts otherwise are subject to removal.


Rules:

1: All Lemmy rules apply

2: Do not post low effort posts

3: NEVER post naziped*gore stuff

4: Always post article URLs or their archived version URLs as sources, NOT screenshots. Help the blind users.

5: personal rants of Big Tech CEOs like Elon Musk are unwelcome (does not include posts about their companies affecting wide range of people)

6: no advertisement posts unless verified as legitimate and non-exploitative/non-consumerist

7: crypto related posts, unless essential, are disallowed

founded 5 years ago
MODERATORS