qu'est ce que la fonction XOR ?

Ici, on discute de l'anonymat et de la préservation des données personnelles sur le net. Il est également question de crypographie puisque ce domaine est étroitement liée au sujet.

Modérateur: modos Ixus

qu'est ce que la fonction XOR ?

Messagepar tiresias » 10 Mai 2004 21:32

Bonjour à tous


Je voudrais juste savoir comment fonctionne la fonction XOR ( ou exclusif ) associée par exemple à la l'encryptage WEP pour un réseau WIFI.

voilà, est-ce que un personne pourrait m'éxpliquer en terme simple comment elle fonctionne ?
et qu'elle est sont interet lors de l'encryptage WEP ?

merci
Ce n'est pas parce qu'on prêche dans les églises que les paratonnerres y sont inutiles- Georges Christoph Lichtenberg
Avatar de l’utilisateur
tiresias
Quartier Maître
Quartier Maître
 
Messages: 25
Inscrit le: 25 Déc 2003 01:00

Messagepar micjack » 10 Mai 2004 21:41

Le XOR correpond à un filtrage, c'est une condition comme un IF THEN ( si alor ) y'a plein de reponses sur Google :wink:
micjack
Amiral
Amiral
 
Messages: 3113
Inscrit le: 06 Juin 2003 00:00
Localisation: Varois

Messagepar tiresias » 10 Mai 2004 21:55

SI je poste sur un forum c'est que j'ai dèja consulté l'ami google :D

Parce que en faite je dois faire une présentation de l'algorythme WEP à des personnes qui n'y connaissent rien en informatique et si' il me pose la question de savoir ce que c'est, il ne vont pas trop comprendre si je leur dit que c'est une condition comme "if then" et ne vont pas etre plus avancés.

donc je voulais juste savoir à quoi sert cette fonction XOR dans l'algorythme WEP en terme clair si possible pour qu'il voyent concretement sa fonction. voilà tout

merci d'avance
Ce n'est pas parce qu'on prêche dans les églises que les paratonnerres y sont inutiles- Georges Christoph Lichtenberg
Avatar de l’utilisateur
tiresias
Quartier Maître
Quartier Maître
 
Messages: 25
Inscrit le: 25 Déc 2003 01:00

Messagepar micjack » 10 Mai 2004 21:59

micjack
Amiral
Amiral
 
Messages: 3113
Inscrit le: 06 Juin 2003 00:00
Localisation: Varois

Messagepar frost » 10 Août 2004 16:21

Xor permet la rotation de n bits selon une direction, en fonction de mes souvenirs
Frost
------------------------------
Ipcop Addict
------------------------------
Avatar de l’utilisateur
frost
Contre-Amiral
Contre-Amiral
 
Messages: 465
Inscrit le: 28 Fév 2004 01:00
Localisation: Arras

Messagepar syp » 18 Août 2004 01:43

Le Xor est une fonction logique qui represente le "ou exclusif", à savoir la fonction Xor vaut vrai si ses deux entrées valent l'une vrai et l'autre faux (l'un est vrai ou l'autre, mais pas les deux).
En terme de bits cela veut dire Xor(0,0)=0 ; Xor(0,1)=1 ; Xor(1,0)=1 et Xor(1,1)=0.

Ensuite on generalise en parlant de Xor bit à bit, ce qui signifie que l'on fait le Xor de deux chaines de bits bit par bit, ainsi Xor(001,010)=011

Voila.
syp
Second Maître
Second Maître
 
Messages: 29
Inscrit le: 17 Août 2004 20:22

Messagepar tomtom » 18 Août 2004 08:25

frost a écrit:Xor permet la rotation de n bits selon une direction, en fonction de mes souvenirs


Attention, ceci est faux.
Comme dit au dessus, XOR est le ou exclusif.
Les fonctions de rotations se represéentent en général '>' ou '<'

t.
One hundred thousand lemmings can't be wrong...
Avatar de l’utilisateur
tomtom
Amiral
Amiral
 
Messages: 6035
Inscrit le: 26 Avr 2002 00:00
Localisation: Paris

Messagepar frost » 18 Août 2004 08:51

Merci Tomtom, je pensais que le Xor permettait cela enfin bon c'est bon claire !!!
Frost
------------------------------
Ipcop Addict
------------------------------
Avatar de l’utilisateur
frost
Contre-Amiral
Contre-Amiral
 
Messages: 465
Inscrit le: 28 Fév 2004 01:00
Localisation: Arras

Messagepar tomtom » 18 Août 2004 09:10

Pas de problème, c'et juste pour eviter les erreurs des futurs lecteurs ;)

t.
One hundred thousand lemmings can't be wrong...
Avatar de l’utilisateur
tomtom
Amiral
Amiral
 
Messages: 6035
Inscrit le: 26 Avr 2002 00:00
Localisation: Paris

Messagepar lucyfire » 18 Août 2004 09:42

Salut,

Le retour de (du) XOR. :shock:

en fait c'est la fonction qui s'appel soit l'un soit l'autre mais pas les deux !

tu prends une donnée de n octets, si tu fait un xor entre ces octets et une clef de n octets aussi, tu ne peux en aucun cas remonter à la donnée en claire car le seule moyen de récupérer ta donnée c'est de réappliquer un xor avec la même clef.

Cette fonction permet de créer le cryptage parfait (je vous entend déjà râler :evil: ) et bien oui si tu as une données de 300 Mo si la clef fait 300Mo ta donnée est full secure (si ta clef est bien cachée evidement).

Par contre si tu prends une clef inférieur à la donnée là par contre on est pas bon...... tous les algorithme de cryptage (AES en autre) utilisent à un moment ou un autre un xor.

je sais pas bien si je suis bien clair.. ! :lol:

++

lcf
"Les hommes déprécient ce qu'ils ne peuvent comprendre." [Goethe]
Avatar de l’utilisateur
lucyfire
Amiral
Amiral
 
Messages: 1109
Inscrit le: 15 Mai 2003 00:00
Localisation: Lyon

Messagepar syp » 18 Août 2004 10:23

Cela s'appelle d'ailleurs la methode de chiffrement de Vernam, et c'est celle qui était utilisé par le téléphone rouge, et qui est toujours utilisé pour les communications diplomatiques (les clés sont transportées par valise diploatique).
syp
Second Maître
Second Maître
 
Messages: 29
Inscrit le: 17 Août 2004 20:22

Messagepar micjack » 18 Août 2004 10:27

Salut,

Bien evidement, la ligique booléenne ne s'applique pas uniquement au WEP du Wifi, mais bien à une multitude de calcul basé sur le numerique comme les CI, la programation ...etc

Un petit peu de cours ne fait pas de mal...
---> http://www.aidejavascript.com/article70.html

Plus d'infos sur l'algèbre de boole/booléenne...
---> http://www.google.com/search?hl=fr&ie=U ... +boole&lr=
micjack
Amiral
Amiral
 
Messages: 3113
Inscrit le: 06 Juin 2003 00:00
Localisation: Varois

Messagepar frost » 18 Août 2004 11:14

oualala on part dans le technique !!!!

on peut m'expliquer un peu le fonctionnement du WEP, parce que c'est bien beau le WEP mais sa agit comment ?
Frost
------------------------------
Ipcop Addict
------------------------------
Avatar de l’utilisateur
frost
Contre-Amiral
Contre-Amiral
 
Messages: 465
Inscrit le: 28 Fév 2004 01:00
Localisation: Arras

Messagepar lucyfire » 18 Août 2004 19:38

expliquer du WEP sans etre trop technique ça va être un peu dur tout de même :lol:

++

lcf
"Les hommes déprécient ce qu'ils ne peuvent comprendre." [Goethe]
Avatar de l’utilisateur
lucyfire
Amiral
Amiral
 
Messages: 1109
Inscrit le: 15 Mai 2003 00:00
Localisation: Lyon


Retour vers Confidentialité et Cryptographie

Qui est en ligne ?

Utilisateur(s) parcourant actuellement ce forum : Aucun utilisateur inscrit et 1 invité