Chapitre 1.2.3

CHAPITRE I : GENERALITES SUR LES RESEAUX DE CAPTEURS SANS FIL................
3
1. Introduction :...............................................................................................................................4
2. Les réseaux de capteurs sans fil :...............................................................................................4
2.1 Définition :.............................................................................................................................4
2.2 Un capteur :............................................................................................................................5
2.3 Les composants d’un capteur :..............................................................................................5
2.3.1 Coté hardware :..............................................................................................................5
2.3.2 Coté software :................................................................................................................6
3. Les caractéristiques des capteurs sans fil :...............................................................................6
3.1 Routage :................................................................................................................................7
3.2 Energie :.................................................................................................................................8
3.3 Topologie :...........................................................................................................................10
3.4 Tolérance aux pannes :........................................................................................................11
3.5 Evolutivité:..........................................................................................................................11
3.6 Puissance de calcul :............................................................................................................12
4. Domaines d’application des réseaux de capteurs sans fil :....................................................12
4.1 Applications médicales :......................................................................................................12
4.2 Applications environnement:...............................................................................................13
4.3 Applications militaires :.......................................................................................................14
4.4 Applications agriculture :....................................................................................................14
4.5 Applications contrôle d’édifices:.........................................................................................15
4.6 Applications Détection d’intrusions :..................................................................................15
4.7 Applications métier :............................................................................................................15
4.8 Découvertes de catastrophes naturelles :.............................................................................16
4.9 Applications de sécurité :.....................................................................................................16
5. Conclusion :...............................................................................................................................17
CHAPITRE II : cryptographie et signature numérique..............................................................18
1. Introduction :.............................................................................................................................19
2. Cryptographie :.........................................................................................................................19
2.1 Définition :...........................................................................................................................19
2.2 Historique :..........................................................................................................................19
2.2.1 Cryptographie manuelle :.............................................................................................19
2.2.2 Cryptographie mécanisée :...........................................................................................20
2.3 Les types de d'algorithmes de chiffrement :........................................................................20
2.3.1 Cryptographie symétrique :..........................................................................................20
2.3.2 Cryptographie asymétrique :........................................................................................25
2.3.3 Fonctions de hachage :.................................................................................................29
3. La signature électronique :.......................................................................................................29
3.1 Les caractéristiques de signature numérique.......................................................................30
3.2 Les types de signature numérique :.....................................................................................30
3.3 Fonctionnement de signature numérique :...........................................................................31
4. Le lien entre la cryptographie et la signature numérique :...................................................32
5. Conclusion :...............................................................................................................................32
CHAPITRE I :
GENERALITES SUR LES
RESEAUX DE CAPTEURS
SANS FIL
CHAPITRE I : GENERALITES SUR LES RESEAUX DE CAPTEURS SANS FIL
1. Introduction :
La prolifération des réseaux de communication sans fil au cours des dernières années a été
largement propulsée par les avancées de la microélectronique et de la miniaturisation. Ces progrès
ont tracé la voie à l'émergence des réseaux de capteurs sans fil, composés de petits dispositifs
électroniques autonomes dotés de capteurs capables de communiquer entre eux de manière sans
fil. Les réseaux de capteurs se distinguent comme des éléments clés, offrant une approche
révolutionnaire pour collecter, traiter et transmettre des données en temps réel à partir de
l'environnement qui nous entoure.
Ce chapitre offre une introduction approfondie aux réseaux de capteurs, mettant en lumière les
opportunités captivantes qu'ils offrent ainsi que les défis stimulants auxquels ils font face.
2. Les réseaux de capteurs sans fil :

2.1 Définition :
Les réseaux de capteurs sans fil (RCSF) sont des réseaux ad hoc composés de nombreux nœuds,
qui sont des micro-capteurs capables de recueillir et de transmettre des données de manière
autonome. Il n'est pas nécessaire que la position de ces nœuds soit préétablie. Ils peuvent être
dispersés de manière aléatoire dans une zone géographique connue sous le nom de « champ de
captage », qui correspond au terrain d'intérêt pour le phénomène capté. Ces nœuds ont la capacité
de collecter et de transmettre des données à un nœud appelé "point de collecte", également connu
sous le nom de nœud puits (ou Sink). Chaque nœud est alimenté par une batterie individuelle, dont
la consommation doit être optimisée en raison de la communication et du traitement des
informations.
Figure 1.1 : Architecture d'un RCSF
4
2.2 Un capteur :
Un capteur (sensor en anglais) est un minuscule appareil électronique doté de capacités
indépendantes et restreintes, capable de collecter, d'analyser et de transmettre des données sans fil à
d'autres entités, telles que des capteurs ou des unités de traitement, dans une portée limitée de
quelques mètres. Il existe différents types de capteurs, chacun conçu pour détecter des grandeurs
physiques spécifiques (capteurs de température, de lumière, de pression... etc.).
Figure 1.2 : exemple de capteur
2.3 Les composants d’un capteur :
2.3.1 Coté hardware :

Un nœud capteur typique est souvent composé des unités de base suivantes :
 Une unité de détection (d’acquisition) : composées de deux (02) sous unités :

a. Une sous unité de détection (capteur) :est spécifiquement dédiée à la collecte de
données à partir de l'environnement (pression, température, pollution, son,
radiation…).
b. Une sous unité CAN (Convertisseur Analogique Numérique) :Cette sous-unité a
pour rôle de convertir un signal analogique provenant d'un capteur en un signal
numérique, qui peut être traité et interprété par des composants numériques. On
retrouve donc des équipements de différents types de détecteur et d’autres entrées
comme LED, interface, capteur…
● Une unité de traitement : composée de :
a. Processeur embarqué : Le rôle du processeur est d’interpréter et d'exécuter les

consignes reçues en langage binaire. Il est très utile pour le fonctionnement des
programmes et l'affichage de votre écran.
5
b. Unité de stockage : Les informations stockées peuvent être des informations qui viennent
d'être entrées dans la machine, ou résultats d'un traitement.
● Une unité de transmission/réception (communication) :
Connecte le nœud au réseau (échange de données entre nœuds).
● Une unité d’énergie (batterie) :Permet d’alimenter le reste des composants. Elle est
souvent inchangeable.
On peut également avoir d’autres unités suivant l’application. Parmi ces unités : Une unité de
localisation, un générateur d’énergie et une unité assurant la mobilité.
Figure 1.3 : Architecture d’un capteur sans fil
2.3.2 Coté software :

Constitue le système d’exploitation et les applications embarquées sur le capteur. Le système
d’exploitation le plus utilisé est TinyOS ; sa conception est réalisée en NesC.
3. Les caractéristiquesdes capteurs sans fil :

Les réseaux de capteurs sans fil sont des réseaux ad hoc spécifiques, avec une plus grande
quantité de nœuds, des ressources énergétiques restreintes et des capacités de calcul accrues. Les
réseaux ad hoc sont plus robustes que les réseaux traditionnels plus faibles.
Les réseaux de capteurs se caractérisent par :
6
3.1 Routage :
Pour limiter le nombre de communications coûteuses en énergie, les réseaux de capteurs sans fil
utilisent des protocoles de routage efficaces. Une solution souvent utilisée est la mise en cluster
(clustering), qui regroupe les nœuds capteurs en clusters. Dans chacun de ces clusters, un nœud
maître (cluster-Head) est élu et a pour mission de récupérer les informations des nœuds du cluster,
dont il a la charge, pour les transmettre aux autres clusters et inversement. Le choix du nœud maître
sera fait en désignant, par exemple, le nœud avec l’énergie la plus importante, pour augmenter la
durée de vie du réseau.
 Les différents algorithmes de routage connus :
 Routage hiérarchique : Le réseau est divisé en "clusters". Un groupe est composé
d'un dirigeant (Cluster Head) et de ses membres. Avant de les envoyer au sink, le
chef de groupe collecte, agrège et vérifie si les données ne sont pas redondantes.
Cela permet d'économiser de l'énergie en réduisant le nombre de messages envoyés
au destinataire. LEACH est l'un des premiers protocoles de routage pour les réseaux
de capteurs.
 Routage basé sur la localisation : L'emplacement des nœuds est utilisé pour
effectuer le routage. Il est possible de déterminer la distance du nœud voisin le plus
proche en fonction de la force des signaux entrants. En évitant l'inondation
d'informations dans l'ensemble du réseau, ils permettent la transmission
directionnelle de l'information. Ainsi, le coût de gestion de l'algorithme est réduit et
le routage est optimisé (RSSI : Received Signal Strength Indicator). De plus, la
topologie réseau basée sur la localisation des nœuds rend la gestion du réseau plus
facile.
 Routage plat : Tous les nœuds remplissent la même fonction. Chaque nœud
transmet les données aux autres nœuds dans leurs rayons de transmission.
L'utilisation du lien de transmission varie selon le protocole.
 Protocoles de routage multi-chemins : Ces protocoles fonctionnent bien pour la
gestion multidirectionnelle. Au lieu d'envoyer les données collectées sur un seul lien,
les nœuds envoient les données sur plusieurs liens. Parce qu'il existe un chemin
alternatif lorsque le chemin primaire échoue, cela permet une bonne fiabilité et une
bonne tolérance aux pannes dans le réseau.
 Protocoles de routage basés sur les interrogations : Les requêtes émises par la
station de base sont diffusées via le routage basé sur les interrogations. La station de
base envoie des requêtes qui demandent des informations spécifiques aux nœuds du
7
réseau. Le nœud, responsable de la détection et de la collecte des données, lit ces

requêtes et commence à envoyer les données à la station de base s'il y a égalité avec
les données demandées dans la requête.
 Protocoles de routage basés sur la négociation : Afin d'éviter la transmission de
données redondantes, ces protocoles utilisent des descripteurs de haut niveau codés
en haut niveau. Lors des négociations, chaque nœud effectue un suivi de la
consommation de ses ressources, ce qui influence ses décisions. Les négociations se
font en utilisant des paquets d'avertissements, de demandes et de données.
 Protocoles de routage basés sur la qualité de service : Ce type de protocole de
routage doit maintenir la qualité de service et la quantité d'énergie consommée dans
le réseau. Chaque fois que le puits demande des données des nœuds du réseau, la
transmission des données doit respecter des critères de qualité de service tels que la
latence (les données doivent être envoyées dès qu'elles sont détectées) et la bande
passante consommée. L'un des premiers protocoles à garantir la qualité de service
dans les réseaux de capteurs est le protocole SAR (SéquentielAssignementRouting).
 Protocoles réactifs : Ce sont des protocoles qui calculent la route sur demande avant
d'effectuer le routage et n'ont pas besoin de connaître la topologie du réseau ni
d'échanger régulièrement des informations sur le routage. L'aspect routage "sur
demande" élimine la nécessité de mettre à jour la route, mais augmente le temps de
démarrage à cause du temps de découverte de la route. Cette catégorie comprend
plusieurs protocoles tels que l'AODV, le DSR et le TORA.
 Protocoles proactifs : Avant d'effectuer le routage, les protocoles proactifs calculent
toutes les routes possibles. Les tables de routage sont utilisées régulièrement par les
nœuds pour stocker des informations sur la topologie du réseau. En raison de la
connaissance préalable de la topologie, ce type de protocoles utilise beaucoup de
ressources du réseau. Les protocoles proactifs comprennent le TBRPF, le DSDV et
le HSR.
 Protocoles hybrides : À chaque fois qu'un nœud a besoin de router des
informations, il utilise d'abord la méthode proactive pour calculer toutes les routes
possibles, puis utilise la méthode réactive pour s'adapter pendant le routage.
3.2 Energie :
Un capteur est intrinsèquement restreint par sa source d'énergie, et dans la plupart des cas, il est
impossible de remplacer sa batterie. Par conséquent, la durée de vie d'un capteur est étroitement liée
8
à celle de sa batterie. Les communications représentent l'activité la plus énergivore, suivie par les
calculs qui, bien que moins coûteux, restent significatifs. Ainsi, il est impératif de restreindre le
nombre de communications entre capteurs autant que possible, de même que le nombre d'opérations
de calcul, afin de préserver l'énergie et prolonger la durée de fonctionnement du capteur.
Plusieurs techniques peuvent être utilisées pour conserver l'énergie et prolonger la durée de vie
des capteurs. Voici quelques-unes des méthodes les plus courantes :
 La sélection de composants économes en énergie : Afin de prolonger la durée de vie des

capteurs dans des environnements énergétiquement contraignants, des techniques logicielles
sont utilisées pour optimiser la consommation d'énergie des composants lorsqu'ils sont
actifs. Cette approche comprend les techniques critiques suivantes : Les microcontrôleurs à
faible consommation, les modules de communication radio avec des modes de veille
efficaces, les capteurs spécialement conçus pour réduire leur consommation, les circuits de
gestion de l'énergie performants, les mémoires non volatiles à faible consommation et les
composants avec des capacités de mise en veille avancées.
 Utilisation de capteurs à faible consommation d'énergie : Les capteurs à faible

consommation d'énergie, tels que les capteurs LoRaWAN, peuvent être utilisés pour
prolonger la durée de vie des capteurs.
 Automatisation et optimisation de l'utilisation des ressources :les capteurs de

mouvement, de luminosité et de contact peuvent être utilisés pour automatiser les processus
et optimiser l'utilisation des ressources, contribuant ainsi à réduire la consommation
d'énergie.
 Utilisation de protocoles de communication à faible consommation

d'énergie :l'utilisation de protocoles de communication comme LoRaWAN peut aider à
prolonger la durée de vie des capteurs.
 Traitement local des données : effectuer le prétraitement des données directement sur le
capteur pour réduire la quantité de données à transmettre. Utiliser des algorithmes de
traitement embarqués pour réduire la charge de traitement côté serveur.
 Techniques de Conservation d'Énergie avec Clustering : Cette méthode permet d'activer

sélectivement des groupes spécifiques en fonction des besoins en regroupant les capteurs en
clusters spatiaux ou temporels. Le clustering hiérarchique dynamique modifie la
configuration des clusters en temps réel pour s'adapter aux changements environnementaux.
9
Dans les réseaux sans fil, la désignation des nœuds principaux par choix de tête de cluster
réduit la consommation d'énergie. En outre, l'agrégation des données dans les clusters avant
la transmission réduit la charge de communication. En incluant le clustering dans la gestion
de l'énergie globale, la collecte, le traitement et la transmission des données sont optimisés,
ce qui contribue considérablement à prolonger la durée de vie opérationnelle des capteurs
dans des environnements énergétiquement limités.
 Auto-Étalonnage et Ajustement :En utilisant des mécanismes d'auto-étalonnage, les

capteurs peuvent maintenir leur précision au fil du temps sans nécessiter un rééquilibrage
fréquent, réduisant ainsi la consommation d'énergie liée à ces procédures. Les ajustements
automatiques permettent aux capteurs de s'adapter dynamiquement aux variations de
l'environnement, optimisant leur performance tout en réduisant leur surconsommation
d'énergie. Cette méthode garantit que les capteurs restent précis et efficaces, contribuant
ainsi à la fiabilité des données collectées tout en conservant judicieusement les ressources
énergétiques, qui sont essentielles dans les applications de réseaux de capteurs à long terme.
Et il reste encore beaucoup de techniques, et en combinant ces techniques, il est possible

d'optimiser considérablement la consommation d'énergie des capteurs et de prolonger leur durée de
vie opérationnelle.
3.3 Topologie :
Un réseau de capteurs sans fil (RCSF) est constitué d'un ensemble de nœuds capteurs organisés
en champs sensoriels. Chaque nœud capteur a la capacité de collecter des données et de les
transmettre aux nœuds passerelles, via une architecture multi-sauts. Les données sont ensuite
acheminées par le puits vers l'ordinateur central, connu sous le nom de "Gestionnaire de tâches", par
le biais d'Internet ou par satellite. Cela permet l'analyse des données et la prise de décisions
éclairées.
Les réseaux de capteurs sans fil ont plusieurs topologies. Les principales topologies présentées
dans les résultats de recherche sont les suivantes :
 Topologie en étoile : Tous les capteurs du réseau sont connectés à un point central appelé
"point de collecte" ou "puits", qui caractérise cette topologie. Bien que cette topologie soit
simple à mettre en place, elle peut être coûteuse en termes d'énergie.
10
 Topologie point à point (Peer to Peer) : Dans cette topologie, une chaîne de capteurs est
formée par les connexions de chaque capteur à un autre capteur. Bien que cette topologie soit
adaptée aux réseaux linéaires, les pannes de capteurs peuvent l'affecter.
 Architecture de groupe : Cette topologie est caractérisée par la formation de groupes de
capteurs "Cluster" qui collaborent pour accomplir une tâche particulière. Cette topologie est
appropriée pour les applications nécessitant une collaboration de capteurs.
 Topologie hybride : Cette topologie combine plusieurs des topologies susmentionnées pour
répondre aux besoins uniques de l'application. Une topologie hybride, par exemple, peut
combiner une topologie en étoile pour la collecte de données avec une topologie maillée pour la
fiabilité et la redondance.
3.4 Tolérance aux pannes :

La robustesse du réseau face à la défaillance d'un nœud capteur, appelée tolérance aux pannes,
représente un défi essentiel. Dans les réseaux de capteurs sans fil, les pannes sont la norme plutôt
que l'exception, étant donné que les nœuds capteurs sont vulnérables et peuvent dysfonctionner en
raison de l'épuisement de leur batterie ou d'autres facteurs. Par conséquent, la recherche s'attarde sur
la tolérance aux pannes, cherchant activement des solutions pour maintenir le bon fonctionnement
du réseau malgré ces interruptions inévitables. Diverses techniques et mécanismes sont explorés
dans cette quête, comprenant la sélection judicieuse de composants économes en énergie, l'adoption
de capteurs à faible consommation d'énergie, l'automatisation et l'optimisation de l'utilisation des
ressources, ainsi que l'utilisation de protocoles de communication à faible consommation d'énergie.
3.5 Evolutivité:
L'évolutivité des réseaux de capteurs sans fil fait référence à la capacité du réseau à s'adapter à
l'ajout de nouveaux nœuds capteurs ou à la suppression de nœuds existants. Plusieurs techniques et
mécanismes peuvent être utilisés pour garantir l'évolutivité. Voici quelques aspects détaillés de
l'évolutivité dans les réseaux de capteurs sans fil :
 Extension du Réseau :L'évolutivité permet l'intégration de nouveaux capteurs dans le

réseau sans affecter le fonctionnement des capteurs existants. Les réseaux de capteurs
sans fil doivent être capables d'accueillir un nombre croissant de capteurs afin de
collecter des données plus précises ou de couvrir des zones plus larges.
 Gestion de la Topologie :Les réseaux de capteurs sans fil doivent être capables d'ajuster
la topologie du réseau en ajoutant ou en retirant des capteurs sans interruption du service.
11
Malgré les changements dans la disposition des capteurs, des mécanismes de routage
dynamique sont fréquemment utilisés pour maintenir la connectivité et l'efficacité du
réseau.
 Performances du Réseau : En veillant à ce que l'ajout de nouveaux capteurs n'affecte
pas de manière significative les délais de transmission ou la qualité de service,
l'évolutivité doit être équilibrée avec les performances du réseau.
 Sécurité et Confidentialité : Pour garantir que les mécanismes de sécurité et de
confidentialité continuent d'être efficaces même lorsque le réseau s'étend, l'évolutivité
doit être prise en compte. Les protocoles de sécurité doivent être capables de gérer un
nombre croissant de capteurs et de communications tout en maintenant la confidentialité
et l'intégrité des données.
 Redondance et Tolérance aux Pannes : Pour garantir la fiabilité et la tolérance aux
pannes, l'évolutivité permet l'intégration de mécanismes de redondance dans le réseau. En
cas de défaillance d'un capteur, le réseau doit pouvoir redistribuer les tâches et les
données pour maintenir les opérations sans interruption importante.
 Gestion de l'Énergie : En particulier lorsque de nouveaux capteurs sont ajoutés, les
réseaux de capteurs sans fil doivent être capables de gérer efficacement l'énergie. Pour
garantir que l'extension du réseau n'entraîne pas une augmentation excessive de la
consommation d'énergie, des protocoles d'économie d'énergie sont nécessaires.
L'évolutivité des réseaux de capteurs sans fil comprend la capacité du réseau à s'adapter de
manière transparente pour répondre aux exigences changeantes tout en garantissant la fiabilité, la
sécurité et les performances du système.
3.6 Puissance de calcul :

En raison des limites de taille, de puissance et de coût, les capteurs sans fil ont généralement des
capacités de calcul limitées. Ils sont fréquemment équipés de microcontrôleurs ou de
microprocesseurs à faible consommation d'énergie pour effectuer des tâches de traitement simples
telles que la collecte, le prétraitement et la transmission de données. Ces capteurs peuvent
également intégrer des technologies de bas niveau pour des calculs spécifiques, mais leurs capacités
de calcul brut sont généralement inférieures à celles des ordinateurs ou des Smartphones.
Cependant, grâce aux progrès technologiques, certains capteurs sans fil plus récents intègrent des
processeurs plus puissants ou utilisent des techniques de traitement des signaux plus sophistiquées
pour effectuer des calculs plus complexes, tels que l'apprentissage machine ou le traitement
d'images légères. Ces avancées permettent aux capteurs de réaliser des tâches plus complexes
12
localement, réduisant ainsi la nécessité de transmettre des données brutes vers des systèmes
centraux pour un traitement ultérieur.
4. Domaines d’application des réseaux de capteurs sans fil :

Les réseaux de capteurs sans fil ont affirmé leur importance dans divers domaines d'application,
parmi lesquels nous pouvons citer
4.1 Applications médicales :

En intégrant des mini-capteurs vidéo sous la surface cutanée, il devient possible de recevoir des
flux d'images en temps réel d'une région spécifique du corps sans nécessiter de procédure
chirurgicale. Cette technologie permet une surveillance continue d'environ 24 heures, offrant la
possibilité de suivre l'évolution d'une maladie ou la reconstruction d'un muscle sans avoir recours à
des interventions chirurgicales.
Figure1.4 : Applications médicales

4.2 Applications environnement:
La dispersion de capteurs au-dessus d'un site industriel offre la possibilité de détecter et de
surveiller les éventuelles fuites de gaz ou de produits chimiques. Ces applications permettent
d'émettre une alerte dans un laps de temps minimal et de suivre de manière continue l'évolution
d'une catastrophe éventuelle.
13
Figure1.5 : Application environnement

4.3 Applications militaires :
Les RCSF peuvent être utilisés pour surveiller des zones particulières, repérer les mouvements
ennemis, collecter des données sur l'environnement et fournir une reconnaissance en temps réel. Ces
réseaux peuvent recueillir des données importantes à l'aide de divers types de capteurs, tels que des
caméras, des capteurs thermiques et acoustiques, etc. Ils peuvent également être utilisés pour
surveiller les mouvements des troupes, de l'équipement et des fournitures. Cela améliore la sécurité
des forces, les opérations sur le terrain et la gestion logistique en temps réel.
Figure1.6 : Un schéma sur applications militaire
14
4.4 Applications agriculture :

Les RCSF peuvent être utilisés pour surveiller en temps réel de nombreux paramètres des
cultures, tels que l'humidité du sol, la température, le niveau de nutriments, les conditions
météorologiques locales et même la croissance des plantes (des nœuds peuvent être incorporés dans
la terre). Ces données aident à prendre des décisions éclairées sur l'irrigation, la fertilisation et la
gestion des cultures. Ils permettent également une irrigation plus précise et efficiente en mesurant
l'humidité du sol et en surveillant les besoins en eau des cultures. Cela peut maximiser la croissance
des plantes tout en réduisant la consommation d'eau.
Figure1.7 : Application agriculture

4.5 Applications contrôle d’édifices:
Dans le cadre du contrôle d'édifices, il est envisageable d'incorporer des capteurs sur les parois
des barrages pour calculer en temps réel la pression exercée. Cette approche permet de réguler le
niveau d'eau dès que les limites sont atteintes. De plus, il est possible d'inclure des capteurs entre les
sacs de sable formant une digue de fortune, facilitant ainsi la détection rapide d'infiltrations d'eau et
permettant le renforcement adéquat du barrage. Cette technique peut également être appliquée à
d'autres structures telles que les ponts, les voies ferrées, les routes de montagne, les bâtiments, et
autres ouvrages d'art.
15
4.6 Applications Détection d’intrusions :

En plaçant des capteurs à différents points stratégiques, on peut ainsi prévenir les cambriolages
ou les passages de gibier sur une voie de chemin de fer, par exemple, sans avoir à recourir à des
dispositifs de surveillance vidéo coûteux.
4.7 Applications métier :

Il serait concevable d'avoir besoin de stocker des denrées nécessitant des conditions spécifiques,
telles qu'un taux d'humidité et une température définis (minimum ou maximum). Dans de telles
applications, le réseau serait chargé de recueillir ces diverses informations et de déclencher des
alertes en temps réel en cas de dépassement des seuils critiques.
4.8 Découvertes de catastrophes naturelles :
La mise en place d'un réseau autonome peut être réalisée en disséminant les nœuds de manière
dispersée dans l'environnement naturel. Ces capteurs sont capables de détecter divers événements
tels que les incendies de forêt, les tempêtes ou les inondations. Cette approche facilite une réponse
rapide et efficace des services de secours en permettant une détection précoce des situations
d'urgence.
4.9 Applications de sécurité :
Les capteurs peuvent être intégrés dans les murs ou dans le béton afin de détecter les altérations
dans la structure d'un bâtiment, suite à un séisme ou à un vieillissement. Un RCSF de mouvements
peut constituer un système d'alarme qui sert à détecter les intrusions sur un large secteur.
Les réseaux de capteurs sans fil (RCSF) sont utilisés pour une variété de choses. Grâce aux
progrès dans la miniaturisation, l'allongement de la durée de vie des batteries et le développement
de nouveaux capteurs, le développement de cette technologie récente est prometteur, ce qui permet
d'élargir les domaines d'application déjà nombreux. L'agriculture, le militaire, la sécurité des biens
et des personnes, la santé, etc. sont quelques-unes des applications des RCSF. Cependant,
l'émergence de ces réseaux entraîne des problèmes tels que la gestion de l'hétérogénéité
technologique des capteurs, la sécurité et la confidentialité des données, ainsi que l'économie
d'énergie.
16
Figure1.8 : Les applications de RCSF
5. Conclusion :
Dans ce chapitre, nous avons expliqué les concepts généraux sur les réseaux de capteurs sans fil.
Cela nous a permis de découvrir les multiples domaines d’utilisation de ces derniers grâce à la
facilité de déploiement et aux faibles coûts des capteurs sans fil. Nous avons vu que les capteurs
sans fil souffrent de plusieurs limitations, notamment une mémoire et une puissance de calcul
limitées, ce qui crée un défi dans la mise en œuvre du cryptage. Dans le prochain chapitre, nous
allons étudier la cryptographie.
17
CHAPITRE II: cryptographie
et signature numérique
18
CHAPITRE III: l’algorithme de signature numérique en courbe elliptique
1. Introduction :
Dans un monde où les échanges d'informations se font de plus en plus par des canaux
numériques, la sécurité des données est devenue une préoccupation majeure. Dans cette optique, la
cryptographie et la signature numérique jouent un rôle crucial en assurant la confidentialité,
l'intégrité et l'authenticité des données échangées. Ce chapitre se propose d'explorer en profondeur
les concepts fondamentaux de la cryptographie et de la signature numérique. Il examinera
notamment les principes sous-jacents à ces techniques de protection des données, ainsi que leur
mise en œuvre pratique dans divers contextes numériques.
2. Cryptographie :
2.1 Définition :
Le mot "cryptographie" dérive du mot grec "kryptos", qui signifie "caché". "Crypt", le préfixe,
signifie "caché" ou "coffre-fort", tandis que "graphie", le suffixe, signifie "écriture". La
cryptographie est un terme générique désignant l'ensemble des techniques permettant de chiffrer des
messages, c'est-à-dire de les rendre inintelligibles sans une action spécifique. Le verbe "crypter" est
parfois utilisé, mais on lui préférera le verbe "chiffrer".
La cryptographie utilise des algorithmes codés, des hachages et des signatures pour protéger les
informations. Les données peuvent être au repos, en transit ou en cours d'utilisation. Il existe quatre
objectifs principaux pour la cryptographie :
 Confidentialité :Les informations ne peuvent être consultées que par les utilisateurs
autorisés.
 Intégrité : L'intégrité garantit que les données n'ont pas été manipulées.
 Authentification : garantit que les informations ou l'identité d'un utilisateur sont
authentiques.
 Non-répudiation : Empêche un utilisateur de nier des engagements ou des actions
passées.
2.2 Historique :
Il y a deux types de cryptographie :
2.2.1 Cryptographie manuelle :

La cryptographie la plus ancienne et la plus simple remonte à environ 1900 av. J.-C. Le premier
exemple de cryptographie a été trouvé dans le tombeau de Khnumhotep II en Égypte. Dans cet
19
exemple, les artistes ont employé des symboles hiéroglyphiques inhabituels plutôt que les images
habituelles. Cependant, il est probable que ce ne soit pas un message codé, mais plutôt une tentative
d'utiliser des symboles plus dignes.
Avançons d'environ 2800 ans et nous verrons la forme la plus avancée de cryptographie
manuelle et sa disparition progressive. Comme vous l'avez deviné, la cryptographie manuelle était
réalisée par des humains. Les algorithmes ne pouvaient donc pas être aussi longs ou compliqués. Si
c'était le cas, au moment où le message était décodé, il pourrait ne plus être pertinent.
2.2.2 Cryptographie mécanisée :

Entre les deux guerres mondiales, de nombreux travaux ont été consacrés à la mise au point de
types de cryptographie plus complexes et plus difficiles à décrypter. Les méthodes manuelles
n'étaient ni assez rapides ni assez sûres pour répondre aux besoins croissants en matière de sécurité
des communications. Ainsi, les gens ont commencé à recourir à des technologies telles que les
téléphones et les systèmes de télécommunications pour sécuriser leurs échanges.
Le passage aux machines a permis le cryptage, l'envoi et le décryptage des messages de manière
beaucoup plus rapide et efficace que les techniques manuelles traditionnelles. De plus, l'utilisation
de machines réduisait considérablement la probabilité d'erreurs humaines.
Ces machines fonctionnaient à l'aide de plusieurs rotors alignés manuellement. Les rotors
imprimaient un message crypté lorsque vous tapiez un message. Chaque jour, les réglages des rotors
étaient modifiés selon un nouveau code, rendant le système extrêmement difficile à décrypter. La
cryptographie était principalement utilisée à des fins militaires jusqu'à la fin de la Seconde Guerre
mondiale, mais elle a ensuite commencé à gagner en popularité commerciale.
Au fil du temps, la cryptographie est devenue beaucoup plus complexe et plus sûre grâce aux
progrès technologiques considérables. En 2000, la quantité de données cryptées qu'un seul dispositif
était capable de traiter avait été multipliée par plus d'un milliard.
2.3 Les types de d'algorithmes de chiffrement :
2.3.1 Cryptographie symétrique :

Le chiffrement symétrique, également connu sous le nom de chiffrement à « clé secrète », utilise
une seule clé cryptographique pour chiffrer et déchiffrer du texte en clair. Cette méthode de
chiffrement est particulièrement rapide, mais elle nécessite que chaque destinataire du message ait
accès à la même clé secrète. Il est essentiel de choisir cette clé avec précaution, car si elle est
compromise ou récupérée par des pirates, cela pourrait compromettre la confidentialité du message.
20
Figure 2.1 : Le chiffrement symétrique
Il ya Deux catégories de chiffrement symétrique :
a. Chiffrement par flux :

Le chiffrement de flux, ou chiffrement par flot (en anglais stream cipher), est une méthode de
chiffrement qui peut traiter des données de longueur variable sans les découper préalablement. Il
repose souvent sur l'utilisation d'un générateur de nombres pseudo-aléatoires avec lequel un XOR
est effectué entre un bit à la sortie du générateur et un bit provenant des données.
Le chiffrement de flux est fréquemment employé dans des applications nécessitant des
communications en temps réel, telles que le Wi-Fi. Cependant, il est crucial de noter que cette
méthode n'est pas incassable et peut être sujette à des attaques par recherche exhaustive.
Deux types de chiffrement de flux sont couramment utilisés, chacun caractérisé par un
fonctionnement légèrement différent :
 Chiffrement de flux synchrone :

Le chiffrement de flux synchrone est une méthode de chiffrement qui génère un flux de clés
pseudo-aléatoires de manière indépendante du texte en clair et du texte chiffré. Ce flux est utilisé
pour chiffrer le texte en clair ou pour déchiffrer le texte chiffré. Pour que le déchiffrement soit
réalisé correctement, les deux parties communicantes doivent être exactement synchronisées, d'où le
terme "synchrone". Si des ajouts ou des suppressions sont effectués pendant le transfert du message,
21
la synchronisation peut être perdue.Les algorithmes de chiffrement de flux synchrone les plus
couramment utilisés incluent RC4, Salsa20 et Chacha
 Chiffrement de flux auto-synchronisé :

Le chiffrement de flux auto-synchronisé est une technique de chiffrement qui utilise une clé
secrète ainsi qu'une forme de randomisation supplémentaire pour rendre la tâche des hackers plus
difficile. Contrairement au chiffrement de flux synchrone, le chiffrement de flux auto-synchronisé
utilise une clé secrète générée à partir du message lui-même.
Cette méthode est auto-synchronisante, ce qui signifie que si des caractères sont perdus ou
ajoutés dans le texte chiffré, le processus de déchiffrement se resynchronise après un certain
nombre de caractères. Les algorithmes de chiffrement de flux auto-synchronisé les plus
couramment utilisés sont le chiffrement autokey et le chiffrement de Vernam.
Le chiffrement de flux présente de nombreux avantages. Par exemple :
La rapidité. Le chiffrement de flux est généralement plus rapide que d'autres techniques, y
compris le chiffrement par bloc.
 La réduction de la complexité. Cette méthode de chiffrement peut être facilement intégrée

dans des programmes modernes et ne nécessite pas de matériel complexe pour son
développement.
 Le côté séquentiel. Certains utilisateurs préfèrent envoyer des messages de manière
progressive, au fur et à mesure de leur encodage. Grâce au traitement bit par bit, le chiffrement
de flux permet d'envoyer les informations dès qu'elles sont codées, au lieu d'attendre et
d'envoyer tout en un seul transfert.
 La facilité d'utilisation. Le chiffrement de flux utilise des outils de chiffrement symétriques,
évitant ainsi aux utilisateurs la gestion de clés privées et publiques. Les concepts
mathématiques sous-jacents au chiffrement de flux moderne permettent aux ordinateurs de
déterminer la bonne clé de déchiffrement à utiliser.
b. Chiffrement par bloc :
Le chiffrement par bloc (en anglais block cipher) est l'une des deux grandes catégories de
chiffrements modernes en cryptographie symétrique, l'autre étant le chiffrement par flot. La
principale différence réside dans le découpage des données en blocs de taille généralement fixe. La
22
taille de bloc varie généralement entre 32 et 512 bits ; dans les années 1990, le standard était de 64
bits, mais depuis 2000 et le concours AES, le standard est de 128 bits.
L'idée générale du chiffrement par blocs est la suivante :
 Remplacer les caractères par un code binaire (par exemple, le code ASCII en base 2) pour
obtenir une longue chaîne de 0 et de 1.
 Découper cette chaîne en blocs de longueur donnée, par exemple 64 bits.
 Chiffrer un bloc en l'appliquant une transformation bit par bit avec une clé.
 Déplacer certains bits du bloc.
 Répéter éventuellement un certain nombre de fois l'opération précédente, appelée ronde.
 Passer au bloc suivant et retourner au point précédent jusqu'à ce que tout le message soit
chiffré.
Le tableau ci-dessous présente les algorithmes de chiffrement par blocs les plus connus :
Algorithme Rondes Notes Références

Blowfish 16 Gratuit, non breveté Cryptographie appliquée, par Bruce Schneier,
pp. 355-359
RC5 16 Breveté par RSA The RC5 Encryption Algorithm par Ronald L.
Data Security Rivest. Proceedings of the 1994 Leuven
Workshop on Fast Software Encryption
(Springer 1995), pages 86-96.
DES 16 Clef de 56 bits Cryptographie - Théorie et pratique, par
Douglas Stinson, pp. 65-100
Cryptographie appliquée, par Bruce Schneier,

pp. 281-319
IDEA 8 Actuellement Cryptographie appliquée, par Bruce Schneier,

exploité par pp. 338-345
Mediacrypt AG, qui

appartient à 50 % à
Ascom et à 50 % au
groupe Kudelski.
23
TDES 48 Triple DES.

Applique 3 fois le
DES à chaque bloc.
Clef de 112 bits
Tableau 2.1 : les algorithmes de chiffrement par blocs
Les chiffrements par blocs sont utilisés dans de nombreux algorithmes de chiffrement, tels que le
DES (Data Encryption Standard) et l'IDEA (International Data Encryption Algorithm). Pour assurer
une véritable sécurité, les systèmes de chiffrement par blocs doivent produire à la fois de la
confusion et de la diffusion.
Figure 2.2 : schéma général du DES

2.3.2 Cryptographie asymétrique :
La cryptographie asymétrique (ou à clé publique) utilise un large éventail d'algorithmes. Ces
derniers sont basés sur des problèmes mathématiques qui, dans un sens, sont relativement faciles à
résoudre, mais qui ne peuvent pas être inversés facilement.
Le chiffrement à clé publique suppose que le destinataire (futur) dispose d'une paire de clés (clé
privée ou clé publique), et que les émetteurs potentiels ont accès à sa clé publique. Dans ce cas,
24
l'émetteur utilise la clé publique du destinataire pour chiffrer le message, tandis que le destinataire
utilise sa clé privée pour le déchiffrer. Cette méthode est plus sûre que la cryptographie symétrique,
car la clé privée n'est connue que du destinataire, tandis que la clé publique peut être distribuée
librement.
Figure 2.3 : Cryptographie asymétrique
Les principales catégories de chiffrement asymétrique incluent :
 Chiffrement RSA :
Utilise une paire de clés, une clé publique et une clé privée, pour chiffrer et déchiffrer des
données. Il a été développé par Ron Rivest, Adi Shamir et Leonard Adleman en 1977. Le
chiffrement RSA repose sur la difficulté de factoriser de grands nombres premiers.
Le chiffrement RSA est largement utilisé dans de nombreuses applications, notamment
pour sécuriser les connexions web via SSL/TLS, pour chiffrer les e-mails via le protocole
PGP, et pour les transactions en ligne telles que celles effectuées avec le Bitcoin. Cependant,
le chiffrement RSA est généralement plus lent et nécessite plus de calculs que le chiffrement
symétrique.
Le fonctionnement du RSA est le suivant :
 La clé publique est utilisée pour chiffrer les données.
25
 La clé privée est utilisée pour déchiffrer les données.

 La clé publique peut être partagée avec n'importe qui, tandis que la clé privée doit être
gardée secrète.
Figure 2.4 : Fonctionnement de RSA
 Chiffrement à base de courbes elliptiques (ECC) :
La cryptographie à base de courbes elliptiques (ECC) est une méthode de chiffrement

asymétrique qui utilise les propriétés mathématiques des courbes elliptiques pour produire
des systèmes cryptographiques à clé publique.
Une courbe elliptique est définie par une équation de la forme y 2=x 3 +ax +b , où a et b
sont des constantes et où la courbe est définie sur un corps fini. Sa représentation graphique
est la suivante :
Figure 2.5 : Graphique de courbe elliptique
26
Les courbes elliptiques possèdent des propriétés spéciales qui les rendent intéressantes et utiles
pour les mathématiciens et les cryptographes. Tout d’abord, les courbes elliptiques sont symétriques
horizontalement. Lorsque l’image est réfléchie par rapport à l’axe des x (la ligne horizontale), les
deux côtés sont identiques, comme une image miroir.
De plus, toute ligne droite non verticale tracée à travers une courbe elliptique l’intersectera
toujours en trois points au maximum. Dans l’exemple ci-dessous, ces points sont marqués P, Q et R.
Figure 2.6 : Les trois points dans la graphe de courbe elliptique

La sécurité de la cryptographie à courbe elliptique repose sur la difficulté de résoudre ce que l’on
appelle le problème du logarithme discret de la courbe elliptique. Étant donné un point P sur la
courbe et un scalaire k, il est incroyablement difficile de déterminer le point Q tel que Q = k*P. Ce
problème est bien plus difficile à résoudre que la factorisation d'un très grand nombre.
Cette caractéristique implique que l’ECC peut offrir une sécurité comparable, voire meilleure, à
l'algorithme RSA avec des clés de taille bien inférieure.
En ce qui concerne ECC et RSA, la différence réside dans :
RSA ECC
Algorithme de base basé sur la difficulté de factoriser basé sur la représentation

des nombres premiers grands, algébrique des courbes
elliptiques
Performances généralement plus rapide plus adapté aux dispositifs
avec des ressources limitées
et offre des performances
améliorées pour les
27
applications en réseau
Scalabilité vulnérable à la scalabilité et plus scalable et peut être
commence à devenir vulnérable adaptée aux futurs besoins
avec des tailles de clés de plus en

plus grandes
Applications utilisée dans des protocoles tels utilisé dans SSL/TLS et SSH
que SSL/TLS, SSH, S/MIME et
IPSec
Tableau 2.2: la différence entre ECC et RSA
2.3.3 Fonctions de hachage :
Les fonctions de hachage sont des fonctions unidirectionnelles sans collision, générant une sortie de
taille fixe (appelée empreinte) pour les données fournies en entrée. Ces fonctions sont unidirectionnelles
car il est impossible (ou très difficile) de retrouver les données initiales à partir de l’empreinte. []
Pour être utilisable en cryptographie, une fonction de hachage doit posséder ces qualités :
 Rapidité de calcul (car elles sont fréquemment sollicitées).

 Irréversibilité (chaque condensé peut provenir d'un très grand nombre de messages, et seule
la force brute peut générer un message qui conduit à un condensé donné).
 résistance à la falsification (la moindre modification du message aboutit à un condensé
différent).
 résistance aux collisions (il devrait être impossible de trouver deux messages différents
produisant le même condensé).
3. La signature électronique :
La signature électronique ou numérique est un type de cryptographie à clé publique

(asymétrique) qui garantit l'intégrité, l'authenticité et la non-répudiation des données. Lorsqu'un
expéditeur souhaite signer un document, il utilise sa clé privée pour générer une signature
numérique unique pour ce document. Le destinataire peut ensuite utiliser la clé publique
correspondante pour vérifier l'authenticité de la signature. Si la signature est valide, cela prouve que
le document n'a pas été modifié après la signature et que l'auteur de la signature est bien la personne
associée à la clé privée.
L’objectif majeur de la signature électronique est triple :
28
 garantir l'intégrité d'un document (c'est-à-dire qu'il n'a pas été altéré entre sa signature et
sa lecture).
 authentifier son auteur (c’est-à-dire s’assurer de l’identité de la personne signataire)
 rapporter la preuve du consentement.
Figure 2.7 : signature numérique
3.1 Les caractéristiques de signature numérique

Elle doit présenter les caractéristiques suivantes pour atteindre ces objectifs :
 Authentique : il est nécessaire d'identifier avec certitude l'identité du signataire.
 Infalsifiable : une personne ne peut pas se faire passer pour une autre.
 Non réutilisable : la signature est intégrée au document signé et ne peut être déplacée vers
un autre document.
 Inaltérable : une fois le document signé, il ne peut plus être modifié.
 Irrévocable : la personne qui a signé ne peut pas contester sa signature.
3.2 Les types de signature numérique :

Il existe trois niveaux de signatures électroniques:
 simple : la signature électronique simple est une signature de niveau 1, soit le niveau de
sécurité et d’identification du signataire le plus bas
 avancée : la signature électronique avancée est une signature de niveau 2. Elle impose le
téléchargement de la carte d’identité pour valider la signature.
29
 qualifiée : la signature électronique qualifiée est une signature de niveau 3, soit le niveau de
sécurité et d’authentification électronique le plus élevé. Elle garantit l’identité numérique du
signataire via la délivrance d’un certificat de signature électronique qualifiée.
3.3 Fonctionnement de signature numérique :

La signature numérique se déroule généralement en plusieurs étapes
Figure 2.8 : Les étapes de signature numérique et la vérification
4. Le lien entre la cryptographie et la signature numérique :
La signature numérique représente un mécanisme cryptographique asymétrique conçu pour

garantir à la fois l'authenticité et l'intégrité d'un document. Lorsqu'un expéditeur souhaite apposer sa
signature sur un document, il génère une signature numérique unique en utilisant sa clé privée. Par
la suite, le destinataire du document peut vérifier l'authenticité de la signature en utilisant la clé
publique correspondante. La validité de la signature atteste alors que le document n'a subi aucune
altération depuis sa signature, et que l'auteur de la signature est bien la personne associée à la clé
privée.
30
En résumé, l'utilisation du système de signatures numériques garantit que seul le destinataire

autorisé peut lire le message, puisqu'il est crypté, et ce, grâce à l'utilisation de la clé privée pour le
chiffrement, tandis que la clé publique est utilisée pour le déchiffrement, ou vice versa.
5. Conclusion :
Dans ce chapitre, nous avons présenté d’une manière globale, les différents concepts de base pour la
cryptographie et la signature numérique. Nous nous sommes concentrés sur la façon dont fonctionnent
la cryptographie et la signature numérique. Le chapitre suivant présentera l'un des algorithmes de
signature numérique que nous allons utiliser dans notre système. Cet algorithme est l’algorithme de
signature numérique en courbe elliptique.
Au sein de ce chapitre, nous avons présenté d’une manière globale des concepts fondamentaux
de la cryptographie et de la signature numérique. Notre attention s'est portée sur la compréhension
approfondie du fonctionnement de ces deux disciplines. Dans le chapitre suivant, nous explorerons
en détail l'un des algorithmes clés de la signature numérique, qui sera optimisé pour s'adapter aux
contraintes du réseau de capteurs. Plus précisément, il s'agira de l'algorithme de signature
numérique basé sur les courbes elliptiques.
31
CHAPITRE III :
L’ALGORITHME DE
SIGNATURE NUMERIQUE
EN COURBE ELLIPTIQUE
32
1.Introduction :
L'algorithme de signature numérique en courbe elliptique est une technique de chiffrement
asymétrique utilisée pour assurer la sécurité des communications électroniques. Il repose sur la
propriété des courbes elliptiques qui permettent de réaliser des opérations mathématiques
complexes. Cette introduction présente les objectifs et le contexte de cet algorithme, ainsi que
l'importance de sécuriser les échanges de données numériques. Nous expliquerons également les
principes de base de l'algorithme et les différentes parties qui le composent, notamment la
génération des clés, la signature d'un message, la sécurité de l'algorithme et ses applications
pratiques.
2.Les principes de fonctionnement de l’algorithme ECDSA :

L'algorithme ECDSA (Elliptic Curve Digital Signature Algorithm) est un protocole de signature
numérique basé sur les courbes elliptiques. Voici un aperçu des principes de fonctionnement de
l'algorithme ECDSA et repose sur la difficulté de calculer la racine carrée modulaire d'un
nombre dans un corps fini.
2.1 Génération de clés :

En premier lieu, il est nécessaire de créer une paire de clés, qui comprend une clé privée et une clé
publique. La clé privée d correspond à un entier aléatoire situé entre 1 et l'ordre n du point de base
G de la courbe elliptique. La formule de calcul de la clé publique Q est d * G.
2.2 Génération de signature :
Pour signer un message m, il est nécessaire de calculer son hachage H(m). Par la suite, un nombre
aléatoire k est généré, utilisé une seule fois (on parle d'un nonce). Deux points sont calculés sur la
courbe, (x1, y1) et (x2, y2), en utilisant respectivement k * G et H(m) + d * x1. Le couple (r, s) est
donc la signature, où r est x1 mod n et s est k^-1 * (H(m) + r * d) mod
2.3 Vérification de signature :
Pour vérifier une signature (r, s) pour un message m, il est nécessaire de vérifier d'abord si r et s
sont compris entre 1 et n-1. Par la suite, on détermine w = s^-1 mod n, u1 = H(m) * w mod n et u2 =
r * w mod n. Sur la courbe, vous obtenez deux points, (x1, y1) et (x2, y2), qui sont respectivement
u1 * G + u2 * Q et r * G. Si x1 vaut r, la signature est valide.
2.4 Sécurités :
L'algorithme ECDSA est sécurisé en utilisant le problème du logarithme discret sur une courbe
elliptique. Il est essentiel d'avoir une puissance de calcul exponentielle pour déterminer la clé privée
à partir de la clé publique, ce qui permet à l'algorithme de faire face aux attaques par force brute.
33
2.5 choix courbe elliptique :
La sélection de la courbe elliptique revêt une importance capitale pour assurer la sécurité de
l'algorithme ECDSA. Il est important de choisir attentivement les courbes elliptiques afin de
s'assurer qu'elles offrent un niveau de sécurité approprié tout en maintenant des performances
acceptables.
3.Génération de clefs :
La génération des clefs aussi bien publique qui privées est un l’outil qui va nous permettre
« d’ouvrir et de fermer les verrous » d’un système de cryptographique.
On associe un couple de clefs pour une courbe elliptique à des paramètre de domaine particuliers
D=(q,FR,S,a,b,P ,n,h).le clef publique est un point Q de la courbe elliptique choisi aléatoirement
dans le groupe (P) généré par P.la clef privée correspondante est d = logPQ . L’entité A qui
génère le couple de clefs d o i t être assurée que les paramètres de domaine sont valides. De
plus, l’association de paramètres de domaines et d’une clef publique doit être véritable par toutes
les entités qui pourraient, plus tard, être amener à utiliser la clef publique de l’entité A. En
pratique, cette association peut être obtenue à l’aide de moyens cryptographiques
(e.g., l’autorité de certiﬁcation génère un certiﬁcat qui atteste cette association) ou selon le
contexte (e.g., toutes les entités utilisent les mêmes paramètres de domaine)
Figure 1.1 : Génération d’un couple de clef
Nous avons maintenant un outil qui nous permet de créer une paire de clés (clé publique, clé privée)
que nous utiliserons lors de la signature de messages. Comment pouvons-nous garantir la validité de
ces clés en fonction des paramètres du domaine utilisé ? Cette validité est garantie par l'algorithme
de la figure 1.2 qui accepte ou rejette une paire de clés en fonction des paramètres de domaine
proposés.
En multipliant le point de base G par la clé privée d, cet algorithme permet de vérifier que la clé
publique a été correctement calculée et que la clé publique obtenue se trouve correctement sur la
courbe elliptique définie par les paramètres du domaine. Cela assure que la paire de clés est générée
de manière adéquate et peut être utilisée.
34
Figure 1.2: Validation de clef publique
4.Signature et de vérification dans ECDSA:
L'algorithme ECDSA (Elliptic Curve Digital Signature Algorithme) est le plus célèbre pour sa
signature électronique. Sa sécurité repose sur l'impossibilité de résoudre le logarithme discret dans
un sous-groupe d'une courbe elliptique. Il a été initialement proposé par Scott Vanstone répond à un
appel d'offres du National Institute of Standards and Technology (NIST) pour les signatures
numériques.
Il est reconnu par l'ISO depuis 1998, par l'ANSI depuis 1999 et par l'IEEE 34 2.5. Depuis 2000, les
crypto systèmes utilisent les courbes elliptiques et NIST.
Il est crucial de pouvoir avoir la possibilité de signer un message que l'on envoie, c'est-à-dire de
pouvoir s'authentifier, s'identifier et garantir son authenticité. Dans cette optique, nous exposerons
les différentes étapes de l'algorithme de signature numérique à courbe elliptique (ECDSA).
Il est supposé qu'Alice et Bob utilisent la même courbe elliptique E(Fp) afin de garantir la
communication entre eux. Nous supposons que la clé publique d'Alice est Qa = ka ∗P, où ka est sa
clé privée et P est le point de générateur de l'ordre n.
Afin de donner sa signature à un message M , Bob vérifie la signature du message après avoir reçu
le message signé :
— Vérifiez si Qa ̸ = ∞ (point à l'infini) et si Qa ∈ E(Fp).
— Assurer que n ∗ Qa = ∞. Puisque n ∗ Qa = n ∗ ka ∗ P et ordp(P) dépend de n.
— Assurez-vous que (r, s) se trouvent dans la zone [1, n − 1].
— Faire le calcul de w = s −1 (mod n) et H(M).
35
— Prendre en compte u1 = H(M)w (mod n) et u2 = rw (mod n).

— Évaluer la relation entre u1 ∗ P et u2 ∗ Qa = (x0, y0) et v = x0 (mod n).
— Si r = v, la signature est acceptée.
Afin de garantir l'acceptation des signatures authentiques (figure 2.11) : Effectivement, u1 + u2ka=
H(M)w + rwka= w(H(m) + rka)= k (mod n).
Alice doit effectuer les étapes suivantes :
— Sélectionnez un nombre aléatoire entier k ∈ [1, n − 1].

— Vérifier que k ∗ P = (x1, y1) et r = x1 mod n. En cas de r = 0, revenir à l'étape 1.
— Effectuer le calcul de s = k −1 (H(M) + kar) (mod n) où H est une fonction de hachage. En cas
de s = 0, revenir à l'étape 1.
— Transmettre à Bob la signature du message m : le couple (r, s).
Suit
Figure 4.2: Signature et vérification
36
5.Méthodes de signature numérique

5.1 Algorithme ECDSA : ECDSA signifie "Elliptic Curve Digital Signature
Algorithm". C'est un algorithme asymétrique de signature numérique qui utilise des courbes
elliptiques pour produire des signes. La popularité de l'algorithme ECDSA réside dans sa
sécurité et son efficacité.
5.2 Algorithme ECGDSA : ECGDSA signifie "Elliptic Curve Digital Signature

Algorithm with the Chinese Remainder Theorem". C'est une version de l'algorithme
ECDSA qui exploite le théorème chinois du reste afin d'améliorer les résultats. La popularité
de l'algorithme ECGDSA réside également dans sa sécurité et son efficacité
5.3 Algorithme ECNR : ECNR signifie "Elliptic Curve Negated Recovery". C'est un
algorithme asymétrique de signature numérique utilisant des courbes elliptiques et une
méthode de récupération négative pour produire des signatures. Les algorithmes ECDSA et
ECGDSA sont moins connus que l'algorithme ECNR, mais il est néanmoins employé dans
certaines applications.
6. Sécurité de la signature numérique : La sécurité de la signature numérique est

un aspect crucial de la cryptographie asymétrique, car elle repose sur la capacité à
résoudre certains problèmes mathématiques complexes. Les algorithmes de
signature numérique peuvent faire face à diverses formes d'attaques, comme les
attaques par force brute, les attaques par clé publique et les attaques par clé privée.
37
6.1 Attaques par force brute : Les attaques par force brute consistent à tester toutes les clés
possibles jusqu'à trouver la bonne. Cependant, la longueur des clés utilisées dans les
algorithmes de signature numérique moderne, tels que ECDSA, ECGDSA et ECNR, rendent
cette méthode inefficace et irréalisable dans la pratique.
6.2 Attaques par clé publique : Les attaques par clé publique tentent de dériver la clé privée en
utilisant uniquement la clé publique. Toutefois, les algorithmes de signature numérique sont
conçus de manière que la clé privée ne puisse pas être inférée à partir de la clé publique,
même en employant des techniques avancées d'analyse mathématique.
6.3 Attaques par clé privée : Les attaques ciblant la clé privée cherchent à obtenir cette dernière
à l'aide de méthodes illégitimes telles que l'interception de communications ou l'exploitation
de failles de sécurité. Afin de réduire les risques associés à de telles attaques, les concepteurs
d'algorithmes de signature numérique mettent en place des mesures de sécurité telles que
l'utilisation de méthodes de génération de clés robustes et la protection renforcée de la clé
privée contre tout accès non autorisé.
Figure 6 : sécurité de signature numérique
38
7. Applications de la signature numérique dans la courbe elliptique :

Plusieurs utilisations pratiques de la signature numérique dans les courbes elliptiques incluent la
sécurité des transactions électroniques, l'authentification des documents numériques et la protection
des données.
7.1 Sécurité des transactions électroniques :

Ils bénéficient d'une sécurité accrue et d'une efficacité accrue grâce à la signature numérique en
courbe elliptique, par rapport aux méthodes traditionnelles de signature numérique. Elle facilite la
vérification rapide et fiable de l'authenticité des transactions et assure la protection contre les
fraudes.
7.2 Authentification des documents numériques :

L'utilisation de la signature numérique en courbe elliptique dans l'authentification des documents
numériques assure l'intégrité et l'authenticité des documents en vérifiant que les données n'ont pas
été modifiées ou altérées sans autorisation.
7.3 Intégrité des données :
La signature numérique en courbe elliptique assure l'intégrité des données en assurant qu'elles n'ont
pas été modifiées ou corrompues lors de leur transmission ou de leur stockage. Cela revêt une
importance capitale dans les domaines où la protection des données revêt une importance capitale,
comme les opérations financières, la médecine électronique et la sécurité nationale.
8. Implémentation de l'algorithme de signature numérique

Pour implémenter l'algorithme de signature numérique ECDSA, vous devez suivre ces
étapes :
8.1 Génération de paramètres de domaine :

L'objectif de cette étape est de créer un ensemble de paramètres de domaine D, qui seront employés
lors des autres étapes du processus de validation.
8.2 Génération de clés :

Cette étape produit une paire de clés (Q, d) à partir des paramètres de domaine D, où Q est la clé
publique et d est la clé privée.
D,P := CleECDSA(a,b,G,n,l) ;
8.3 Génération de signature :

Dans cette étape, les paramètres de domaine D, la clé privée d et un message m sont enregistrés, ce
qui génère une signature Σ.
r,s := SignECDSA(G,d,a,b,n,l,M) ;
39
8.4 Vérification de signature :

Cette étape consiste à vérifier la validité de la signature en utilisant les paramètres de domaine D, la
clé publique Q, le message m et la signature Σ. Elle permet d'accepter ou de rejeter la signature en
conséquence.
Vérification(s,r,M,P,G,n,a,b) ;
9. Comparaison de ECDSA avec d'autres algorithmes de signature numérique :

L'utilisation de courbes elliptiques est utilisée pour créer des signatures
numériques dans cette technique. Des alternatives de signature numérique
comprennent le RSA, le DSA et l'EdDSA.
9.1 RSA (Rivest-Shamir-Adleman) : est un algorithme asymétrique qui peut être utilisé pour le
chiffrement et la signature. L'algorithme associé pour créer une clé symétrique secrète
partagée (échange de clés) est Diffie-Hellman. RSA fonde sa sécurité sur la difficulté de la
factorisation des nombres entiers, tandis que Diffie-Hellman utilise la difficulté de trouver des
logarithmes discrets. Utiliser RSA directement est souvent impossible, il fonctionne sur des
entiers et les opérations sont assez lentes. Cela crée un besoin de remplissage (pour donner
aux messages la bonne taille) et rend peu pratique le chiffrement ou la signature directe de
grandes quantités de données. Ces problèmes (et quelques autres) rendent RSA fragile : il est
facile de gâcher la mise en œuvre du système de remplissage ou le cryptage/signature
proprement dit pour fuir des données. L'Oracle de Bleichenbacher (découvert en 1998) était
une attaque contre RSA avec de mauvaises implémentations de remplissage. Il y a quelques
jours, il s'est avéré qu'il était toujours présent dans certaines implémentations majeures.
Figure9.1 : Algorithme RSA
Dans cette figure (9.1), Alice signe un message avec sa clé privée, et Bob vérifie la signature à
l'aide de la clé publique d'Alice
40
9.2 DSA (Digital Signature Algorithm) : utilise un processus très similaire à la signature RSA
en interne, mais spécifie les étapes particulières de génération de clé et de hachage nécessaires pour
créer correctement des signatures. Plus important encore, sa sécurité repose non pas sur la difficulté
de la factorisation des nombres entiers mais sur la difficulté du problème du logarithme discret.
DSA est uniquement destiné aux signatures, pas au chiffrement ou à l'échange de clés.
Malheureusement DSA et ECDSA sont fragiles : ils nécessitent de choisir une valeur au hasard
pour chaque signature créée.
Figure 9.2 : Algorithme DSA
Dans cette figure, le processus de génération et de vérification de la signature DSA est présenté. Le
signataire crée une signature à l'aide de sa clé privée, tandis que le vérificateur vérifie la signature à
l'aide de la clé publique du signataire.
9.3 EdDSA (Edwards-curve Digital Signature Algorithm ) : est une méthode de signature
numérique qui exploite les propriétés des courbes elliptiques pour produire des signatures.
Son objectif est d'être à la fois plus rapide et plus sécurisé que les algorithmes ECDSA et
DSA.
41
Figure 9.3 : Algorithme EDDSA
Cette figure montre le processus de génération et de vérification de la signature EdDSA. Le

signataire crée une signature avec sa clé privée, tandis que le vérificateur vérifie la signature avec la
clé publique du signataire.
9.4 Comparaison et conseil (tips) : Chaque algorithme de signature numérique présente ses points
forts et ses points faibles, et la sélection de l'algorithme est déterminée par les exigences
particulières de l'application. Le RSA est couramment utilisé et garantit une sécurité satisfaisante,
cependant il requiert des tailles de clés plus élevées par rapport aux algorithmes basés sur les
courbes elliptiques tels que ECDSA et EdDSA. ECDSA et EdDSA proposent des niveaux de
sécurité similaires grâce à des tailles de clés plus réduites, ce qui les rend plus adaptés aux
environnements où les ressources sont limitées. Pour assurer la sécurité des signatures numériques,
il est essentiel d'utiliser des générateurs de nombres aléatoires performants, de protéger les clés
privées et de respecter les recommandations de taille de clé.
42
Figure 4 : Comparaison de ECDSA avec d'autres algorithmes de signature

numérique
10.Conclusion
Les signatures numériques peuvent être générées grâce à l'algorithme de signature numérique en
courbe elliptique (ECDSA), une méthode puissante et efficace. Il utilise les règles de la
cryptographie des courbes elliptiques et garantit une grande sécurité pour les échanges numériques.
On retrouve fréquemment l'ECDSA dans différentes applications, comme les communications
sécurisées, la vérification de l'identité numérique et la technologie blockchain. L'ECDSA se
distingue par ses temps de génération et de vérification des signatures plus rapides par rapport à
d'autres algorithmes de signature numérique comme RSA, DSA et EdDSA, ainsi que par ses tailles
de clé plus réduites. Toutefois, il est crucial de vérifier que les paramètres de domaine utilisés dans
l'ECDSA sont correctement validés et que la clé privée est générée et stockée de manière sécurisée.
Dans l'ensemble, l'ECDSA est un outil précieux pour assurer la sécurité et l'intégrité des
transactions numériques.
43

Chapitre 1.2.3

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 1.2.3

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chapitre 1.2.3

Transféré par

Droits d'auteur :

Formats disponibles

CHAPITRE I : GENERALITES SUR LES RESEAUX DE CAPTEURS SANS FIL................

2. Les réseaux de capteurs sans fil :

Figure 1.1 : Architecture d'un RCSF

Figure 1.2 : exemple de capteur

2.3 Les composants d’un capteur :

2.3.1 Coté hardware :

 Une unité de détection (d’acquisition) : composées de deux (02) sous unités :

● Une unité de traitement : composée de :

a. Processeur embarqué : Le rôle du processeur est d’interpréter et d'exécuter les

● Une unité de transmission/réception (communication) :

Connecte le nœud au réseau (échange de données entre nœuds).

Figure 1.3 : Architecture d’un capteur sans fil

2.3.2 Coté software :

3. Les caractéristiquesdes capteurs sans fil :

Les réseaux de capteurs se caractérisent par :

réseau. Le nœud, responsable de la détection et de la collecte des données, lit ces

 La sélection de composants économes en énergie : Afin de prolonger la durée de vie des

 Utilisation de capteurs à faible consommation d'énergie : Les capteurs à faible

 Automatisation et optimisation de l'utilisation des ressources :les capteurs de

 Utilisation de protocoles de communication à faible consommation

 Techniques de Conservation d'Énergie avec Clustering : Cette méthode permet d'activer

 Auto-Étalonnage et Ajustement :En utilisant des mécanismes d'auto-étalonnage, les

Et il reste encore beaucoup de techniques, et en combinant ces techniques, il est possible

3.4 Tolérance aux pannes :

 Extension du Réseau :L'évolutivité permet l'intégration de nouveaux capteurs dans le

3.6 Puissance de calcul :

4. Domaines d’application des réseaux de capteurs sans fil :

4.1 Applications médicales :

Figure1.4 : Applications médicales

Figure1.5 : Application environnement

Figure1.6 : Un schéma sur applications militaire

4.4 Applications agriculture :

Figure1.7 : Application agriculture

4.6 Applications Détection d’intrusions :

4.7 Applications métier :

4.8 Découvertes de catastrophes naturelles :

4.9 Applications de sécurité :

Figure1.8 : Les applications de RCSF

2.2.1 Cryptographie manuelle :

2.2.2 Cryptographie mécanisée :

2.3 Les types de d'algorithmes de chiffrement :

2.3.1 Cryptographie symétrique :

Figure 2.1 : Le chiffrement symétrique

Il ya Deux catégories de chiffrement symétrique :

a. Chiffrement par flux :

 Chiffrement de flux synchrone :

 Chiffrement de flux auto-synchronisé :

Le chiffrement de flux présente de nombreux avantages. Par exemple :

 La réduction de la complexité. Cette méthode de chiffrement peut être facilement intégrée

L'idée générale du chiffrement par blocs est la suivante :

Algorithme Rondes Notes Références

Cryptographie appliquée, par Bruce Schneier,

IDEA 8 Actuellement Cryptographie appliquée, par Bruce Schneier,

Mediacrypt AG, qui

TDES 48 Triple DES.

Figure 2.2 : schéma général du DES

Figure 2.3 : Cryptographie asymétrique

Les principales catégories de chiffrement asymétrique incluent :