Le partage de cles cryptographiques : theorie et pratique

• Auteur / Autrice : Pierre-Alain Fouque
• Direction : Jacques Stern
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 2001
• Etablissement(s) : Paris 7

Résumé

La cryptographie a pour but de garantir la protection des communications contre differents types d'adversaires. La cryptographie partagee permet d'une part, de partager le pouvoir de dechiffrer ou de signer entre plusieurs serveurs, et d'autre part, de considerer des adversaires qui peuvent attaquer differentes serveurs. Ces types d'attaque sont realistes dans les applications pratiques exigeant un fort niveau de securite. La cryptographie partagee construit des protocoles surs et efficaces en pratique contre ces adversaires. Elle est a mi-chemin entre la cryptographie et le calcul multipartie qui permet de realiser le calcul de certaines fonctions grace a un protocole distribue. Dans cette these, nous avons aborde le probleme du partage complet d'un protocole sans faire appel a aucun moment a un distributeur de confiance. Apres des rappels de cryptographie et de cryptographie partagee, nous avons presente un tel protocole pour le schema rsa. Puis, nous avons propose le partage complet de l'algorithme de chiffrement de paillier par rapport a differents types d'attaquants. Ensuite, nous avons propose une variante a la generation partagee d'une cle diffie-hellman. Nous avons enfin montre dans la troisieme partie que les differents partages du schema homomorphe de paillier etaient utiles pour prendre en compte les exigences de protocoles de plus haut-niveau comme un schema de loterie, de vote electronique ou de recouvrement de cle.