Crypto à l'aide de python

Version imprimable

Bonsoir,

j'aurais besoin d'aide pour l'algorithme du DES.
Voici l'énoncé que j'ai :
Donner le programme permettant de chiffrer un message via DES, puis de le déchiffrer.
L'utilisateur saisit son message, son mot de passe (c'est à dire un tableau de clés). Les permutations seront définies dans le code source du programme (celles de votre choix). Les permutations inverse seront calculées par le programme. Il est demandé d'expliquer en détail comment a été déterminé l'algo de déchiffrement.

A la base il s'agit d'un message ASCII par blocs de 8 caractères en 16 tours avec l'algorithme DES.

En classe, nous avions fait un algo pour deux permutations en classe. J'ai repris la même chose sauf que cette fois-ci j'insère 16 permutations.
Ca ne marche pas je ne sais pas vraiment comment faire...
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 mot_clair=input("Saisir votre message secret:") tperm=[[2,1,0],[1,0,2],[2,2,2],[3,1,1],[1,2,2],[3,2,1],[3,3,3],[2,0,3],[4,0,1],[4,3,2],[1,1,1],[4,5,2],[5,0,0],[3,3,1],[5,0,1],[4,4,4]] tcles=[[4,1,9],[35,2,8],[33,5,4],[5,20,37],[2,7,6],[22,21,25],[21,22,23],[10,13,15],[2,2,1],[11,11,11],[12,13,24],[20,20,20],[25,23,24],[14,14,14],[7,8,9],[5,2,3]] def permute(m,perm): #m et perm ont meme longueur return "".join([m[perm[i]] for i in range(len(m)) def Vigenere(m,cle): #m et cle ont meme longueur return "".join([chr((ord(m[i])+cle[i])%256) for i in range(len(m))]) def DES_BLOC(m,tperm,tcles): p=len(m)//2 for i in range(len(tperm)): m=m[p:p+p]+Vigenere(permute(m[0:p],perm[i]),tcles[i]) return m def DES_phrase(phrase,tperm,tlces,LBloc):#LBloc=2p phrase+=(LBloc-len(phrase)%LBloc)*" " phrase_crypte="" for i in range(0,len(phrase),LBloc): phrase_crypte+=DES_bloc(phrase[i:i+LBloc],tperm,tcles) return phrase_crypte
Svp si quelqu'un pouvait m'aider ...

Un début de correction...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
mot_clair=input("Saisir votre message secret:")
 
tperm=[[2,1,0],[1,0,2],[2,2,2],[3,1,1],[1,2,2],[3,2,1],[3,3,3],[2,0,3],[4,0,1],[4,3,2],[1,1,1],[4,5,2],[5,0,0],[3,3,1],[5,0,1],[4,4,4]]       
tcles=[[4,1,9],[35,2,8],[33,5,4],[5,20,37],[2,7,6],[22,21,25],[21,22,23],[10,13,15],[2,2,1],[11,11,11],[12,13,24],[20,20,20],[25,23,24],[14,14,14],[7,8,9],[5,2,3]]
 
def permute(m,perm): #m et perm ont meme longueur
    return "".join(m[perm[i]] for i in range(len(m)))
 
 
def Vignere(m,cle): #m et cle ont meme longueur
    return "".join([chr((ord(m[i])+cle[i])%256) for i in range(len(m))])
 
 
def DES_BLOC(m,tperm,tcles):
    p=len(m)//2
    for i in range(len(tperm)):
        m=m[p:p+p]+Vignere(permute(m[0:p],tperm[i]),tcles[i])
    return m
 
def DES_phrase(phrase,tperm,tcles,LBloc):#LBloc=2p
    phrase+=(LBloc-len(phrase)%LBloc)*" "
    phrase_crypte=""
    for i in range(0,len(phrase),LBloc): 
        phrase_crypte+=DES_BLOC(phrase[i:i+LBloc],tperm,tcles)
    return phrase_crypte

18/12/2014, 22h02
skharit18

Bonsoir merci beaucoup de ta réponse mais je ne vois pas ce qui a changé dans le nouveau code, si tu pouvais m'expliquer ... ;(
18/12/2014, 22h08
skharit18

Ah si en fait j'ai vu les petits soucis,
merci mais du coup y a-t-il des problèmes de "principe" ou de logique dans le code car pour moi il me semble qu'il n'y a rien à changer à part le nombre de clés...
Par contre mon second souci est de faire rentrer le tableau de clés, j'ai pensé à la fonction append qui permet de rajouter à une liste mais je ne vois pas comment faire ça avec un tableau. comme cela est demandé dans l'énoncé...
merci ...;)
18/12/2014, 22h22
marco056

Je ne connais cette méthode que de nom (et de loin) : pour t'aider, il serait peut-être bon que tu fournisses le code pour les 2 permutations avant de passer à 16...
18/12/2014, 22h24
skharit18

Bonsoir, merci de la réponse,

le code pour deux permutations est exactement le même à la différence près qu'il n'y avait que deux éléments dans tclés et tperm...
Or vu que le nombre de permutations est égal à tperm donc 16, cela devrait aller tout seul mais ça ne marche pas et je ne vois pas où réside le souci...;(
18/12/2014, 22h45
skharit18

S'il vous plait quelqu'un pourrait-il m'aider ? ;)
18/12/2014, 23h08
skharit18

S'il vous plait si quelqu'un est sur le topic pourrait-il se manifester, merci ...
18/12/2014, 23h21
skharit18

marco056 stp es-tu en train de t'occuper de mon topic ou pas car j'aimerais savoir s'il faudrait que je fournisse plus d'infos si nécessaire;)
En tt cas si c'est le cas stp pourrais-tu te manifester ...?
Merci...
19/12/2014, 00h08
marco056

Je ne sais pas si j'aurai le temps de regarder cela demain.
Comme je te l'ai déjà indiqué, je connais très mal cette méthode de chiffrage.

Je pense que si tu veux des réponses, sauf à tomber sur un intervenant qui connaît la méthode, il va falloir (choix multiples :mrgreen:) :
- commenter un peu ton code,
- peut-être fournir des exemples
- fournir l'algo ou le code simple (qui apparemment fonctionne avec 2 permutations)
- être plus patient
19/12/2014, 00h29
skharit18

Oui oui c'était juste que comme je suis nouveau, je ne savais pas trop si mon topic était encore actif ou déjà oublié...
En tt cas merci, ce serait vraiment bien si je pouvais avoir des réponses demain ...;)
Merci d'avance ;)
19/12/2014, 01h15
marco056

Citation:

Envoyé par skharit18

Oui oui c'était juste que comme je suis nouveau, je ne savais pas trop si mon topic était encore actif ou déjà oublié...
En tt cas merci, ce serait vraiment bien si je pouvais avoir des réponses demain ...;)
Merci d'avance ;)

Oui, mais sans commenter, donner des exemples, ... pas grand monde ne t'aidera.
Pour ma part, je ne comprends pas ce que tu veux faire, ne serait-ce que dans la première fonction (je ne parle pas des autres !).
Par ailleurs, ne compte pas avoir la solution : ici, on essaiera de t'aiguiller mais on ne fera pas tes devoirs à ta place.