Auto contrôle de CRC dans un shell script

Bonjour,

Sous unix, il existe une commande qui s'appelle cksum. Elle calcule et affiche le checksum d'un fichier. L'algorithme utilisé est un CRC, lequel, je ne sais pas encore mais je ne pense pas que cela soit un problème.

L'idée serait d'intégrer une fonction de controle basique (et c'est volontairement que je reste dans un registre basique) dans un script afin que si le checksum n'est pas correct, c'est que le script a été modifié et qu'il ne doit donc pas être exécuté.

Pour cela, il est toujours possible de mettre à côté du script le checksum calculé et si le checksum du script ne correspond pas au contenu du fichier associé, c'est pas bon. Le problème, c'est que cette fonction ajoute un fichier au script et que cela complexifie la gestion de version.

Une autre idée à laquelle je pense, c'est le CRC des trames ethernet. Crc(Trame + CRC) = 0 (ou autre valeur connue, peut importe).

L'idée serait d'intégrer dans le fichier une chaine de caractères (forcément des commentaires afin de ne pas perturber le script) de manière à ce que le calcul du CRC par la programme cksum donne 0 (ou autre valeur connue).

Ainsi, le script lors de son exécution vérifie son CRC, s'il vaut 0, il peut continuer, s'il est différent de 0, il sort parce qu'il a été modifié.

Pensez vous qu'il soit possible d'intégrer ce genre de contôle "minimaliste" afin d'empêcher des modifications non désirées. Dans mon cas de figure, les droits Unix ne peuvent pas s'appliquer car tout le monde est "root", c'est comme cela.

Il est clair que si je devais modifier le script, je commencerais par mettre en commentaire le contrôle du CRC et le tour est joué mais j'ai affaire avec des personnes qui bidouillent les scripts, pas des hackers, donc ce contrôle suffirait. S'ils suppriment l'appel au contrôle CRC, c'est une autre volonté, ils entrent volontairement dans le registre "hacker".

Merci d'avance pour vos idées et remarques

Bonjour,

puisque personne ne répond, je me lance à l’assaut. Effectivement, un auto-contrôle est faisable (je me suis codé un petit proof of concept en sh) facilement ; en revanche comme tu le fais remarquer, il est aussi facilement contournable.

Une idée qui me passe par la tête, et qui peut être efficace si menée à bien, serait de modifier le shell par défaut (celui précisé dans la première ligne du fichier). Celui-ci serait un interpréteur de ton cru qui effectuerait le contrôle puis transmettrait le contenu du script à sh.

La somme de contrôle pourrait être stockée dans une base de données (sqlite ou texte) quelque part dans le système de fichier (pourquoi pas /quelquechose/md5(adresse_complète_du_script).

Cdlt,

Voici un proof of concept (j'adore cette expression).

/home/yscialom/tmp/mysh

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

#!/bin/sh   # Returns the full name (begining with a '/') of the given filename fullname() { echo "$( readlink -f "$( dirname "$1" )" )/$( basename "$1" )" }   # Computes md5sum of the script to execute sum=`md5sum -t "$1" | awk '{print $1}'`   # Gets the name of the file containing the correct md5sum of the script to execute chk=`echo "$( fullname "$1")" | md5sum -t | awk '{print $1}'`   # Checks & Launches if [ "$sum" = "`cat ".$chk"`" ] then /bin/sh "$1" else echo "Script modified." fi

---

Et voici un script à vérifier

Code:

---

1 2	#!/home/yscialom/tmp/mysh echo "Hello, World"

---

J'ai au préalable créé le fichier /home/yscialom/tmp/.f1f66dfc39b5d39bbc592258f0ecf9b9 contenant cd97cf8c8f3da551928705d59af42819.

Le système est à perfectionner, mais je pense que c'est ce que tu recherches ;).

Citation:

---

Envoyé par ram-0000

L'idée serait d'intégrer dans le fichier une chaine de caractères (forcément des commentaires afin de ne pas perturber le script) de manière à ce que le calcul du CRC par la programme cksum donne 0 (ou autre valeur connue).

---

J'aime bien ce concept de "signature" d'une partie du code. Personnellement, je définirais deux balises et je calculerais le MD5 du code entre les balises.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

#!/bin/bash EXPECTEDMD5="6cefe7246817b63abb127737d5bc7995"   # Test de l'intégrité du code entre les 2 balises CURRENTMD5=`awk '/ENDMD5$/{flag=0}flag;/BEGINMD5$/{flag=1}' $0 | md5sum | awk '{ print $1 }'` if [ $CURRENTMD5 != $EXPECTEDMD5 ]; then echo "Bad MD5, bla bla bla" exit 1 fi   # BEGINMD5 ... ... (reste du script ici) ... # ENDMD5

---

(NB: je ne suis pas bien sur que la syntaxe soit correcte, mais vous voyez l'idée.)

Mince. Le temps que je tape mon message, prgasp77 a donné une variante de mon idée. :P

On peut mettre dans le script 2 parties:
- une partie en clair,
- une partie encodée avec le instructions que tu veux protéger (pour faire au plus simple, ce serait un encodage hexadécimal)

La partie en clair comporterait les instructions pour:
- extraire la partie encodée,
- la copier dans un fichier,
- décoder ce fichier pour créer un script temporaire en clair,
- lancer l'exécution du script temporaire.

En fin d'éxécution, le script temporaire s'autodétruirait.

Evidement, rien n'empêche de signer le script temporaire ou de le rendre moins lisible ("Shell script obfuscation").

Bonjour,

Si la phase de vérification ne se trouve pas directement dans le script mais qu'il y a uniquement le CRC et les 2 commentaires balises qui entourent la partie qui ne doit pas être modifiée, rien n'empêche de passer aussi par un cryptage asymétrique du CRC pour garantir un meilleur niveau de sécurité.
Mais cela suppose bien sur que le seul qui à la clé privée est celui qui valide les modifications.

Cordialement.

Idem, le temps que je soumette mon idée, Graffito a soumit une variante :lol:

Citation:

---

Envoyé par prgasp77

La somme de contrôle pourrait être stockée dans une base de données (sqlite ou texte) quelque part dans le système de fichier (pourquoi pas /quelquechose/md5(adresse_complète_du_script).

---

Merci pour l'idée mais non. En effet, je voudrais un script autonome, donc pas de checksum extérieur (fichier ou base de données ou autre).

Citation:

---

Envoyé par pseudocode

J'aime bien ce concept de "signature" d'une partie du code. Personnellement, je définirais deux balises et je calculerais le MD5 du code entre les balises.

---

Je retiens l'idée

Ceci dit, j'en reviens à mon idée de base que j'ai peut être mal exprimé.

Le CRC est le reste d'une division entière. Globalement, dividende / diviseur = quotient + reste avec dans mon cas :

• dividende = le fichier à protéger
• diviseur = polynôme générateur du CRC (X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X + 1 dans le cas du CRC 32 Ethernet par exemple)
• quotient = on s'en moque
• reste = CRC

Si une fois que l'on a calculé le CRC du script à protéger et que l'on réintègre ce CRC dans le script (sous forme de commentaires), le calcul du nouveau CRC' du fichier contenant le CRC devrait donner 0.

C'est aussi pour cela que je reste sur le CRC car c'est un reste de division et il est donc possible et facile de trouver un nombre tel que ce reste soit 0. Avec un MD5, qui est une fonction cryptographique forte (bien qu'elle ait du plomb dans l'aile depuis quelques années), il n'est pas possible (ou très très difficile) de trouver un nombre pour obtenir un MD5 voulu.

Bonjour,

En mon sens le CRC' sera égale à zéro dans le cas de fichier binaire ou bien il faudra une routine qui transforme une chaine ascii en binaire.

Cordialement.

Citation:

---

Envoyé par disedorgue

En mon sens le CRC' sera égale à zéro dans le cas de fichier binaire ou bien il faudra une routine qui transforme une chaine ascii en binaire.

---

Pour les détails d'implémentation, on verra plus tard. D'abord je m'occupe de la faisabilité (ou non) du "machin"

Citation:

---

Envoyé par ram-0000

Pour les détails d'implémentation, on verra plus tard. D'abord je m'occupe de la faisabilité (ou non) du "machin"

---

Comme le dit disedorgue, pour que ton idée fonctionne il faudrait ajouter le CRC (remainder) sous forme 'binaire' au fichier original. Ce qui risque de le rendre inutilisable, surtout si c'est un fichier ASCII.

Le plus simple c'est encore de faire du "reverse CRC": c'est à dire trouver une suite de caractères ASCII qui, une fois ajoutée au fichier original, permet d'atteindre une valeur arbitraire de CRC.

(Cf. blog de Daniel Vik "Finding Reverse CRC Patch with Readable Characters")

Citation:

---

Envoyé par pseudocode

Le plus simple c'est encore de faire du "reverse CRC": c'est à dire trouver une suite de caractères ASCII qui, une fois ajoutée au fichier original, permet d'atteindre une valeur arbitraire de CRC.

(Cf. blog de Daniel Vik "Finding Reverse CRC Patch with Readable Characters")

---

Ça à l'air prometteur comme méthode, je rajoute le lien sur le blog (pour les générations futures)

Citation:

---

Envoyé par ram-0000

Ça à l'air prometteur comme méthode, je rajoute le lien sur le blog (pour les générations futures)

---

J'ai testé, ca a l'air de fonctionner.

Fichier original:

Code:

---

1 2 3 4 5 6 7 8 9 10

#!/bin/ksh   for FILE in $* do if [ -e $FILE ] then echo "Le fichier $FILE est présent dans le répertoire courant." fi done exit 0

---

Ajout d'un commentaire en fin de fichier permettant d'avoir un CRC32 égal à zéro:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

#!/bin/ksh   for FILE in $* do if [ -e $FILE ] then echo "Le fichier $FILE est présent dans le répertoire courant." fi done exit 0   # SIGNATURE: 22s0AK

---