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 .

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».