On the achievability of white-box cryptography / Răzvan Roşie ; sous la direction de Michel Abdalla

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : anglais / English

Informatique

Cryptographie

Classification Dewey : 005.8

Abdalla, Michel (Directeur de thèse / thesis advisor)

Fouque, Pierre-Alain (1974-....) (Président du jury de soutenance / praeses)

Joye, Marc (1969-....) (Rapporteur de la thèse / thesis reporter)

Paillier, Pascal (1972-....) (Membre du jury / opponent)

Naccache, David (1967-....) (Membre du jury / opponent)

Lange, Tanja (1975-....) (Membre du jury / opponent)

Minaud, Brice (1984-....) (Membre du jury / opponent)

Université de Recherche Paris Sciences et Lettres (2015-2019) (Organisme de soutenance / degree-grantor)

École doctorale Sciences mathématiques de Paris centre (Paris ; 2000-....) (Ecole doctorale associée à la thèse / doctoral school)

École normale supérieure (Paris ; 1985-....). Département d'informatique (Laboratoire associé à la thèse / thesis associated laboratory)

École normale supérieure (Paris ; 1985-....) (Autre partenaire associé à la thèse / thesis associated third party)

Équipe de recherche Conception et analyse de systèmes pour la confidentialité et l'authentification de données et d'entités (Paris) (Equipe de recherche associée à la thèse / thesis associated research team)

Résumé / Abstract : Cette thèse s’intéresse à la faisabilité des implémentations en boîte blanche de permutations pseudo-aléatoires sûres. Concrètement nous montrons comment un schéma de chiffrement fonctionnel à plusieurs entrées, qui satisfait une notion naturelle d’être à sens unique, est fondamental à la construction d’implémentations protégées contre les attaques d’extraction de clés. Comme contribution indépendante possédant son intérêt propre, nous étendons la notion de robustesse cryptographique. Sommairement, le chiffrement robuste garantit qu’un chiffré ne peut être lu au moyen de plusieurs clés. Décrite tout d’abord dans le contexte de la cryptographie à clé publique, nous étendons les définitions aux contextes du chiffrement fonctionnel et à l’authentification.

Résumé / Abstract : This thesis investigates the realizability of white-box implementations for secure pseudorandom permutations. Concretely, we show that multi-input functional encryption achieving a natural definition of one-wayness is instrumental in building implementations that are secure against key-extraction attacks. As a contribution of independent interest, we extend the notion of robustness to a larger set of primitives. Roughly speaking, robust encryption guarantees that a ciphertext cannot be decrypted under different keys. Initially formalized in a public-key context, we introduce compelling definitions for authentication and functional encryption schemes.