M1MI2016 Codes et Cryptologie Feuille d’exercices n
Texte intégral
Documents relatifs
Le sujet n’est pas long, et est proche de ce qui a été fait en TD.. En contrepartie on attend de vous une
[r]
Puis elle transforme son numéro de portable en une suite binaire x de longueur 40 obtenue en concaténant l’écriture binaire sur 4 bits de chacun des chiffres (par exemple un 3 de
Pour cela ils décident ensemble du système cryptographique suivant : les jours de l’année 2013 sont numérotés de 0 à 364 puis ils choisissent deux entiers a et b3. Dans le
Donc Bob peut déchiffrer correctement les messages d’Alice si a est inversible modulo 365, c’est-à-dire si a est premier
Alice et Bob communiquent en utilisant le
Alice et Bob communiquent en utilisant le
Au cours de cette même communication, Oscar a intercepté c et il a entendu Alice affirmer que x est de poids impair.. Il ne sait bien sûr rien de l’initialisation du LFSR, mais