Bestes Alien-Kommunikationsprotokoll?

12

Nehmen wir an, wir entdecken fremde Zivilisationen, die Nachrichten über einen interstellaren digitalen Kommunikationskanal senden und empfangen können. (Sagen wir, wir verwenden modulierte Radiowellen, Laserpulse und positionieren Sterne in verschiedenen Umlaufbahnen.) Nehmen wir an, wir haben uns entschlossen, Kontakt mit ihnen aufzunehmen.

Wie würden wir ein Kommunikationsprotokoll und eine Kommunikationssprache festlegen, sobald wir einen Dialog initiiert haben? Mit welcher Methodik würden wir uns auf ein Grundvokabular und Möglichkeiten einigen, logische Ideen auszudrücken? Ist es Ad-hoc oder gibt es eine Möglichkeit, den Prozess der Schaffung einer gemeinsamen Sprache auf der Grundlage symbolischer Manipulationen zu optimieren? Wir möchten uns schnell auf eine Sprache einigen und die Ressourcen minimieren, die zum Verschlüsseln und Senden von Nachrichten erforderlich sind (da diese nur sehr langsam gesendet werden).

Als nächstes die Gegenseitigkeit: Wenn wir eine gemeinsame Sprache haben, wie können wir dann sicherstellen, dass beide Seiten ihre Geschäftsgeheimnisse austauschen? Das heißt, wir wollen nicht in einer Situation sein, in der wir wertvolle Technologie verschenken, ohne etwas dafür zu erhalten. Können beide Seiten nachweisen, dass sie eine bestimmte Technologie besitzen? Gibt es eine Möglichkeit, die Ergebnisse schrittweise zu versenden, sodass jede Seite dem Wert der Nachricht mehr Vertrauen schenken kann?

mhadley
quelle

Antworten:

14

Ihre erste Frage ist das Thema der Doktorarbeit von Brendan Juba über universelle semantische Kommunikation . Sie sollten es sich ansehen, sowie einige der Artikel auf seiner Website.

Was Ihre zweite Frage betrifft, möchten Sie vielleicht über wissensfreie Beweise lesen .

Aaron Roth
quelle
1
Warum hat Victor in dem abstrakten Beispiel für wissensfreie Beweise nicht einfach am Eingang der Höhle gewartet, um zu sehen, wie Peggy eine vollständige Schleife durchführte?
Mike Cole
@Mike C. Wenn das die Formulierung wäre, würde Victor sicher sein, dass Peggy nicht schummelt, also würde das Beispiel nicht die Essenz von ZK-Beweisen einfangen.
Chazisop
@chazisop Das Wissen liegt im geheimen Wort, das Peggy kennt. Und soweit er es nicht weiß, gibt es noch ZK. Also, warum sieht er nicht, welchen Weg Peggy einnimmt, und schaut ihr dann zu, wie sie eine ganze Runde dreht?
Sai Venkat
Es geht nicht um Wissen, es geht darum, den Prüfer betrügen zu lassen. Indem wir von Peggy verlangen, dass sie zufällig einen Pfad auswählt, den Victor nicht kennt, gestatten wir Peggy, einen Trick auf den Verifizierer Victor anzuwenden, und dass Victor als Verifizierer mächtig genug ist, damit er mit nur geringer Wahrscheinlichkeit betrogen werden kann.
Chazisop
1

Ich habe gehört, dass die Weitergabe von Primzahlen die bevorzugte Wahl für die Kommunikation ist, aber ich dachte immer, dass die Übermittlung von Fibonacci-Zahlen viel sinnvoller ist. (Wie viele Menschen auf unserer Welt würden eine Prime-Serie erkennen, wenn sie sie sehen würden, während die Fibonacci-Serie intuitiver zu beobachten ist?)


quelle
1
Vielleicht haben Aliens in ihren Kindergärten Primzahlen unterrichtet !!
Hsien-Chih Chang 張顯 之
2
Als ich im ersten Jahr einen Kurs belegte, erkannte die Mehrheit der Studenten keine Fibonacci-Zahlen.
Raphael