最高のエイリアン通信プロトコル?


12

星間デジタル通信チャネルを使用してメッセージを送受信できる異星人の文明を発見したとしましょう。(変調された電波、レーザーパルス、さまざまな軌道での星の再配置、あなたが持っているものを使用してください。)それらと接触することにしたと仮定しましょう。

ダイアログを開始したら、通信プロトコルと言語をどのように確立しますか?基本的な語彙と論理的アイデアを表現する方法について合意するために、どの方法論を使用しますか?アドホックですか、それともシンボリック操作に基づいて共通言語を確立するプロセスを最適化する方法がありますか。言語について迅速に同意し、メッセージのエンコードと送信に必要なリソースを最小限に抑えたいと思います(送信が非常に遅いため)。

次に、相互性:共有言語ができたら、両サイドが取引秘密を相互に交換することをどのように確認しますか?つまり、私たちは、見返りを何も受け取らずに貴重な技術を提供するような状況になりたくないのです。双方が特定の技術を所有していることを証明できますか?それぞれの側がメッセージの価値に自信を持たせることができるように、徐々に断片的に結果を送信する方法はありますか?

回答:


14

最初の質問は、ブレンダンジュバのユニバーサルセマンティックコミュニケーションに関する博士論文のトピックです。彼のウェブサイトにあるいくつかの論文と同様にそれを見てください。

2番目の質問については、ゼロ知識証明について読んでください。


1
ゼロ知識証明の抽象的な例では、なぜビクターは洞窟の入り口でペギーが完全なループをするのを待つだけではなかったのですか?
マイクコール

@MikeC。それが定式化された場合、ビクターはペギーが不正行為を行っていないと確信するため、この例ではZK証明の本質を捉えません。
chazisop

@chazisop知識はペギーが知っている秘密の言葉にあります。そして彼がそれを知らない限り、まだZKがあります。それでは、ペギーがどちらの方法をとっているかを見て、彼女が一周するのを見てみませんか?
サイベンカット

それは知識の問題ではなく、証明者が不正行為を行えるようにすることです。PeggyがVictorが知らないパスをランダムに選択することを要求することにより、Peggyが検証者Victorにトリックをかけることを許可し、Victorは検証者として十分に強力であるため、彼はわずかな確率でwithされることができます。
-chazisop

1

素数を中継することが通信の好ましい選択であると聞いたことがありますが、フィボナッチ数を送信する方がずっと理にかなっているといつも思っていました。(結局、フィボナッチ数列はより直感的に観察できるのに対して、私たちの世界の何人がそれを見たらプライム数列を認識するでしょう)


1
たぶん、外国人は幼稚園で素数を教えていたかもしれません!!
Hsien-Chih Chang張顯之

2
私が最初の1年コースをTAしたとき、大多数の学生はフィボナッチ数を認識しませんでした。
ラファエル
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.