Apa yang dihitung program kecil misterius Turing di komputer Manchester?

10

Saya membaca makalah "Mesin komputer dan kecerdasan" Turing ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) dan menemukan sebuah fragmen di mana ia berkata:

Saya telah mengatur di komputer Manchester sebuah program kecil yang hanya menggunakan 1.000 unit penyimpanan, di mana mesin tersebut dilengkapi dengan satu nomor enam belas angka yang dibalas dengan yang lain dalam waktu dua detik. Saya akan menantang siapa pun untuk belajar dari balasan ini cukup tentang program untuk dapat memprediksi balasan apa pun dengan nilai yang belum dicoba.

Sepertinya masalah pembelajaran mesin bagi saya :) tetapi mengesampingkan minat saya pada AI, pertanyaan saya adalah sebagai berikut:

Adakah yang tahu apa yang sedang dilakukan program ini?

Saya sangat ingin tahu.

PS: Dengan panjang input dan output, saya menduga itu adalah algoritma enkripsi, tapi saya akan menghargai petunjuk apa pun untuk program yang sebenarnya .

nanaki
sumber

Jawaban:

2

Anda benar bahwa ini ada hubungannya dengan enkripsi, tetapi itu bukan enkripsi per se. Itu sesuatu yang disebut hashing. Apa yang dilakukan oleh programnya adalah mengambil nomor, hash, dan menampilkan hash. Apa yang diciptakan Turing sekarang disebut hash yang aman secara kriptografis.

Sebuah hash modern yang aman secara kriptografis harus melakukan hal berikut. Seharusnya mudah untuk hash input, tetapi sangat sulit untuk 'melepas' output untuk mendapatkan input. Dalam hal ini, "sangat sulit" biasanya berarti "akan butuh berbulan-bulan atau bertahun-tahun pada superkomputer, jika tidak lebih lama lagi."

J. Antonio Perez
sumber
Kami biasanya menganggap hash memiliki domain tidak terikat, sedangkan dalam kasus ini, domain dan jangkauannya sama. Dalam pengertian itu, ini lebih seperti fungsi satu arah. Namun, baik fungsi hash dan satu arah sebenarnya mudah untuk dihitung, sedangkan di sini intinya adalah bahwa itu terlihat acak, seperti fungsi pseudorandom.
Yuval Filmus
2
Terima kasih @JorgePerez! Saya tahu apa itu hash, pertanyaan saya lebih seperti: hash apa yang dia terapkan? Apakah ada catatan tentang ini? Mungkin dia menerbitkan algoritma? Maaf jika saya tidak jelas :)
nanaki
2
Apakah Anda memiliki referensi yang dapat Anda kutip?
Raphael