Question basique sur chiffrement
Le
Michelot
Bonjour,
Une clé de chiffrement de 128 bits par exemple peut-elle être
représentée par un polynôme ?
L'objet de ma réflexion est la suivante :
Dans les transmissions optiques à très haut débit, le signal est
embrouillé avant transmission sur la fibre optique, pour des raisons
de maintien de rythme. Cet embrouillage est réalisé à l'aide d'un
polynôme générateur 1+X6+X7, construit avec 7 bascules D. A
l'émission, les bits à embrouiller subissent le OU exclusif de
l'embrouilleur et, à la réception, les bits embrouillés repassent
dans le même embrouilleur pour se trouver désembrouillés.
En comparaison des mécanismes de chiffrement, je penserais que cet
embrouillage est similaire à :
un chiffrement à clé symétrique de 8 bits, de valeur bien connue.
Merci pour votre avis,
Michelot
Une clé de chiffrement de 128 bits par exemple peut-elle être
représentée par un polynôme ?
L'objet de ma réflexion est la suivante :
Dans les transmissions optiques à très haut débit, le signal est
embrouillé avant transmission sur la fibre optique, pour des raisons
de maintien de rythme. Cet embrouillage est réalisé à l'aide d'un
polynôme générateur 1+X6+X7, construit avec 7 bascules D. A
l'émission, les bits à embrouiller subissent le OU exclusif de
l'embrouilleur et, à la réception, les bits embrouillés repassent
dans le même embrouilleur pour se trouver désembrouillés.
En comparaison des mécanismes de chiffrement, je penserais que cet
embrouillage est similaire à :
un chiffrement à clé symétrique de 8 bits, de valeur bien connue.
Merci pour votre avis,
Michelot
Poser une question
Rien n'empêche en effet de considérer les coefficients (0 ou 1)
des termes x^128 à x^0 d'un polynôme de degré 128, comme une
clé de 128 bits.
Oui, mais c'est une très mauvaise technique de chiffrement.
Etant donné le clair et le chiffré, l'algorithme de Berlekamp-Massey
permet de reconstituer le polynome (et l'état du générateur pseudo
aléatoire utlisant ce polynôme, même si en l'espèce cette information
n'est nécessaire que pour décoder le début du message, du fait que
le débrouilleur s'auto-synchronise).
Très accessoirement, l'espace des clés serait un peu réduit, du fait
de la nécessité d'utilsier un polynôme primitif.
François Grieu
Rien n'empêche en effet de considérer les coefficients (0 ou 1)
des termes x^127 à x^0 d'un polynôme de degré 128, comme une
clé de 128 bits.
Oui, mais c'est une très mauvaise technique de chiffrement.
Etant donné le clair et le chiffré, l'algorithme de Berlekamp-Massey
permet de reconstituer le polynome (et l'état du générateur pseudo
aléatoire utlisant ce polynôme, même si en l'espèce cette information
n'est nécessaire que pour décoder le début du message, du fait que
le débrouilleur s'auto-synchronise).
Très accessoirement, l'espace des clés serait un peu réduit, du fait
de la nécessité d'utilsier un polynôme primitif.
François Grieu
Merci beaucoup pour cette discussion. J'aurais pu l'intituler "analogie
entre un embrouillage optique et un chiffrement"
Merci pour la confirmation
Je découvre le nom de Berlekamp-Massey
Dans la technologie SDH, les trames SDH de 125 µs (par exemple la
trame STM-1 de 2430 octets) débutent par une séquence d'octets bien
définie qui signale le fait que nous sommes au début d'une trame. Par
conséquent, ce début de trame ne peut être embrouillé. Pendant
cette séquence, à l'émission, l'embrouilleur est réinitialisé et,
à la réception, le désembrouilleur est réinitialisé toutes les 125
µs après détection du début de trame par la couche physique.
Oui, et polynôme primitif connu (recommendation ITU-T G.707).
Cordialement,
Michelot