Locked, de Mattias Ripp, publié sous licence Creative Commons by 2.0.

Cryptographie : Protocole de Shamir

Voici un devoir à la maison se proposant l'étude du protocole de partage de clef secrète de Shamir.

  • Avantages
    • Ce devoir permet l'étude d'un protocole de cryptographie relativement simple, et pourtant utilisé en pratique.
    • Si la présentation du problème est riche, les mathématiques qu'il y a derrière sont assez simple. En fait, pour les premières, il peut être proposé avant même le chapitre sur les trinômes (ou au début, en introduction).
    • C'est un exercice d'algorithmique qui n'est pas artificiel.
  • Problèmes
    • Le principal problème est que cet énoncé est assez déroutant, sans doute à cause du contexte plutôt riche de l'exercice. Alors que les mathématiques présentes ne sont pas vraiment difficiles, beaucoup de mes élèves de première ne réussissent pas à avancer beaucoup.

Téléchargement

Énoncé (source): Version pour les premières S (la question 3.a est marquée comme optionnelle car nous n'avions par revu la boucle pour à l'époque où j'ai proposé ce devoir).