Giao thức truyền thông ngoài hành tinh tốt nhất?


12

Giả sử chúng ta khám phá các nền văn minh ngoài hành tinh có thể gửi và nhận tin nhắn bằng kênh liên lạc kỹ thuật số giữa các vì sao. (Giả sử sử dụng sóng vô tuyến đã điều chế, xung laser, các ngôi sao định vị lại ở các quỹ đạo khác nhau, bạn có gì.) Giả sử chúng ta đã quyết định liên lạc với chúng.

Khi chúng tôi bắt đầu một hộp thoại, chúng tôi sẽ thiết lập giao thức và ngôn ngữ như thế nào? Phương pháp nào chúng ta sẽ sử dụng để đồng ý về một từ vựng cơ bản và cách thể hiện ý tưởng logic? Có phải nó đặc biệt hoặc có một số cách để tối ưu hóa quá trình thiết lập một ngôn ngữ chung dựa trên các thao tác tượng trưng. Chúng tôi muốn nhanh chóng đồng ý về một ngôn ngữ và giảm thiểu các tài nguyên cần thiết để mã hóa và gửi tin nhắn (vì chúng khá chậm để gửi).

Tiếp theo, có đi có lại: Một khi chúng ta có một ngôn ngữ chung, làm thế nào chúng ta đảm bảo rằng cả hai bên đối ứng trong bí mật giao dịch? Đó là, chúng tôi không muốn ở trong tình huống chúng tôi cho đi công nghệ có giá trị mà không nhận lại bất cứ điều gì. Cả hai bên có thể chứng minh rằng họ sở hữu công nghệ nhất định? Có cách nào để gửi kết quả từng phần, dần dần, để mỗi bên có thể tăng sự tin tưởng vào giá trị của tin nhắn?

Câu trả lời:


14

Câu hỏi đầu tiên của bạn là chủ đề của luận án tiến sĩ của Brendan Juba về Truyền thông ngữ nghĩa phổ quát . Bạn nên xem qua nó, cũng như một số giấy tờ trên trang web của anh ấy.

Đối với câu hỏi thứ hai của bạn, bạn có thể muốn đọc về bằng chứng không kiến ​​thức .


1
Trong ví dụ trừu tượng về bằng chứng không có kiến ​​thức, tại sao Victor không đợi ở lối vào hang để xem Peggy thực hiện một vòng lặp đầy đủ?
Mike Cole

@Mike C. Nếu đó là công thức, Victor sẽ chắc chắn rằng Peggy không gian lận, vì vậy ví dụ này sẽ không nắm bắt được bản chất của bằng chứng ZK.
chazisop

@chazisop Kiến thức nằm trong từ bí mật mà Peggy biết. Và theo như anh không biết thì vẫn còn ZK. Vậy tại sao anh ta không nhìn thấy cách mà Peggy đi và sau đó xem cô ấy đi một vòng?
Sai Venkat

Đó không phải là vấn đề về kiến ​​thức, nó là để cho phép người hoạt động gian lận. Bằng cách yêu cầu Peggy chọn ngẫu nhiên một con đường mà Victor không biết, chúng tôi cho phép Peggy thực hiện một mẹo trên trình xác minh Victor và Victor đủ mạnh để làm người xác minh để anh ta có thể bị lừa chỉ với xác suất nhỏ.
chazisop

1

Tôi đã nghe nói rằng các số nguyên tố chuyển tiếp là lựa chọn ưu tiên cho giao tiếp, nhưng tôi luôn nghĩ rằng việc truyền các số Wikipedia có ý nghĩa hơn nhiều. .


1
Có lẽ người ngoài hành tinh đã dạy các số nguyên tố trong các trường mẫu giáo của họ !!
Hsien-Chih Chang 張顯

2
Khi tôi học một khóa học năm đầu tiên, phần lớn các sinh viên đã không nhận ra các số Fibonacci.
Raphael
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.