Grover's algorithm requires at least as many qubits as there are bits in the key. No quantum computers with 128 qubits have been built so far.Can this be used to brute force anything http://www.research.ibm.com/quantum?
FooeyGrover's algorithm requires at least as many qubits as there are bits in the key. No quantum computers with 128 qubits have been built so far.
Based on a careful search and analysis by some of us on #Cakey, the (at least old 3DS) MCU appears to be a modified version of the Renesas 78K0/KE2 UPD78F0531AFC-AA1-A.
It is the only 0.5cmx0.5cm BGA 8-bit 64-pin 16kb-ROM MCU that Renesas manufactures. Documentation can be found on that page. It runs a custom ISA (which is why we failed to determine anything from IDA Pro) with opcodes available in the "78K/0 Series for Instructions" manual on the site linked.
There is a metric fuck-ton of information and docs available, including an emulator for the chip.
I also have an Arduino Uno that may be finding a use in the near future...That's impressive and awesome. Kudos, #Cakey.
I'm going to be poring over these documents, especially the 78k ISA.
A reimplementation of the important things in C or AVR ASM shouldn't be too hard, it's only 16k to work with.
I have a Teensy++2 which is itching to be put to use.
That's impressive and awesome. Kudos, #Cakey.
I'm going to be poring over these documents, especially the 78k ISA.
A reimplementation of the important things in C or AVR ASM shouldn't be too hard, it's only 16k to work with.
I have a Teensy++2 which is itching to be put to use.
Now give us a glitch to use.Just an idea, but could glitching possibly be used, maybe try and bypass the lock code.
>could glitching possibly be usedJust an idea, but could glitching possibly be used, maybe try and bypass the lock code.
Cosmic rays.>could glitching possibly be used
I don't even know what you mean by that.
Build a particle accelerator, point it at the 3ds, and hope it flips the right bit.Cosmic rays.
What if it get's struck by lightning at the same time 0_0 will it be able to run faster then the speed of sound?Build a particle accelerator, point it at the 3ds, and hope it flips the right bit.
FtfyBuild a particle accelerator, point it at Nintendo HQ, and hope it flips the right bits.
>could glitching possibly be used
I don't even know what you mean by that.
The only thing flipping at Nintendo HQ is going to be Miyamoto-samaaaaaFtfy
Next generation d-waves will have >= 1000 qubits.Grover's algorithm requires at least as many qubits as there are bits in the key. No quantum computers with 128 qubits have been built so far.
I asked them very politely and they said no.Has anyone tried asking Nintendo for the bootroms?
Well, I could try later today.I asked them very politely and they said no.
D-Waves aren't general-purpose QCs and, in particular, can neither run Shor's algorithm (irrelevant for this, but would mean instant death for the entire elliptic curve cryptosystem) nor Grover's algorithm.Next generation d-waves will have >= 1000 qubits.
http://www.dwavesys.com/press-releases/d-wave-systems-breaks-1000-qubit-quantum-computing-barrier
Edit: Turns out they already released it, they sport a 1152 qubit chip.
My bad, guess I was looking more at qubits rather than if it was possible to use it for the mentioned purpose.D-Waves aren't general-purpose QCs and, in particular, can neither run Shor's algorithm (irrelevant for this, but would mean instant death for the entire elliptic curve cryptosystem) nor Grover's algorithm.