Comment corriger efficacement les typos dans les mots de passe

Abstract

Les mots de passe demeurant la principale méthode d’authentification en ligne, les progrès actuels se concentrent sur le lien entre utilisabilité et sécurité, et comment travailler sur la première améliore la deuxième. Dans une récente série de papiers, Chatterjee et al. ont introduit les premiers systèmes de mot-de-passe permettant de tolérer certaines typos, corrigeant jusqu'à 32% de celles-ci. Le système proposé ici corrige 57% des typos, (soit 91% des typos n’entraînant pas de risque réel), en ayant un coût négligeable côté serveur.

Publication
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications