マンチェスターのコンピューター上のチューリングの謎めいた小さなプログラムは何を計算しましたか?


10

私はチューリングの「コンピューティング機械とインテリジェンス」の論文(https://www.csee.umbc.edu/courses/471/papers/turing.pdf)を読んでいて、彼が言う断片を見つけました:

私はマンチェスターのコンピューターに、わずか1,000ユニットのストレージを使用する小さなプログラムをセットアップしました。これにより、16桁の数字が1つ供給されたマシンが2秒以内に別のマシンに応答します。私は誰もがこれらの返信からプログラムについて十分に学ぶことを無視して、未知の値への返信を予測できるようにします。

それは私には機械学習の問題のように見えます:)しかし、私のAIへの関心を脇に置いて、私の質問は次のとおりです。

このプログラムが何をしていたのか誰か知っていますか?

私は非常に好奇心が強いです。

PS:入力と出力の長さから見て、それは暗号化アルゴリズムだったと思いますが、実際のプログラムへの手がかりをいただければ幸いです。

回答:


2

これは暗号化に関係しているのは正しいですが、それ自体は暗号化ではありません。これはハッシュと呼ばれるものです。彼のプログラムが行うことは、数値を受け取り、それをハッシュして、そのハッシュを出力することです。チューリングが作成したものは、暗号的に安全なハッシュと呼ばれるようになりました

最新の暗号化された安全なハッシュは、以下を実行する必要があります。入力をハッシュすることは簡単ですが、入力を取得するために出力を「ハッシュ解除」することは非常に困難です。この場合、「非常に難しい」とは通常、「スーパーコンピューターでは、それ以上ではないにしても、数か月または数年かかる」ことを意味します。


通常、ハッシュは境界のないドメインを持つと考えますが、この場合、ドメインと範囲は同じです。その意味では、一方向関数のようなものです。ただし、ハッシュと一方向関数はどちらも実際には簡単に計算できますが、ここで重要なのは、疑似ランダム関数のようにランダムに見えることです。
Yuval Filmus

2
@JorgePerez、ありがとう!私はハッシュが何であるかを知っています、私の質問はもっと似ていました:彼はどのハッシュを実装しましたか?これに関するメモはありますか?多分彼はアルゴリズムを公開しましたか?わからなかった場合は申し訳ありません:)
nanaki 2017

2
引用できるリファレンスはありますか?
ラファエル
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.