A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Improving Password Guessing With Isomorphism Modeling




TekijätYang, Xudong; Xiao, Zhenjia; Wu, Xiaoyu; Xing, Kaiwen; Tang, He; Yang, Tao; Liang, Kaitai; Xiong, Hu

KustantajaIEEE

Julkaisuvuosi2025

Lehti: IEEE Transactions on Information Forensics and Security

Vuosikerta20

Aloitussivu11107

Lopetussivu11119

ISSN1556-6013

eISSN1556-6021

DOIhttps://doi.org/10.1109/TIFS.2025.3616595

Julkaisun avoimuus kirjaamishetkelläEi avoimesti saatavilla

Julkaisukanavan avoimuus Osittain avoin julkaisukanava

Verkko-osoitehttps://ieeexplore.ieee.org/document/11187398


Tiivistelmä

Passwords remain one of the most widely used forms of authentication in modern systems. However, their inherent predictability, stemming from common user behaviors in password creation, renders password-based authentication vulnerable to guessing attacks. To balance memorability and security, users often construct isomorphic variants of a base password by altering its structure, such as transforming 123abc into 1a2b3c. These variants pose significant challenges to traditional password guessing models. In particular, mainstream approaches such as Markov model and Probabilistic Context-Free Grammar (PCFG) model struggle to capture the structural relationships among these variants. To address this challenge, we propose PassGIN, a password guessing framework based on Graph Isomorphism Networks (GIN). By modeling a password as a graph, PassGIN captures both local adjacency and character rearrangement patterns, enabling the model to distinguish subtle structural differences between base passwords and their isomorphic variants. To further enhance performance, we introduce PassCluster, a dynamic edge-weighting mechanism that leverages adjacency frequencies observed in large-scale password datasets. This allows GIN to more effectively learn structural variations and generate accurate guesses. Extensive experiments on eight real-world datasets demonstrate that PassGIN consistently outperforms state-of-the-art models in both intra-site and cross-site password guessing scenarios, achieving relative improvements of 23.49% and 74.53%, respectively.


Julkaisussa olevat rahoitustiedot
This work was supported by the National Key Research and Development Program of China under Grant 2022YFB2701400.


Last updated on 2025-11-12 at 10:19