Turing'in Manchester bilgisayarındaki gizemli küçük programı ne hesapladı?

Turing'in "Bilişim makineleri ve istihbarat" belgesini ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) okuyorum ve şöyle bir parçası buldum:

Manchester bilgisayarında sadece 1.000 birim depolama alanı kullanan küçük bir program hazırladım, bu sayede on altı rakamlı bir sayı verilen makine iki saniye içinde diğerine yanıt veriyor. Ben hiç kimse denenmemiş değerlere herhangi bir cevap tahmin edebilmek için program hakkında yeterli bu cevapları öğrenmek için meydan okur.

Bana bir makine öğrenme problemi gibi görünüyor :) ama yapay zekaya olan ilgimi bir kenara bırakıyorum, sorum şu:

Bilen var mı neyi bu program yapıyordu?

Ben çok meraklı.

Not: Girdi ve çıktının uzunluğuna göre, bunun bir şifreleme algoritması olduğundan şüpheleniyorum, ancak gerçek program için herhangi bir ipucunu takdir ediyorum .

algorithms history

— Nanaki
kaynak

Bunun şifreleme ile ilgili olduğu konusunda haklısınız, ancak kendi başına şifreleme değil. Buna karma denir. Programının yaptığı bir sayı almak, hash ve hash çıktısıdır. Turing'in yarattığı şeye şimdi kriptografik olarak güvenli bir karma denir .

Modern kriptografik olarak güvenli bir karma aşağıdakileri yapmalıdır. Girişi hash etmek kolay olmalı, ancak girişi elde etmek için bir çıkışı 'çıkarmak' çok zor olmalıdır. Bu durumda, "çok zor" genellikle "daha uzun olmasa bile bir süper bilgisayarda aylar veya yıllar alacaktır."

— Antonio Perez
kaynak

Genellikle bir karma değerini sınırsız alana sahip olarak düşünürken, bu durumda alan adı ve aralık aynıdır. Bu anlamda, daha çok tek yönlü bir işlev gibidir. Bununla birlikte, hem karma hem de tek yönlü bir fonksiyonun hesaplanması gerçekten kolaydır , oysa burada nokta, sahte bir fonksiyon gibi rastgele görünmesidir .

— Yuval Filmus

Teşekkürler @JorgePerez! Bir karma ne olduğunu biliyorum, sorum daha çok şuydu: hangi karma uyguladı? Bu konuda herhangi bir not var mı? Belki algoritmayı yayınladı? Ben açık değildi eğer üzgünüm :)

— nanaki

Alıntı yapabileceğiniz bir referansınız var mı?

— Raphael