Modeling Password Creation Habits with Probabilistic Context Free Grammars

BSidesLV 2016

Presented by: Matt Weir
Date: Wednesday August 03, 2016
Time: 14:00 - 14:50
Location: Tuscany
Track: Passwords

People are not good at being unpredictable. It's common knowledge that with passwords certain words are more common than others. Same goes for mangling rules. The problem comes into incorporating that knowledge into real world use cases. Probabilistic context free grammars (PCFGs) are one approach that can help turn the way we talk about password creation habits into how we actually model them. While the most obvious use for these techniques is to crack passwords, PCFGs also show promise with generating honeywords, (synthetic passwords), and designing more user friendly and secure password creation policies. To put it another way, by more effectively modeling how users create passwords we can design better security solutions.

This talk will focus on recent advancements with using PCFGs in the area of password research.

Matt Weir

Independent password researcher


KhanFu - Mobile schedules for INFOSEC conferences.
Mobile interface | Alternate Formats