Discussion :

[chiheb366]

Bonjour a tous,
Je veux developper un programme en C qui permet l'intégrité de donnée lors de une transmission, le problème c'est juste le choix d'un algorithme d'integrité de donnée sans passé par le cryptographie.
alors si quelqu'un connait un tel algorithme et pourra m'aider
Merci d'avance

[Le Furet]

Il se pourrait donc que ta questions soit plus à sa place dans le forum "algorithme", non ?

[khayyam90]

bien le bonjour,

il existe de nombreux algorithmes pour s'assurer de l'integrite des donnees transmises. Une bonne methode est de calculer une empreinte de la donnee a envoyer et de l'envoyer avec la donnee. A la reception, tu recalcules l'empreinte et tu la compares avec celle envoyee.

tu peux utiliser le crc (un tuto sur ce sujet vient justement d'etre publie sur developpez.com) ou bien des algorithmes comme le md5

[PRomu@ld]

Attention toutefois, le calcul d'un crc ne donne pas une certitude à 100 % que le message émis est le bon ou à été modifié.

En effet, lorsque tu transmets un message et son crc, pour vérifier l'intégrité, tu peux calculer un crc sur le message reçu et le comparer avec le crc reçu. Si le crc reçu a subit une modification alors que le message non, tu vas détecter que le message n'était pas bon alors que ce n'était pas le cas. Autre cas envisageable ton message a été modifié et le crc aussi avec un manque de chance incroyable, tu te retrouve avec un crc qui correspond pile poil au message modifié, tu ne vas dédecter aucune erreur.

Il est vrai que ces erreurs arrivent très peu souvent (surtout la deuxième qui doit tout de même avoir une probabilité presque nulle d'arriver), mais il faut toujours garder à l'esprit qu'un code détecteur ou correcteur d'erreur ne fonctionne pas toujours pour 100 % des cas.

Le crc est assez compliqué pour quelqu'un qui ne l'a jamais vu, dans un premier temps si tu ne veux pas trop te prendre la tête tu peux faire des contrôles par parité horizontale (et éventuellement verticale).

[khayyam90]

bien le bonjour,

pour continuer dans le point d'attention mis en avant par PRomu@ld, le problème :

Si le crc reçu a subit une modification alors que le message non, tu vas détecter que le message n'était pas bon alors que ce n'était pas le cas.

n'a pas lieu d'être puisque chacun des bits du crc dépend de plusieurs bits du message (les bits du message sont même utilisés plusieurs fois). Donc si un seul bit du crc est modifié et que ce crc ne correspond lus au message reçu, on est en mesure de détecter l'erreur dans le crc. Mais lorsque plusieurs bits du crc sont modifiés (il y a de fortes chances pour que le message ait aussi été altéré) il peut devenir impossible de corriger le message.

Reste toujours la faute à pas de chance

il faut toujours garder à l'esprit qu'un code détecteur ou correcteur d'erreur ne fonctionne pas toujours pour 100 % des cas.

Pense tout de même aux algos déjà implémentés (md5, sha1 et compagnie)

[PRomu@ld]

les bits du message sont même utilisés plusieurs fois

Désolé, je partais du principe d'un crc simple en ne prenant qu'une fois et une seule chacun des bits du message à transmettre.

[Heptaeon]

Est ce qu'il n'y a pas Déja un CRC dans le stack TCP/IP.

Sinon doit t'on se protéger des modifications malhonète de ce qui passe dans ton programme (Donc non du au hasard mais par un vilain pirate) ? Je parle ici de Non-Repudiation.

[PRomu@ld]

Il doit y avoir un crc dans la pile TCP/IP, mais là n'est peut être pas son problème, il veut peut être faire une simulation ou encore outrepasser le crc de la pile TCP/IP, et donc faire sa vérification lui même. Il n'utilise peut être pas un modèle standard pour transmettre ses données.