Description
Date depot: 1 janvier 1900
Titre: Constructions pour la cryptographie à bas coût
Directrice de thèse:
Anne CANTEAUT (Inria-Paris (ED-130))
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
{{{Présentation du domaine}}}
La cryptographie permet à plusieurs parties de communiquer de façon
sécurisée en présence d'un adversaire, en fournissant notamment des
outils pour garantir la confidentialité, l'intégrité, et
l'authenticité des messages, ou pour vérifier l'identité des
interlocuteurs. Avec le développement massif des communications, la cryptographie est aujourd'hui un outil
primordial pour sécuriser les données et les transmissions.
Les algorithmes de chiffrement, visant à protéger la confidentialité des données, se répartissent en deux grandes familles : les algorithmes à clef publique, pour lesquels la
clef de chiffrement peut être publique et les algorithmes à clef secrète (ou {symétriques}), où un même secret partagé par les deux interlocuteurs sert à chiffrer et à déchiffrer. La cryptographie à clef publique permet naturellement
de résoudre le problème de distribution de clefs, mais la cryptographie à
clef secrète est la seule qui offre les performances requises par la plupart des applications. En pratique,
on utilise souvent des système hybrides, et tous les systèmes reposent
en partie sur la sécurité des algorithmes à clef secrète.
{{ La cryptographie à bas coût.}}
Les algorithmes de chiffrement sont de plus en plus déployés dans des systèmes peu
puissants : systèmes embarqués, cartes à puce, capteurs sans fils,
objets connectés... Dans de tels environnements ne disposant que de
très peu de ressources, les chiffrements standardisés comme
l'AES ne peuvent généralement pas être utilisés et des algorithmes dédiés doivent être développés. Ce
domaine de recherche est actuellement très actif, et de nombreux
algorithmes ont été introduits en réponse à une importante demande industrielle. On peut citer par exemple NOEKEON, PRESENT,
PRINCE ou les LS-Designs.
Suite à ces multiples propositions, l'organisme de standardisation américain NIST organise
un colloque sur la cryptographie à bas coût cet été http://www.nist.gov/itl/csd/ct/lwc_workshop2015.cfm , avec pour objectif probable à terme de lancer un processus de standardisation pour ce type d'algorithmes.
L'objectif de cette thèse est d'étudier des constructions spécialement
adaptées à la cryptographie à bas coût. Elle abordera deux aspects de cette problématique :
-*la construction de fonctions internes, notamment de fonctions non-linéaires, ayant de bonnes propriétés cryptographiques et une faible complexité d'implémentation ;
-*l'analyse et la conception de modes opératoires adaptés aux chiffrements par blocs à bas coût, en particulier aux algorithmes opérant sur des blocs de petite taille.
Doctorant.e: Duval Sebastien