Bonjour à tous,

dans le cadre d'un programme tournant sur une petite machine embarqué sous Linux, je cherche un algorithme assez simple de signature de fichier (hash-code), algorithme qui sera ensuite codé en C.

Cet algorithme devra autant que possible éviter les calcul en float : il n'y a pas de FPU sur mon CPU, ça risquerait de ramer un max...

Les fichiers à vérifier seront "petits" : entre 10 et 50 Ko.
Peu importe la taille de la clef : elle ne sera utilisée que comme signature, une clef >256b n'est donc pas un problème si besoin.

Le besoin étant :
1) Vérifier l'intégrité du fichier reçu (erreurs de transmission) via la clef qui l'accompagne.
2) Éviter qu'un tiers ne puisse créer un nouveau fichier et sa clef.
3) Empêcher que l'on puisse modifier un fichier existant ... ce qui revient de fait au (2)

Dans l'idéal, il faudrait que le calcul de cette clef prenne quelques secondes (max) sur un CPU à 100MHz environ ...

Si vous avez une idée, merci d'avance !
Seb.