PassREfinder-FL : Privacy-Preserving Credential Stuffing Risk Prediction via Graph-Based Federated Learning for Representing Password Reuse between Websites
Jaehan Kim, Minkyoo Song, Minjae Seo, Youngjin Jin, Seungwon Shin, Jinwoo Kim · 2025
Read PassREfinder-FL : Privacy-Preserving Credential Stuffing Risk Prediction via Graph-Based Federated Learning for Representing Password Reuse between Websites by Jaehan Kim, Minkyoo Song, Minjae Seo, Youngjin Jin, Seungwon Shin, Jinwoo Kim (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-16083.txt.
Introduction
Jaehan Kim works with five co-authors to predict which websites share reused passwords. Credential stuffing risk can then be scored before an attack lands. Attackers replay breached passwords across sites because users reuse them widely. Earlier defences restrict password creation or demand complex account sharing. Those steps hurt usability and block real deployment in practice.
Their framework defines a password reuse relation between two sites. It is the chance that users reuse passwords across that pair of sites. Those relations become edges in a website graph. A graph neural network then performs link prediction to assess reuse risk, and new sites join as nodes from public facts. A federated version keeps user data with each site administrator. On a real data set of hundreds of millions of breached accounts, the federated model reaches a strong F1 score. It beats rival graph models in ablation tests.
Catalog record
| CREATOR | Jaehan Kim, Minkyoo Song, Minjae Seo, Youngjin Jin, Seungwon Shin, Jinwoo Kim |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 84 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-16083
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PassREfinder-FL : Privacy-Preserving Credential Stuffing Risk Prediction via Graph-Based Federated Learning for Representing Password Reuse between Websites Jaehan Kim, Minkyoo Song, Minjae Seo, Youngjin Jin, Seungwon Shin, Jinwoo Kim Abstract Credential stuffing attacks have caused significant harm to online users who frequently reuse passwords across multiple websites. While prior research has attempted to detect users with reused passwords or identify malicious login attempts, existing methods often compromise usability by restricting password creation or website access, and their reliance on complex account-sharing mechanisms hinders real-world deployment. To address these limitations, we propose PassREfinder-FL , a novel framework that predicts credential stuffing risks across websites. We introduce the concept of password reuse relations—defined as the likelihood of users reusing passwords between websites—and represent them as edges in a website graph. Using graph neural networks (GNNs), we perform a link prediction task to assess credential reuse risk between sites. Our approach scales to a large number of arbitrary websites by incorporating public website information and linking newly observed websites as nodes in the graph. To preserve user privacy, we extend PassREfinder-FL with a federated learning (FL) approach that eliminates the need to share user sensitive information across administrators. Evaluation on a real-world dataset of 360 million breached accounts from 22,378 websites shows that PassREfinder-FL achieves an F1-score of 0.9153 in the FL setting. We further validate that our FL-based GNN achieves a 4-11% performance improvement over other state-of-the-art GNN models through an ablation study. Finally, we demonstrate that the predicted results can be used to quantify password reuse likelihood as actionable risk scores. [orcid=0000-0001-8048-097X] [orcid=0009-0004-1597-2053] [orcid=0000-0001-9240-5213] [orcid=0009-0002-8992-8827] [orcid=0000-0002-1077-5606] [orcid=0000-0003-1303-8668] keywords Password authentication ,Credential stuffing ,Graph neural network ,Federated learning † † titlenote: This work extends our previous study, PassREfinder kim2024passrefinder , which was presented at IEEE S&P 2024. † † corresponding: Corresponding author 1 Introduction Credential stuffing— the use of a breached or stolen account from an online service to sign in to other online services —is one of the most severe cyberattacks verizon2022 . Due to a surge of massive credential data breaches, individual users and even various industries have suffered from the threat of credential stuffing. For example, retail industries have been imposed losses of 6 billion dollars per year shape2018 . The devastating impact of credential stuffing has fundamentally resulted from the use of the same password by users across different online services. The problem of password reuse has been repeatedly claimed by security researchers das2014tangled ; wash2016understanding ; pearman2017let ; thomas2017data ; wang2018next . Even though administrators have warned about the reuse of passwords to users, it was not sufficient to raise awareness for users to change their passwords golla2018site . Moreover, usability issues in current password managers remain, which can lead users to reuse the same passwords hutchinson2024measuring . To protect users from the risk of credential stuffing, several third-party services called compromised credential checking (C3) services li2019protocols have been developed, such as Have I Been Pwned (HIBP) hibp , Google Password Checkup thomas2019protecting . The C3 services alert users to reset passwords when the same passwords are reported from credential data breaches of other websites. Unfortunately, these services are limited to detecting the reuse of passwords disclosed by already known credential data breaches. As an alternative, a method of coordinating websites was proposed to detect the creation of the same password wang2019end or suspicious logins for credential stuffing attacks wang2020detecting by sharing usernames and passwords under privacy-preserving protocols. However, these approaches degrade the usability of passwords through direct interruption when choosing a password or denial of access to the websites due to the detection of false positives. More critically, the burdensome encryption methods preclude the deployment of their protocols at scale pal2022might , and the requirement of collecting usernames to map each username to websites discourages the participation of websites. As such, existing approaches face clear limitations, including reliance on known data, exposure of sensitive information, and limited scalability. To address these issues, we propose PassREfinder-FL , a privacy-preserving framework that predicts the risk of credential stuffing. Prior studies pearman2017let ; thomas2019protecting ; wang2018next ; gaw2006password ; wash2016understanding ; stobert2014password have shown that website characteristics are closely linked to users’ password reuse behavior—for example, users often reuse passwords across websites in the same category or based on perceived security levels. Motivated by these findings, we analyze website features to capture their inherent influence on reuse behavior and predict the likelihood of credential stuffing between websites. To this end, we define a password reuse relation as a relationship between websites where users are highly likely to reuse passwords, and our framework predicts the existence of such relations. To accomplish this goal, however, three technical challenges must be addressed. First, password reuse relations across a large number of websites are inherently complex, as a user’s password choice for one website is influenced by passwords used on others. To capture this, PassREfinder-FL models password reuse as edges in a graph of website nodes, leveraging graph neural networks (GNNs) to aggregate and propagate neighborhood influences. Second, the heterogeneous structure of website features and their varying impact on password reuse make them difficult to model with standard neural networks. To overcome this, PassREfinder-FL incorporates multi-modal learning ngiam2011multimodal and attention mechanisms velivckovic2017graph ; hori2017attention , enabling the model to process each feature type independently and weigh their importance. Lastly, predicting relations involving unknown or new websites typically requires sharing password reuse information or user private information across potentially untrustworthy administrators, raising privacy concerns kim2024passrefinder . PassREfinder-FL mitigates this by employing a federated learning (FL) approach, allowing participants to share only model gradients or weights rather than sensitive information, thus preserving user privacy. We evaluate PassREfinder-FL through extensive experiments on a large-scale dataset comprising credential data breaches involving 360 million accounts across 22,378 websites. Our results demonstrate that the proposed GNN model under the FL setting effectively predicts password reuse relations between websites. In particular, it significantly outperforms our original framework, PassREfinder kim2024passrefinder and its variants (i.e., with different hidden relation policies), achieving an F1-score of 0.9153. We also show that our GNN design yields performance improvements of up to 4-11% compared to other state-of-the-art GNN models. We attribute the notable prediction performance of PassREfinder-FL to its FL-based approach, which effectively leverages the password reuse information across multiple administrators’ websites. Furthermore, its privacy-preserving design enables administrators to confidently deploy the framework in real-world scenarios. In the ablation study, we assess the impact of each GNN modeling design choice in PassREfinder-FL . While the neighborhood attention method contributes less significantly under the FL setting—compared to its effectiveness in our original framework, PassREfinder kim2024passrefinder , the multi-modality feature design consistently enhances prediction performance. Furthermore, we validate that the predicted probabilities directly reflect the expected rates of password reuse between websites, enabling their interpretation as credential stuffing risk scores. Overall, the results demonstrate that our model effectively learns edge representations for predicting password reuse relations across a large-scale graph of website nodes. Contributions. Our contributions are summarized as follows: • We introduce the concept of password reuse relation to present the tendency of password reuse between websites and formalize the password reuse relation by leveraging a graph structure. • We propose a new framework, PassREfinder-FL , to