How to compute a 256 bit elliptic curve key with 50M Toffoli gates
1–10 of 46 posts
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#2RIP Passkeys.
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#3Doesn’t this mean crypto has a major problem ?
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#4Doesn’t this mean crypto has a major problem ?
In the realm of quantum computing, it always has
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#5Doesn’t this mean crypto has a major problem ?
Subtext: This is about quantum computers, which have been known to break RSA and ECC for the order of 30-ish years now.
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#6"At 10% threshold, assuming a 10-μs code cycle and non-local connections, one key can be generated every 10 minutes using 6000 modules with 1152 physical qubits each."
1152 qubits sounds like the D-Wave chips. So does that mean 6000 D-wave chips ?
Even if you reverse the calculation, that would be 60000 minutes on 1 chip, which is about 42 days only, so. Quantum Too Good
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#7"At 10% threshold, assuming a 10-μs code cycle and non-local connections, one key can be generated every 10 minutes using 6000 modules with 1152 physical qubits each." 1152 qubits sounds like the D-Wave chips. So does that mean 6000 D-wave chips ? Even if you reverse the calculation, that would be 60000 minutes on 1 chip, which is about 42 days only, so. Quantum Too Good
Can those even perform shor's? I've read somewhere those are not suitable but I'm limited by a lack of actual knowledge here.
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#8Doesn’t this mean crypto has a major problem ?
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#9Doesn’t this mean crypto has a major problem ?
In the realm of quantum computing, it always has
> In the realm of quantum computing, it always has
Re: How to compute a 256 bit elliptic curve key with 50M Toffoli gates
#10"At 10% threshold, assuming a 10-μs code cycle and non-local connections, one key can be generated every 10 minutes using 6000 modules with 1152 physical qubits each." 1152 qubits sounds like the D-Wave chips. So does that mean 6000 D-wave chips ? Even if you reverse the calculation, that would be 60000 minutes on 1 chip, which is about 42 days only, so. Quantum Too Good
If I remember correctly, the chips in D-Wave machines are for specific problems (optimization problems mostly), so it seems very unlikely they can run the quantum circuits proposed in the article.