Pigeons’ nests aren’t made to keep stuff inside, they just need to prevent the eggs from rolling off.
Pigeons’ nests aren’t made to keep stuff inside, they just need to prevent the eggs from rolling off.
A quantum computer doesn’t just calculate every possibility simultaneously, it’s much more limited. It “calculates more things at once” in some cases.
Generally speaking, some things that are hard for a regular computer are easy quantum computers. So if an encryption algorithm is based on the difficulty of those things (e.g. RSA is based on the difficulty of factoring a semiprime number), and the thing is easy for a quantum computer (e.g. factoring a semiprime), then you could defeat the algorithm with a quantum computer.
How do you protect yourself? You base the algorithm on something that is difficult for both a regular and quantum computer, that’s what post-quantum algorithms do.
But quantum computers have one last ace up their sleeve. There is a sure-fire algorithm (Grover’s algorithm) to speed up any situation where you need to find an unknown value of a known length (in this case the secret key). To keep it simple, if to find the key a traditional computer would need N steps (because there are N possible keys), a quantum computer would need just √N, which is much less. Now, this sounds massive, and it is, but if you consider that with M bits there are 2^M keys, then if you just need to check √(2^M) keys, it’s like using keys of M/2 bits, so to defend against this you just need to make the key twice as long.
Lastly, as a footnote: quantum computers can be faster than regular computers, but strictly speaking, regular computers are more powerful, that is to say they can do more things. We say that traditional computers are turing-complete, which means that they can compute anything that is computable, that is not the case for quantum computers, which means that some things (even easy things) that a computer can do, cannot be done on a quantum computer. For example, there is no way to implement regular expressions in quantum computers, it’s impossible. I know regex look difficult, but in computation theory they are among the easiest things a computer can do.
Edit: one quick addition to the paragraph about Grover’s algorithm. If a quantum computer really just tried all the solutions at once it would be much faster than that. It would be (may my professor forgive me for saying this) “like if it guessed the bits of the key one at a time and were right on the first try”, so if you had your M bits key, you would need just M steps instead of the 2^(M/2) steps of Grover’s algorithm (this is like the difference speed difference between “checking if a word is palindrome” and “calculating who will win a game of chess when using a perfect strategy”). A computer that works like that… doesn’t (and probably will never) exist. But in literature they are called non-deterministic Turing machines. They would be powerful like a regular computer (not more) but unreasonably faster.
mumble mumble mumble Helvetica Scenario mumble mumble
Ah, that’s true, I had some, but they are usually lenient on syntax. The worst offender was the OOP professor that wanted a full (kinda) Java program written on paper. During COVID he switched to allowing IDEs so it could be done online and turned in easily, and since then it’s always been an online exam
So glad I study CS and our teachers are just “here’s a LaTeX template for the thesis, it will do the formatting for you”. You can always use word and follow the formatting guidelines yourself, but that would be stupid
I’m gonna cause him a Helvetica Scenario
First guess is “the Nile” second guess is “denial” , third guess is Sinai. Also, what the hell is that, an AI catcher?
Depends. Generally English, unless they are “directed” to one specific person like the professor who’s gonna grade it. But even then I might go with English anyway.
Oh I also use my language when I’m leaving an important warning to myself in a config file, like “this is needed because X! don’t touch it! If you touch it do Y!”
The radio was part of the template
It’s like those impossible comb geometry, one side is a box, the other is the spine of a book
Tech Bros make a panopticon and call it a novel approach
short for “subscribable”
Unfortunately it requires vulkan (it says 1.3, but because vulkan is based on extensions so it probably doesn’t require the full 1.3). So if you have the Intel GMA 950 that’s in the motherboard for your Pentium 4 HT is not supported. But I’m confident that an AMD HD 6000 from 2010 with the Mesa driver “terakan” is enough to run it. And theoretically one could implement vulkan even for an HD 2000 from 2007, but it’s an unreasonable effort.
If they made an opengl backend, you would be golden, as the Mesa driver i915 implements opengl 2.1 for the GMA 950, and it’s definitely enough to run an editor
P.s.: and I sure did not spend the last 30 minutes looking up vulkan hardware
Use YouTube revanced. It’s an app that patches the official YouTube apk. Basically you provide the version of the apk it requires (the patcher will tell you), select which patches you want (you can put all of them and disable what you don’t need in the settings later) and if will create a new apk without ads that you can install
What the hell is up with that computer? You got the fastest core 2 duo paired with the slowest DDR3 ram?
Dr. Pepper is actually Kurisu Makise