Private Password Auditing : Short Paper

Amrit Kumar 1 Cédric Lauradoux 1
1 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Password is the foremost mean to achieve data and computer security. Hence, choosing a strong password which may withstand dictionary attacks is crucial in establishing the security of the underlying system. In order to ensure that strong passwords are chosen and that they are periodically updated, system administrators often rely on password auditors to filter weak password digests. Several tools aimed at preventing digest misuse have been designed to aid auditors in their task. We however show that the objective remains a far cry as these tools essentially reveal the digests corresponding to weak passwords. As a case study, we discuss the issues with Blackhash, and develop the notion of Private Password Auditing — a mechanism that does not require a system administrator to reveal password digests to an external auditor and symmetrically the dictionaries remain private to the auditor. We further present constructions based on Private Set Intersection and its variant, and evaluate a proof-of-concept implementation against real-world dictionaries.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/hal-01119953
Contributor : Amrit Kumar <>
Submitted on : Tuesday, February 24, 2015 - 2:29:46 PM
Last modification on : Saturday, October 27, 2018 - 1:20:33 AM
Document(s) archivé(s) le : Friday, May 29, 2015 - 9:35:47 AM

File

pwdaudit.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01119953, version 1

Citation

Amrit Kumar, Cédric Lauradoux. Private Password Auditing : Short Paper. Technology and Practice of Passwords - International Conference on Passwords, PASSWORDS, Dec 2014, Trondheim, Norway. ⟨hal-01119953⟩

Share

Metrics

Record views

288

Files downloads

358