¿El mejor protocolo de comunicación extraterrestre?

12

Digamos que descubrimos civilizaciones alienígenas que pueden enviar y recibir mensajes utilizando un canal de comunicaciones digitales interestelar. (Digamos que usando ondas de radio moduladas, pulsos láser, reubicando estrellas en varias órbitas, ¿qué tiene usted?) Supongamos que hemos decidido hacer contacto con ellas.

Una vez que iniciamos un diálogo, ¿cómo haríamos para establecer un protocolo de comunicaciones y un idioma? ¿Qué metodología usaríamos para acordar un vocabulario básico y formas de expresar ideas lógicas? ¿Es ad-hoc o hay alguna forma de optimizar el proceso de establecer un lenguaje común basado en manipulaciones simbólicas? Queremos acordar un idioma rápidamente y minimizar los recursos necesarios para codificar y enviar mensajes (ya que son bastante lentos para enviar).

A continuación, reciprocidad: una vez que tenemos un idioma compartido, ¿cómo nos aseguraríamos de que ambas partes correspondan en secretos comerciales? Es decir, no queremos estar en una situación en la que regalemos tecnología valiosa sin recibir nada a cambio. ¿Pueden ambas partes demostrar que poseen cierta tecnología? ¿Hay alguna forma de enviar resultados poco a poco, gradualmente, para que cada parte pueda tener una confianza cada vez mayor en el valor del mensaje?

mhadley
fuente

Respuestas:

14

Su primera pregunta es el tema de la tesis doctoral de Brendan Juba sobre Comunicación Semántica Universal . Debes echarle un vistazo, así como algunos de los documentos en su sitio web.

En cuanto a su segunda pregunta, es posible que desee leer sobre pruebas de conocimiento cero .

Aaron Roth
fuente
1
En el ejemplo abstracto para pruebas de conocimiento cero, ¿por qué Víctor no esperó en la entrada de la cueva para ver a Peggy hacer un circuito completo?
Mike Cole
@ Mike C. Si esa fuera la formulación, Victor estaría seguro de que Peggy no estaba haciendo trampa, por lo que el ejemplo no capturaría el sentido de las pruebas de ZK.
chazisop
@chazisop El conocimiento reside en la palabra secreta que conoce Peggy. Y hasta donde él no lo sabe, todavía hay ZK. Entonces, ¿por qué no ver qué camino toma Peggy y luego verla tomar una ronda completa?
Sai Venkat
No es cuestión de conocimiento, es permitir que el probador haga trampa. Al exigir que Peggy seleccione al azar un camino que Victor no conoce, permitimos que Peggy haga un truco con el verificador Victor y que Victor sea lo suficientemente poderoso como verificador para que pueda ser engañado con solo una pequeña probabilidad.
chazisop
1

He oído que transmitir números primos es la opción preferida para la comunicación, pero siempre pensé que transmitir números de Fibonacci tenía mucho más sentido. (Después de todo, cuántas personas en nuestro mundo reconocerían una serie principal si la vieran, mientras que las series de Fibonacci son más intuitivamente observables)


fuente
1
¡Quizás los extraterrestres enseñaron números primos en sus escuelas de jardín de infantes!
Hsien-Chih Chang 張顯 之
2
Cuando tomé un curso de primer año, la mayoría de los estudiantes no reconoció los números de Fibonacci.
Raphael