News for hackers. Stuff that matters.
Re:Undetectable quantum computation and communication for al... by gus_massa on Thursday July 29, 2021 @01:19PM (#27998880)
> The distributed computation requires classical communication between receivers, however, similar to standard measurement-based computation, that communication is of purely random outcomes and so can be indistinguishable from noise.

The main problem of this idea is that you also need a classical channel to transmit the information. You can use natural sources of entangled photons as proposed[1], but you will need a classic channel that can be detected. In the classic channel you will see a random stream of data, so it will be impossible to decode, but you can still see that there is some communication.

[1] I think it's not so easy, but let's ignore this second objection.

Re:Undetectable quantum computation and communication for al... by yourenotsmart on Thursday July 29, 2021 @01:33PM (#27999021)
Our own encrypted communication is indistinguishable from noise, save for the initial handshake, which represents a detectable pattern, but mostly because we happen to already have the full specification of the protocol handy.

Additionally, entanglement can't be used for FTL communication, classical channel or not. So this, combined with the fact you don't need any quantum level mechanics for hidden communication that looks like noise... I'm unsure what the author is proposing and where that idea came to them.

Re:Undetectable quantum computation and communication for al... by thereddaikon on Thursday July 29, 2021 @02:36PM (#27999870)
That's definitely untrue. You can fire up an SDR and easily pickup encrypted radios from businesses and public safety. You can even classify the protocol they are using, P25, DMR etc based on the characteristics of the signals. They are definitely not indistinguishable from noise.

Low Probability of Intercept radios can be harder to pick up because they use various techniques like frequency hopping but even then they don't blend in to the background.

Re:Undetectable quantum computation and communication for al... by dognotdog on Thursday July 29, 2021 @08:23PM (#28003122)
Ultra-Wideband Spread-Spectrum can be undetectable, as the signal can be well below the noise floor in any given frequency band, and only knowing the right key will allow you to perform a convolution to lift the actual signal above the noise. Without the right key, all you'd see is noise, and you wouldn't even know there was a signal.

see https://www.itu.int/itunews/manager/display.asp?lang=en&year...

Re:Undetectable quantum computation and communication for al... by sudosysgen on Friday July 30, 2021 @10:20AM (#28008271)
Detecting these kinds of signal is an area of active military research. The key is that if the signal comes from one direction, you can use multiple antennas and filter by time-delay/phase to find it even if it is below the noise floor.

To this extent, there are methods to reliably detect signals 12dB under the noise floor, and as I said this is an area of active research and militaries are probably even further ahead.

Re:Undetectable quantum computation and communication for al... by dognotdog on Friday July 30, 2021 @10:40AM (#28008479)
That is quite interesting, and makes sense! The spread-spectrum signal is a psuedo-random, but same sequence for all receivers, while the noise varies and should cancel out.

Though, if I am not mistaken, the laws of super-sampling hold in this case, and SNR is only improved by O(sqrt(N)) for N samples, so this approach will have practical limits as one has to place a very large number of receivers in range of the emitter (or do auto-correlations over a very long time window), with enough separation to make sure the noise isn't correlated anymore, if looking for a signal deep below the noise floor.

Re:Undetectable quantum computation and communication for al... by sudosysgen on Saturday July 31, 2021 @09:57AM (#28018169)
I'm rusty on this but I do believe such a limit exists. However thankfully for this research it's about detecting radars, so thanks to the inverse square law there's a limit to how deep beneath the noise floor you need to look.
Re:Undetectable quantum computation and communication for al... by gus_massa on Friday July 30, 2021 @10:23AM (#28008306)
I made in https://news.ycombinator.com/item?id=28003977 a back of the envelope calculation using the laser that NASA use to measure the distance to the Moon. It's a pulsed laser that fires in a very short time, and it use a very narrow band. If you use it to communicate with other star, the light of the Sun in this band is like 10^8 times stronger. For a wide spectrum signal, you have an even higher noise level.
Re:Undetectable quantum computation and communication for al... by yourenotsmart on Thursday July 29, 2021 @03:19PM (#28000268)
Knowing the popular protocols is an advantage you wouldn't have with "alien communication". Encryption in general doesn't try to hide itself, it just tries to hide the payload, so things like packet/frame structure, headers, handshake and so on can be relatively easy to pick up, because they're not hidden in the first place.

Consider how unsophisticated the Enigma machine looks to modern eyes. Now throw some modern encrypted traffic back at them, would they even understand there's signal in there? Unlikely.

Those are just few decades of difference on the same species with the same tech history.

Re:Undetectable quantum computation and communication for al... by zardo on Thursday July 29, 2021 @04:00PM (#28000741)
> Now throw some modern encrypted traffic back at them, would they even understand there's signal in there?

Definitely yeah

Re:Undetectable quantum computation and communication for al... by yourenotsmart on Thursday July 29, 2021 @05:44PM (#28001871)
Well if all we need is just some bald confidence, I'll respond with a "Definitely nope".
Re:Undetectable quantum computation and communication for al... by unparagoned on Thursday July 29, 2021 @05:54PM (#28001978)
Well I can confidently say you are wrong
Re:Undetectable quantum computation and communication for al... by thereddaikon on Friday July 30, 2021 @01:33PM (#28010317)
You said encryption is indistinguishable from noise without any further qualifications. That's simply incorrect.

To address your other points,

"Consider how unsophisticated the Enigma machine looks to modern eyes. Now throw some modern encrypted traffic back at them, would they even understand there's signal in there? Unlikely."

Depending on how far you go back yes they would. Most communications today happens in the same frequency ranges they did decades ago. UHF is UHF.

You bring up Enigma. I'm confident if Alan Turing were scanning the airwaves and heard a modern encrypted radio transmission he would immediately determine it was man made and some type of communication. He wouldn't have any hope of decrypting the signal or analyzing the packet structure. The mathematical theory behind modern encryption didn't exist yet let alone the compute power needed to crack it.

"Knowing the popular protocols is an advantage you wouldn't have with "alien communication"."

Normally projects like SETI will look for patterns and structure in the signals they detect. Nature can create some very complex transmissions and it can also create some very regular ones that are simple. But you rarely see both complexity and structure in a signal that isn't man made.

Re:Undetectable quantum computation and communication for al... by sparrigan on Thursday July 29, 2021 @02:22PM (#27999713)
The paper addresses this specifically - the information is indistinguishable from thermal noise.
Re:Undetectable quantum computation and communication for al... by gus_massa on Thursday July 29, 2021 @07:03PM (#28002533)
I don't understand. The proposal is to use no classic channel?

The idea is to entangle all the photons of a star? All the photons in a narrow band?

From another star you can not magically distinguish the entangled photons. You can only make some measurements, and compare it with the measurements of the photons are entangled with, and get some correlations.

For example, you can create a pair of entangled photons in A, send one of them to B. In B the other person/alien can "transfer" the entanglement to a thermal photon from B and send it to A. Now in A you can measure the polarization of the photon you saved and the photon you received from B. Depending of how the other person/alien "transferred" the entanglement, you will get the same or opposite results when you measure the polarizations. So B can use "same" or "opposite" to transmit a bit of information to you.

The difficult part is to pick the correct photon in with a star making a gazillion of photons in the background.

You can create a gazillion of pairs of photons in A and send one half of each pair to B and get later the photon form B. But you must match exactly each received photon with the correct photon of the other half of the pair that you stored. Matching the wrong photon will produce only random noise.

IIUC the idea is that B will not entangle one photon but a gazillion of photons. It is possible to create in B an entangled state where the photon stored in A has the same or the opposite polarization of a gazillion of photons in B and send them. So now it would be easier to pick one of them.

The problem is that someone E in the middle can also look at the photons. Without the photon stored in A, the other person E can only measure random noise, it's impossible to know if B was transmitting "same" or "opposite". The problem is that the intermediate person E will see that in the polarizer all the photons pass or not pass together, never 10% of them pass and the other 90% don't pass.

The intermediate person E will see that half of the time all the photons pass and half of the time all the photons don't pass. This is a clear sign that the photons are entangled. So the secrecy of the quantum communication will be broken, in spite the content will never be discovered.

Re:Undetectable quantum computation and communication for al... by fasdf23qwe on Thursday July 29, 2021 @08:09PM (#28003055)
* Matching the wrong photon will produce only random noise.

Not really related to what you have commented, but I wanted to mention it:

Back in Earth, our communication protocols usually have lots of redundancy. Whatever redundancy you can get into the channel, it usually gets inserted at whatever cost it takes - slowing down things a bit here and there - but ensuring a proper message gets to arrive to the other side (at the receiver).

I'm far (FAR) away from trying to sketch here an interstellar quantum comms protocol, but I find certain that if there aliens out there deploying quantum networks, they almost certainly will have redundancy at the level required (to overcome entropy), to get proper messaging in the used channel.

Re:Undetectable quantum computation and communication for al... by gus_massa on Thursday July 29, 2021 @11:00PM (#28003977)
I agree, but for comparison, let's look at the laser than the NASA uses to measure the distance to the Moon. It has a pulse of 75mJ in 10ps, i.e. 7,000,000 Watts for a very short time, and they get back only a few photons. Alpha Centauri is 100,000,000 times more far away, so the signal is 1e16 times dimmer. You need a bigger laser or a lot of time just to be lucky to get a photon there.

Also, in comparison, the Sun has 3e26 Watts. That's distributed in the full spectrum, and the laser has a very narrow bandwidth. I can't find the exact number now, but from https://en.wikipedia.org/wiki/Laser_linewidth my guess is that it's 1/100000 of the energy is in the same band of the laser, that is 3e20Watts. Let's remove a few zeros to be sure, like 6 zeros, so my guess is something like 3e14Watts.

Comparing the guess of 3e14Watts of the Sun to the 7e6Watts of the laser. So it's not only difficult to see even a photon, there is a lot of noise in the background. I've measured signals like 1/100 of the noise level using a lock-in amplifier, and I think 1/1000 is possible, but 1/100.000.000 looks very difficult.

And now we must consider the quantum part, that is the interesting part of the post. If you generate a lot of pairs of entangled photons, after the trip you must match the photon that traveled with the photon you keep at home.

If you pick the right photon to compare, you theoretically get 100% of agreement, but my guess is that in a lab you will get 90% or less. After an interstellar trip, I'd be happy to get a 1% of correlation, and use a lot of redundancy and error correcting codes to fix it.

The problem is if you pick the wrong photon. You get perfect random noise. Absolutely no information. You can't fix it with redundancy. And with interstellar distances, you must generate a really huge number of photons just to be able to detect a photon in the other side of the communication.

Re:Undetectable quantum computation and communication for al... by ziofill on Thursday July 29, 2021 @09:48PM (#28003580)
>but you can still see that there is some communication.

how do you know it's communication?

Re:Undetectable quantum computation and communication for al... by gus_massa on Friday July 30, 2021 @08:36AM (#28007279)
As other comment noticed, probably they need from time to time some handshake to restart the communication between two stars, and it's more difficult to hide.

Anyway, I expect a big variation of traffic. Interstellar communication is (probably) expensive, so I don't expect them to just have a steady communication rate.

Sites here on Earth have a strong weekly variation. Weekends have a different amount of traffic than the rest of the week. It's very regular, so it may be confused with a natural thing, like the little green men in https://en.wikipedia.org/wiki/Pulsar . For short trips, they may use the same week in both stars, that will be weird and noticeable. For long settlements, they will probably use a different local definition.

(I've never seen a monthly variation, except in my bank account.)

Websites have a strong annual variation. Nobody studies math on Christmas! I expect both stars to have their own local version of New-Year/Christmas/Thanksgiving or whatever holiday is popular in your country, that may be confused with a natural phenomena. But I expect that someone with family in both sides will send more messages in the special days in the other star. Even if the lag is 4 years, your parents will never forgive you if you don't send a message on their birthdays and favorite holiday.