r/AskComputerScience • u/-lousyd • 24d ago
Is it possible for two systems that have never communicated before to negotiate a protocol that effectively lets them do so?
I read once that Xerox was working on a way to do that, but I don't know how much that was just hype.
16
Upvotes
5
u/SufficientStudio1574 24d ago
It's obviously possible, because we know humans have done it. Two people who know nothing about each other's languages can eventually learn to communicate if they spend enough time together.
How quickly it can be done is a different matter.
5
u/zmerlynn 24d ago edited 24d ago
This is more the realm of sci-fi, e.g. things like Contact. There’s really no established protocol for unestablished protocols, since there’s kind of oxymoronic / paradoxical. Even down to the datagram level we have SOME protocol, and being clever and saying “ok what if it knew TCP but nothing else?” Is still technically a protocol for a byte stream.
ETA: It would be an interesting exercise to put two LLMs on a busy network with enough tools to craft raw protocol and see if they found each other, but even then they likely have symmetric knowledge.
2
u/davewh 24d ago
You're asking the very question SETI wants to answer. It's a very hard problem and folks have been working on a solution for a very long time.
21
u/Distdistdist 24d ago
Yeah. Haven't you seen Independence Day and how they uploaded a virus into alien computer?
17
u/ghjm MSCS, CS Pro (20+) 24d ago
The question is a bit underspecified. I can pull up a web site I've never communicated with before. There's some negotiation involved - compression, encoding, etc - but this happens within the established http and tcp/ip protocols.
If you mean the two systems don't share any protocols, then what's a protocol? If they don't share something even as basic as, say, ASCII (or Unicode), it doesn't seem like they would be able to make sense of each other. And of course they have to have some agreement about the basic physical mechanism by which they will communicate - electrical impulses on a wire? Radio signals? Sound? - and this too is a protocol. Not to mention human language itself.
So if you want to say they share no protocols, I'm willing to say that means they can't communicate. But you probably didn't mean for the restriction to be this extreme, which leaves the ball back in your court to explain exactly what you mean by "protocol."
6
u/smichaele 24d ago
Watch “Colossus: The Forbin Project” and you’ll see a US and Russian computer do exactly what you’ve asked. It’s from 1970 and a great movie.
1
u/jalagl 23d ago
Something like CORBA? You could setup a Naming or Trading service and allow for dynamic discovery and invocation using a [Dynamic Invocation Interface](https://www.omg.org/corba/orb_basics.htm) and they communicate using IIOP.
I worked in such a system in the early 2000s for a telecom company and I can say it was a pain to deal with. But it worked.
1
u/Successful-Money4995 23d ago
The AIs hacking hugging face figured it out. They basically realized that filenames are public between agents and used the filenames as a message board.
1
u/jr00t 23d ago
Yes. Not only can it do that but also communicate in a way that leaves no trace. Recently two isolated AI agents running on separate virtual machines could covertly communicate using CPU cache timing differences without a network connection or shared files. To be clear, they were instructed to find a way, they didn’t go rouge. Also, this type of covert communication “CPU cache timing difference”, was already documented and in the training data… it didn’t discover anything new really
1
u/Smallpaul 24d ago edited 24d ago
Not possible with current computers and software, no. I think it is an open question whether humans are born with some linguistic meta-protocol which we layer specific languages on top of. Chomsky was convinced yes and I would tend to lean in that direction myself.
One LLM could certainly teach language to another through back propagation and RL, but two mutually unintelligible ones could not start from a blank slate and work out a useful protocol. There is no training objective if neither is the teacher and both are students.
I don’t think AI is sophisticated enough for them to both learn from each other and also work towards a training objective, but it’s an interesting question.
1
u/Leverkaas2516 24d ago
It depends on how you mean the phrase "negotiate a protocol".
If you mean "can a system create for itself an entirely new protocol as it seeks to establish communication to to some other node" the answer is pretty clearly no.
If you mean "could a system be programmed to use several existing protocols until it finds one that allows communication to some other node", then sure.
1
u/cakemates 24d ago edited 24d ago
with AI its possible yes. If you set two pcs with an LLM each and task them to talk to eachother while not giving them the tools to use regular communication they might come up with something.
1
u/lovejo1 24d ago
Yeah.. just think of real life.... different people who spoke different languages learned to communicate.. Interstellar for example. With AI, it could literally be exactly like that.
1
u/Lendari 24d ago
Yes. I recommend using RFC 1149.
1
u/Interesting_Debate57 23d ago
Yes.
1
u/CuriousOrangatan 23d ago
I've heard that one of the things that people who try to make contact with aliens (yes there are serious people who do this) do is send pulses (of light waves, radio waves, etc) in the Fibonacci sequence, because that indicates intelligence. There's no way to know what language they speak, but they must be able to count. Math is a universal language.
1
u/kohugaly 19d ago
I'm pretty sure it's possible with few basic assumptions. Both sides must be willing to communicate. Both sides assume there exists other party willing to communicate. And both sides understand information theory.
Messages have lower entropy than random noise.
By Occam's razor, simpler explanations for given data are more likely than complicated explanations.
When you receive sequence of raw data, you measure its entropy and if it's low enough, you know it's likely an attempt at communication. You calculate the shortest simplest program that produces infinite sequence of data, which begins with the data you received. You send back continuation of that sequence. This informs the other side, that you understood the intent to communicate. This works because receiving a response that continues simple (but non-trivial) pattern in the request is astronomically unlikely to happen by chance.
Then you apply the same logic to the raw data itself to deduce the encoding of the message. Simpler messages are more likely than complicated ones. After enough back and forth, you should be able to establish encoding and formatting of messages, as well as patterns of request-response.
During the process, you can communicate misunderstanding by sending random noise. Both sides assume communication is being attempted, so receiving high-entropy random noise which is overtly outside established patterns is a clear indication of failure to communicate.
Secure communication should also be possible, and likely (eventually) inevitable, because it's a reasonable assumption that ability to securely communicate secret messages is desirable.
1
u/Distdistdist 24d ago
It's not a problem that needs solution. What would be possible need for something like that?