Cryptage d'un fichier par inversion de bits

Version imprimable

15/08/2007, 11h34
Theo190107

Cryptage d'un fichier par inversion de bits

Bonjour, je dois repasser un seul examen en ASM et je m'en sort pas du tout.
Ce serai vraiment bête de rater à cause de ca alors que je pourrais rentrer en dernière année :D

Je dois écrire un programme qui assure le cryptage d'un fichier disque de la manière suivante :

- Inversion des bits 3 et 5 de chaque octet du fichier.
- Inversion de l'ordre des octets du fichier (le 1er devenant le dernier...)

Il faudrai qu'il puissent avoir les fonctionnalités suivantes :

- taille fichier inférieure à 64ko
- nom du fichier introduit au clavier lors de l'exécution
- Afficher le contenu crypter et non crypter à l'écran.
- Afficher le nombre d'octet traités.

Merci d'avance.

Bonne Journée.

Théo
15/08/2007, 13h09
dapounet

Tu es obligé de tout faire en assembleur ?
15/08/2007, 13h30
droggo

Lio,

Personne n'étant ici pour faire ton travail, montre-nous où tu en es, ce que tu as déjà fait, et explique-nous où tu as un (des) problème(s). :)
15/08/2007, 14h37
Theo190107

Oui, tout en assembleur :(

oui, je sais, je ne vous demande pas de me faire mon programme :P

merci
15/08/2007, 14h38
Stormy_Ordos

Bonjour,

Edit : tu n'es pas obligé de nous montrer tout ton code... montre nous seulement la partie qui pose problème. Le code est long, et l'assembleur non indenté n'est pas particulièrement délicieux à lire.

Code:

1 2 3 4 5 6 7 8 octet_suivant: not byte ptr ds:[donnees+di]; crypte un octet inc di; faire pointer di vers l'octet suivant en l'incrémentant loop octet_suivant; boucle autant de fois qu'on a lu d'octets
ici, je met un not logique sur chaque octet or j'aimerais inverser le bit 3 et 5 de chaque octets mais c'est ici que je m'en sort pas :(

15/08/2007, 16h17
Stormy_Ordos
Tu as un examen d'asm et tu ne connais pas tes tables de vérité? 8O
Si tu veux inverser les bits 3 et 5 d'un octet, tu peux faire, par exemple :
Code:

1 2 xor byte ptr ds:[donnees+di], 28h ;0010 1000b
Note : 28h implique que l'on considère le bit Low comme étant le bit 0.
15/08/2007, 16h44
Theo190107

merci

non, je ne connais presque rien en asm. je débute, j'ai eu un très mauvais prof.

:(
15/08/2007, 18h00
droggo

Hai,

Citation:

Envoyé par Theo190107

merci

non, je ne connais presque rien en asm. je débute, j'ai eu un très mauvais prof.

:(

C'est étonnant comme ceux qui n'apprennent pas mettent toujours ça sur le dos d'un mauvais prof.

Car même avec un mauvais prof, tu dois tout de même avoir entendu parler de tables de vérité, ou, pour le moins, des opérations basiques sur les bits.
15/08/2007, 21h26
dapounet
Bah pour faire apprendre une API pareille en 2007 aussi...

Pour inverser un bit :

a XOR 1 = NOT a
a XOR 0 = a

Dans ton programme le XOR potera sur (au moins) un octet, ça donnera quelque chose du genre :
Code:

1 2 3 4 5 00010101 XOR 00101000 ------------ 00111101
16/08/2007, 14h42
Blustuff

J'aimerais demander au sujet s'il veut inverser les bits,

0 -> 1
1 -> 0

ou échanger leur valeur.

xxaxxbxx
a -> b
b -> a
16/08/2007, 14h50
onlytime
d'aprés ce que j'ai compris
Code:

1 2 Inversion des bits 3 et 5 de chaque octet du fichier
11110111
deviendrais
11011111
autre chose tu travailles avec quel assembleur?
16/08/2007, 16h35
Blustuff

Oui mais là, l'exemple ne lève pas l'ambiguité : D Le problème c'est quand les bits sont égaux. Si on les échange, on pass rien. Si on les inverse, il se passe quelque chose.
16/08/2007, 18h30
droggo

Jai

Citation:

- Inversion des bits 3 et 5 de chaque octet du fichier.

Il n'y a pas d'ambiguïté : quand on parle d'inverser des bits, on ne parle pas de les échanger.
16/08/2007, 18h46
Blustuff

Ben... ça s'peut. Si je pose la question, c'est parce qu'il est déjà arrivé que le vocabulaire utilisé ne soit pas d'une précision impécable. Ca ne coûtait pas grand chose de demander.
16/08/2007, 20h47
Theo190107

Citation:

Envoyé par droggo

Hai,

C'est étonnant comme ceux qui n'apprennent pas mettent toujours ça sur le dos d'un mauvais prof.

Heu oui mais un prof qui nous donnes un exercice et puis qui revient 2h après pour le reprendre. ce n'est pas un bon prof, désolé.

Citation:

Envoyé par onlytime

autre chose tu travailles avec quel assembleur?

je travaille avec tasm
17/08/2007, 17h50
Theo190107

Mon programme tourne, je n'ai plus 64 erreurs 8O et il est allégé. Mais la partie cryptage ne fonctionne pas des masses :roll:
17/08/2007, 18h00
Stormy_Ordos

précise ton problème :roll: ...

Bonjour comme mon pseudo l indique je suis l'ami de theo ;)
je voulais montre mon programme et avoir une explication pour comprendre comment crytper en asm x86 car j ai lu les explication et ne comprend pas bien.
Code:

1 2 3 4 5 6 7 8 ; Lecture du fichier mov AH, 3Fh ; appel de la fonction de lecture mov BX, FH ; copie du handle mov CX, 65000 ; nombre de caractere a lire (taille du fichier) lea DX, TEMP+4 ; copie l'offset du saisie de la lecture du fichier int 21h
je ne comprends pas bien comment inverse bit 3 et 5 comme explique ci bas
Code:

1 2 3 4 00010101 XOR 00101000 ------------ 00111101
un grand merci d avance plus que ca et j en ai fini

Code:

1 2 3 4 5 6 ; Lecture du fichier mov AH, 3Fh ; identifiant de la fonction de lecture mov BX, FILEHANDLE ; handle du fichier mov CX, 65000 ; nombre de caractere a lire (taille du fichier) lea DX, TEMP+4 ; adresse du buffer int 21h ; appel de la fonction de lecture
Après ce bout de code le système d'exploitation (le DOS, ouaiiis :aie: ) a placé de contenu de ton fichier identifier par FILEHANDLE (c'était FH avant mais 2 lettres pour un label global c'est mal en plus d'être laid) à l'adresse TEMP+4.
Suite à cela tu va faire une boucle qui va scanner les 65 Ko de ton fichier et leur appliquer ta fonction de chiffrement. (Comme avait fait ton collègue, en supposant qu'il ait correctement initialisé cx (à 65000)).

La table de vérité du ou exclusif étant ce qu'elle est : a XOR 1 = NOT a et a XOR 0 = a (avec a=0 ou a=1). Donc avec 1 on inverse avec 0 on conserve.
Quand on manipule des octets l'opération se fait bit-a-bit c'est-à-dire chaque bit indépendemment.

Si un octet vaut 21=00010101b :
Code:

1 2 3 4 00010101 XOR 00101000 ------------ 00111101
On obtient 00111101b = 61.
Note la position des 1 de la 2ème opérande, ceux sont eux qui inversent les bits.

D'autres exemples :
Code:

1 2 3 4 5 6 7 8 9 00000000 XOR 00101000 ------------ 00101000 11111111 XOR 00101000 ------------ 11010111
Soit dit en passant il serais judicieux de rappeler à vos profs que l'assembleur 16 bits est obsolète depuis plus de 20 ans et qu'a moins que vous soyez dans une filière d'archéoinformatique ou que votre matériel l'oblige (rassurez-moi vous ne codez pas sur des 286 ? http://forum-images.hardware.fr/imag...o/alph-one.gif), il serait temps de passer au 32bits (voir - soyons fou - au 64bits)