| Both sides previous revisionPrevious revisionNext revision | Previous revision |
| em:qanalog [2026/11/17 21:38] – Minor typos b.walzer | em:qanalog [2026/11/18 15:39] (current) – [Some Arguments Directly Addressed] We should provide all the code. b.walzer |
|---|
| I have heard that things like Shor's computer are now in the realm of mere engineering. This then is my response from the perspective of computer/electronic design. Unfortunately providing context is going to require a fair bit of exposition. Sorry about that. It now seems clear that Grover's algorithm is not a threat to cryptography(([[https://words.filippo.io/128-bits/|Quantum Computers Are Not a Threat to 128-bit Symmetric Keys]])) so that leaves a Shor's computer as the //only// perceived threat. I will specifically be considering the threat from a Shor's computer against the particular bit of cryptography known as RSA2048. That does not mean that a Shor's computer intended to attack other forms of cryptography is feasible but I wanted a definite example. | I have heard that things like Shor's computer are now in the realm of mere engineering. This then is my response from the perspective of computer/electronic design. Unfortunately providing context is going to require a fair bit of exposition. Sorry about that. It now seems clear that Grover's algorithm is not a threat to cryptography(([[https://words.filippo.io/128-bits/|Quantum Computers Are Not a Threat to 128-bit Symmetric Keys]])) so that leaves a Shor's computer as the //only// perceived threat. I will specifically be considering the threat from a Shor's computer against the particular bit of cryptography known as RSA2048. That does not mean that a Shor's computer intended to attack other forms of cryptography is feasible but I wanted a definite example. |
| |
| You will not see the terms "quantum computer" or "qubit" outside of this paragraph as they beg the question I am addressing here by implying that such things could exist in some meaningful way. "Quantum computer" is a poor term anyway as it is used to distinguish from conventional computing. But conventional computing is based on the quantum [[wp>Field_effect_(semiconductor)|field effect]]. You want to see a quantum computer? Just pull out your phone. | You will not see the terms "quantum computer" or "qubit" outside of this paragraph as they beg the question I am addressing here by implying that such things could exist in some meaningful way. "Quantum computer" is a poor term anyway as it is intended to be something different from conventional computing. But conventional computing is based on the quantum [[wp>Field_effect_(semiconductor)|field effect]]. You want to see a quantum computer? Just pull out your phone. |
| |
| I confess that my understanding of the algorithm that would drive a Shor's computer is not complete. At some point in my research it became obvious that I was looking at what was probably the most unlikely proposal for a computing technology I had ever seen. The impracticality is nothing less than breathtaking. It did not seem to be worth my time to go further. | I confess that my understanding of the algorithm that would drive a Shor's computer is not complete. At some point in my research it became obvious that I was looking at what was probably the most unlikely proposal for a computing technology I had ever seen. The impracticality is nothing less than breathtaking. It did not seem to be worth my time to go further. |
| //<sub>BSS138 Absolute Maximum Ratings</sub>// | //<sub>BSS138 Absolute Maximum Ratings</sub>// |
| |
| The maximum current is 0.22 amp. That is considerably more than the 5.5 simulated amps. For that case, the datasheet says: "device functionality should not be assumed". The device model for the simulator, which came from the manufacturer of the transistor, assumed that the current would not exceed 0.22 amps. So what the simulator produced was pure fantasy. It looked pretty definite on the plot, but that plot was just nonsense. | The 5.5 amps of simulated current is 25 times greater than the maximum current listed on the datasheet (0.22 amps). For that case, the datasheet says: "device functionality should not be assumed". The device model for the simulator, which came from the manufacturer of the transistor, assumed that the current would not exceed 0.22 amps. So what the simulator produced was pure fantasy. It looked pretty definite on the plot, but that plot was just nonsense. |
| |
| The maximum power as specified by the datasheet is 0.36 Watts. The simulated power is 88 Watts. In electronics the sound of the smoke detector is often an indication of a breach of a physical limit. The simulator did not take into account the fact that the transistor would quickly transmorph into smoke and flame. | The maximum power as specified by the datasheet is 0.36 Watts. The simulated power is 88 Watts. In electronics the sound of the smoke detector is often an indication of a breach of a physical limit. The simulator did not take into account the fact that the transistor would quickly transmorph into smoke and flame. |
| //<sub>Simulated interference induced digital logic failure</sub>// | //<sub>Simulated interference induced digital logic failure</sub>// |
| |
| Note that the interference tried to damage the transistor inputs by forcing the "mid" signal out of the normal range of the circuit but only got up to 4V and down to -0.7V. That is because of an intrinsic side effect ([[wp>Power_MOSFET#Body_diode|(body diode]]) of how this type of transistor is made. This protection wasn't planned, we just got lucky ... and by "we" I mean everyone because this is a feature of contemporary digital logic. | Note that the interference tried to damage the transistor inputs by forcing the "mid" signal out of the normal range of the circuit but only got up to 4V and down to -0.7V. That is because of an intrinsic side effect ([[wp>Power_MOSFET#Body_diode|body diode]]) of how this type of transistor is made. This protection wasn't planned, we just got lucky ... and by "we" I mean everyone because this is a feature of contemporary digital logic. |
| |
| I then copied the model files that represented the transistors and nerfed the transistors by reducing the gain by a factor of 10. Then I again determined what level of interference was required to cause a failure. The results: | I then copied the model files that represented the transistors and nerfed the transistors by reducing the gain by a factor of 10. Then I again determined what level of interference was required to cause a failure. The results: |
| =====Shor's vs RSA2048===== | =====Shor's vs RSA2048===== |
| |
| A Shor's computer critically depends on the properties of single atomic scale particles. When considering the feasibility of a Shor's computer, one aspect stands out. Single particles, and I can not emphasize this enough, do not and can not have gain. As a result, where conventional computing based on transistors is almost unimaginably robust and effective, computing based on single particles is almost unimaginably fragile and limited. | A Shor's computer critically depends on the properties of single atomic scale particles (superposition and entanglement). When considering the feasibility of a Shor's computer, one aspect stands out. Single particles, and I can not emphasize this enough, do not and can not have gain due to the extreme fragility of the superposition and entanglement. As a result, where conventional computing based on transistors is almost unimaginably robust and effective, computing based on single particles is almost unimaginably fragile and limited. |
| |
| A Shor's computer depends on the properties of single particles, but the properties of those particles also work to prevent the construction of a Shor's computer in the first place. | A Shor's computer depends on the properties of single particles, but the properties of those particles also work to prevent the construction of a Shor's computer in the first place. |
| |
| {{phase_binary.svg?100}}\\ | {{phase_binary.svg?100}}\\ |
| //<sub>Binary phase convention (view looking down from the top of the sphere)</sub>// | //<sub>Binary phase convention (view looking down from the top of the sphere towards the 𝑥𝑦 plane)</sub>// |
| |
| ... but it is common to suggest that the phase could be used in a more analog way. | ... but it is common to suggest that the phase could be used in a more analog way. |
| That was boring old regular error correction. Quantum error correction is a radically different thing... | That was boring old regular error correction. Quantum error correction is a radically different thing... |
| |
| Shor's is inherently analog. So you *do* have to consider the analog processes. Shor's can't do regeneration. So we can't actually "correct" errors in the way that we can with gain based computing. Instead we have to somehow create a complete system with a lower chance of error at the end of processing. Oh, and we have to correct errors in phase as well. There have been many proposals for how to do this. Progress has been very slow. The point here is that applying error correction to a Shor's computer is much harder than to, say, a communications channel. The problem likely gets harder when you attempt to scale the system up. | Shor's is inherently analog. So you //do// have to consider the analog processes. Shor's can't do regeneration. So we can't actually "correct" errors in the way that we can with gain based computing. Instead we have to somehow create a complete system with a lower chance of error at the end of processing. Oh, and we have to correct errors in phase as well. There have been many proposals for how to do this. Progress has been very slow. The point here is that applying error correction to a Shor's computer is much harder than to, say, a communications channel. The problem likely gets harder when you attempt to scale the system up. |
| |
| Let's say we have manged to completely error correct the Shor's multiply/modulus step. Then we get to the next step of the process... | Let's say we have manged to completely error correct the Shor's multiply/modulus step. Then we get to the next step of the process... |
| I can make a simple and definite statement here: | I can make a simple and definite statement here: |
| |
| **Any claims before November 2026 of breaking RSA with a Shor's computer are fake.** | //Any claims before November 2026 of breaking RSA with a Shor's computer are fake.// |
| |
| >Shor's capability will sharply accelerate like conventional digital computing did in the past. | >Shor's capability will sharply accelerate like conventional digital computing did in the past. |
| ^Wager against Shor's|possible exposure of past secrets|status quo | | ^Wager against Shor's|possible exposure of past secrets|status quo | |
| |
| The cost of the loss of efficiency and security is practically unbounded. The cost due to the risk of exposed secrets is finite and for most people is quite low. If you believe as I do, that the chance of a working Shor's computer is very low, then the decision is simple: you would avoid a transition to PQ cryptography. You would only consider the transition if you thought the chance of a working Shor's computer was significant. | The cost of the loss of efficiency and security is practically unbounded. The cost due to the risk of exposed secrets is finite and for most people is quite low. If you believe as I do, that the chance of a working Shor's computer is very low, then the decision is simple: you would avoid a transition to PQ cryptography. You would only consider the transition if you thought the chance of a working Shor's computer was significant. |
| |
| "Harvest now, decrypt later" only applies to encryption. It does not apply to authentication. But yet there are PQ authentication methods mandated by the various national regulatory agencies. That would only make sense if there were some definite indication that a Shor's computer could actually be built. | "Harvest now, decrypt later" only applies to encryption. It does not apply to authentication. But yet there are PQ authentication methods mandated by the various national regulatory agencies. That would only make sense if there was some definite indication that a Shor's computer could actually be built. |
| | |
| | //The code for the examples can be found [[em:qanalog_code|here]].// |
| | |
| | [[em:index|Encrypted Messaging index]]\\ |
| | [[:|Home]] |
| |