Communication science et technologie
Volume 10, Numéro 1, Pages 63-77
2012-01-01
Algorithme Specifique De Cryptanalyse
Auteurs : Hadj-said Naima .
Résumé
Résume : La cryptographie symétrique et en particulier le chiffrement continu à la base des registres à décalage à rétroaction linéaire à pour principe de générer une suite pseudo aléatoire qui est additionnée modulo 2 avec le texte en clair pour donner un texte chiffré. Caser ce système de chiffrement c’est retrouve la clé de chiffrement qui est matérialisée par le polynôme générateur et l’état initial des registres (RDRL) afin de prévoir complètement la suite pseudo aléatoire. Ceci est réalisé par l'algorithme de Berlekamp-Massey qui permet de déterminer la complexité linéaire d'une suite finie (dans notre cas c’est des cryptogrammes), ainsi que le polynôme de rétroaction d'un RDRL de longueur minimale engendrant la même suite pseudo aléatoire qui a été utilisé lors du chiffrement. Meilleures sont les résultats, si nos cryptogrammes sont présentes à l’algorithme sous formes d’échantillons chevauchés c'est-à-dire que deux échantillons consécutifs ont en commun un certains nombre de bits de données (les derniers bits d’un échantillon sont les premier de l’autre).
Mots clés
Cryptographie, cryptanalyse, chiffrement à flot, polynôme primitif, algorithme Massey Berlekamp.
Les articles similaires
Bedboudi Amina
.
Bouras Mohamed Cherif
.
pages 1-8.
Haddag Hamza
.
Bouakkadia Amel
.
Lourici Leila
.
Chakri Nasr Eddine
.
Messadi Djelloul
.
pages 28-37.
Khaldouna Zahia
.
Djeghaba Messaoud
.
pages 95-102.
Ghalouci L
.
Belbachir M.f
.
pages 63-70.
Labbi A.
.
Mokhnache A.
.
pages 327-338.
