Qu'est-ce que le mystérieux petit programme de Turing sur l'ordinateur de Manchester a calculé?

Je lis le document de Turing "Computing machines and intelligence" ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) et j'ai trouvé un fragment dans lequel il dit:

J'ai installé sur l'ordinateur de Manchester un petit programme utilisant seulement 1 000 unités de stockage, par lequel la machine fournie avec un nombre à seize chiffres répond par un autre en deux secondes. Je défierais quiconque d'apprendre suffisamment de ces réponses sur le programme pour pouvoir prédire toutes les réponses à des valeurs non testées.

Cela ressemble à un problème d'apprentissage automatique pour moi :) mais en mettant de côté mon intérêt pour l'IA, ma question est la suivante:

Quelqu'un sait-il ce que faisait ce programme?

Je suis très curieux.

PS: Par la longueur de l'entrée et de la sortie, je soupçonne que c'était un algorithme de cryptage, mais j'apprécierais tout indice sur le programme réel .

algorithms history

— nanaki
source

Vous avez raison, cela a à voir avec le cryptage, mais ce n'est pas le cryptage en soi. C'est quelque chose appelé hachage. Ce que fait son programme, c'est prendre un nombre, le hacher et sortir le hachage. Ce que Turing a créé s'appelle désormais un hachage cryptographiquement sécurisé.

Un hachage cryptographiquement sécurisé moderne doit effectuer les opérations suivantes. Il doit être facile de hacher l'entrée, mais il est très difficile de «détacher» une sortie pour obtenir l'entrée. Dans ce cas, «très difficile» signifie généralement «cela prendrait des mois ou des années sur un supercalculateur, sinon plus».

— J. Antonio Perez
source

Nous pensons généralement à un hachage comme ayant un domaine illimité, alors que dans ce cas, le domaine et la plage sont les mêmes. En ce sens, cela ressemble plus à une fonction unidirectionnelle. Cependant, à la fois un hachage et une fonction unidirectionnelle sont en fait faciles à calculer, alors qu'ici, le fait est qu'elle semble aléatoire, comme une fonction pseudo-aléatoire.

— Yuval Filmus

Merci @JorgePerez! Je sais ce qu'est un hachage, ma question était plus comme: quel hachage a-t-il implémenté? Y a-t-il des notes à ce sujet? Peut-être qu'il a publié l'algorithme? Désolé si je n'ai pas été clair :)

— nanaki

Avez-vous une référence que vous pouvez citer?

— Raphael