Brevet FR2932937A1 — publié le 20091225

ROUTEUR ASSOCIE A UN 1SPOSI" IF SECUR1SE La présente invention concerne un routeur associe a un dispositif sécurisé dans un réseau de communiication,per paquets:. Un rouleur est un équipement informatique incius dans un réseau de communication donné, tel qu'un réseau de paquets, qui e pour fonctionnalité notamment d'assurer une jonction entre le réseau donné et au moins un autre réseau, de diriger des paquets de données à travers réseau donné et de IO transmettre des paquets de données du réseau damé à un autre réseeu Une attaque à rencontre d'un routeur peut engendrer un dysfonctionnement du routeur et différentes conséquences néfastes, telles qu'une panne du réseau, une interruption de service, une perturbation des activités des utilisateurs du réeeau, ainsi que de nombreux coûts et une publicité négative. 15 De telles attaques ont souvent pour cible des routeurs en raison du rôle critique de routeurs dans un réseau et peuvent être de différents types. tels qu'une attaque dite d'homme au milieu ("man in the middle" en anglais) pour surveiller des trafics de données dans le réseau., une attaque de dénis de service, ou une attaque de subversion. 20 Dans le cas d'une attaque de subversion, l'attaquant peut être connecté au rouleur avec des droits actuels d'utilisateur ou éventuellement avec des droits d'administrateur. Cee droits autorisent l'attaquant à modifier la configuration du routait et à contrôler tout processus qui est exécuté dens le routeur. Ii existe divers protocoles de routage, tels que le protocole OSFF ("Open 25 Shortest Path Fire en anglais), BGP ("Border Gateway Protocol� en anglais), ou RIP (Routing Information Protocol" en anglais), pour aiguiter des trafics de données travers des tàseaux. Lors d'une attaque de subversion, l'attaquant peut modifier le proceesus qui génère des messages du protocole de routage afin eutiiiser de fausses adresses et de diriger des paquets de données à travers de mauvaises 30 routes, Par exemple, des paquets de données peuvent être dirigés vers un équipement de l'attaquant afin que ce dernier puÈsse accéder s ces paquets de données pour éventuellement !es modifier. Ces informations de mauvaises routes peuvent être propagées à tous les routeurs du réseau. Pour assurer une sécurité dans les échanges de données entre deux routeurs d'un réseau, certains mécanismes authentifient tous les messages générés par le protocole de routage utilisé par le réSeau. Cette authentification est exécutée au moyen de clés secrètes qui sont déployées et mémorisées dans tous les routeurs du réseau et qui peuvent être changées par l'administrateur de et-taque rouleur. Ces mécanismes d'authentification ont tes inconvénients suivants: lorsqu'un attaquant est en possession des droits d'adndnistrateur d'un routeur, l'attaquant peut modifier des clés secrètes requises pour des fonctions de sécurité du rouleur, - un attaquant peut éventuellement altérer l'implémentation du protocole de routage pour modifier le contenu de messages reçus ou envoyés, et - la gestion de clés secrètes est très lourde si bien que les clés secrètes ne sont généralement jamais changées. II existe donc un besoin pour un opérateur de réseau de paquets d'éviter ou de limiter les conséquences d'une attaque à rencontre d'un mineur du réseau, lors de laquelle un attaquant peut diriger tout ou partie d'un trafic de données vers uni adreSSe corrompue du réseau. Lfrr objectif de l'invention est de remédier aux inconvénients précédents en. .20 améliorant la eétutitét des routeurs dans -.un réseau de paquets. Pour atteindre oet objectif, l'invention fournit un rouleur associé à un dispositif sécurisé et inclus dans un réseau de communication, comprenant une interface pour communiquer avec le dispositif sécurisé après un> authentification du 25 routeur par le dispositif sécurisé, caractérisé en ce qu'il comprend des moyens pour commander rexéeution d'au moins une partie d'un protocole de routage par le dispositif sécurisé, Avantageusement, le routeur selon l'invention peut exécuter certaines parties de protocole considérées comme non critiques pour le protocole de routage 30 et peut déporter l'exécution d'autres partes de protocole considérées comme critiques pour le protocole de routage dans le dispositif sécurisé. Les parties de protocole exécutées dans le dispositif sécurisé ne peuvent pas être exécutées et modifiées par le routeur lui-même et sont considérées comme fiabies au contraire d'autres parties de protocole exécutées par le routeur qui sont considérées comme non fiables puisque le routeur peut être manipulé par un éventuel attaqeant. Selon une autre caractéristique de l'invention, le rouleur peut comprendre des moyens pour identifier une partie de protocole de routage à exécuter et pour déterminer par quelle entité, parmi le routeur et le dispositif sécurisé, la partie de protocole de routage identifiée est à exécuter. Cette identification peut être effectuée au moyen d'une table de correspondance entre des premières parties de protocole de routage et le routeur et entre des deuxièmes parties de protocole de routage et le dispositif de sécurité, les premières et deuxièmes parties de protocole étant distinctes et définissant complètement le protocole de routage. A tere d'exemples, ledite au moins une partie de protocole de routage peut correspondre à un algorithme pour la création d'un message de contrôle requis par le protocole de routage ou à un algorithme pour la création ou la modification d'une table de routage mémorisée dans le dispositif sécurisé. L'invention concerne également un disposei sécurisé associé à un routeur inclus dans un réseau de communication, comprenant une interface pour communiquer avec le routeur après une authentification du routeur par le dispositif sécurisé, caractérisé en ce qu'il comprend des moyens pour exécuter au moins une partie d'un protocole de routage sous commende du routeur. Selon une autre caractéristique de l'invention, le dispositif sécurisé peut comprendre des Moyens pour signer un message produit suite à l'exécution de ladite au moins une partie d'un protocole de routage et pour transmettre le message signé au routeur. Le message produit et signé par le dispositif sécurisé a un contenu fiable et inaltérable, toute modification du message par le routeur rendrait inutile le message puisque le message modifié ne sera pas accepté par d'autres routeurs pour cause de mauvaise signature. Par exemple, le dispositif sécurisé est une carte à pUCe. Avantageusement, des données et des algorithmes relatifs à un protocole de routage peuvent être 30 mémorisés de manière irtèversible et sécurisée dans la carte a puce. L'invention concerne encore un procédé pour exécuter de manière sécurisée une partie de protocole de routage dans un réseau de communication. caractérisé en ce qu'il comprend dans un routeur associé à un dispositif sécurisé les étapes de : identifier une partie de protocole de mue_ à exécuter, déterminer par quelle entité> parmi le reuteur et un dispositif sécurisé associé au rouleur, la partie de protocole de routage identifiée est à exécuter, et suite à une authentification du routeur par le dispositif sécurisé, commander l'exécution de la partie d'un protocole de routage par le dispositif sécurise, et en ce qu'il comprend dans le dispositif sécurisé une étape d'exécuter la 10 partie d'un protocole de routage sous la commande du routeur, La présente invention et les avantages qu'elle procure seront mieux compris au vu de la description ci-après faite en référence aux figures annexées, dans lesquelles : 15 - la figure est un bloc-diag ramille schématique d'un rouleur assecie à un dispositif de confiance et inclus dans un réseau de paquets selon l'invention; et -ta figure 2 est un algorithme d'un procédé d'exécution de partie de protocole de routage dans un dispositif de confiance associe à un rouleur selon l'invention. Préalablement, quelques termes et concepts utiles à la -ripréhension de l'invention sont définis ci-après, Un routeur est un matériel informatique de communication dans un réseau de communication destiné au routage de messages. Plus particulièrement, le 25 routeur contrôle la diffusion de messages a travers le réseau et peut déterminer un n�ud du réseau le plus proche auquel un paquet de données est à envoyer, afin que ce paquet atteigne une cible prédéterminée du réseau le plus rapidement poseible. A cette fin, le rouleur a en mémoire une table de routage qui contient les chemins les plus courts vers d'autres routeurs du réseau en fonctions de métriques 30 associées à ces chemins. En d'autres termes, une table de routage est une table de correspondance entre l'adresse du réseau de la cible visée du réseau et le n�ud suivant auquel le routeur doit transmettre le message. Ce processus, nommé "routage" intervient au niveau de la couche "réseau" du modèle OSI ("Open System interconnected" en anglais) et est générales ent associé au protocole 1P ("lnternet Protocol" en anglais). Un routeur peut être un ordinateur dédié au routage, comprenant notamment une carte mère, un microprocesseur, un système d'exploitation et des ressources de réseau nécessaires pour communiquer avec d'autres entités, tels que des serveurs ou d'autres routeurs. Un protocole de routage permet d'échanger des informations de routage entre des sauteurs et de déilnir des modalités d'échange entre les différentes applications utilisées, par exempte renvoi d'un message ou l'accusé de réception IO d'un message, et plus particulièrement de définir les caractéristiques d'un message échangé, telles que des identificateurs des rouleurs concernes par l'échange du message, la nature et le contenu du message, et le traitement attendu du MeSSagei Un routeur a différentes fonctionnalités relatives à trois plans: 15 - un plan de contrôle qui compile une table de routage e partir d'informations récupérées par le ou les protocoles de routage du routeur, - un pian de données qui regroupe les fonctionnalités de retransmission pour router des paquets vers une destination souhaitée, et un plan de gestion qui gère le routeur par exemple depuis une interface à 20 ligne de commande ou depuis un administrateur réseau. L'invention ajoute un plan de confiaece au routeur au moyen d'un dispositif de confiance associé au routeur, Le plan de confiance offre des fonctionnalités permettant de fournir des informations fiables à l'issue d'un traitement sécurisé de données sûresi Par exemple, le dispositif de confiance est fourni par un fournisseur 25 d'équipements de réseau et configuré par l'opérateur du réseau ou iiadministrateur du réseau. Un exemple d'obtention d'un dispositif de confiance, tel qu'une carte à puce, par l'opérateur du réseau est décrit ci-après. Un fabricant de carte fournit une carte à puce ainsi qu'une de secrète d'initialisation à un fournisseur d'équipements 30 de réseau. Cette clé secrète d'initialisation permet au toumisseur d'installer dans la carte des appilquettes Cappiete en anglais, programmes charges et executes dans la carte à puce), des données, notamment relatives a un routeur associé à la carte, des algorithmes de protocole et des dés secrètes. Lorsque l'in=stallation est' terminée, selon des accords étebiie entre le fournisseur et l'opérateur de réseau, le fournisseur a la possibilité de supprimer la clé secrète et applets installées ne peuvent plus être modifiées, ou bien a la possibilité de ne pas supprimer la clé secrète et les applets installées peuvent être mises à jour_ Le fournisseir peut alors vendre le routeur associé à la carte à puce à l'opérateur de réseau. Le dispositif de confiance devient associé au routeur lorsque Ce dernier est configuré et utilisé la première fois. Selon la politique de l'opérateur, le dispositif de confiance peut être associé définitivement et irrémédiablement au routeur, ou bien peut être modifié ou mis jour 'via un équipement, dédié à cette fonction. En référence à !à figure 1, un rooters RT est inclus dans un réseau de communication RC et associé à un dispositif de confiance OC. Le routeur RT est apte à communiquer avec au moins un autre routeur RT2 du réseau de paquets, Le réseau de communication RC est par exemple un réseau à haut débit de type IP (Internet Protocol" en anglais), tel que l'intemet ou un intranet ou encore un réseau privé spécifique à une société. Le routeur RT comprend une interface d'accès IRT pour communiquer avec le dispositif de confiance DC, un interpréteur de protocole INT pour exécuter des parties de protocole de routage dites "non critiques", une mémoire MRT dans laquelle sont mémorisés notamment des algorithmes prédéterminés correspondant à des parties de protocole de routage non critiques, appelés par la suite algorithmes non critiques Am, et une interface réseau RES pour communiquer avec des entités du réseau de communication RC, tel qu'un autre routeur RT2. Le dispositif de con fiance DC comprend une interface d'accès 1DC pour communiquer avec le rouleur RT, une unité de traitement UDC pour exécuter des parties de protocole de routage dites "critiques", et une mémoire MDC dans laquelle sont mémorisés notamment des clés secrètes KS et des algorithmes prédéterminés correspondant à des parties de protocole de routage critiques, appelés par le suite algorithmes critiques Ac. Tous les algorithmes correspondant à toutes les parties d'un protocole de routage sont donc mémorises de manière partagée dans le rouleur et le dispositif de confiance et l'implémentation du protocole de routage est ainsi répartie pour sa partie non critique dans le routeur et pour sa partie critique dans le dispositif de routage,. Les parties critiques du protocole peuvent donc être distinctes et complémentaires des parties non critiques du protocole de sorte que les parties critiques et non critiques définissent complètement le protocole de routage. A titre d'exemple, lesdites parties critiques peuvent être des algorithmes pour générer certaines informations, par exemple afin de construire ou authentifier des messages, ou afin de créer ou modifier des bases de données ou une table de routage. Lesdites parties critiques peuvent être des fonctions qu'un attaquant souhaiterait utiliser pour réaliser une attaque de subversion, Les parties de protocole non critiques exécutées par le routeur sont considérées comme non sécurisées et non fiables alors que les parties de protocole critiques sont considérées comme sécurisées et fiables, Par conséquent, ie plan de confiance gère des parties critiques de protocole tandis que le plan de contrôle gère des parties non critiques de protacolei Le dispositif de confiance DC est un dispositif sécurisé, inviolable, qui implémente un concept d'isolation d'exécution de processus. Le dispositif de confiance DC est per exemple une carte à puce amovible, également dite carte à microcontrôleur ou carte à circuit intégré, avec ou sans contact, accessible depuis le routeur via un moyen de communication, par exemple de type radia fréquences. Selon un autre exemple, le dispositif de confiance est un module matériel de sécurité HSM ("Hardware Security Modui" en anglaie) ayant des fonctions cryptographiques, et peut être du type carte électronique enfichable embarquée dans le routeur ou du type boîtier externe connecté au routeur via une liaison avec ou sans contact. Le routeur RT et le dispositif de confiance DC communiquent entre eux via les interfaces d'accès IRT et IDC respectives, au moyen de clés de communication partagées. Par exemple, le routeur RT peut demender un code d'identification au dispositif de confiance DC avant d'étabiir une communication avec ce dernier. Ces clés de communication empêchent toute exécution du dispositif de confiance sur un autre [-auteur, Le routeur RT et le dispositif de confiance DC sont associés, c'est-a-dire peuvent être connectés entre eux via une liaison filaire au sans fil. Par exemple, le 30 dispositif de confiance DC est une carte à puce avec ou sans contact qui peut être introduite dans un lecteur approprié du routeur RT. Optionneltement, te routeur RT comprend un contrôleur de présence pour détecter si le routeur RT est bied associé au dispositif de confiance DC, et pour alimenter le dispositif de confiance en électricité le Cas échéant. En référence la figure 2, un procédé d'exécution de partie de protocole de routage dans un dispositif de confiance associe a un routeur selon l'invention comprend des étapes El a E7 exécutées automatiquement en partie dans le routeur et en partie dans le dispositif de confiance selon l'invention, A l'étape El, selon le protocole de routage utilisé par le routeur RT, un événement déclenche Pexécution d'une partie du protecole par le racleur, Cet événement est par exemple la réception d'une requête par le routeur via l'Interface réseau RES depuis un autre routeur du réseau de communication RC. L'interpréteur de protocole 1NT identifie la partie de protocole qui est a exécuter. A l'étape E2, l'interpréteur de protocole 1NT du routeur détermine si la partie de protocole identifiée peut être exécutée par le routeur ou par le dispositif de confiance, c'est-à-dire vérifie si la partie de protocole correspond à un algorithme critique Ac ou à un algorithme non critique Are.. A cette fin, !Interpréteur de 1 5 protocole consulte par exemple une table de Correspondance dans laquelle chaque partie du protocole est associée au rouleur ou au dispositif de confiance. Si cette partie de protocole est non critique� alors le routeur exécute lui-même les algorithmes Anc correspondant a cette partie de protocole non critique, à l'étape E3, 20 Si cette partie de protocole est critique et donc :associes au diepos tif de confiance Cens le table de correspondance, l'interpréteur de protocole requiert un accès au dspositif de confiance DC via les interfaces d'accès IRT et OC� à l'étape E4. Après une authentification du routeur- auprès du dispositif de confiance, ces derniers peuvent communiquer entre eux et l'interpréteur de protocole commande 25 au dispositif de confiance l'exécution de la partie de protocole critique, par exemple en lui transmettant notamment un identificateur de cette partie de protocole ou de l'algorithme correspondant. A l'étape E5 l'unité de traitement UBAC du dispositif de confiance exécute le eu les algorithmes critiques Ac mémorisés dans la mémoire MDC et 30 dortespoedant a la partie de protocole critique par exemple au moyen de Ilidelttificateur reçu de l'algorithme critique Ac. A l'étape Optionnelle EO, selon la nature de l'algorithme critique exécuté à l'étape E5, l'unité de traitement UDC produit un message MES à l'issue de l'exécution de la partie de protocole. et signe le message produit au Moyen l'une clé secrète KS mémorisé dans la mémoire MDC. Par exemple, l'étape E6 est exécutée si l'algorithme critique correspond à le création d'un message de contrôle requis par le protocole de routage utilisé, et l'étape E6 n'est pas exécutée si l'algorithme critique correspond à la modification d'une table de routage mémorisée dans le dispositif de confianoe. A l'étape optionnelle E7, l'unité de traitement UDC transmet le message signé MES à l'interpréteur de protocole INT qui peut alors traiter ce message comme si le message avait été produit par l'interpréteur de protocole, c`est-à-dine peut par exemple transmettre le message signé à un autre rotateur, Le message MES étant signé, le routeur ne peut plus modifier le contenu du message. Selon une réalisation de l'invention, le dispositif de confiance DC exécute des parties critiques d'au moins un protocole de routage, tel que le protocole OSPF. BGP, ou RlPt Ulm un exemple particulier de l'invention, le dispositif de confiance 1 DC exécute le protocole HELLO qui est une partie critique du protocole OSPF permettant à des routeurs de se découvrir tes uns les auti ee afin de s'échanger des informations de routage. Chaque routeur transmet un message de contrôle vers des routeurs voisins à des intervalles de temps réguliers, le message contenant un numéro de séquence cryptographique qui est incrémenté au cours du temps. Le 20 protocole Hetto permet d'établir des relations d'adjacences entre des =lieurs et notamment d'élire un routeur désigné DR ("Designated Router" en anglais) et un moteur désigné de secours BDR ("Beekup Designated Router" en anglaise pour chaque réseau local dans un réseau de communication selon le protocole OSPF. Un message de contrôle envoyé par un routeur donné contient en outre 25 des informations sur les routeurs voisins connus et l'état des liens entre le routeur donné et les rouleurs voisins. Uni exemple dIreplémentation du protocote HELLO dans te dispositif de confiance DC associé au �outeur RT est décrit ci-après. Dès qu'un rouleur est opérationnel, ii émet régulièrement un message de 30 contrôle HELLO vite toutes les interfaces dédiées au protocole OSPF du routeur. Un routeur ayant reçu un message HELLO transmet une réponse au fauteur voisin. A cette fin, l'interpréteur INT identifie le protocole 1-1E110 comme une partie de protocole critique du protocote OSPF et commande au dispositif de confiance l'exécution d'algorithmes de construction de message HELLO. L'unité de traitement UDO construit alors un message HELLO puis signe ce message avant. de le transmettre à l'interpréteur de protocole 1NT du routeur, qui à son tour peut transmettre le message à un autre routeur. Le traitement du protocole HEU() par le dispositif sécurisé garantit ainsi 5' que le message HELLO est authentique et provient d'une source sûre. Lois d'une attaque de subversion à l'encontre d'un routeur, l'attaquant peut modifier le système d'exploitation, le protocole de routage et les dés secrètes incluses dans un routeur qui n'est pas associé à un dispositif de confiance. 10 Selon l'invention, le routeur attaqué peut devenir isolé pour éviter la propagation de l'attaque à tout le réseae. En effet, si le dispositif de confiance n'est pas utilisé, le routeur devient isolé puisqu'il ne peut plus accéder aux algorithmes et données incluses dans le dispositif de confiance et conformes au protocole d routage requis. 15 Par exemple, pour le protoeo'e de routage OSPF, le routeur attaqué ne peut plus signer et authentifier correctement des messages HELLO et les autres routeurs perdent la connaissance de ce routeur attaqué Le routeur attaqué disparait des tables de routage connues des autres sauteurs et le trafic de données ne passera plus per le routeur attaqué, 20 Le t' auteur devient ainsi isolé dans les cas suivants : lorsque l'attaquant modifie des clés de communication partagées entre le routeur et le dispositif de confiance ou déconnecte le dispositif de confiance du routeur, tout message produit par le rouleur ne peut plus être signé et authentifié par le dispositif de confiance et par conséquent un tel message ne peut être envoyé 25 à de routeurs voisins, - lorsque l'attaquant modifie des données d'un message de contrôle reçu, rattaquant ne peut pas signer le message et le dispositif de confiance ne peut pas accepter le message de contrôle, car le routeur ne peut pas authentifier le message. Par la suite, le routeur attaqué ne recevra plus d'informations depuis les 30 routeurs voisins et ne peut plus répondre aux messages de ces derniers, et - lorsque l'attaquant modifie des données d'un message de contrôle qui est signé par le dispositif de confiance et à envoyer à un autre sauteur, l'attaquant ne peut pas signer le message modifié et un tel message modifié ne sera pas accepté pet un autre ou e{.lr. 35 REVENDICATIONS1. Routeur associé à un dispositif sécurisé (DC) et inclus dans un réseau de communication (Rfl, comprenant une interface (1RT) pour communiquer avec le dispositif sécurisé après Une authentification du routeur par le dispositif sécurisé, caractérisé en ce qu'il comprend des moyens (INT) pour commander l'exécution d'au moins une partie d'un protocole de routage par le dispositif sécurisé 2. Routeur conforme à la revendication 1, comprenant des moyens (INT) pour identifier une partie de protocole de routage e exécuter et pour déterminer par quelle entité, parmi le routeur et le dispositif sécurisé, la partie de protocole de routage identifiée est à exécuter. Routeur conforme à la revendication 2, comprenant une table de correspondance entre des premières parties de protocole de routage et le routeur et entre des deuxièmes parties de protocole de routage et le dispositif sécurisé, les premières et deuxièmes parties de protocole étant distinctes et définissant cornptêtement le protocole de routage, 4. Rouleur conforme à l'une des revendications 1 à 3, caractérisé en ce que ladite au moins une partie de protocole de routage correspond a un algorithme pour la création d'un message de contrôle requis par le protocole de routage. 5. Dispositif sécurisé associé à un routeur inclus dans un réseau de communication �RC, comprenant une interface (OC) pour com muniguer avec le rouleur après une authentification du rouleur par le dispositif sécurise, caractérisé en ce qu'il comprend des moyens (UDC) pour exécuter au moins une partie d'un protocole de routage sous la commande du routeur. S. Dispositif sécurisé conforme à [a revendication 5, comprenant des moyens (UDC) pour produire un message et signer le message produit suite a l'exécution de ladite au moins une partie d'un protocole de routage et pour transmettre le message signé au routeur.Dispositif conforme à la revendication 5 ou 6, caractérisé en ce que te dispositif sécurisé est une carte à puce. 8. Procédé pour exécuter de manière sécurisée une partie de protocole de roulage dans un réseau de communication (RC) actérisé en ce qu'il comprend dans un rouleur (RT) associé e un dispositif sécurisé les étapes de !dentfier �El) vile partie de protocole de routage e exécuter, déterminer (E2) per quelle entité, parmi le routeur et un dispositif sécurisé associé au rouleur, la partie de protocole de routage identifiée esta exécuter, et suite e une authentification du routeur par le dispositif sécurisé, commander (E4) l'exécution de la partie d'un protocole de routage par le dispositif sécurisé, et en ce qu'il comprend dans le dispositif sécurisé une étape d'exécuter (ES) la partie d'un protocole de routage eus ia commande du routeur. 15