Earlier quoted context omitted.
Even if it was, 177days for cracking your password with the most advanced technology that exists in the world, still means you have some very powerful enemies. Practically you don't need to think about it.
I.e. you can solve it by rotating your keys/certificates every 90 days, like the expiry term given by Letsencrypt.
Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
21–30 of 146 posts
Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#22Earlier quoted context omitted.
Even if it was, 177days for cracking your password with the most advanced technology that exists in the world, still means you have some very powerful enemies. Practically you don't need to think about it.
I.e. you can solve it by rotating your keys/certificates every 90 days, like the expiry term given by Letsencrypt.
Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#23I hope someone gets a grant to work out the engineering difficulties in this.
Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#24Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#25That's just 6.56 qubits per factored RSA integer - or alternately, 11.57 days per factored RSA integer. Quite impressive either way!
Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#26Earlier quoted context omitted.
Even if it was, 177days for cracking your password with the most advanced technology that exists in the world, still means you have some very powerful enemies. Practically you don't need to think about it.
I.e. you can solve it by rotating your keys/certificates every 90 days, like the expiry term given by Letsencrypt.
Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#27Quantum computers of this scale are probably 5-15 years out. Basically this is a warning that if you have secrets that should still be kept secret over that timeframe, you should not be using RSA today.
Also, always remember that ECC is believed to be just as weak against quantum computers as RCA. So you'll probably want some fusion of pre and post-quantum algorithms.
Or, anyway, get your perfect forward secrecy working and don't rely on asymmetric crypto for confidentiality. Yeah, PFS is very hard to get on some use cases, but it's really the best way to solve this problem.
Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#28Earlier quoted context omitted.
Do I understand correctly, that largest quantum computer that exists today contains less than 100 qubits? Also it does not seem that there's an exponential grow in this area: https://www.statista.com/statistics/993634/quantum-computers... . They hit the wall in 2017. We should be safe for now :)
Those quantum computers can't execute Shor's algorithm, which is required to attack RSA. AFAIK the best relevant factoring result is still 21=3*7 from 2012. There are claims of bigger factored numbers, but they exploited special cases (e.g. factors differing by only two bits) and have no hope of being extended to attack cryptography. https://crypto.stackexchange.com/questions/59795/largest-int... A 2019 paper manged…
If computers that you build are quantum,
Then spies of all factions will want 'em.
Our codes will all fail,
And they'll read our email,
Till we've crypto that's quantum, and daunt 'em.
And Volker Strassen responded at a conference: To read our E-mail, how mean
of the spies and their quantum machine;
Be comforted though,
they do not yet know
how to factorize twelve or fifteen.
Source: http://www-math.mit.edu/~shor/notapoet.htmlRe: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#29Besides the number of qbits, is "multimode memory" real or hypothetical?
I would guess hypothetical
Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory
#30Earlier quoted context omitted.
Even if it was, 177days for cracking your password with the most advanced technology that exists in the world, still means you have some very powerful enemies. Practically you don't need to think about it.
I.e. you can solve it by rotating your keys/certificates every 90 days, like the expiry term given by Letsencrypt.