Chiffrement de Lester Hill

On assimile les 23 lettres de l'alphabet A,B,,W aux nombres 0,,22.

La fonction de codage agit sur des couples de nombres choisis dans {0,1,,22}:

f:(x 1;x 2)(y 1;y 2)
Dans cet exemple, on a :
y 1 (23) y 2 (23)
ainsi le mot "KL" correspondant au couple (x 1;x 2)=(10;11) est codé par le couple (y 1;y 2)=(NaN;NaN), soit "".
  1. Chiffrer le mot COURBE:
  2. Déterminer une fonction g de déchiffrage de {0,1,22} dans lui même, telle que:
    f(x 1;x 2)(y 1;y 2)(23)g(y 1;y 2)(x 1;x 2)(23)
    sous la forme:
    NaNx 1 y 1+ y 2(23)
    NaNx 2 y 1+ y 2(23)
    Donner les réponses sous forme d'un entier entre 0 et 22.
  3. Trouver un couple d'entiers relatifs (u;v) avec 0u22 tel que NaNu+23v=1:
    u= et v=
  4. Déchiffrer le mot :


Entrez votre réponse :

Êtes-vous sûr ?

Vous n'avez pas entièrement complété cet exercice. Êtes-vous sûr de vouloir le valider ?
The most recent version

Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconnaître votre navigateur web.
Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici : puis appuyez sur ``Entrer''.

Veuillez noter que les pages WIMS sont générées interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.