Avec l'avènement des attaques par canaux auxiliaires, à la fin des années 90, les preuves de sécurité algébriques ne sont plus suffisantes pour garantir la sécurité de crypto-systèmes embarqués. L'une de ces attaques, la Differential Fault Analysis, propose d'exploiter les perturbations malicieuses de composants cryptographiques pour en extraire des données secrètes. L'objet de cette thèse est d'étendre le champ d'application de l'analyse de perturbations en proposant de nouvelles attaques basées sur des modèles de faute innovants mais réalistes. Alors qu'il est rapidement devenu nécessaire de protéger les clés privées contre les perturbations, de récents travaux ont démontré que la perturbation d'éléments publics pouvait aussi engendrer une fuite d'information critique. Dans ce cadre, nous nous intéresserons particulièrement aux implantations classiques de deux crypto-systèmes asymétriques des plus répandus : le RSA et le DSA. Nous étudierons leur comportement vis-à-vis de perturbations intervenant pendant leur exécution, ce qui n'avait jamais été fait auparavant. Dans un second temps, nous avons suivi l'émergence de nouveaux algorithmes de chiffrement à flot. La structure mathématique de ces nouveaux algorithmes étant désormais plus forte, nous avons voulu évaluer la robustesse de leur implantation face aux perturbations. A ce titre, nous nous sommes intéressés à deux des finalistes du projet eSTREAM : Grain-128 et Rabbit. Enfin, cette thèse soulignera la difficulté de protéger les implantations de crypto-systèmes contre les perturbations en prenant l'exemple du RSA-CRT.

Les facteurs d'importance fiabilistes permettant de fournir des informations sur l'importance des composants vis-à-vis des performances fiabilistes d'un système. Ces facteurs d'importance sont un outil efficace pour la prise de décision dans les études de fiabilité, d'analyse de risques, en maintenance, en exploitation ou en conception. Les facteurs d'importance fiabilistes ont été classiquement définis dans le cadre des modèles booléens de fiabilité et, sous leur forme classique (et avec les méthodes d'évaluation actuelles), ces facteurs ne sont souvent utilisables que sous l'hypothèse de composants binaires et indépendants, et pour une architecture de système " statique ". L'utilisation de ces facteurs d'importance pour l'aide à la décision sur des systèmes réels impose pourtant souvent la prise en compte d'hypothèses plus réalistes. Cette thèse propose un nouveau facteur d'importance fiabiliste, la " sensibilité multi-directionnelle ", qui permet d'évaluer l'importance fiabiliste d'un composant ou d'un groupe de composants d'un système markovien à composants dépendants et, plus généralement, l'importance fiabiliste d'un ensemble de caractéristiques du système. On développe également des méthodes efficaces d'évaluation de ce nouveau facteur d'importance par calcul analytique ou par estimation à partir d'une seule trajectoire observée en utilisant des techniques d'analyse par perturbation. L'extension aux ordres supérieurs et l'utilisation pour des systèmes markoviens d'un facteur importance introduit récemment (DIM) sont également abordés.