Discussion :

[homeostasie]

Bonjour,

Je suis entrain de développer cet algo de chiffrement/dechiffrement en langage C et j'ai un doute sur l'algo définit sur le lien suivant:
http://www.uqtr.ca/~delisle/Crypto/p...locs_modes.php

Voici ce qui est dit:

CBC : Cipher Block Chaining

C'est un des modes les plus populaires. Il est une solution au premier problème du mode ECB. Avant d'être chiffré, l'opération binaire XOR est appliquée entre le bloc actuel de texte clair et le bloc précédent de texte chiffré. Pour le tout premier bloc, un bloc ayant un contenu aléatoire est généré et utilisé pour l'application de l'opération XOR, appelé « vecteur d'initialisation » (initialization vector). Ce premier bloc est envoyé tel quel avec le message chiffré.

Représentation

T[n] = nième bloc de texte clair.
C[n] = nième bloc de texte chiffré.
E(m) = fonction de chiffrement du bloc m.
D(m) = fonction de déchiffrement du bloc m.
VI = vecteur d'initialisation
^ = OU-Exclusif

Chiffrement : C[0] = E(T[0] ^ VI)
C[n] = E(T[n] ^ C[n-1]) , si (n > 0)
Déchiffrement : T[0] = D(C[n]) ^ VI
T[n] = D[C[n]) ^ C[n-1] , si (n > 0)

Mon doute provient du déchiffrement où il y a une erreur de frappe, laquelle j'ai soulignée.
A votre avis, est ce:

T[n] = D(C[n]) ^ C[n-1]

ou

T[n] = D(C[n] ^ C[n-1])

sachant que dans le chiffrement on a:

C[n] = E(T[n] ^ C[n-1])

Merci pour votre furture aide!
Nicolas

[homeostasie]

En fait, j'ai tenté la première solution et je n'arrivais à déchiffrer. D'où mon message sur le forum!
Au final, l'erreur ne venait pas de l'algo mais de mon codage...

Donc, suite à l'erreur de frappe sur le site, le déchiffrement à retenir est:

T[n] = D(C[n]) ^ C[n-1]

J'avoue quand même que j'ai du mal à bien comprendre l'ordre de déchiffrement de l'algo CBC, notamment:

T[0] = D(C[n]) ^ VI

J'aurais plutot fait:

T[0] = D(C[0]) ^ VI

non?

[sovitec]

Oui, comme tu as

C[0] = E(T[0] ^ VI)
=> D(C[0]) = D(E(T[0] ^ VI)) = T[0] ^ VI
=> D(C[0]) ^ VI = T[0] ^ VI ^ VI = T[0]