Improving Password Guessing via Representation Learning

10/09/2019
by   Dario Pasquini, et al.
0

Learning useful representations from unstructured data is one of the core challenges, as well as a driving force, of modern data-driven approaches. Deep learning has demonstrated the broad advantages of learning and harnessing such representations. In this paper, we introduce a GAN-based representation learning approach for password guessing. We show that an abstract password representation naturally offers compelling and versatile properties that can be used to open new directions in the extensively studied, and yet presently active, password guessing field. These properties can establish novel password generation techniques that are neither feasible nor practical with the existing probabilistic and non-probabilistic approaches. Based on these properties, we introduce: (1) A framework for password guessing for practical scenarios where partial knowledge about target passwords is available and (2) an Expectation Maximization-inspired framework that can dynamically adapt the estimated password distribution to match the distribution of the attacked password set, leading to an optimal guessing strategy.

READ FULL TEXT
research
12/17/2018

Representation Learning for Spatial Graphs

Recently, the topic of graph representation learning has received plenty...
research
11/19/2015

Binding via Reconstruction Clustering

Disentangled distributed representations of data are desirable for machi...
research
06/26/2018

Blind Decoding-Metric Estimation for Probabilistic Shaping via Expectation Maximization

An unsupervised learning approach based on expectation maximization is p...
research
02/07/2022

MAML and ANIL Provably Learn Representations

Recent empirical evidence has driven conventional wisdom to believe that...
research
05/30/2023

Improving Deep Representation Learning via Auxiliary Learnable Target Coding

Deep representation learning is a subfield of machine learning that focu...
research
06/15/2023

Active Representation Learning for General Task Space with Applications in Robotics

Representation learning based on multi-task pretraining has become a pow...

Please sign up or login with your details

Forgot password? Click here to reset