OVH Cloud OVH Cloud

Question sur le calcul de la clé DES 56 bits

2 réponses
Avatar
MG
Bonjour,

serait-il possible que qq1 m'explique comment est obtenue la clé DES à 48
bits à partir de la clé initiale faisant 64 bits.

Si je ne dis pas de betises,

la clé 64 bits est d'abord tronquée à 56 bits.

Ces 56 bits sont permutés puis séparés en deux blocs (de 28 bits donc)

On effectue une rotation gauche (d'un ou deux cran) sur chacun des blocs.

Puis on les concatène ... notre clé fait toujours 56 bits.

Puis on effectue une derniere permutation ... et la je ne comprend pas
pourquoi la clé qui est résulte fait 48 bits :(

J'ai du loupé une étape ... donc un grand merci par avance à celui ou celle
qui éclairera ma lanterne.

Bon dimanche.

2 réponses

Avatar
Kevin Drapel
Puis on effectue une derniere permutation ... et la je ne comprend pas
pourquoi la clé qui est résulte fait 48 bits :(

J'ai du loupé une étape ... donc un grand merci par avance à celui ou celle
qui éclairera ma lanterne.


Ce schéma répond en partie à la question :

http://upload.wikimedia.org/wikipedia/en/thumb/3/3f/220px-DES-key-schedule.png

DES génère plusieurs clés de 48 bits pour les transformations qui ont
lieu dans les étages du schéma de Feistel. Pour cela, la clé de 56 bits
est partagée et envoyée dans un bloc qui sélectionne 48 bits parmi les
56 disponibles (24 dans chaque moitié de clé).

Plus de détails à la fin de ce document ("Subkey generation") :

http://home.ecn.ab.ca/~jsavard/crypto/co040201.htm

Avatar
MG
Merci beaucoup pour ces liens,

en fait je n'avais pas remarquer que dans la PC-2 certains bits sont
manquants : de facon à n'en avoir plus que 48 :)
Comme souvent, c'est tout bete quand on a compris
Je vais pouvoir dormir en paix.

Merci encore.

Bonne soirée.

"Kevin Drapel" a écrit dans le message de news:
42503c43$
Puis on effectue une derniere permutation ... et la je ne comprend pas
pourquoi la clé qui est résulte fait 48 bits :(

J'ai du loupé une étape ... donc un grand merci par avance à celui ou
celle


qui éclairera ma lanterne.


Ce schéma répond en partie à la question :


http://upload.wikimedia.org/wikipedia/en/thumb/3/3f/220px-DES-key-schedule.p

ng

DES génère plusieurs clés de 48 bits pour les transformations qui ont
lieu dans les étages du schéma de Feistel. Pour cela, la clé de 56 bits
est partagée et envoyée dans un bloc qui sélectionne 48 bits parmi les
56 disponibles (24 dans chaque moitié de clé).

Plus de détails à la fin de ce document ("Subkey generation") :

http://home.ecn.ab.ca/~jsavard/crypto/co040201.htm