Cryptographie

mercredi 15 juillet 2020, 13:22  #1
Cryptographie - Question sur cours de cryptanalyse
vinceMatsui
  • 13 posts

Bonjour à vous,
Je raconte ma vie deux minutes pour introduire le problème :
J’ai repris récemment des études d’info, obtenu un bac +2 d’informatique à Paris 8, puis un M1 pro dans une école de Dev Web. J’ai bossé 3 ans en tant de que Dev PHP/Symfony et admin des serveurs (oui aucun rapport mais c’était un contexte spécial). Là j’ai postulé pour un M2 Cybersécurité et je profite de l’été pour préparer les cours qui vont me poser le plus de problèmes.
J’ai un cours de crypto, donc pour me familiariser avec le bouzin j’ai chopé sur les serveurs de l’université de Bordeaux un cours de crypto. Mon problème est que j’ai peu de culture mathématiques, je viens d’une filière littéraire à la base et la Licence Informatique de Paris 8 est justement très accès développement, réseaux, UNIX, pour pouvoir accueillir des gens venant de S mais également de L.

Pour l’instant, grâce à google je comprends asez bien le cours (j’irai pas jusqu’à dire que ma lecture est fluide, mais je retrouve mes petits), cependant il y a cet exercice sur les LFSR et suites à récurrencence linéaire

On considère le LFSR de longueur l = 3 avec (c 1 , c 2 , c 3 ) = (1, 0, 1) , initialisé par (z 0 , z 1 , z 2 ) =
(1, 0, 0) . Exercice : représenter l’état du LFSR pour t = 0, ... , 7 . Donner la suite de sortie, et sa période.

Si je comprends bien :
 (z0, z1, z2) est l’initialisation, donc le début de la séquence.
Donc à temps 0 il est égal à 1,0,0 :
Donc -> t0 = 1,0,0
Donc je calcule sa valeur en t1 selon l’algo de décalage : 0,1,0
 Le 0 en première place est le résultat de l’opération booléane 0+0=0
 Le 1 est le décalage du Bit

Je continue cette logique et j’arrive donc à ceci :

t0 = 1,0,0
t1 = 0,1,0
t2 = 1,0,1
t3 = 1,1,0
t4=1,1,1
t5=0,1,1
t6=0,0,1
t7=1,0,0

Pour moi la périodicité est de 7, puisque au 7ème tour de boucle on retrouve la valeur initiale. jusque là, est -ce que j’ai bon ?
Ma deuxième question est, à quoi correspond le (c1, c2, c3) = (1,0,1),
je sais que le C est pour chiffrement, mais cette valeur on la retrouve à t2, c’est la valeur qui est utilisé pour le chiffrement final ? j’avoue être perdu sur ce C.

Voilà, si certaines personnes qui s’y connaissent pouvaient m’éclairer ce serait sympa.
Merci