Examen partiel Partiel S ?eCrypt - Info Les copies des transparents et notes de cours et de travaux dirig ?es sont autoris ?ees Veuillez justi ?er vos r ?eponses de fa con rigoureuse Exercice Relations d ? ordre treillis Politique de s ?ecurit ?e La relat

Partiel S ?eCrypt - Info Les copies des transparents et notes de cours et de travaux dirig ?es sont autoris ?ees Veuillez justi ?er vos r ?eponses de fa con rigoureuse Exercice Relations d ? ordre treillis Politique de s ?ecurit ?e La relation binaire suivante sur E est-elle une relation d ? ordre ? x ??x ?? ? ? ? ? Si la relation pr ?ec ?edente n ? est pas une relation d ? ordre quelle information faut-il ajouter pour qu ? elle le devienne Avec l ? information ajout ?ee question pr ?ec ?edente la relation d ? ordre obtenue est-elle totale On considere la relation binaire suivante sur E ? x ??x ?? E ? ? ? ? Calculer inf x y pour tous x y ?? E La relation introduitea la question pr ?ec ?edente est-elle un treillis Dans le cas oula r ?eponsea la question pr ?ec ?edente est non pouvez-vous ajouter une ou des information s a ?n d ? en faire un treillis On considere trois cat ?egories top secret sensible de ?class ?ee ordonn ?ees par la relation top secret ? sensible ? de ?class ?ee On suppose que les niveaux d ? habilitation des utilisateurs et les niveaux de classi ?cation des objets sont l ? une de ces cat ?egories Imaginez une politique de contro le d ? acces dans laquelle aucune fuite d ? information n ? est possible d ? un niveau donn ?e vers un niveau qui lui est inf ?erieur Exercice Groupes pour la cryptographie Expliquer en quelques mots l ? importance des groupes en cryptographie Soit G muni de l ? op ?eration ? donn ?ee par la table de ?? multiplication ? suivante ? C a G est-il un groupe b L ? op ?eration ? est-elle commutative Soit N l ? ensemble des entiers naturels Cet ensemble N avec la multiplication usuelle est-il un groupe M eme question avec l ? addition usuelle On considere Z avec la multiplication modulo vingt- six Cet ensemble est-il un groupe pour la multiplication Indication un ?el ?ement quelconque de Z est-il inversible Exercice Le carr ?e de Polybe On considere un carr ?e ? On choisit un mot qui n ? a que des lettres distinctes c ? esta-dire qu ? une lettre n ? appara t qu ? au plus une fois dans ce mot par exemple ?? mot ? et contre-exemple ?? chi ?rement ? ou il y a deux ?? f ? et deux ?? e ? et qui ne contient pas la lettre ?? j ? Pour chi ?rer un message ?ecrit sans accents sans ponctuation ni espaces et en majuscules on commence par placer dans l ? ordre de la gauche vers la droite et de haut en bas la clef secrete dans le tableau en commen cant par la case premiere ligne et premiere colonne On complete ensuite ce carr ?e en inscrivant les lettres de l ? alphabet

  • 21
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager