numéro insee

Merci !

Exercices
Classe(s) : Tle S | Thème(s) : Arithmétique

Le numéro INSEE d’un individu est un nombre de quinze chiffres.

Les chiffres dépendent du sexe de l’individu, de la date et du lieu de sa naissance. Ils constituent un nombre noté

Les chiffres et constituent le nombre appelé clé, et obtenu comme suit : on calcule le reste r de la division euclidienne de A par 97, et on pose

1. Vérifier que 97 est un nombre premier.

2. On dispose d’un numéro INSEE noté et on note C sa clé.

a. Vérifier que et que (modulo 97).

b. Calculer le reste modulo 97 de 10n, pour

c. En déduire que C est l’unique entier vérifiant et :

d. Exemple : déterminer la clé du code INSEE commençant par 2751157212758.

Pour pouvoir traiter les exercices suivants sur la cryptographie dans les temps donnés, il sera utile de programmer correctement sa calculatrice pour les applications numériques.