Discussion :

[Nico_stras]

Bonjour,

Petite question au sujet des CRC.

Pour un CRC, on parle de polynome, de clé, et de valeur initiale.

Polynome : détermine la fonction utilisée.
ex : CRC16 CCITT --> x^16 + x^12 + x^5 + 1

valeur initiale : 1ère valeur utilsée dans le calcul.
ex : 0xFFFF

et clé ? est-ce la même chose que la valeur initiale ?

Merci d'avance

[pseudocode]

hum... Ca ne me dit rien cette histoire de clé. Je pense plutôt qu'on parle de "key polynomial" pour parler du polynôme utilisé.

[Nico_stras]

En fait je transmets un message d'un equipement A vers un équipement B

Mon objectif est que B s'assure que le message vient bien de A, en terminant le message par un CRC.

Donc je souhaiterais utiliser un CRC standard (CRC-16-CCITT par exemple), mais utiliser une clé que seuls A et B connaissent.

Les calculs doivent être rapides, donc pas crypto compliqué ...

Espérant être clair.

Merci et bonne soirée.

[pseudocode]

CRC / Crypto ? quel rapport ?

[Nico_stras]

Ce que je veux dire, c'est que je n'utilise pas un CRC pour m'assurer de la bonne transmission des données sur la ligne, mais pour authentifier le message.

Donc si j'utilise le polynome et la valeur initiale définis par "CRC16 CCITT" par exemple, c'est très simple à un usurpateur de créer le même message.

[U]Ajout de dernière minute[/U]

Effectivement, un CRC n'a pas cette vocation :

Wiki En :

A cyclic redundancy check (CRC) is a non-secure hash function designed to detect accidental changes to raw computer data

[pseudocode]

Ce que je veux dire, c'est que je n'utilise pas un CRC pour m'assurer de la bonne transmission des données sur la ligne, mais pour authentifier le message.

Donc si j'utilise le polynome et la valeur initiale définis par "CRC16 CCITT" par exemple, c'est très simple à un usurpateur de créer le même message.

Et bien, je te propose d'utiliser le calcul du "CRC16 CCITT" original.

Mais pour éviter une usurpation, tu ajoutes des caractères secrets ("salt") à ton message avant de calculer le CRC.

A.send("HelloWorld")
--> calculCRC16("HelloWorld"+"SECRET") = 0x0B77
--> write("HelloWorld",0x0B77)

B.read("HelloWorld",crc)
--> calculCRC16("HelloWorld"+"SECRET") = 0x0B77
--> compare(crc,0x0B77)
--------> si égal alors return "HelloWorld"
--------> sinon usurpation !!